学习了极角排序的一些套路 UVA11696 给你一些圆和一些点，保证点不在圆内，两点相连通当且仅当两点联结的线段不与任何一个圆相交，问联通块个数 跟之前那道UVA很类似 其实更加简单 枚举每个点 把其他所有点和圆对他极角排序 用set维护圆到当前点的切线的最短距离 因为点不在圆内 所以直接判断距离就 ...
分类：
其他好文 时间：
2017-08-05 20:32:06
阅读次数：
129
UVA 10441 - Catenyms 题目链接 题意：给定一些单词，求拼接起来，字典序最小的，注意这里的字典序为一个个单词比过去，并非一个个字母 思路：欧拉回路。利用并查集判联通，然后欧拉道路判定，最后dfs输出路径 代码： #include <cstdio> #include <cstring ...
分类：
其他好文 时间：
2017-08-05 17:47:06
阅读次数：
137
题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4008 题目描述： 一共n首歌儿， 要求在t时间唱尽可能多的歌儿， 相同的歌儿的数量下总时长尽 ...
分类：
其他好文 时间：
2017-08-05 13:24:08
阅读次数：
134
我们直接求解不好处理，那么反向考虑，四个边至少有一条边没有解的情况 ac代码： ...
分类：
其他好文 时间：
2017-08-05 11:46:14
阅读次数：
152
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5661 题意： 给你一个长度为n的整数序列，询问任意区间的极端异或和。 定义极端异 ...
分类：
其他好文 时间：
2017-08-05 07:31:07
阅读次数：
247
题目链接：https://vjudge.net/problem/UVA-12563 题意：n首歌要在m-1的时间内挑k首唱，现在希望在k尽可能大的情况下，时间尽可能长地唱。问最后最大k+1多大，最长时间+678多长。 普通完全背包，附加额外记一维记录歌曲个数。先判断当个数相同的时候，仅更新时长，否则 ...
分类：
其他好文 时间：
2017-08-05 06:20:29
阅读次数：
99
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5659 题意： 你有一个只包含"(" 和 ")" 的串，每一个位置有个数值，这个数 ...
分类：
其他好文 时间：
2017-08-05 05:53:38
阅读次数：
148
https://vjudge.net/problem/UVA-10870 题意： f(n) = a1f(n ? 1) + a2f(n ? 2) + a3f(n ? 3) + . . . + adf(n ? d), for n > d 给出f(1),f(2) ... f(d) 以及a1,a2...ad ...
分类：
其他好文 时间：
2017-08-04 22:52:35
阅读次数：
229
刘汝佳白书上的题，有一个很好的技巧是把两个处于惯性参考系的物体中的一个看做静止，另一个做相对运动，把两个匀速运动的物体间的距离换成了静止的点到线段的距离。很好的题 计算几何的题代码很多，注意细心。 ...
分类：
其他好文 时间：
2017-08-04 22:49:37
阅读次数：
204
