薛定谔的熊猫

Super Jumping! Jumping! Jumping! hdu

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 int n; 6 int dp[1005],val[1005]; 7 8 int main() 9 {10 while( scanf("%d",&n) && n ){... 阅读全文

posted @ 2014-09-16 00:07 薛定谔的熊猫阅读(97) 评论(0) 推荐(0) 编辑

HDU1159 && POJ1458：Common Subsequence(LCS)

摘要：最长公共子序列LCS有模板的吧#include#include#includeusing namespace std;int i,j,dp[1000][1000],len1,len2;char a[1000],b[1000];void LCS(){ memset(dp,0,sizeof(dp)... 阅读全文

posted @ 2014-09-10 21:40 薛定谔的熊猫阅读(138) 评论(0) 推荐(0) 编辑

hdu 1003 Max Sum

摘要：下面模拟过程：1.首先，读取第一个数据，令now和max等于第一个数据，初始化first,last,x位置2.然后，读入第二个数据，判断①. 若是now+next 2 using namespace std; 3 int main() 4 { 5 int n,i,m,max,now,j,ne... 阅读全文

posted @ 2014-09-10 00:30 薛定谔的熊猫阅读(131) 评论(0) 推荐(0) 编辑

小随笔

摘要：今天刷微博才知道李开复得癌症了，唏嘘不已，发了条说说，可能因为负能量值太高了，没什么人在意。健康真的是只有生病后才会珍惜，可那是已经晚了。互联网工作者，尤其是程序员大都是燃烧健康来工作，用青春来写代码，烧完了，用尽了，命不久矣了。不禁开始反思，人生究竟应该追求什么？是像李开复这样，年轻时拼命奋斗，去... 阅读全文

posted @ 2014-09-09 22:52 薛定谔的熊猫阅读(144) 评论(0) 推荐(0) 编辑

hdu1297Children’s Queue

摘要：递推问题实现起来很简单，但得到递推公式确实很麻烦，就像DP一样。分析（部分出自HDU的PPT）：设：F(n)表示n个人的合法队列，则：按照最后一个人的性别分析，他要么是男，要么是女，所以可以分两大类讨论：1、如果n个人的合法队列的最后一个人是男，则对前面n-1个人的队列没有任何限制，他只要站在最后即... 阅读全文

posted @ 2014-09-08 23:21 薛定谔的熊猫阅读(97) 评论(0) 推荐(0) 编辑

hdu 2044 一只小蜜蜂

摘要：也是道简单递推题，思路和上一道完全一样，要注意的是数组要开__int64输出用“%I64d”,不然会WA。这道题数组是求到50，看来50就超过int了，以后这方面要注意。 1 #include 2 __int64 a[55]; 3 int main() 4 { 5 int i,j,x,y; ... 阅读全文

posted @ 2014-08-05 10:46 薛定谔的熊猫阅读(115) 评论(0) 推荐(0) 编辑

HDU 2041 超级楼梯

摘要：简单的递推，上到第M层，可以从第M-1层上来，也可以从M-2层上来，所以上到第M层的方法等于上到第M-1层的方法加上上到第M-2层的方法。递推公式：F(M)=F(M-1)+F(M-2) F(1)=1,F(2)=1,F(3)=2打表 1 #include 2 int a[45]; 3 int main... 阅读全文

posted @ 2014-08-05 10:25 薛定谔的熊猫阅读(97) 评论(0) 推荐(0) 编辑

卡特兰数

摘要：卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。卡塔兰数的一般项公式为另类递归式：令h(1)=1,h(0)=1， h(n)=((4*n-2)/(n+1))*h(n-1);前几项为（OEIS中的数列A000108）:... 阅读全文

posted @ 2014-08-04 22:00 薛定谔的熊猫阅读(267) 评论(0) 推荐(0) 编辑

hdu 1267 下沙的沙子有几粒？(二维递推题)

摘要： hdu 1267 下沙的沙子有几粒？(二维递推题)题意：就是给你m个H和n个D，然后从左开始数H的累积个数总是不比D的累计数少的排列有多少种举一个测试案例吧：3个H和1个D总共有3种排列，依次是：H D H H,H H D H,H H H D三种排列，亲~意思应该懂了吧？！呵呵。。。思路：递推公式为... 阅读全文

posted @ 2014-08-04 21:45 薛定谔的熊猫阅读(182) 评论(0) 推荐(0) 编辑

大数加法、乘法

摘要： 1 #include 2 3 #include 4 5 #include 6 7 #define Len 3000//大数的长度 8 9 using namespace std; 10 11 int Input (char n[])//将大数读入的函数 12 13 {... 阅读全文

posted @ 2014-08-04 19:46 薛定谔的熊猫阅读(168) 评论(0) 推荐(0) 编辑