题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1640 题意： 给你一个长度为n的字符串。 你可以将原串的首字母或尾字母移动到新串的末尾。 让你输出字典序最小的新串。 题解： 贪心。 三种情况： （1）c[head] < c[tail] 输 ...
分类：
其他好文 时间：
2017-10-02 23:02:41
阅读次数：
168
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1633 题意： 给你一个长度为n的主串a，和一个有m个字符串s[i]的单词书(s[i].size <= 25)。 问你至少删去多少个a中的字符，才能使a成为一个由s[i]组成的排列。 题解： ...
分类：
其他好文 时间：
2017-10-02 16:15:53
阅读次数：
243
2058: [Usaco2010 Nov]Cow Photographs Description 奶牛的图片 Farmer John希望给他的N(1<=N<=100,000)只奶牛拍照片,这样他就可以向他的朋友炫耀他的奶牛.这N只奶牛被标号为1..N. 在照相的那一天,奶牛们排成了一排.其中第i个位 ...
分类：
其他好文 时间：
2017-10-01 21:12:51
阅读次数：
230
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1623 题意： 编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰。高速公路有M(1≤M≤N)条车道。奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000)。 在经历过糟 ...
分类：
其他好文 时间：
2017-09-30 00:43:29
阅读次数：
355
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1617 题意： Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在 ...
分类：
其他好文 时间：
2017-09-29 10:09:04
阅读次数：
156
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1616 题意： 有一个n*m的网格。 '.'表示平坦的草地，'*'表示挡路的树（不能走）。 有一只奶牛，第0秒时在(r1,c1)，第t秒时在(r1,c2)。 它每一秒钟都会向上下左右任一方向走 ...
分类：
其他好文 时间：
2017-09-29 01:41:23
阅读次数：
252
Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正 ...
分类：
其他好文 时间：
2017-09-27 14:52:24
阅读次数：
177
题目描述 给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，求满足ai<aj<bi<bj的对数 样例输入 4 3 2 4 4 1 3 2 1 样例输出 3 题解 树状数组 WH说是CDQ分治直接把我整蒙了。。。 把所有数按照第一次出现位置从小到大排序，然后扫一遍。此 ...
分类：
编程语言 时间：
2017-09-27 10:07:00
阅读次数：
150
题目链接：http://poj.org/problem?id=3268 Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24527 Accepted: 11164 Description One ...
分类：
其他好文 时间：
2017-09-26 17:47:04
阅读次数：
159
题目描述 Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining diamonds in her spare time! She has collected NN diamonds (N \leq 5 ...
分类：
其他好文 时间：
2017-09-24 15:22:27
阅读次数：
178
