题意：有一群人，已知某两人之间互相不认识，要把这群人分成两部分，每部分至少一人，且在每部分内没有人互不认识。解法：图染色。某场bestcoder第二题……看完题觉得是个二分图……完全不会二分图什么的……但是为了挣扎一下百度了一下二分图的判定方法，知道了可以用染色法，这样如果是二分图的话将每个连通分量...
分类：
其他好文 时间：
2015-07-21 23:55:38
阅读次数：
119
wyh2000 and a string problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 492 Accepted Submission(s): 239
Problem Description
...
分类：
其他好文 时间：
2015-07-20 14:28:50
阅读次数：
346
1.Senior's Array(hdu 5280)题目大意：给出大小为N的数组和P,求将数组中的某个元素替换为P后的最大连续子段和。NB[j]才可以把A[i],B[j]配对).要求得分和最大。题解：1.比赛的时候想到贪心地把A中大的和B中小的配对。但是不会证明,感觉不大靠谱。然后就只A了T1滚粗了...
分类：
其他好文 时间：
2015-07-20 12:40:10
阅读次数：
153
wyh2000 and a string problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 484 Accepted Submission(s): 232
Problem Description
...
分类：
其他好文 时间：
2015-07-20 09:18:51
阅读次数：
101
T1:pog loves szh I(hdu 5264)题目大意：给出把AB两个字符串交叉拼起来的结果,求出原串。题解：不解释。。直接每次+2输出。T2：pog loves szh II(hdu 5265)题目大意：给出N个数,求Mod P域下两个数最大和。 N<=100000题解：先把所有数Mod...
分类：
其他好文 时间：
2015-07-20 09:10:14
阅读次数：
106
与之前一样，秒刷A和B，然后就永远卡在了CB也因为少看一句话被Hunt掉了说说C的做法吧（分块大法好给定一个序列，每次询问区间l-r，求∑(ai^bi)，其中bi是指ai在区间中的出现次数，ai是指有在区间中出现的数。先把官方的正解贴出来：然后我用自己的话来说一下。。分块，首先预处理出h(i,j)和...
分类：
其他好文 时间：
2015-07-19 17:48:30
阅读次数：
100
题目链接： BestCoder Round #48 ($) 1002题目描述： n个小朋友要被分成两班，但是有些小朋友之间是不认得的，所以规定不能把不认识的小朋友分在一个班级里面，并且一班的人数要比二班的人数多，每个班的人数都大于零。解题思路： hdu给出的题解是二分图匹配加上贪心，就不多说了...
分类：
其他好文 时间：
2015-07-19 14:52:05
阅读次数：
121
题目传送门 1 /* 2 二分图判定+点染色：因为有很多联通块，要对所有点二分图匹配，若不能，存在点是无法分配的，no 3 每一次二分图匹配时，将点多的集合加大最后第一个集合去 4 注意：n 7 #include 8 #include 9 #includ...
分类：
其他好文 时间：
2015-07-19 14:47:19
阅读次数：
101
【比赛链接】click here~~
【题目】
1001 wyh2000 and a string problem
问题描述
青年理论计算机科学家wyh2000在教小学生一些基础的字符串概念。
定义一个字符串s的子序列为将s中一些元素删掉得到的字符串。可以删掉全部元素，可以不删，也可以只删一些。
他还教了小学生如何判断一个串是不是另一个串的子序列。比如给你一个串，要求判断wy...
分类：
其他好文 时间：
2015-07-19 12:01:26
阅读次数：
206
// M == 0 有trick... N < 2 也有trick...... 1 #include"iostream" 2 #include"cstdio" 3 #include"cstring" 4 #include"map" 5 using namespace std; 6 int...
分类：
其他好文 时间：
2015-07-18 22:34:24
阅读次数：
126
