题意：中文题，你懂得。。。
思路：建两个数组，一个标记，一个放答案（就是最快能处理的任务点）， 在输入数据的时候标记改位置已经有任务了，并且找出来一个最大的数max。然后从max+1，出发从大到小，依次用temp定义没有任务的序号，如果是没有被标记那么就将该处的答案定义为temp。
题目链接 点击打开链接
代码：
#include
#include
#define MAXN 200005
...
分类：
其他好文 时间：
2014-08-04 14:32:57
阅读次数：
187
题意：给出n个点，m条边，和边的信息。边有两种颜色，白色和黑色，现要求构造一个生成树，看能否满足白边的数量是斐波那契数。
这道题比赛的时候，小白想到了一种方法：按边颜色排序后，先用白边优先建树，求出最大白边最大个数maxm，再用黑边优先建树，求出白边最小个数minm，看这两个范围内是否存在斐波那契数。
听上去感觉还挺有道理，但是不知道怎么证明正确性，后来想想，生成树构造完之后，再添加任...
分类：
其他好文 时间：
2014-08-04 14:29:07
阅读次数：
229
首先 m = 1 时 ans = 0对于 m > 1 的 情况 由于 1 到 m-1 中所有和m互质的数字，在 对m的乘法取模 运算上形成了群 ai = ( 1 2的情况，只需求a^2 = 1 (mod m)的解的个数是不是4的倍数a^2 = 1 (mod m) 等价变换(a + 1)(a -...
分类：
其他好文 时间：
2014-08-04 14:15:17
阅读次数：
284
题目大意：有三不同颜色的球（yellow，blue， red），每两个不同颜色的球在一起就会变成剩下的种的颜色，例如，1个y，1个b 在一起就变成了两个r的。求能不能将给出的三种颜色的球都变成同一种颜色，如果能输出最少的转换步数。
策略：这道题假设有相同的那么显然就是相同的数目，如果没有相同的，如果能转化同一个颜色，那么必有（s - n）%3 == 0，即两种颜色的球的个数差，是3的倍数（仔细想...
分类：
其他好文 时间：
2014-08-04 11:09:47
阅读次数：
189
/*
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32933 Accepted Submission(s): 18398
Problem Description
给定两个正整数，计算这两个数的最小公倍数。
...
分类：
其他好文 时间：
2014-08-04 11:03:27
阅读次数：
180
先排序后二分。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 1005 8 9 typedef struct {10 int x, y;11 } node_s...
分类：
其他好文 时间：
2014-08-04 01:52:36
阅读次数：
323
题目大意：方程f(x)=5*x^13+13*x^5+k*a*x；输入任意一个数k，是否存在一个数a，对任意x都能使得f(x)能被65整出。现假设存在这个数a ,因为对于任意x方程都成立所以，当x=1时f(x)=18+ka又因为f(x)能被65整出，故设n为整数可得，f(x)=n*65;即：18+ka...
分类：
其他好文 时间：
2014-08-04 01:44:56
阅读次数：
298
题目大意： 输入一组字符串，只由小写字母和空格组成，让你统计不同单词的个数，注意是不同的个数 。
特殊数据 1，直接输入一个换行，应该输出0
2，连续输出多个空格 在加上一个换行 应该输出0
3，输入 “ni shi wo wo de de de de hao hao ”应该输出5
6， 输入” 空格空格ni空格空格shi “
应该输出2
题目链接： http://a...
分类：
其他好文 时间：
2014-08-02 15:35:23
阅读次数：
178
You have decided to start up a new social networking company. Other existing popular social networksalready have billions of users, so the only way to...
分类：
其他好文 时间：
2014-08-02 12:32:54
阅读次数：
276
题意：不解释
难点：对于初学线段树的同学来说，还不是太懂线段树，不懂得怎么变换，其实这道题只需要小小的改动一下就可以了，就是将原来的敌兵布阵http://blog.csdn.net/shengweisong/article/details/38276519 的代码改动一下就好了
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pi...
分类：
其他好文 时间：
2014-08-01 20:01:22
阅读次数：
198
