UVa1308/LA2572 Viva Confetti 测试数据 和 用python写的画图可视化分析数据的脚本
UVa1308/LA2572 Viva Confetti 测试数据 和 用python写的画图可视化分析数据的脚本
测试数据
UVa1318/LA2797 Monster Trap 测试数据 和 用python写的画图可视化分析数据的脚本
UVa1318/LA2797 Monster Trap 测试数据，方便debug
UVa1308/LA2572 Viva Confetti 测试数据
UVa1446/LA4640 Origami Through-Hole测试数据
UVa1318/LA2797 Monster Trap 《训练指南》代码仓库上Rujia Liu的源代码
UVa1308/LA2572 Viva Confetti 用python写的画图可视化分析数据的脚本
UVa1318/LA2797 Monster Trap 用python写的画图可视化分析数据的脚本，方便debug
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 解题思路来自《训练指南》，很巧妙地转化成了半平面求交。Ax+By+C > 0 对应有向直线的方向向量 v = (B, -A)。
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 给定平面上n个边平行于坐标轴的矩形，在它们的顶点中找出两个欧几里得距离最大的点。经典问题：求最远点对。注意到对于平面上的n个点，最远点对必然存在于这n个...
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 给定一个h * w的地图，每个位置有一个高度值，现在要求出这个图上的峰顶有多少个。峰顶是这样定义的：对于给定d值，一个高度为h的位置，如果它不经过不大于高度...
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 CERC 2009的A题 参照官方题解可以写出代码，这里说一些细节：建立trie时还需要辅助数组记录结点深度信息，d[u]表示的是结点u的子节点深度，因此根结点深度为d...
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 CERC'07的S题，伸展树（splay）模板题，用懒标记表示反转提升效率，需要解决的一个难点：求特定结点的排名。给伸展树结点添加父指针字段，借助父指针可实现单...
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 CERC'05的C题 先求出各个三元组代表的长方体体积并v,则答案就是m^3-v 如果切片操作再累加(即枚举z坐标)则可以转化成矩形面积并 似乎可以套用线段树扫描线模板 ...
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 求两个无限高棱柱的交。对第一个棱柱，依次枚举其凸多边形的每条边，对应一个平行于z轴的无限大矩形，求出此矩形与第二个棱柱相交得到的多边形。同样地依次枚举...
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 给你w*h个格子(1≤w,h≤10000000) 然后给你n(0≤n≤50000)个矩形，表示这些矩形所在的格子被占据。然后需要在同一直线上放一个长为m的新机器（不可经过被占据的...
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 首先线段树可以做，并且行数很少，不需要用二维线段树，按行数开线段树数组即可。 但其实用并查集做更优，并查集在处理一些区间问题（区间合并快速跳表，区间...
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 给出S（2≤S≤1000）个不同形状的符号，以及一个圆上的P个位置（用极角给出，等分成了360000个角度），选择P个不同的符号放在这P个位置上计算总共有多少种放置...
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 一种数字时的求解可以这样做：依次枚举位数x（再枚举数字d）,先求出m=11...1(连续x个1）时对n的余数r（解借助欧拉降幂），如果r==0这就是答案了，不为零时++d，...
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 问题分成了两个完全独立的部分：如何最大化，以及已知p0之后如何求出状态W的首达概率。 前者解法：二分答案p，看看是否有一种策略使得pwin/(pwin+plose)≥p，即...
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 你的任务是帮助怪盗基德打开下图所示的一个密码锁。该锁一共有k（1≤k≤20）个按钮和k个齿轮，每个齿轮上有n（2≤n≤10）个齿，分别印有整数1~n，其中最上面的...
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 先来证明一个定理: 按照 di 进行排序所得到的方案，一定使得罚时最大服务项的罚时最小。证明: 对于任意两项服务 Ja、Jb，设 da ，当 Ja 在前时，罚时为 t1 = max...
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 仅一个1时：Alice必胜（三数的Nim和为偶数时擦掉1，否则擦掉1和另外任意一数的写上它两的和）。有1时必然Alice胜（最优策略：当另一个数为奇数时擦掉两数写上...
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 坑点：如果空前缀（即字典树的根结点）在编辑距离内能变换成查询串，则结果为0。题意还是好理解的，做法也好想到。2009年哈尔滨G题。
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 给定m和n，表示有m种不同的字符（大写字母A,B,C⋯），n 个禁止串（n≤1000,每个串长度不超过50），请构造一个不包含任何禁止串的最长字符串并将其输出。...
本人学习icpc算法竞赛时自己对UVa部分题目的解题思路 本题是ICPC亚洲区域赛Seoul赛区2006年的 E 题。Ji-Sung和Young-Pyo是室友，他们共享n个不同的工具(1 ≤ n ≤ 50)，他们各自对每个工具的单次使用时间(≤100的...