摘要：
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1789 题目大意： 求大卡特兰数。。公式如下。输入n求Sn(n<=5000) 题目思路： 【高精度】 Sn=Cn+1。直接压四位高精度算一遍就好。只要写高精度乘单精度，高精度除单精度。 1 阅读全文
摘要：
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1793 题目大意： 一辆公交车，上面M个座位，N个人（M<=N<=1000），每个人只有在Ci也上车的情况下才上车。问最多上车几人。 题目思路： 【动态规划】【缩点】 首先这是一张N个点N 阅读全文
摘要：
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1794 题目大意： 两个无刻度的钟面，每个上面有N根针(N<=200000)，每个针都是相同的，分别指向Ai,Bi(360°被分成360000小份)，问能否将其中一个旋转和另一个重合。 题 阅读全文
摘要：
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1787 题目大意： N个点M条无向边(N,M<=200000)，一个节点只能有一个标记。每条边有一个值{0，1或2}表示这条边连接的两个节点拥有的标记之和。问只要要多少个标记才能满足，无解 阅读全文
摘要：
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1791 题目大意： N栋大楼(N<=100000)，拆除的时候有两种选择的操作，可以拆掉一整栋，或者把当前所有大楼的第x层拆掉(高度小于x的没用)，并且x以上的所有楼层高度-1.(相当于所 阅读全文
摘要：
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1790 题目大意： 两个人，每个人有两个骰子，每个骰子可以等概率取[a,b]，问哪个人两个骰子期望和更大。 题目思路： 【模拟】 签到水题。单个骰子的期望E=0.5*(b+a)。所以只需要 阅读全文
摘要：
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1797 题目大意： 有N个车站，火车一共可以坐M个人，每个车站下车Ai，上车Bi个人，在车站等待下一班Ci个人。问输入是否合法。 合法：火车上的人不超过M，第一站不能有人下车，最后一站不能 阅读全文
摘要：
题目链接： http://codeforces.com/gym/100851 题目大意： 一个宽度为N的网格图，i上有h[i]高的方块。现在你有W个方块，问怎么放使得最终的最高点最高。 只要一个格子的下方，左下方和右下方都有方块那么久可以把方块放到这个格子上。最左端和最右端不能放方块。 （N<=10 阅读全文