摘要：
第一道树状数组。。。入门。。。线段树做法：代码见这里 1 // [4/7/2014 Sjm] 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAX_N = 50000; 8 in... 阅读全文
posted @ 2014-04-07 17:12
JmingS
阅读(220)
评论(0)
推荐(0)
摘要：
虽说是白书的入门题，但对细节的考察，不得不令人崩溃。。。（能力还是太水了）// [4/6/2014 Sjm]uva 10055：/*1) vice versa 单词含义： 反之亦然2）注意！！！unsigned int 无符号4字节整形 0 ~ 2^32 -1 int ... 阅读全文
posted @ 2014-04-06 21:34
JmingS
阅读(146)
评论(0)
推荐(0)
摘要：
对 “刘汝佳黑书113页 例题1括号匹配 ”学习总结。（最终目标：AC poj 3280）基础：刘汝佳黑书113页 例题1括号匹配：评测地址，点击这里巩固练习：poj 2955 评测地址；解题报告地址。最终目标：poj 3280 评测地址；解题报告地址。学习总结：//[4/4/2014Sjm]/*状... 阅读全文
posted @ 2014-04-05 01:13
JmingS
阅读(266)
评论(0)
推荐(0)
摘要：
如欲有渐进的学习过程，请点击打开此处链接//[4/4/2014Sjm]/*状态：dp[i][j]:=从位置i到位置j,最长规则串的长度决策：1)若str[i]=='('&&str[j]==')',则dp[i][j]=max(dp[i][j],dp[i+1][j-1]+2); （S）=S最长的规则串... 阅读全文
posted @ 2014-04-05 01:06
JmingS
阅读(170)
评论(0)
推荐(0)
摘要：
如欲有渐进的学习过程，请 点击打开此处链接//[4/4/2014Sjm]/*状态：dp[i][j]:=从i位置到j位置构成回文串，所需要的最小开销决策:1)若str[i]==str[j],则此时可获得dp[i][j]的一种情况，即dp[i][j]=dp[i+1][j-1]2）若str[i]！=str... 阅读全文
posted @ 2014-04-05 01:04
JmingS
阅读(194)
评论(0)
推荐(0)
摘要：
定义：dp[i]:=在已排好序的list的第i次John可从Bessie获取的最大牛奶量dp[i]=max(dp[i],myNode[i].myvalue+dp[j]);//条件是：myNode[j].myend+R 3 #include 4 #include 5 using namespace... 阅读全文
posted @ 2014-04-04 12:27
JmingS
阅读(187)
评论(0)
推荐(0)
摘要：
题目地址：http://www.spoj.com/problems/SCUBADIV/为更好的解决这个题目，首先应对二维01背包有一定了解，推荐题目：hdu 2602（友情提醒：界面有点小恐怖，但是一道二维01背包入门题）/*定义：dp[i][j][k]:=取前i个物品，所能获得氧气体积（至少）为j... 阅读全文
posted @ 2014-03-29 18:38
JmingS
阅读(271)
评论(0)
推荐(0)
摘要：
题目位置：请点击这里解决方法同：请点击这里对于此题，感觉很坑，关键要解决的问题是：设计代码，谨防TLE。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int ... 阅读全文
posted @ 2014-03-29 02:25
JmingS
阅读(173)
评论(0)
推荐(0)
摘要：
解决方法同：请点击此处在设计代码时，如还用上面方法， 1172ms 1 // [3/27/2014 Sjm] 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const ... 阅读全文
posted @ 2014-03-29 02:15
JmingS
阅读(181)
评论(0)
推荐(0)
摘要：
//[3/27/2014Sjm]/*鸽巢原理：若n+1个物体被放进n个盒子，那么至少有一个盒子包含两个或者更多的物体解决poj2356:问题简化：有n个数字，a1,a2,a3...,an,找出连续的数字串，使数字串的和可整除n。若存在，则输出数字串个数，并依次输出数字串；否则，输出0。分析：依次求出... 阅读全文
posted @ 2014-03-29 02:02
JmingS
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号