题目链接:
huangjing
思路:
选取字典序最小的串,那么值得考虑的是当两端出现相等时,继续比较,直到出现不同的结果。。
题目:
代码:
#include
int main()
{
__int64 sum;
int max_num,candy,t,n,i;
scanf("%d",&t);
while(t--)
{...
分类:
其他好文 时间:
2014-08-20 16:23:02
阅读次数:
236
题意 给你一个字符序列 你每次可以从它的头部或尾部拿出一个字符组成一个新的字符序列 输出这样做能达到的最小的字符序列 每行最多输出80个字符(开始被这个坑了好久)
直接模拟就行 哪边小就选哪边 相等就往内看
#include
#include
#include
using namespace std;
const int N = 30010;
int main()
{
...
分类:
其他好文 时间:
2014-08-19 20:54:15
阅读次数:
255
sum[i][j] 表示从第1到第i头cow属性j的出现次数
所以题目要求等价为:
求满足
sum[i][0]-sum[j][0]=sum[i][1]-sum[j][1]=.....=sum[i][k-1]-sum[j][k-1] (j
中最大的i-j
将上式变换可得到
sum[i][1]-sum[i][0] = sum[j][1]-sum[j][0]
sum[i][2]-sum...
分类:
其他好文 时间:
2014-08-19 16:38:24
阅读次数:
247
Dream CityTime Limit:1 Second Memory Limit:32768 KBJAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There arentrees in the yard. ...
分类:
其他好文 时间:
2014-08-16 23:48:01
阅读次数:
245
hdu 3061 Battle :一看就是明显的最大权闭合图了,水提。。。。。。SB题也不说边数多少。。。。因为开始时候数组开小了,WA。。。。后来一气之下,开到100W,A了。。
hdu3996. gold mine。。看了一下,简单题,几乎裸,不敲了。。
#include//Battle
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-08-15 22:37:29
阅读次数:
270
最近发现一款文法分析神器,看完官网(http://goldparser.org/)的介绍后感觉很犀利的样子,于是就拿来测试了一番,写了一个数学表达式分析的小程序,支持的数学运算符如下所示:常规运算:+ - * / ^ sqrt sqrt2(a,b) pow2(a) pow(a,b)三角函数:si.....
分类:
其他好文 时间:
2014-08-14 20:24:49
阅读次数:
372
1706: [usaco2007 Nov]relays 奶牛接力跑Time Limit:5 SecMemory Limit:64 MBSubmit:346Solved:166[Submit][Status]DescriptionFJ的N(2 2 #include 3 const int maxn.....
分类:
其他好文 时间:
2014-08-13 07:57:55
阅读次数:
275
BZOJ1706: [usaco2007 Nov]relays 奶牛接力跑BZOJ1898: [Zjoi2004]Swamp 沼泽鳄鱼BZOJ2326: [HNOI2011]数学作业BZOJ3204: [NOI2013] 矩阵游戏BZOJ2875: [Noi2012]随机数生成器BZOJ1009: ...
分类:
其他好文 时间:
2014-08-13 00:55:24
阅读次数:
211
/*ID: lucien23PROG: sort3LANG: C++*/#include #include #include #include using namespace std;void exchange(int nums[], int begin, int end, int N, int x...
分类:
其他好文 时间:
2014-08-13 00:37:14
阅读次数:
210
1230: [Usaco2008 Nov]lites 开关灯Time Limit:10 SecMemory Limit:162 MBSubmit:1074Solved:544[Submit][Status]DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷...
分类:
其他好文 时间:
2014-08-12 10:10:03
阅读次数:
223