- 博客(23)
- 收藏
- 关注
原创 nyoj116士兵杀敌(二)【线段树||树状数组】
问题描述:单点增加v,区间查询士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询
2016-03-28 19:40:19 502
原创 NYOJ 123士兵杀敌(四)【树状数组||区间树】
士兵杀敌(四)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的
2016-03-28 18:44:05 302
原创 南阳理工学院个人积分赛第四场【总结】
其实都是水题,卡在一道题上WA了7遍,在我耐心耗得差不多的前一次,AC!导致错过了好多题的最佳提交时间,最后一道水题因为自己脑力已经不行,代码犯了低级错误,最后都没调试出来,再也不敢贪玩不刷题了,终于知道多刷题的重要性了,经常练手,保持手速多么重要
2016-03-25 11:40:12 288
原创 南工个人积分赛第四场——A - Solve equation【pow要用double型的】
A - Solve equationTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2102DescriptionYou are given two positive integers A and
2016-03-25 11:35:02 299
原创 南阳理工学院个人积分赛第四场——J - Min Number【条理清晰】
Problem 2111 Min NumberAccept: 747 Submit: 1500Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionNow you are given one non-negative integer n in 10-base notation,
2016-03-25 11:28:50 325
原创 南阳理工学院个人积分赛第三场【总结】
终于知道多刷题的重要性了,自己以前总觉得一样的题刷多了没用,要精练,其实不是这样的,ACM是一个自主学习平台,没有老师带,不会有人帮你规划好每一天要学什么,学的是否全面,多刷题见识才多,在刷题的过程中,慢慢会学的全面,即便是遇到觉得很简单的,或者模板题,也可以加深印象,毕竟自己不是真的懂模板的原理。多刷多刷多刷,还有cf和bc
2016-03-24 17:30:23 310
原创 南阳理工学院个人积分赛第三场——C - The Smallest String Concatenation【string】
C - The Smallest String ConcatenationTime Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 632CDescriptionYou're given a
2016-03-24 17:23:09 526
原创 HDU1251统计难题【map】
统计难题Time Limit: 2000 MS Memory Limit: 65535 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写
2016-03-19 17:29:16 489 1
原创 HDU1711 Number Sequence【机智 or KMP模板】
Number SequenceTime Limit: 5000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]DescriptionGiven two sequences
2016-03-19 17:20:19 397
原创 hud 1372 Knight Moves【bfs】
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9300 Accepted Submission(s): 5484Problem DescriptionA friend of y
2016-03-16 19:49:11 278
原创 hdu 1572 下沙小面的(2)【dfs】
下沙小面的(2)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1798 Accepted Submission(s): 731Problem Description前文再续,书接上一题。话说当上小面的
2016-03-16 14:13:01 311
原创 HDU 1253 胜利大逃亡【广搜】
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31433 Accepted Submission(s): 11685Problem DescriptionIgnatius被魔王抓走了,有一天
2016-03-14 21:48:57 312
原创 HDU 1166 敌兵布阵【线段树 单点更新】
敌兵布阵Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子De
2016-03-14 10:41:33 243
原创 HDU 1166 敌兵布阵【线段树 单点更新】
敌兵布阵Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子De
2016-03-14 10:35:35 244
原创 防守阵地 II【线段树 区间修改】
E - 防守阵地 IITime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2171Description部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,
2016-03-13 21:15:17 333
原创 hdu 1280 前m大的数【时间复杂度】
这道题因为不了解时间限制才不敢写 1000ms 可计算7个0 次前m大的数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15065 Accepted Submission(s): 5142Prob
2016-03-13 09:54:02 325
原创 nyoj 109 数列转换
数列转换时间限制:3000 ms | 内存限制:65535 KB难度:3描述有一个数列a1,a2,a3...an,每次可以从中任意选三个相邻的数ai-1 ,ai , ai+1 ,进行如下操作(此操作称为“对ai进行操作”)(ai-1,ai,ai+1)->(ai-1+ai,-ai,ai+ai+1)给定初始和目标序列,是否能通过以上操作,
2016-03-11 20:49:45 351
原创 nyoj 90 整数划分【DFS】
整数划分时间限制:3000 ms | 内存限制:65535 KB难度:3描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3
2016-03-11 15:05:25 484
原创 nyoj 86 找球号(一)【map大法好】*
找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这
2016-03-11 10:17:09 289
原创 nyoj 55 懒省事的小明【优先队列】
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。
2016-03-08 21:19:46 340
原创 hdu 1506 Largest Rectangle in a Histogram【最大长方形面积】
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15100 Accepted Submission(s): 4383Problem Descrip
2016-03-02 21:28:54 268
原创 HDU 1003 Max Sum【最大连续子序列】
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 199540 Accepted Submission(s): 46654Problem DescriptionGiven a sequenc
2016-03-02 19:13:50 272
原创 hdu 1231 最大连续子序列
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25305 Accepted Submission(s): 11367Problem Description给定K个整数的序列{ N1, N
2016-03-02 11:22:20 210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人