摘要：
被HDU的汉诺塔虐个半死 T T故来虐虐水题。唯一要注意的就是内存限制。Input Data is pretty big (~ 25 MB) so use faster IO.Note: The memory limit of this problem is 2 Megabyte Only.当输入数... 阅读全文
摘要：
这个是普通版本的汉诺塔:)它的递推式为：a[1] = 1;a[n] = a[n-1] * 2 + 1;这题求特定盘子的移动个数，很显然，第n个1次，而n-1个为的2倍。从递推式可以看出，从下往上，次数*2（递推式+1表示把第n个移动到c）又水一题～#include using namespace s... 阅读全文
摘要：
刚刚做的HDU 2064很好找规律，回忆一下：b[1] = 2;b[n] = b[n-1] *3 + 2;可得b[n]= 3^n-1不懂的传送门http://blog.csdn.net/murmured/article/details/9457035这题题目差不多，就是放宽条件，但只允许把最大的放在... 阅读全文
摘要：
在做UVA10795新汉诺塔问题前，我决定先去把汉诺塔给熟悉一下。我还没做过呢T T第一次接触汉诺塔貌似是谭浩强的C语言里面的递归。（小小吐槽一下他的书）言归正传，这题与常规的不一样在于：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)先回想一下常规的题：（允许直接从... 阅读全文
摘要：
看了这题，我和我的小伙伴就惊呆了！！！被前面的麻将题啊，立方体啊搞个半死麻将那题等平静了在来敲，还没看作者的思路^ ^PS:输入输出流速度貌似很慢，用scanf和printf只要.0.052就出来了，而用cin,cout竟然要0.405！！！一开始用输入流吓了我一跳，我以为效率咋这么低呢。看了书发现... 阅读全文
摘要：
大意：给出一个n*n的 0、1矩阵（元素要么0要么1），把尽量少的0改成1，（1不能改成0）使得每个元素的上下左右的元素(如果存在的话）之和都为偶数。如果枚举全部的话，那么效率会非常低。而仅仅枚举第一行的话，那么数量相对而言就小了。通过第一行推测出第二行，第二行在推测出第三行，最后与原矩阵比较。即可... 阅读全文
摘要：
一开始不知道在想啥，竟然写了个双重for循环的。T T一直WA，又没效率。T T然后在纸上模拟演算，改了，就AC了以后做题果断要先模拟一下例子。。。能加深对题目的理解。当教训吧。。太懒导致写了好久。.#include #include#includeusing namespace std; int ... 阅读全文
摘要：
挺简单的贪心。直觉告诉我直接从时间长的任务开始交代就好了。可是总觉得怪怪的。直接敲了代码上去就AC了。然后看了看书发现思路没错:）#include using namespace std; const int MAXN=1000+10;int B[MAXN],J[MAXN];int main()... 阅读全文
摘要：
很简单的题目，今天开始训练指南之旅~一次AC 嘻嘻。直接排序比较就可以了。#include #includeusing namespace std; const int MAXN=20000+10;int dragon[MAXN],knight[MAXN];int main() { int... 阅读全文
摘要：
题目提示说选择合适的输入方法可以使问题简化。好吧，今天灵感一来才想到，惭愧。T T题目：编写程序，读入一行恰好包含一个加号、减号或乘号的表达式，输出它的值。这个运算符保证是二元运算符，且两个运算数均为不超过100的非负整数。运算数和运算符可以紧挨着，也可以用一个或多个空格、Tab隔开。行首末尾均可以... 阅读全文