emm...短暂的寒假又双叒叕结束了 在沉迷摸鱼第n+1天后，终于开始补题解了(兰儿自己根本就没做多少题啊orz) 其实我一直在致力于建设社会主义(《红色黎明》真是tbl） 图论之基础篇 UVA 10054 The Necklace 蓝书原题，将每个点拆成两个，同色的连边，然后判定欧拉回路 UVAL ...
分类：
其他好文 时间：
2018-03-04 01:09:48
阅读次数：
153
题目大意： 一个环被切割成了n个小块，每个小块有头尾两个关键字，表示颜色。 目标是判断给出的n个小块能否重构成环，能则输出一种可行解（按重构次序输出n个色块的头尾颜色）。反之输出“some beads may be lost”。 解题思路： 一开始想的曼哈顿回路，WA了。后来依靠别人的智慧，知道正解 ...
分类：
其他好文 时间：
2018-03-03 21:29:58
阅读次数：
99
uva 1615 高速公路（贪心，区间问题） 给定平面上n个点和一个值D，要求在x轴上选出尽量少的点，使得对于给定的每个点，都有一个选出的点离它的欧几里得距离不超过D。(n include include include using namespace std; const int maxn=1e5 ...
分类：
其他好文 时间：
2018-03-03 14:04:13
阅读次数：
152
时间限制：1 s 内存限制：256 MB 【题目描述】 King(CH)的王国里有一条n个头的恶龙，他希望雇佣一些骑士把它杀死(即砍掉所有的头)。小酒馆里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉一个直径不超过x的头，且需要支付x个金币。如何雇用骑士才能砍掉所有恶龙的头，且需要支付的金币最少？ ...
分类：
其他好文 时间：
2018-03-02 22:04:42
阅读次数：
138
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4490 题意： 给定平面上n（n≤1e5）个点和一个值D，要求在x轴上选出尽量少的点，使得对于给定 ...
分类：
其他好文 时间：
2018-02-28 01:07:28
阅读次数：
207
Jewel Magic UVA - 11996 这是一道用splay/非旋treap做的题（这里用的是非旋treap） 1/2/3是splay/非旋treap的常规操作。对于操作4，可以用哈希法求LCP。记hash(i,L)为子串[i,i+L-1]（即第i个开始的L个）的hash值。记s[i]为序列 ...
分类：
其他好文 时间：
2018-02-27 23:23:37
阅读次数：
164
这个题个人感觉有点难，不容易理解。 题意 给你两个数，n，m，找出从n到m所有的数一共包含几个0，看似简单，包含0的不就都是整数么，然后就用暴力循环来找，绝对TL。我自己写这题也没有什么好的办法，没有头绪，也是听别人讲的才明白这个方法，确实厉害。 剥离锁位（名字什么随便起的，下面代码思路及注释） ...
分类：
其他好文 时间：
2018-02-26 18:58:09
阅读次数：
168
poj 3280 题意：给定一个字符串和每个字符删去和增加的代价，求使字符串变成回文串操作所需的最小代价。 题解：哇！开心！终于亲自做对了！做完这两题这个就回了。uva10739 uva 10453 ...
分类：
其他好文 时间：
2018-02-25 20:42:17
阅读次数：
222
题目链接 ：https://vjudge.net/problem/UVA-10340 注意数组开辟大小，太小会runtime error； ...
分类：
其他好文 时间：
2018-02-25 20:35:30
阅读次数：
211
UVA 116 -- Unidirectional TSP 题意： 求从第一列到最后一列的一个字典序最小的最短路，要求不仅输出最短路长度，还要输出字典序最小的路径。 解题思路： 设d(i,j)为从格子(i,j)出发，到最后一列的最小开销。因为不仅要输出解，还要输出字典序最小的序列，所以需要再计算d( ...
分类：
其他好文 时间：
2018-02-25 19:13:27
阅读次数：
137
