nyist699 Tunnel 托兰定理

Tunnel(托兰定理)时间限制:1000 ms | 内存限制:65535 KB描述有T组数据 每组数据有一个数字n,表示有n个点,问n个点相互连接不构成三角形 最多有几条边?eg:n=3 A C B 有A----B B----C 所以有2条边 (如果有C----A那么会出现三角型 不可以)

脑力汁 2013-04-30 AM 2436℃ 0条

nyist698 A Coin Problem 矩阵快速幂

A Coin Problem(矩阵快速幂 入门水题)时间限制:3000 ms | 内存限制:65535 KB描述One day,Jiameier is tidying up the room,and find some coins. Then she throws the coin to play.Suddenly,she thinks of a problem ,that if throw n times coin ,how many situations of no-continuous up of the coin. Hey,Let's solve the problem.

脑力汁 2013-04-30 AM 2406℃ 0条

POJ1458 Common Subsequence DP 最长公共子序列

POJ1458题目大意:输入2个字符串 输出两个字符串最长公共子序列。。eg:input: abcfbc abfcab (注意!这条数据 字串的顺序可能变了。。。)programming contestabcd mnpoutput:420

脑力汁 2013-04-29 AM 2403℃ 0条

POJ1953 World Cup Noise DP入门

POJ1953一道很好的dp入门题目。。。被我坑了。开始读题没有读明白误解了题目 因为它跟Hrbust1132水数一样。。后来发现是自己错了。。。

脑力汁 2013-04-29 AM 2628℃ 0条

POJ2081 Recaman's Sequence DP入门

POJ2081题目描述的是 有一个数组大小为500000从a0 = 0 开始,m > 0if(am > 0 并且 am没有在a数组中出现过) am = am−1 − melse am = am−1 + m数组示例:0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11, 22, 10, 23......

脑力汁 2013-04-28 PM 2468℃ 0条

wordpress代码高亮插件

在日常的使用当中,苦命的孩纸们一定会把自己的代码插在文章中,为了获得很好的阅读效果,我们会让代码变得易于阅读,而不是跟文章一样,乱乱的一大片。下面介绍一个wordpress的插件:syntaxhighlighter,它的使用方法很简单。

脑力汁 2013-04-28 PM 2536℃ 0条

poj 1579 function run fun DP记忆化

POJ1579题目需要你需要实现以下函数的功能:int w(int a,int b,int c){//原始的函数 if(a<=0||b<=0||c20||b>20||c>20)return 1048576; else if(a<b&&b<c)return (w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)); else return (w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)); }

脑力汁 2013-04-27 AM 2518℃ 0条

POJ1163 Triangle DP入门题目

POJ1163记得第一次遇到这个题目的时候 当时束手无策啊。。那个时候 脑袋笨笨的 只想着从上向下计算但是结果还不对。。。后来想到了从下向上的加和,每次都保存最大的结果,思路出来了就没经过正规的培训。。。 后来知道属于 DP的多段图

脑力汁 2013-04-27 AM 2497℃ 0条