04 2016 档案

hdu 1860统计字符
摘要：本来是想用map写的，但是map里面会自动按字典序升序排序导致wa了一把，供 参考 阅读全文
posted @ 2016-04-26 23:47 pter 阅读(185) 评论(0) 推荐(0)
hdu 1257 最少拦截系统
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 int dp[3005][3005],num[100005],a[100005]; 12 13 int main() 1... 阅读全文
posted @ 2016-04-19 20:53 pter 阅读(120) 评论(0) 推荐(0)
ZOJ 2136 Longest Ordered Subsequence
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 int d[100005],a[100005]; 12 int len,i,k,n,m; 13 14 int binar... 阅读全文
posted @ 2016-04-19 20:49 pter 阅读(177) 评论(0) 推荐(0)
UVA 111 History Grading
摘要：读题读了好久，其实就是在输入数据时要对数据的位置进行相应的改变 阅读全文
posted @ 2016-04-19 20:47 pter 阅读(132) 评论(0) 推荐(0)
UVA 10066 The Twin Towers
摘要：裸最长公共子序列 阅读全文
posted @ 2016-04-19 20:43 pter 阅读(128) 评论(0) 推荐(0)
UVA 10192 Vacation
摘要：裸最长公共子序列 阅读全文
posted @ 2016-04-19 20:40 pter 阅读(228) 评论(0) 推荐(0)
hdu 5018 Revenge of Fibonacci
摘要：大水题 阅读全文
posted @ 2016-04-19 20:38 pter 阅读(133) 评论(0) 推荐(0)
hdu 5108 Alexandra and Prime Numbers
摘要：数论题，本质是求出n的最大质因子 阅读全文
posted @ 2016-04-19 20:35 pter 阅读(132) 评论(0) 推荐(0)
UVA 10252
摘要：按照字典序输出最长公共子序列 阅读全文
posted @ 2016-04-19 20:26 pter 阅读(185) 评论(0) 推荐(0)
UVA 10405最长公共子序列
摘要：裸最长公共子序列，直接贴代码 阅读全文
posted @ 2016-04-19 20:24 pter 阅读(180) 评论(0) 推荐(0)
数塔
摘要：采用记忆化搜索与dp分开写，两种实现方法的本质差不多 阅读全文
posted @ 2016-04-16 10:10 pter 阅读(195) 评论(0) 推荐(0)
hdu 2602
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 阅读全文
posted @ 2016-04-16 10:09 pter 阅读(151) 评论(0) 推荐(0)
hdu 2546饭卡
摘要：用5块钱去买最贵的物品，用剩下的m-5块去买尽量多的物品 阅读全文
posted @ 2016-04-15 20:54 pter 阅读(130) 评论(0) 推荐(0)
UVA 624 CD
摘要：主要是打印路径有点麻烦，然后就是用于标记的数组要开大点，不然会狂wa不止，而且还不告诉你re 阅读全文
posted @ 2016-04-15 20:51 pter 阅读(131) 评论(0) 推荐(0)