吃花生
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述HEIHEI非常喜欢吃花生，他每天都会吃一些花生，心情好的话会吃的比较多，现在已经知道，HEIHEI从周一到周日的心情值递增的，也就是说周一吃的花生最少，周日吃的花生最多。现在给你7个数表示有7堆花生，顺序是打乱的，HEIHEI每天吃的花生数都在这7个数中，现在告诉你今天周几，请你告诉HE...
分类：
其他好文 时间：
2014-08-28 13:19:49
阅读次数：
180
欧几里得
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述
已知gcd(a,b)表示a,b的最大公约数。
现在给你一个整数n，你的任务是在区间[1,n)里面找到一个最大的x，使得gcd(x,n)等于1。
输入输入文件的第一行是一个正整数T，表示有T组测试数据
接下来有T行，每行有一个正整数n (1
输出每组测试输出要求...
分类：
其他好文 时间：
2014-08-27 23:31:28
阅读次数：
306
这题还是比较难的。
首先建图方面，如果单纯的把单词作为点，能拼接的关系作为边，那么就是哈密顿图（每个点仅能走一次），难度比较大。
换一种思路，就是把每个单词看成一条有向边，由该单词的首字母指向尾字母。
那么这题便是欧拉图的问题了。...
分类：
其他好文 时间：
2014-08-27 22:01:38
阅读次数：
357
本题可以说是最小割入门级题目。
如果能想到是最小割问题，那么建图思路便是水到渠成的事了。
添加一个源点S和汇点T；
把S与每个间谍相连，容量为无穷大；
把城市N（即飞机场的位置）与汇点T相连，容量为无穷大；
之间有道路的城市相连，容量为1，注意这里是双向的边；
建图完后，根据最大流最小割定理，那么直接求最大流即可。...
分类：
其他好文 时间：
2014-08-27 10:56:07
阅读次数：
298
1 /* 2 题意：给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。 3 那么，将字符串变成回文串的最小花费是多少呢？ 4 5 思路：如果一个字符串增加一个字符 x可以形成一个回文串，那么从这个字符串中删除这个字符 x 6 同样...
分类：
其他好文 时间：
2014-08-26 00:11:35
阅读次数：
261
《爸爸去哪儿》有一期，joe想吃糖被制止，一直闹别扭，曹格介入之后他便大哭不止。他说只吃一颗，曹格却始终说“不行”，因为他吃糖会过敏。曹格问：“你来这边是做什么的？”他抽噎着：“不要哭，要孝顺，要当好榜样。”旁边的字幕一直在闪：从小不能吃糖的小孩，似乎更渴望糖果甜甜的滋味……02八月的一个晚上，我像...
分类：
其他好文 时间：
2014-08-25 18:57:34
阅读次数：
229
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=139思路：康托展开式的典型应用，康托展开式是什么呢，举个例子。1，2，3这三个数的全排列共有六种，那么按照字典的顺序，『3，2，1』 这个序列是在第几个呢。康托是这样想的： 首先从第一位.....
分类：
其他好文 时间：
2014-08-25 11:24:14
阅读次数：
237
描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数...
分类：
其他好文 时间：
2014-08-24 20:43:13
阅读次数：
295
在csdn上看到这么个题目，与友友们一起分享下，如果有别的做法，也希望能拿出来交流交流。题目详情有n个小朋友站成一排（编号从0到n-1)，每个小朋友有一个rating值，存放在ratings数组中。老师需要给他们分配糖果，每个小朋友至少需要一颗糖果，对于任意相邻的两个小朋友i和i+1，rating值...
分类：
其他好文 时间：
2014-08-24 19:20:43
阅读次数：
187
给定一群站好队的小孩并且按某项分值排名（姑且假设为年龄吧），年龄大的要比他身边年龄小的拿的糖要多，求怎么分配糖果使得分配的糖果数最少。
用一个数组从左到右再从右到左的遍历，向前遍历时若右边的比左边的大则其值为前一个糖果数+1,向后遍历时则判断如果比后面的小孩的年龄要大且糖果数比其还少则更改其糖果数为后面小孩分的糖果数+1.
具体描述代码：
#include
#include
using n...
分类：
其他好文 时间：
2014-08-23 22:59:11
阅读次数：
350
