摘要: 恶心的题目= = 1 #include 2 #include 3 #include 4 int f[5][5]={{0,3,2,3,2},{3,2,1,2,3},{2,1,4,3,2},{3,2,3,2,3},{2,3,2,3,4}}; 5 int main() 6 { 7 int a... 阅读全文
posted @ 2014-12-22 20:53 rpSebastian 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 直接跑匈牙利,注意到“只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰”,一旦无法满足就直接退出。 1 #include 2 #include 3 #include 4 #define maxn 2008 5 #define maxm 10008 6 7 struct edge{ 8... 阅读全文
posted @ 2014-12-22 20:09 rpSebastian 阅读(248) 评论(0) 推荐(0) 编辑
摘要: /*感谢机房JYW的友情馈赠*/#include #include #include #include #include #include #include #define Orz __attribute__((optimize("-O2")))#define lx 2000using namesp... 阅读全文
posted @ 2014-12-22 20:06 rpSebastian 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 没想到这是一道省选题。。。 1 /* BZOJ1192 */ 2 #include 3 int main() 4 { 5 int m,num=0; 6 scanf("%d",&m); 7 for (;m>0;m/=2,num++); 8 printf("%d\n",... 阅读全文
posted @ 2014-12-22 19:19 rpSebastian 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 先对整幅图进行二分图染色,再跑一遍匈牙利算法。如果最大匹配数=点数*2,那么输出WIN。对于任何一个非必须在最大匹配上的点,即为所求的点。 1 Program Test375num2; 2 type arr=record 3 u,v,next:longint; 4 ... 阅读全文
posted @ 2014-12-22 19:07 rpSebastian 阅读(239) 评论(0) 推荐(0) 编辑