凯丁同学的笔记

摘要： 题目链接：http://acm.zju.edu.cn /show_problem.php?pid=1457 寒啊……居然差不多把错误都犯遍了，OLE->RTE->TLE->WA->PE->AC，做了好久，而且还是传说中的简 单题，这个题目就是简单的回溯，剪枝也相当简单，那我怎么就…… 题目的意思也比较好理解，就是要求把一... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/show_problem.php?pid=1410 又是一道简单题，以前做过一次，结果放弃了，今天看了一下，觉得还是比较简单于是下手了。 题目的大概意思是给出一个序列（发现ZOJ上面好多序列的题目啊），它的组成是这样的 112123123412345123456123456712345678123456789123456789101234567... 阅读全文

摘要： 题目链接 又是一道CYJJ出的题目，比较有意思。 题目的意思是给出两个数，做A+B运算，当然这可不是1001，这两个数的表示方法不简单，每一位的进制不同，从右向左，第i位的进制我第i个素数，比 如"1，0"表示的十进制数字是2，因为第一位是0，进位到第二位了，于是就是2，比如"1，0，0"，就是6了，经过两次进位到了进制是5的一位，题目 看懂了做起来就简单了，以前看好几遍一直不知道题目讲的是什么，... 阅读全文

摘要： 题目链接 正如CYJJ所说，这个题目是Killing in Seconds，没有什么算法，直接根据题目做，题目怎么说我就 怎么做。 题目的大概意思就是，给出一个用户名和一个密码，把密码里面的1改为@,0改为%，l改为L，O改为o，然后在结果中输出来修改过的密码，当然用户名也是 要输出来的，如果一个也没有修改过，就输出No account is modified. 不动脑子直接做，附上代码：in C... 阅读全文

摘要： 题目链接 题目的大概意思是给出一个序列，这个序列的数字都是整数，范围是-1,000,000,000 到1,000,000,000，数字的数量在2到1000，要求求出这个序列最长的等差子序列的长度。 我的想法，最长的相等的子序列作为maxlen的初始值，因为这个就是一个等差的子序列，然后把相同数字合并变为一个，这样可以减小数据量。 然后用排序一下，再用O（N*N*N）的复杂度求解，当然，这个可以做... 阅读全文

摘要： 看了一些Thinking in C++ v2中的异常的内容，做了一些总结，分享如下：在C++中，异常处理(Exception Handle)主要还是try,throw和catch的用法，最简单的用法是这样的： [代码]　　正如Fatmouse所说，Exception相当于一个地方着火了，throw相当于扔出了东西让人知道发生了什么，被抛出去的东西可以 是任何东西，可以是整形，字符，也可以是自己建的... 阅读全文

摘要： [代码] 　　几年前的一份C++笔记。　　看完了Bruce Eckel的Thing in C++(Volume 1)，实践比较少，感觉还是半懂不懂，马上就要【面向对象程序设计】的考试了。考的是C++的东西，做了几份C++的卷子，感觉好多细节的东西还是很不确 定，不敢下手。于是今天把老师的课件翻了出来，整理了一下，做了个小结。虽然感觉很乱，但是对于我自己来说，还是能看懂，很多东西都很显而易见的也... 阅读全文