上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 24 下一页
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5373思路:按题意来即可。 1 2 3 4 5 6 7 8 91011121314151617181920212223242526272829303132333435363738394041424344454647... 阅读全文
posted @ 2015-08-12 13:50 jklongint 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题意:在一个字符串里面找最长的[A][B][A]子串,其中[A][B]是回文串,[A]和[B]的长度相等思路:[A][B]是回文串,所以[B][A]也是回文串。先预处理出每个点的最大回文半径Ri,枚举[A][B]的对称轴位置p,那么就是要找最大的一个[B][A]的对称轴位置i,满足i#include... 阅读全文
posted @ 2015-08-12 13:41 jklongint 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题意:有两种操作:(1)插入线段,第i次插入的线段左边界为Li,长度为i (2)删除线段,删除第x次插入的线段。每次插入线段之前询问有多少条线段被它覆盖。思路:由于插入的线段长度是递增的,所以第i次插入的线段的长度比以前插入的所有线段都要长,从以前插入的线段里面任取一条,考虑其与当前线段的位置关系,... 阅读全文
posted @ 2015-08-12 13:23 jklongint 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题意:给一个长度不超过100000的原串S(只包含数字0-9),令T为将S重复若干次首尾连接后得到的新串,有两种操作:(1)修改原串S某个位置的值(2)给定L,R,询问T中LR)ΣG(i,j),则有:f(i)=G(i,i)+G(i,i+1)+...+G(i,R) (a)将 (a)的每一项展开,不难得... 阅读全文
posted @ 2015-08-09 06:51 jklongint 阅读(243) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5348题意:给一个无向图,现在要将其变成有向图,使得每一个顶点的|出度-入度|#include#include#include#include#include#include#include#include#inc... 阅读全文
posted @ 2015-08-07 13:33 jklongint 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 题意:一个人想邀请n个人出去玩,假设当前同意和他一起去的人数为cnt,那么他去邀请i的时候,i同意的条件是L[i]cnt的,对于第一种已经不可能同意了,因为cnt是递增的,对于第三种现在根本不用考虑,而对于第二种,那么都可以被邀请,且被邀请了一定会同意。明显应该邀请R[i]最小的,因为他们总是比其他... 阅读全文
posted @ 2015-08-07 05:24 jklongint 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个小朋友,每个小朋友手上有一些糖,考虑每两个相邻的小朋友a、b,可以选择执行3种操作中的任一种:(1)a给b一粒糖(2)b给a一粒糖(3)不进行任何动作,问能否通过确定每两个相邻的小朋友的操作使得最终每个人的糖果数量相等。思路:如果只有1个小朋友,那么肯定是可行的,如果糖果数总和取模小朋友... 阅读全文
posted @ 2015-08-07 05:10 jklongint 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题意:给一个有向图,每个点有一个权值,从1个点出发,初始能量有100,每到达新的点,能量就会加上那个点的权值,当能量大于0时才能继续走,可以多次进入同一点。问能否到达目标点思路:如果没正权环,则直接优先队列bfs模拟走的过程即可,因为先到不会比后到的能量少,那过程其实就和dijkstra差不多,但根... 阅读全文
posted @ 2015-08-07 04:49 jklongint 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题意:直接来链接吧http://acm.hdu.edu.cn/showproblem.php?pid=5358思路:注意S(i,j)具有区间连续性且单调,而⌊log2x⌋具有区间不变性,于是考虑枚举⌊log2S(i,j)⌋的值,然后枚举i,从而能得到j的区间范围,然后统计答案即可。另外这题比较坑,先... 阅读全文
posted @ 2015-08-07 04:26 jklongint 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 题意:f(1)="a",f(2)="b",f(i)=f(i-1)+f(i-2),"+"表示连接符。给定n,m,求f(n)的前m个字符的“next值”。思路:并不知道如何一步步推出结论,只能打个表找找规律了:找到最小的i使得f(i)>m+1,则答案就是m-f(i-2)。然后就是大整数模板了123456... 阅读全文
posted @ 2015-08-05 00:13 jklongint 阅读(383) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 24 下一页