摘要：卡特兰数，看了资料才知道原来这个数列这个神奇，厉害厉害传送门http://soj.me/1893资料参考http://gpww.blog.163.com/blog/static/118268164200996103932731/貌似编程之美这个书不错，准备下载看看--------------------------------------------------------------------... 阅读全文
1422. Table Tennis
2011-05-08 17:16 by Min·zc, 208 阅读, 0 推荐, 收藏, 编辑
摘要：假设球碰到横边或者总边都不会发生方向的改变，那么就相当于将球的路线完全展开来看，我们会发现，求横向和纵向行走的距离刚好都是横纵边长的最小公倍数。之后就可以求得横纵边各走了几个，每走一个就在相应的一条边发生了一次碰撞。原因如下：比如变长分别是2和3，最大公约数就是6，也就是说最终球进洞的时候横向和纵向都走了6个单位。但是实际横向边最长只有3，如果想继续前进，只能调头，所以发生了纵向边的碰撞。最后根据... 阅读全文
1569. Encrypted SMS
2011-05-08 15:42 by Min·zc, 205 阅读, 0 推荐, 收藏, 编辑
摘要：挺水的，简单按照题意模拟就行-------------------------------------------------1#include2#include3usingnamespacestd;4intw2[3]={0,1,2};5intw3[3]={3,4,5};6intw4[3]={6,7,8};7intw5[3]={9,10,11};8i... 阅读全文
1122. Prerequisites?
2011-05-02 11:27 by Min·zc, 419 阅读, 0 推荐, 收藏, 编辑
摘要：看题里面那个图好像挺高逼的，读了题才发现原来跟那个图完全没有关系。。。水题一个，没啥说的----------------------------------------------------------1#include2#include3#include4usingnamespacestd;567intmain()8{9intn... 阅读全文
1073. Pearls
2011-05-02 10:52 by Min·zc, 130 阅读, 0 推荐, 收藏, 编辑
摘要：之前用的是贪心来做，对于这组数据就出错了10,105,1510,23看了一下别人的想法，用的是动态规划传送门http://soj.me/1073具体的题解移步这里http://wenku.baidu.com/view/27cbabdb50e2524de5187ed3.html证明连续性是为了保证动态规划方程的成立，如果连续性成立那么就是说明了子问题对于父问题没有影响。连续性的具体解释如下假设存在i... 阅读全文
1090. Highways
2011-04-30 00:10 by Min·zc, 127 阅读, 0 推荐, 收藏, 编辑
摘要：贪心求最小生成树中的最大权传送门http://soj.me/1090--------------------------------------------1#include2#include3usingnamespacestd;4introad[510][510];5intdis[510];6intvi[510];7intn;8intprim()... 阅读全文
1499. And Then There Was One
2011-04-29 22:05 by Min·zc, 161 阅读, 0 推荐, 收藏, 编辑
摘要：传送门http://soj.me/14991/*直接模拟应该会超时2*上网查了一下yua约瑟夫环问题3*具体详细的讲解移步4*http://www.cublog.cn/u2/78609/showart_1274999.html5*/67#include8usingnamespacestd;9intmain()10{11int... 阅读全文
1626. Recursively Palindromic Partitions
2011-04-29 12:52 by Min·zc, 178 阅读, 0 推荐, 收藏, 编辑
摘要：传送门：http://soj.me/1626题目中数字排列不需要考虑顺序的问题，且左右两边的数列也都是对称数列因为左右是对称的，中间的数字可以任取，所以只需要考虑左边数列的和就可以了状态转移方程是x【i】=x【k】（2*k2usingnamespacestd;3intp[1010];4voidsetp()5{6p[0]=1;7for... 阅读全文
计算机语言发展史
2011-04-27 08:18 by Min·zc, 882 阅读, 0 推荐, 收藏, 编辑
摘要：被逼着写的院刊搞-------------------------------------------------------------------------计算机语言作为人们与计算机“交流”的工具，从产生到现在已有两百多年的历史。自最初的机器语言到汇编语言，再到现在的高级语言，计算机语言的大家庭可谓是百花齐放，百家争鸣。据统计，计算机语言有几千种之多。虽然有些计算机语言被淹没在科技发展的巨大... 阅读全文
1211. 商人的宣传
2011-04-23 14:04 by Min·zc, 207 阅读, 0 推荐, 收藏, 编辑
摘要：开始用BFS超时了。看了一下书，换了DP但是也不是很快，跑了0.38---------------------------------------------------------------------------------------------------------1#include2#include3#include4usingnamespacestd;5... 阅读全文