乍一看似乎没什么思路，但是写几个简单的例子之后规律就变得很明显。
运用二项式定理和唯一分解定理就能解决。 ...
分类：
其他好文 时间：
2020-01-30 00:07:02
阅读次数：
93
题目链接：https://vjudge.net/problem/UVA-10881 其实这道题的关键只有一句话： 当两个蚂蚁因碰撞而掉头的时候，我们完全可以认为是两个点对穿而过。 这时候我们的主要任务就是弄清楚“谁是谁”。 然而很明显每只蚂蚁的相对顺序是不变的，所以我们要记录一个$order$数组。 ...
分类：
其他好文 时间：
2020-01-29 23:57:14
阅读次数：
116
[toc] 安装准备 开始安装 安装很简单，直接上图： 安装完成！ 设置虚拟机文件默认位置 设置完成！ ...
分类：
系统相关 时间：
2020-01-29 23:43:08
阅读次数：
96
勇者斗恶龙（The Dragon of Loowater, UVa 11292） 你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金 ...
分类：
其他好文 时间：
2020-01-27 23:37:40
阅读次数：
104
记这题主要是想记录两条经验，一个是要考虑数据的可重性，删去重复数据；二是跟上篇博客一样的错误，数组复写导致数据交叉而引起的奇妙bug。以后在类似复写情况要先考虑结尾元素，这两次都栽到这里，因为结尾元素没有更新但却用了。。。一定要记得把要用的数据但未更新的初始化，主要是考察当前所要使用数据的范围有无超 ...
分类：
其他好文 时间：
2020-01-27 22:15:40
阅读次数：
67
链接：https://vjudge.net/problem/UVA-509 记录这个题主要是来记录一下自己遇到的神奇的bug，避免再走弯路。 #include <iostream> #include <stdio.h> #include <cstring> //#define LOCAL using ...
分类：
其他好文 时间：
2020-01-26 19:24:48
阅读次数：
64
题目链接：https://vjudge.net/problem/UVALive-3708 这道题的思路也是比较难想。 首先根据上一题（Uva 11300）可知，要想让移动距离最短，那么至少要使一个雕塑位置不变，随便一个即可。然后以它为坐标原点，以逆时针为正方向，钦定每一个雕塑的新位置。 然后我们设$ ...
分类：
其他好文 时间：
2020-01-24 16:01:56
阅读次数：
89
题源：https://vjudge.net/problem/UVA-11475 很标准的回文串问题（为什么总是在一些奇奇怪怪的地方写错。。） #include <iostream> #include <stdio.h> #include <cstring> #define LCOAL #define ...
分类：
编程语言 时间：
2020-01-23 21:06:39
阅读次数：
77
题目链接：https://vjudge.net/problem/UVA-11300 这道题的思路太神了，但很难想到是贪心。 用M表示每个人最终拥有的金币数。 首先假设有四个人。假设1号给2号3枚，2号又给1号5枚，那么实际上1号并没有给2号，而2号给了1号2枚。这样设$x_2$表示2号给了1号$x_ ...
分类：
其他好文 时间：
2020-01-23 19:45:44
阅读次数：
67
该课题来源于UVA中Searching the Web的题目：https://vjudge.net/problem/UVA-1597 按照题目的说法，我对按照特定格式输入的文章中的词语合成字典，以满足后期的快速查找。 针对于字典的合成途径，我利用了STL中的map与set的嵌套形成了一种特定的数据结 ...
分类：
编程语言 时间：
2020-01-23 15:31:40
阅读次数：
113
