坦然玲子  

2012年2月6日

摘要: 汉诺塔(三)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。现在我们把三根针编号为1,2,3。所有的金片在初始时都在1号针上,现在给你的任务 阅读全文
posted @ 2012-02-06 16:09 坦然玲子 阅读(222) 评论(0) 推荐(0) 编辑
 
摘要: 子串和时间限制:5000 ms | 内存限制:65535 KB难度:3描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数)每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=<I<=100),表示数列中的所有元素。(0<n<=1000000)输出对于每组测试数据输出和最大的连续子串的和。样例输入151 2 -1 3 -2样例输出502.03.#include& 阅读全文
posted @ 2012-02-06 15:52 坦然玲子 阅读(223) 评论(0) 推荐(0) 编辑
 
摘要: D的小L时间限制:4000ms | 内存限制:65535KB描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0 2 #include 3 using namespace std; 4 5... 阅读全文
posted @ 2012-02-06 15:45 坦然玲子 阅读(207) 评论(0) 推荐(0) 编辑