読者です 読者をやめる 読者になる 読者になる

hos Xmas contest 2014

Contest

ブログに記事を書きます Advent Calendar 2014 - Adventar24日目、遅れた上クオリティが低い記事を避けられなかった


適当にやりたい問題だけをやりました

A:きれいに解けるんだこれ…

E:
よくわからんけど次数だけでいけるっぽい

#include<stdio.h>
#include<algorithm>
using namespace std;
int deg[11000];
int main(){
	int T;scanf("%d",&T);
	while(T--){
		int a,b;scanf("%d%d",&a,&b);
		for(int i=0;i<a;i++)deg[i]=0;
		for(int i=0;i<b;i++){
			int p,q;scanf("%d%d",&p,&q);p--;q--;
			deg[p]++;
			deg[q]++;
		}
		int val=0;
		for(int i=0;i<a;i++)val=max(val,deg[i]);
		printf("%d\n",a-val-2);
	}
}

F:ヒストグラムを眺めるというのは斬新だなあ

H:
strilingでビットマップ表示したら模様がでたからbmpで開いてあとは推理パズルを解いて1対1で照らし合わせていくだけ…
1対1照らし合わせがかなり大変だった。