虽然我做的计划经常没有实现过，但是这并不妨碍我这次还是要在这里立个目标： 这个月要刷够量的题目！ 图论 生成树：30题 最短路：30题 网络流：30题 连通图：30题 二分图：30题 计算几何：50题 动态规划 01背包：20题 多阶动态规划：30题 数据结构：50题 Codeforces:100题 ...
分类：
其他好文 时间：
2017-10-08 11:17:50
阅读次数：
136
计算几何经典题，贴板子。 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N，接下来N行，每行2个数x,y，表示该点的横坐标和纵坐标。 Output 最大的多边形面积，答案精确到小 ...
分类：
其他好文 时间：
2017-10-08 11:12:43
阅读次数：
181
题目： 1.堆方块 【题目描述】 给定N个方块，排成一行，将它们编号1到N。 再给出P个操作： M i j表示将i所在的那一堆移到j所在那一堆的顶上。 C i表示一个询问，询问i下面有多少个方块。 你需要写一个程序来完成这些操作。 【输入文件】 第一行一个整数P。 接下来P行，每行一个操作。 【输出 ...
分类：
其他好文 时间：
2017-10-07 18:49:06
阅读次数：
218
题目描述 输入一个点 P 和一条圆弧（圆周的一部分），你的任务是计算 P 到圆弧的最短距离。换句话 说，你需要在圆弧上找一个点，到 P点的距离最小。 提示：请尽量使用精确算法。相比之下，近似算法更难通过本题的数据。 输入 输入包含最多 10000组数据。每组数据包含 8个整数 x1, y1, x2, ...
分类：
其他好文 时间：
2017-10-07 18:48:06
阅读次数：
203
T1 计算几何+递推 T2 数位DP 转移动作：选接下来的数 那么如何依据转移动作建立转移方程？，考虑：每一位的数受上一位所选择的数所影响，所以定义状态的时候需要考虑到这点 定义f[i][j]位已经选择了前i位且第i位选择了j且已选择的前缀小于原数对应的前缀 想一想：为什么不定义f[i][j]位已经 ...
分类：
其他好文 时间：
2017-10-06 15:25:55
阅读次数：
147
BackGroud Year 2003不知你是否注意到，四川大学每年都会在各宿舍楼里放老鼠药，以解决学生宿舍的老鼠问题。 今年，学校的领导为了更好的展开灭鼠的行动，引进了一项新的技术：SCU(Super Cat Union)。 它是通过两只机器猫对宿舍楼的扫描来判断老鼠的所在，然后采取相应的措施。 ...
分类：
其他好文 时间：
2017-10-06 11:33:30
阅读次数：
163
链接：http://codeforces.com/gym/101128 题意：给定两种点A和B，求有多少个B点，满足存在一个由A组成的三角形，将该点包含在内（包括边界）？ 分析：计算几何模板题。。存在一个A三角形包含某个点的充要条件是这个点在A凸包内，所以求一下A凸包，然后枚举B点，对凸包的每一条边 ...
分类：
其他好文 时间：
2017-10-05 22:37:11
阅读次数：
180
题意：给你一个n个点的凸包，让你切一刀，使得它变成一个m边形和一个K边形，问你切的这一刀最短是多少。 如果m+K==n+4，那么一定切在两条边上，但是由于两个线段间的最短距离，至少会经过一条线段的一个端点，于是可以枚举其中一条边，然后算出另一条边，然后枚举4个端点到对面线段的距离，取最小值即可。 如 ...
分类：
其他好文 时间：
2017-10-04 17:07:29
阅读次数：
185
题目大意： 两个人在坐标系内，可以通过镜子的反射来看到对方，但是会有一堵墙阻挡，问两个人能否看到对方 若两个人与镜子共线，则镜子不会阻挡两个人的视线。而给出的镜子和墙不会相交 思路： 看到只有两种情况 第一种 两个人直接看到 第二种 两个人直接通过镜子看到 对于这种情况，我们直接判断他们是否在镜子一 ...
分类：
其他好文 时间：
2017-10-03 16:27:02
阅读次数：
181
