2015年9月22日

2015年沈阳网赛 Jesus Is Here(DP中的计数问题)

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5459题目描述：给定一个递推得来的字符串，问字符串中不同cff之间的距离之和，递推规则：s1=c; s2=ffsn=s[n-2]s[n-1];可以观察到任意一个c都被两个ff包含，所以相当于求任意两个c之... 阅读全文

posted @ 2015-09-22 19:41 爱装逼的书呆子 阅读(256) 评论(0) 推荐(0) 编辑

2015年北京网赛 boxes(bfs)

摘要： 题目链接：http://hihocoder.com/problemset/problem/1233题目描述：给定最多七个箱子，每个箱子的重量都不相同，每次都可以将一个箱子放在相邻的位置上，如果相邻位置上的箱子的重量比它大，那么可以放在相邻位置上的箱子，小就不可以，问通过这样的操作最少需要多少步可以将... 阅读全文

posted @ 2015-09-22 14:55 爱装逼的书呆子 阅读(175) 评论(0) 推荐(0) 编辑

导航