Description 移动信息工程学院即将要离开中珠了， KY在珠海认识了很多女孩，自然很舍不得中珠。于是，他想为这些女孩留下一些礼物，最近中珠阴雨绵绵，五行缺水的他于是想到留下最珍贵的中珠雨水作为纪念。现在他想尽可能地收集到多一点的中珠雨水，假设中珠的地形抽象为一张二维的海拔图，区域的个数为n， ...
分类：
其他好文 时间：
2016-04-06 23:16:38
阅读次数：
158
这个想法很简单，用一个列表表示每一行的字符串，最后再输出即可。 重点是找规律。 ...
分类：
编程语言 时间：
2016-04-04 18:01:03
阅读次数：
139
思路1： 找规律，本题若是直接暴力搜索，就是f(n)=2^n-1,然后f(n)%1000000,那么结果会越界；所以考虑用f(n+1)=(2*f(n)+1)%1000000,不过遇到较大数据的时候，会出现超时的情况，毕竟这个结果是线性时间增长的，和输入数据体量的大小有直接关系，所以这里还需要再次考虑 ...
分类：
其他好文 时间：
2016-04-03 13:07:41
阅读次数：
201
题目链接：1168-A题意Time Limit: 1000 MS Memory Limit: 65536 KB
Description
小明有一个不降序列（f（1），f（2），f（3），……），f（k）代表在这个序列中大小是k的有f（k）个。我们规定f（n）的前12项如下图。
n 1 2 3 4 5 6 7 8 9 10 11...
分类：
其他好文 时间：
2016-03-26 07:53:34
阅读次数：
138
ps:我的天...看网上各种难..对于我这个比较懒得人...我就找规律直接水过去了...前20一个循环，注意跳过第一轮的3个数就行..然后觉得比较坑的是，那个输入N，要用long long型... 代码： ...
分类：
其他好文 时间：
2016-03-24 16:29:21
阅读次数：
185
dp[i][j]表示i这个数字用前j个来拼凑有几种方案。 我写的时间复杂度是o(20000000)，理论上打个表，然后o(1)输出妥妥的可以AC。 但是后台居然是一个文件一组数据的。。。。。。 做了点优化之后，C++ 压线AC 正好2000ms，G++1200ms。 此外，这题应该是可以找规律AC的
分类：
其他好文 时间：
2016-03-23 17:03:36
阅读次数：
170
PS:汉诺塔问题....找规律...观察发现，先是小的移动到B，然后大的移动到C（两步），然后小的移动到C，完成。刚开始就以为是f(n)=2f(n-1)+2..然而，小的移动一步是需要f(n)=3f(n-1)+1.. 代码:
分类：
其他好文 时间：
2016-03-14 01:39:19
阅读次数：
241
题目链接 #include #include using namespace std; typedef long long ll; int main() { ll n; while(~scanf("%I64d",&n)) {//其实算是 贪心了吧 //先手想赢，他会x2，这样子才能尽量避免让后手赢 ...
分类：
其他好文 时间：
2016-03-05 06:52:50
阅读次数：
190
题目链接 #include #include using namespace std; int main() { int n; while(scanf("%d",&n)&&n) {//alice先把环破坏，变成链，然后bob只要在链中间取1或2个 //连续的coins，让链变成左右对称的两条，bob...
分类：
其他好文 时间：
2016-03-05 06:51:28
阅读次数：
194
传送门 //有n堆，AB轮流从n堆的一堆中移任意个，可以扔掉，也可以移给其他堆中的一堆 //最先移完的胜 //如果n堆中两两堆数目相等，那肯定是B胜 //但只要有非两两相同的，如xyz，A先， //A可以从最多的那堆（z）移y-x个到x堆，yyp，最终移走p的一定是A #include #inclu...
分类：
其他好文 时间：
2016-03-02 00:22:30
阅读次数：
227
