码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果
HDOJ - 2222 [AC自动机]
此题为AC自动机的裸题。代码如下:/**************************************Problem : HDOJ - 2222Author : Magician VanMethod : AC-AutomationTime : 07/30/2014*************...
分类:其他好文   时间:2014-07-31 02:18:15    阅读次数:234
HDOJ 4893 Wow! Such Sequence!
题意是这样的,给定一个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
hdoj 1016 Prime Ring Problem 【DFS】
策略如题 链接 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
HDOJ 4893 Wow! Such Sequence!
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
hdoj 4310 贪心
不知为毛,过不了我的代码:#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
HDOJ 4893 Wow! Such Sequence! 线段树
http://acm.hdu.edu.cn/showproblem.php?pid=4893题意:10万的区间,初始都为0,10万次操作,三种操作为单点修改,区间将每个数改成最近的斐波那契数,以及区间求和。分析:用一个flag记录该段是否被改成斐波那契数,同时多维护一个sum1表示如果该段改成斐波那...
分类:其他好文   时间:2014-07-30 00:23:12    阅读次数:276
HDOJ--4893--Wow! Such Sequence!【线段树+单点、区间更新】
链接: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
HDOJ 4884 & BestCoder#2 1002
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
hdoj 1789 Doing Homework again 【贪心】
贪心策略:先按分数从大到小排序,分数一样,再按时间从小到大排序 分最高的越靠近期限完成,越好 话不多说直接看代码 题目链接 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
hdoj 1060
代码:#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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!