湖南省第十二届大学生计算机程序设计竞赛$J$题 计算几何。 ...
分类：
其他好文 时间：
2016-09-03 23:55:55
阅读次数：
517
湖南省第十二届大学生计算机程序设计竞赛$F$题。 最短路。 如果只记录到某个节点的最短路，显然是错误的。这题的状态有两个量决定，即到了哪一个节点，最后一辆乘坐的是几号线。这个可以用$map$记录一下。 要注意的是：如果用$SPFA$，因为要标记某个状态是否在队列中，还需要额外开一个$map$，这样可 ...
分类：
其他好文 时间：
2016-09-03 22:39:48
阅读次数：
323
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 题意：给一个长为n的匹配好的括号串，q个询问，每次询问交换一对括号。问交换后是否依然匹配。 维护一个数组b和一个数，表示当前字符串下左右匹配过后左括号剩余的数量。更新的时候遇到左括号 ...
分类：
其他好文 时间：
2016-09-03 21:14:00
阅读次数：
190
CSU 1772 漫漫上学路 Time Limit: 1000MS Memory Limit: 131072KB 64bit IO Format: %lld & %llu Submit Status Description 对于csuxushu来说，能够在CSU（California State U ...
分类：
其他好文 时间：
2016-09-03 16:21:13
阅读次数：
209
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1789 题目大意： 求大卡特兰数。。公式如下。输入n求Sn(n<=5000) 题目思路： 【高精度】 Sn=Cn+1。直接压四位高精度算一遍就好。只要写高精度乘单精度，高精度除单精度。 1 ...
分类：
其他好文 时间：
2016-08-31 22:06:25
阅读次数：
189
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1793 题目大意： 一辆公交车，上面M个座位，N个人（M<=N<=1000），每个人只有在Ci也上车的情况下才上车。问最多上车几人。 题目思路： 【动态规划】【缩点】 首先这是一张N个点N ...
分类：
其他好文 时间：
2016-08-31 22:04:19
阅读次数：
202
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1787 题目大意： N个点M条无向边，一个节点只能有一个标记。每条边有一个值{0，1或2}表示这条边连接的两个节点拥有的标记之和。问只要要多少个标记才能满足，无解impossible。 题 ...
分类：
其他好文 时间：
2016-08-31 20:44:09
阅读次数：
207
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1791 题目大意： N栋大楼，拆除的时候有两种选择的操作，可以拆掉一整栋，或者把当前所有大楼的第x层拆掉(高度小于x的没用)，并且x以上的所有楼层高度-1.(相当于所有高于x的大楼抽掉一层 ...
分类：
其他好文 时间：
2016-08-31 20:39:04
阅读次数：
180
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1794 题目大意： 两个无刻度的钟面，每个上面有N根针，每个针都是相同的，分别指向Ai,Bi(360°被分成360000小份)，问能否将其中一个旋转和另一个重合。 题目思路： 【KMP】【 ...
分类：
其他好文 时间：
2016-08-31 20:38:09
阅读次数：
145
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1790 题目大意： 两个人，每个人有两个骰子，每个骰子可以等概率取[a,b]，问哪个人两个骰子期望和更大。 题目思路： 【模拟】 签到水题。单个骰子的期望E=0.5*(b+a)。所以只需要 ...
分类：
其他好文 时间：
2016-08-31 20:32:08
阅读次数：
130
