此题为AC自动机的裸题。代码如下:/**************************************Problem : HDOJ - 2222Author : Magician VanMethod : AC-AutomationTime : 07/30/2014*************...
分类:
其他好文 时间:
2014-07-31 02:18:15
阅读次数:
234
题意是这样的,给定一个n个元素的数组,初始值为0,3种操作:1 k d将第k个数增加d;2 l r 询问区间l...r范围内数之和;3 l r 表示将区间l...r内的数变成离他最近的斐波那契数,要求尽量小。线段树操作题目,其中对于第三种操作用一个懒惰标记一下,表示l...r内的数是不是已经变成斐波...
分类:
其他好文 时间:
2014-07-30 23:31:25
阅读次数:
318
策略如题
链接 http://acm.hdu.edu.cn/showproblem.php?pid=1016
代码:
#include
#include
int prime[25] = {1, 1}, n, vis[25]; //vis作用:标记是否用过
int a[25];
void f() //找出来前20的素数 判定为0
{
for(int i = 2; i <= 24; i ++...
分类:
其他好文 时间:
2014-07-30 14:57:03
阅读次数:
280
Wow! Such Sequence!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1265 Accepted Submission(s): 387
Problem Description
Recent...
分类:
其他好文 时间:
2014-07-30 12:25:23
阅读次数:
273
不知为毛,过不了我的代码:#includeint main(){int n,a[30],b[30],temp,i,j,s1,s2;double c[30];while(scanf("%d",&n)!=EOF){s1=0;s2=0;for(i=0;i #include usingnamespacest...
分类:
其他好文 时间:
2014-07-30 11:33:43
阅读次数:
215
http://acm.hdu.edu.cn/showproblem.php?pid=4893题意:10万的区间,初始都为0,10万次操作,三种操作为单点修改,区间将每个数改成最近的斐波那契数,以及区间求和。分析:用一个flag记录该段是否被改成斐波那契数,同时多维护一个sum1表示如果该段改成斐波那...
分类:
其他好文 时间:
2014-07-30 00:23:12
阅读次数:
276
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4893
题意:给你一个长度n的数列,初始都为0,有三种操作,第一种给第k个位置的数加d,第二种是查询区间 [l , r] 的总和,第三种是使区间 [l , r] 的值改为离它最近的那个斐波那契数的值。
我刚开始用sum数组存储节点的值,第三种操作是个区间更新,但是区间更新的值不一样,我就想当然的...
分类:
其他好文 时间:
2014-07-29 22:06:02
阅读次数:
358
TIANKENG’s rice shopTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 212Accepted Submission(s): 9Pr...
分类:
其他好文 时间:
2014-07-29 17:29:22
阅读次数:
269
贪心策略:先按分数从大到小排序,分数一样,再按时间从小到大排序 分最高的越靠近期限完成,越好 话不多说直接看代码
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1789
代码:
#include
#include
#include
using std::sort;
typedef struct{
int sco, time;
...
分类:
其他好文 时间:
2014-07-29 15:18:48
阅读次数:
170
代码:#include #include int main(){ int t; while(scanf("%d",&t)!=EOF) { while(t--) { __int64 n; scanf("%I64d",&n); double x=n*log10(n*1.0); x-=(__int64)x...
分类:
其他好文 时间:
2014-07-29 12:34:57
阅读次数:
229