---------------------------------------- 简单搜索+剪枝 因为考虑到可能会有多个解,所以是将中间过程保存最后才一起打印出来的 AC代码: 1: 2: import java.util.ArrayList; 3: import java.util.List; 4... ...
分类:
其他好文 时间:
2016-11-02 20:45:41
阅读次数:
175
题目描述 每年万圣节,威斯康星的奶牛们都要打扮一番,出门在农场的N个牛棚里转 悠,来采集糖果.她们每走到一个未曾经过的牛棚,就会采集这个棚里的1颗糖果. 农场不大,所以约翰要想尽法子让奶牛们得到快乐.他给每一个牛棚设置了一个“后继牛 棚”.牛棚i的后继牛棚是next_i 他告诉奶牛们,她们到了一个牛 ...
分类:
其他好文 时间:
2016-11-01 07:40:19
阅读次数:
166
刚刚开始做,慢慢补齐。 登山 http://noi.openjudge.cn/ch0206/1996/ http://paste.ubuntu.com/23402475/ 吃糖果 http://noi.openjudge.cn/ch0206/1944/ http://paste.ubuntu.com ...
分类:
其他好文 时间:
2016-10-31 00:06:50
阅读次数:
256
--------------------------------------------- 这道题有点坑,也怪我总是有点马虎,按照正常人的思维0是表示有水池啊竟然是1表示有水池,最坑的是写反了竟然还能过样例一直以为是自己程序问题review了好多遍.... 图论基础题,染色法即可。 AC代码: im... ...
分类:
其他好文 时间:
2016-10-27 09:55:21
阅读次数:
205
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1045 题解: 完全不求知怎么推导,于是引用hzw大犇的题解: 首先,最终每个小朋友的糖果数量可以计算出来,等于糖果总数除以n,用ave表示。 假设标号为i的小朋友开始有Ai颗糖果,Xi表示第 ...
分类:
其他好文 时间:
2016-10-26 20:16:53
阅读次数:
239
“工作马马虎虎,只想在兴趣和游戏中寻觅快活,充其量只能获得一时的快感,绝不能尝到从心底涌出的惊喜和快乐,但来自工作的喜悦并不像糖果那样——放进嘴里就甜味十足,而是需要从苦劳与艰辛中渗出,因此当我们聚精会神,孜孜不倦,克服艰辛后的成就感,世上没有哪种喜悦可以..
分类:
其他好文 时间:
2016-10-24 18:04:17
阅读次数:
227
-----------------------------------------n-1条边的无向连通图是一棵树,又因为树上两点之间的路径是唯一的,所以解是唯一的。(注意并不一定是二叉树,所以最好采用存储图的方式存储数,我使用的是邻接表)这个时候只需要考虑如何求解两点间的路径呢?遍历就可以了。但是应... ...
分类:
其他好文 时间:
2016-10-23 14:53:42
阅读次数:
129
-------------------------------------祭出BigInteger AC代码: import java.math.BigInteger; import java.util.Scanner; public class Main { public static void ... ...
分类:
其他好文 时间:
2016-10-23 02:16:55
阅读次数:
197
1、1759 最长上升子序列 2、1768 最大子矩阵 3、1775 采药 4、1808 公共子序列 5、1944 吃糖果 6、1996 登山 7、2000 最长公共子上升序列 8、2718 移动路线 9、2728 摘花生 ...
分类:
编程语言 时间:
2016-10-20 19:22:15
阅读次数:
303
题目:http://acm.gdufe.edu.cn/Problem/read/id/1038 抢糖果 抢糖果 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Descriptio ...
分类:
其他好文 时间:
2016-10-17 20:39:29
阅读次数:
188