大意：
一个岛上有神与恶魔两个种族，神会说真话，恶魔会说假话。已知神与恶魔的个数，但不知道具体个人是属于哪个。
n,x,y
这个人问n次 ，x为神的个数，y为恶魔的个数。
每次的问题为 xi,yi,a 问xi ,yi是否为神？ a为yes/no。注意xi,yi可能为同一个人
若最终可得出哪些是神则从小到大输出神的编号，并最终输出end
否则输出no
思路：
经过简单推理...
分类：
其他好文 时间：
2014-08-22 12:55:08
阅读次数：
216
HDU 4972 A simple dynamic programming problem
题目链接
推理，会发现只有前一个和当前一个分数为(1, 2)或(2, 1)的时候，会有两种加分方法，其他情况最多就一种情况，所以只要统计(1, 2)，(2, 1)的个数，最后判断分差是否为0，如果不为0，那么可能是正或负，那就是两倍
代码：
#include
#include
...
分类：
其他好文 时间：
2014-08-21 22:53:05
阅读次数：
195
见这里：http://blog.csdn.net/ACdreamers/article/details/25616461 有详细的分析推理只找出了循环节的上限，设 f[n] = (af[n - 1] + b[n - 2])%P,设序列a ={ f[1], f[2] }, 考虑t项后, b ={ f[...
分类：
其他好文 时间：
2014-08-19 03:16:37
阅读次数：
226
UVA 1519 - Dictionary Size
题目链接
题意：有一个字典，里面包含一些词，要求组合新词，新词必须来自原字典，或者由原字典的字符串的非空前缀和非空后缀组成，问一共能组成多少个新词
思路：建Trie树，可以求出不同的前缀和后缀个数，然后相乘，这样做会有一部分重复的
比如Aaaa，aaaA的情况，就重复了，去重的方法可以推理出来
假设前缀A后面有x个a，后缀...
分类：
其他好文 时间：
2014-08-19 01:00:53
阅读次数：
207
类class 类 Class 已经泛型化了，但是很多人一开始都感觉其泛型化的方式很混乱。Class<T> 中类型参数 T 的含义是什么？事实证明它是所引用的类接口。怎么会是这样的呢？那是一个循环推理？如果不是的话，为什么这...
分类：
编程语言 时间：
2014-08-18 12:44:44
阅读次数：
313
题目链接
题意：给出n个数，求出得到最大数和第二大数所用的最多的比较次数
思路：可以取两个数两两做比较，就相当与建立二叉树，两个数的最大值就相当与两个的父节点，所以我们我们可以知道得到最大值时的比较次数为n-1，然后假设所有左儿子都大于右儿子，所以最大值的右儿子还有跟左子树中的值做比较得到第二大数，比较的个数为树高。
代码：
#include
#include
...
分类：
其他好文 时间：
2014-08-17 22:53:13
阅读次数：
224
类 Class 已经泛型化了，但是很多人一开始都感觉其泛型化的方式很混乱。Class<T> 中类型参数 T 的含义是什么？事实证明它是所引用的类接口。怎么会是这样的呢？那是一个循环推理？如果不是的话，为什么这样定义它...
分类：
编程语言 时间：
2014-08-14 21:12:39
阅读次数：
206
题目链接
题意：给n个点，问是否能画出一个无向图，且每个顶点连接3条边，如果可以的话输出连接的边。
思路：当增加一条边时，总的无向图的度数会增加2，所以度数之和n*2为偶数。当n为奇数时，度数之和为奇数，所以不存在。当n为偶数时才符合条件。注意特判n为2时的情况。输出的话，就头尾相连，然后i与i+（n/2）相连。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-12 10:23:24
阅读次数：
170
挺有意思的一道题目，一开始发现了循环节，做了一下，发现许多小地方要补，比较繁琐，做了几个小时的无用功吧，但是循环节肯定可以只是我写搓了，后来又推了公式，发现可以的
首先当b=x的时候，这个时候只有c--，但是答案要求的 是多少次，在b=x，所以第二部分对答案有影响，但是 设方程的话 就不需要多设一个未知数，因为 第一部分肯定 是要进行(c - a)次才行
推一下b
第一步: b1 =...
分类：
其他好文 时间：
2014-08-11 15:02:32
阅读次数：
235
题目链接
题意：有n支队伍比赛，每两支队伍打两场（主客场各一次），胜得3分，输不得分，平得1分。比赛结束之后会评选出一个梦之队，它满足如下条件：进球总数最多（不能并列），胜利场数最多（不能并列），丢球总数最少（不能并列）。求梦之队的最低可能排名。一支得分为p的球队的排名等于等分严格大于p的球队的个数加1.
思路：其实3个限定条件只有胜利场数最多有用，因为梦之队可以在胜利场次...
分类：
其他好文 时间：
2014-08-11 12:03:32
阅读次数：
134
