http://poj.org/problem?id=1112 (题目链接) 题意 将n个人分成两组，每个人有认识的人，要求每一组中的人互相认识，并且两组人数之差尽可能的小，求如何分。 Solution 二分图染色的裸题，比较麻烦的是dp统计答案。。下午急着去打球，照着hzwer的程序码了一遍。 代码 ...
分类：
其他好文 时间：
2016-10-04 21:01:22
阅读次数：
194
卿学姐与诡异村庄 卿学姐与诡异村庄 Time Limit: 4500/1500MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 日复一日，年复一年，春去秋来。 卿学姐终于从天行廖那里毕业啦。出山的卿学姐首 ...
分类：
其他好文 时间：
2016-10-02 13:07:02
阅读次数：
203
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1106 乍一眼看上去，好像二分图匹配，哎，想不出和哪一种匹配类似，到网上查了一下，DFS染色一遍就可以啦。 两种颜色的很好写。直接没有访问的是1，然后扫邻接表，为2，DFS邻接表。 #include ...
分类：
其他好文 时间：
2016-10-02 12:50:14
阅读次数：
158
A. Graph Coloring 答案为$1$很好判，为$2$只需要二分图染色，对于$3$，首先爆搜哪些边要染成第$3$种颜色，然后二分图染色判定即可。 B. Decimal Fraction 枚举前缀，那么只需要求出后面部分的最小循环节即可，将串翻转之后进行KMP，循环节长度$=i-next[i ...
分类：
其他好文 时间：
2016-09-30 23:45:55
阅读次数：
199
http://www.luogu.org/problem/show?pid=1330 题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每 ...
分类：
其他好文 时间：
2016-09-07 17:33:46
阅读次数：
193
Description Your task is to divide a number of persons into two teams, in such a way, that: everyone belongs to one of the teams; every team has at le ...
分类：
其他好文 时间：
2016-08-17 23:05:54
阅读次数：
135
Portal：http://codeforces.com/problemset/problem/687/A 二分图染色 好模板题 有SPJ 值得注意的是，因为C++的奇妙的运算机制 若在vector变量x.size()=0，则x.size()-1会溢出（此处坑了我3h） 这不禁让我想起了文明2里的甘 ...
分类：
其他好文 时间：
2016-07-05 23:53:56
阅读次数：
328
1009 - Back to Underworld PDF (English) Statistics ForumTime Limit: 4 second(s) Memory Limit: 32 MBThe Vampires and Lykans are fighting each other to ...
分类：
其他好文 时间：
2016-06-04 23:28:19
阅读次数：
232
