TheCountofMonteCrist

分类

ACM(182) 未归档(2) 线段树模板(10)

/ 注册

全部文章（共194篇）

看遍排队

题目链接：http://acm.ocrosoft.com/problem.php?cid=1615&pid=17 题目描述：病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人...

2020-07-17

0 574

软件公司

题目链接：http://acm.ocrosoft.com/problem.php?cid=1629&pid=55 题目描述：一家软件开发公司有两个项目，并且这两个项目都由相同数量的m个子项目组成，对于同一个项目，每个子项目都是相互独立且工作量相当的。由于时效性，两个项目必须同时被完成，...

2020-07-17

0 381

滑动窗口

题目链接：http://acm.ocrosoft.com/problem.php?cid=1615&pid=13 题目描述：给你一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下表所示：窗口位置 ...

2020-07-17

0 767

畅通工程

畅通工程题目链接：http://acm.ocrosoft.com/problem.php?cid=1672&pid=6 题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直...

2020-07-17

0 586

绿色通道

题目链接：http://acm.ocrosoft.com/contest.php?cid=1615 题目描述：高二数学《绿色通道》总共有n道题目要写(其实是抄)，编号1..n，抄每道题所花时间不一样，抄第i题要花a[i]分钟。由于小Y还要准备NOIP，显然不能成天写绿色通道。小Y决定只用不超过...

2020-07-17

0 451

悠闲的漫步

悠闲的漫步题目链接：http://acm.ocrosoft.com/problem.php?cid=1616&pid=9 题目描述： Bessie looks out the barn door at the beautiful spring day and thinks to he...

2020-07-17

0 335

旅行问题

题目链接：http://acm.ocrosoft.com/problem.php?cid=1615&pid=15 题目描述： John打算驾驶一辆汽车周游一个环形公路。公路上总共有n车站，每站都有若干升汽油（有的站可能油量为0），每升油可以让汽车行驶一千米。John必须从某个车站出发，一...

2020-07-17

0 506

皇宫看守

题目链接：http://acm.ocrosoft.com/problem.php?cid=1630&pid=16 题目描述：太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；有边直接相连的宫殿可以互相望见。大内保卫森...

2020-07-17

0 590

打砖块

题目链接：http://acm.ocrosoft.com/problem.php?cid=1629&pid=51 题目描述：小红很喜欢玩一个叫打砖块的游戏，这个游戏的规则如下：在刚开始的时候，有n行*m列的砖块，小红有k发子弹。小红每次可以用一发子弹，打碎某一列当前处...

2020-07-17

0 940

聊斋(storys)

题目链接： http://acm.ocrosoft.com/problem.php?id=3820&csrf=tjfBLvtdhbKaa1ah9Far89NIeKl3bTTa 题目描述某人读完《聊斋志异》，编出这样一道题。题目为：现有男鬼(b)、女鬼(r)、小鬼(w)共n人(n<...

2020-07-17

0 494