#include <set> #include <map> #include <deque> #include <queue> #include <stack> #include <cmath> #include <ctime> #include <bitset> #include <cstdio> ...
分类：
其他好文 时间：
2020-01-28 19:16:21
阅读次数：
99
勇者斗恶龙（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
题目链接：https://vjudge.net/problem/UVA-11729 一道比较显然的贪心。 我们可以发现如果我们让$a_j$最大的尽可能地往前来交待，那么时间重合地会更多。 一个很明显的贪心策略：按照$j$从大到小排序，记录每一次的$s$（交代的时间）和$s+a_j$（结束的时间），用 ...
分类：
其他好文 时间：
2020-01-22 23:39:12
阅读次数：
72
```cpp #include #include #include #include using namespace std; setp[27]; int b[9],vis[9],ans[9],s[9],n=0,small=10,cha; //n::iterator it=p[s[cur]].beg... ...
分类：
其他好文 时间：
2020-01-21 10:44:55
阅读次数：
73
