Peck Chen

摘要： 模拟题...输出指定大小的数, 看课件的时候没往后看它的解题思路,自已用自己的思路写...好吧,400+if...else 一大堆...真累测试数据过了,一交,错了...没注意到输出单个0是出错....后来改了, 对了做完之后一看后面的解题思路....我晕,别人100和内就A了...思路是:8覆盖所有数字, 一共七画, 用七个数组记录从容不迫0 ~ 9的第一~七画,然后一行一行输出,一共2*siz... 阅读全文

摘要： 模拟题：此四件事的单位时间为1；1:从路边可以跳到第一行的任意一块地上。2:摘花生。3:当前的地里可以跳到前、后、左、右的地中。4:从地中跳到路上。自己的思路：从最多的花生地开始摘。所以写了个快排....每次都要判断：到下一块花生地的时间， 摘花生， 再回到路上的总时间是否大于限定时间。若超出限定时间， 当所摘的花生数即为所求。没超出限定时间：limit >= time(总花时间)。总结:在... 阅读全文

摘要： /*******************************************************************************递推:a[n] = a[n-1] + n * (n + 1) / 2; 但这并不是结果。还有一种情况是最底下一行顶角朝下的三角形还没有计算没有考虑这样情况，我也错了...hehe观察规律得:left = (n-1) + (n-1)-2 + ... 阅读全文

摘要： /******************************************************************************N只猴子围成一个圈， 从1数到M, 数到M有猴子就退出圈, 模拟题，用数组模拟数组长度为N+1, '1'表示在圈里, '0'表示退出了. 当count=m时归零 ****************************************... 阅读全文

摘要： 用STL做A了...用字典树RE了， 不知道为什么后来把要翻译的行的单词读取方式改为第一种方法的读取方式就A了....呼...比用STL做快...haha2010-11-22 12:23:14 Accepted 1075 1687MS 37576K 799 B C++ Y代码2010-11-22 13:14:33 Accepted 1075 234MS 59812K 3538 B C Y代码Pro... 阅读全文

摘要： 这字典树敲了好多遍了...hehe用C提交CE了只好用C++提交了...A了Problem DescriptionWe all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Thanks to Turing we have co... 阅读全文

摘要： 两集合的合并虽然不太熟悉STL但用STL就很快A了...主要用到set_union(a.begin(), a.end(), b.begin(), b.end(), insert_iterator<set<typename> >(c, c.begin()));set<typename>后一定要加空格...不然会当成位操作符>>...2010-11-21... 阅读全文

摘要： 错排, 自己没想出来参考算法敲出来的...唉 递推:N个信封, 有wr_match[N]表示N个信封的错排数.wr_match[N] = (1) + (2);(1) : N - 1个人的信封错装, 一个人没错装的情况(2) : N - 2个人的信封错装, 两个人没错装的情况2010-11-21 18:00:09 Accepted 1465 0MS 204K 321 B C Y代码/*Problem... 阅读全文

摘要： Problem Description给定一个长度为偶数位的0,1字符串，请编程实现串的奇偶位互换。 Input输入包含多组测试数据；输入的第一行是一个整数C，表示有C测试数据；接下来是C组测试数据，每组数据输入均为0,1字符串，保证串长为偶数位(串长<=50)。Output请为每组测试数据输出奇偶位互换后的结果；每组输出占一行。Sample Input201101100Sample Out... 阅读全文

摘要： 字典树?!...不会用排序+筛选A了, 开始没判断那一个人是否被筛掉, 也错了真是太不小心了...hehe2010-11-20 17:24:45 Accepted 1800 343MS 220K 1803 B C Y代码/*InputInput file contains multiple test cases.In a test case,the first line contains a si... 阅读全文