#31. 【UR #2】猪猪侠再战括号序列Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/31Description大家好我是来自百度贴吧的_叫我猪猪侠，英文名叫_CallMeGGBond。我不曾上过大学，但这不影响我对...
分类：
其他好文 时间：
2015-08-31 00:50:18
阅读次数：
282
题面见http://uoj.ac/problem/131一道后缀数组题先求出height，然后从大到小枚举每个height。然后对于每个height值，两端的集合中任意一对后缀的LCP都是这个height。我们统计答案之后合并两端的集合，用并查集维护即可。 1 #include 2 #include...
分类：
其他好文 时间：
2015-08-16 12:11:18
阅读次数：
97
第一次NOI称号。。。。扩展假设知道KMP如果。。。。就是水题了。。。。#5. 【NOI2014】动物园统计提交情况描写叙述提交近日。园长发现动物园中好吃懒做的动物越来越多了。比如企鹅。仅仅会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班。让动物...
分类：
其他好文 时间：
2015-08-07 21:44:08
阅读次数：
130
http://uoj.ac/problem/132这道题前2行的输出比较容易，就是简单的动态规划，然后第3行就是比较少见的有上下界的最小流。前2行比较容易，我们讨论一下第3行的解法吧。比如第1个样例：我们先找出那些可能成为最优解的非平行边：Case11~14做法：这里保证存在一种最优解，使得轧路机不...
分类：
其他好文 时间：
2015-07-30 18:53:38
阅读次数：
216
http://uoj.ac/problem/126总的来说，还是很容易想的，就是有点恶心。首先，很明显只有一个环。我们先找出这个环，给各棵树编号id[i]，然后各棵树分别以环上的点为根，求出每个点的深度dep[i]，根节点st[i]，最深的孩子的深度furthestson[i]和不进入子树最远的点距...
分类：
其他好文 时间：
2015-07-29 07:53:36
阅读次数：
196
#78. 二分图最大匹配从前一个和谐的班级，有nl个是男生，有nr个是女生。编号分别为1,…,nl和1,…,nr。有若干个这样的条件：第v个男生和第u个女生愿意结为配偶。请问这个班级里最多产生多少对配偶？输入格式第一行三个正整数，nl,nr,m。接下来m行，每行两个整数v,u表示第v个男生和第u个女...
分类：
其他好文 时间：
2015-07-25 21:18:12
阅读次数：
133
大力水手问禅师：“大师，很多事情都需要用很大力气才能完成，而我在吃了菠菜之后力气很大，于是就导致我现在非常依赖菠菜。我很讨厌我的现状，有没有办法少吃点菠菜甚至不吃菠菜却仍很有力气？”禅师浅笑，答：“方法很简单，不过若想我教你，你需先下山徒手修路。”山下是n座村庄从1到n编号，之间没有路相连。禅师给了...
分类：
其他好文 时间：
2015-07-17 20:14:33
阅读次数：
123
题目名称是吸引你点进来的。从前有个n个方格排成一行，从左至右依此编号为1,2,?,n。有一天思考熊想给这n个方格染上黑白两色。第i个方格上有6个属性：ai,bi,wi,li,ri,pi。如果方格i染成黑色就会获得bi的好看度。如果方格i染成白色就会获得wi的好看度。但是太多了黑色就不好看了。如果方格...
分类：
其他好文 时间：
2015-07-16 21:22:55
阅读次数：
151
这是一道模板题。读入一个长度为n的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为1到n。除此之外为了进一步证明你确实有给后缀排序的超能力，请另外输出n?1个整数分别表示排序后相邻后缀的最长公共前缀的长度。输入格式...
分类：
编程语言 时间：
2015-07-04 19:37:34
阅读次数：
131
枚举/二分 C题太神窝看不懂……核聚变反应强度 QwQ很容易发现次小的公约数一定是gcd的一个约数，然后……我就傻逼地去每次算出a[1],a[i]的gcd，然后枚举约数……这复杂度……哦呵呵。。。 正解是先找到a[1]的所有质因数啊……然后在刚刚那个算法的“枚举gcd的约数”的时候直接枚举这些...
分类：
其他好文 时间：
2015-06-21 23:39:34
阅读次数：
214
