数据结构
寒萧北决风
越努力越幸运!
展开
-
2017年第0届浙江工业大学之江学院程序设计竞赛决赛—I(主席树)
Problem I: qwb VS 去污棒Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 130 Solved: 48[Submit][Status][Web Board]Descriptionqwb表白学姐失败后,郁郁寡欢,整天坐在太阳底下赏月。在外人看来,他每天自言自语,其实他在和自己的影子“去污棒”聊天。去污原创 2017-06-19 20:25:45 · 382 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛—J(数状数组)
Problem J: qwb又偷懒了Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 799 Solved: 145[Submit][Status][Web Board]Descriptionqwb最近在做一个群众收入统计。ta非常懒,以至于忘记了今天领导要来视察。所以急忙催下属去做统计。在接下来长度为n的时间里,每原创 2017-06-19 21:12:00 · 375 阅读 · 0 评论 -
杭电acm 1754I Hate It(线段树)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 77427 Accepted Submission(s): 29793Problem Description很多学校流行一种比较的习惯。原创 2017-07-14 09:45:47 · 354 阅读 · 0 评论 -
南阳理工acm 116士兵杀敌(二)(线段树)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2017-07-14 14:32:26 · 352 阅读 · 0 评论 -
POJ 3468A Simple Problem with Integers(线段树)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 111222 Accepted: 34630Case Time Limit: 2000MSDescriptionYou have N原创 2017-07-14 21:58:08 · 191 阅读 · 0 评论 -
杭电acm 1166敌兵布阵(线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 92257 Accepted Submission(s): 38881Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2017-07-14 14:50:58 · 488 阅读 · 0 评论 -
南阳理工acm 108士兵杀敌(一)(线段树)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其原创 2017-07-14 15:23:23 · 321 阅读 · 0 评论 -
湖南省第九届大学生计算机程序设计竞赛 高桥和低桥
高桥和低桥有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:假定高桥和低桥的高度分别是5和2,初始水位为1第一次洪水:水位提高到6(两个桥都被淹),退到2(高桥不再被淹,但低桥仍然被淹)第二次洪水:水位提高到8(高桥又被淹了原创 2017-07-15 20:31:14 · 398 阅读 · 0 评论 -
湖南省第九届大学生计算机程序设计竞赛 G - 一行盒子
G - 一行盒子你有一行盒子,从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令:1 X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边则忽略此指令)。2 X Y表示把盒子X移动到盒子Y右边(如果X已经在Y的右边则忽略此指令)。3 X Y表示交换盒子X和Y的位置。4 表示反转整条链。指令保证合法,即X不等于Y。例如,当n=6时在初始状态下执原创 2017-07-16 20:41:26 · 378 阅读 · 1 评论