摘要：
http://acm.uva.es/local/online_judge/search_uva.html这题 的论证过程如下：假设l0=1,2,3,4,...,n-1,n;减掉数k之后剩下 1,2,3,...,k-1,0,1,2,3,4,...,n-k;则讲数列分成了两半l1=1,2,3,...,k-1,和l2=1,2,3,...,n-k;由于较短的数列是较长的数列的子集因此，相减的次数主要取决于较长的数列，于是有：fl0=fl2+1(|l2|>|l1|);或fl0=fl1+1(|l1|>|l2|)，由此我们知道不管是l1还是l2都必须尽量的短，于是有|l1|=|l2|或者|l1| 阅读全文
摘要：
http://acm.uva.es/local/online_judge/search_uva.html这一题需要遍历所有的可能性，从第一行开始有2^n种可能，接下来的n-1行可以由第一行推测出来。主要是如何遍历的问题，我想了一个下午都没得到正确的答案，索性全部删除，借用书上的思路把代码敲出来，为什么一模一样呢？因为已经到了该无可改的地步了。精彩之处1.使用移位运算枚举第一行的所有可能性。2.比较a矩阵和b矩阵计算出要改变的零的个数。3.计算周围元素之和的sum条件语句也是非常精炼的。/*
*1.枚举第一行的每个元素
*2.计算推测第二行至第n行的元素
*3.计算矩阵的不同元素个数获取ct值
阅读全文
摘要：
Problem DPiotr's AntsTime Limit: 2 seconds"One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords." Kent Brockman Piotr likes playing with ants. He has n of them on a horizontal poleL cm long. Each ant is facing e 阅读全文