2017年7月19日
UVa 10328 Coin Toss（Java大数+递推）
摘要： https://vjudge.net/problem/UVA-10328 题意： 有H和T两个字符，现在要排成n位的字符串，求至少有k个字符连续的方案数。 思路：这道题目和ZOJ3747是差不多的，具体做法可以参考另一篇博客http://www.cnblogs.com/zyb993963526/p/ 阅读全文
posted @ 2017-07-19 19:35 Kayden_Cheung 阅读(321) 评论(0) 推荐(0)
HDU 1811 Rank of Tetris（拓扑排序+并查集）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1811 题意： Problem Description 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子： 阅读全文
posted @ 2017-07-19 11:47 Kayden_Cheung 阅读(153) 评论(0) 推荐(0)
ZOJ 3747 Attack on Titans
摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3747 题意： 现在有n个士兵进行排序，只有G、R、P三种士兵，要求至少有m个G士兵连续和至多k个R士兵连续，问可以有多少种排法。 思路： 由于题目中一个是至少，另一个是至多， 阅读全文
posted @ 2017-07-19 08:46 Kayden_Cheung 阅读(333) 评论(0) 推荐(0)
//目录