Problem C
Leading and Trailing
Time limit: 2 seconds
Apart from the novice programmers, all others know that you can’t exactly represent numbers raised to some high power. ...
分类：
其他好文 时间：
2015-04-12 12:07:31
阅读次数：
172
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 37479 Accepted Submission(s): 16317
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-s...
分类：
其他好文 时间：
2015-04-11 14:55:41
阅读次数：
217
题意：
已给a，b是正数， 015, (a-1)22, 0 31.
求：
那是向上取整符号
思路：
注意到(a-1)22
而且(a+sqrt(b))^n与其共轭式的和显然为整数，又注意到它的共轭式(a-sqrt(b))^n小于1（由于a，b大小关系）
所以即求Sn=(a+sqrt(b))^n + (a-sqrt(b))^n
再变形（易变形）递推Sn=2*aSn-1 ...
分类：
其他好文 时间：
2015-04-10 18:06:20
阅读次数：
88
AC自动机 好题>_12 #include13 #include14 #include15 #include16 #include17 #define rep(i,n) for(int i=0;i=n;--i)20 #define pb push_back21 using namespace st....
分类：
其他好文 时间：
2015-04-06 21:44:22
阅读次数：
252
AC自动机/数位DP orz zyf 好题啊= =同时加深了我对AC自动机（这个应该可以叫Trie图了吧……出边补全！）和数位DP的理解……不过不能自己写出来还真是弱…… 1 /***********************************************************.....
分类：
其他好文 时间：
2015-04-06 17:07:27
阅读次数：
241
给出一个数t，n，然后后面有n个数。问：从这n个数里面能不能挑出一些数，使得和为t，注意输出顺序。Sample Input4 6 4 3 2 2 1 1 5 3 2 1 1 400 12 50 50 50 50 50 50 25 25 25 25 25 25 0 0Sample OutputSums...
分类：
其他好文 时间：
2015-04-06 00:53:18
阅读次数：
298
Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定...
分类：
其他好文 时间：
2015-04-05 06:20:56
阅读次数：
136
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3973 , 线段树 + 字符哈希，好题。 又学了一种新的哈希方法，hhhh~解法： 想法是用P进制的数来表示一个字符串，由于可能数太大，所以就将转换成是十进制后的数模long long的最大值，这...
分类：
其他好文 时间：
2015-04-04 18:25:13
阅读次数：
185
题目链接：sicily 1140解题思路：贪心+深搜
相当考编程能力的一道题，一个手贱就卡了好几天，不过的确是一到好题。考察的是对贪心法的运用，还有编程能力——深搜。贪心原则是从最小结点开始搜索（这样最小结点就是根结点），然后对于每一个结点，搜索返回结点数和最小结点，根据题意比较结果，每次贪心搜索之后删除那条边，并标记整个子图，再继续搜索，直到所有的人都分到遗产。代码：（有可能冗余很多，但都是测试...
分类：
其他好文 时间：
2015-04-04 09:18:01
阅读次数：
183
LightOJ 1422 Halloween Costumes (区间dp 好题)...
分类：
其他好文 时间：
2015-04-03 21:06:12
阅读次数：
194
