C - Bolero Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice URAL 2092 C - Bolero Submit Status Practice URA ...
分类：
其他好文 时间：
2016-07-30 19:44:02
阅读次数：
205
F - Cycling Roads F - Cycling Roads Description When Vova was in Shenzhen, he rented a bike and spent most of the time cycling around the city. Vova w ...
分类：
其他好文 时间：
2016-07-22 21:19:03
阅读次数：
248
I - Lada Priora Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice URAL 2098 I - Lada Priora Submit Status Pr ...
分类：
其他好文 时间：
2016-07-12 21:21:13
阅读次数：
150
题目大题：给你两个相交的凸包，其中一个可移动，问你至少移动多少能够让两个凸包分离 解：我艹我为此写了7k计算几何还是wa6了，后面去看discuz才知道是用一个闽科夫斯基和的黑科技。 闽科夫斯基和大概就是两个点集的任意两个点对相加得到的一个新点集，差则是相减。这题用到了以下几个性质： 1：两个凸包的 ...
分类：
其他好文 时间：
2016-07-04 11:57:08
阅读次数：
153
点击打开链接
题意：给n个人和许多关系，问能够匹配的人数和匹配的人
思路：据说是带花树的模版题，来练一练，原理什么的根本不是本弱可以理解的，权当是一个模版直接用算了，就像最大流一样，而且据本弱做的一些弱题发现这种题目考验的是建图的能力，也就是上边的所有的模版几乎不会动，然后直接建好图就行了，说白了就是太弱看不懂原理直接当模版使了#include
#include
#include
#in...
分类：
其他好文 时间：
2016-06-12 02:32:00
阅读次数：
190
题意：求给定字符矩阵中相同正方形矩阵的最大边长和这两个相同正方形的位置 第一次写字符串哈希，选两个不同的模数进行二维字符串哈希。 本来应该取模判断相等后再暴力扫矩阵来判断，但是我看到《Hash在信息学竞赛中的一类应用》中这么写道： 于是我还会再次判重吗？肯定不会！！！ 于是这样写完后就调啊调，调出几 ...
分类：
其他好文 时间：
2016-05-21 17:34:11
阅读次数：
119
第一题：Amount of degrees (ural 1057) 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1057 第二题：windy数。 题目链接：http://www.lydsy.com/JudgeOnline/problem.php ...
分类：
其他好文 时间：
2016-05-16 20:06:27
阅读次数：
118
题意: 给你N个点,以及M条边,让你计算是否存在最小生成树和次小生成树,如果存在打印出权值,否则打印-1. 思路: http://www.cnblogs.com/Ash-ly/p/5494975.html 代码: ...
分类：
其他好文 时间：
2016-05-15 19:47:31
阅读次数：
164
题目链接： URAL 1890 . Money out of Thin Air 题目描述： 给出一个公司里面上司和下级的附属关系，还有每一个人的工资，然后有两种询问： 1:employee x y z ，如果编号为x的员工如果工资小于y，就给他加薪z。 2:department x y z ，如果编 ...
分类：
其他好文 时间：
2016-05-15 14:01:44
阅读次数：
218
URAL 2040 Palindromes and Super Abilities 2(回文树)...
分类：
其他好文 时间：
2016-05-12 15:34:08
阅读次数：
162
