TheCountofMonteCrist

ACM

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

/ 注册

全部文章 / ACM （共182篇）

北京2008的挂钟

题目链接：http://acm.ocrosoft.com/problem.php?cid=1615&pid=16 题目描述：在2008北京奥运会雄伟的主会场的墙上，挂着如上图所示的3*3的九个挂钟（一开始指针即时针指向的位置请根据输入数据调整）。然而此次奥运会给与了大家一个机会，去...

2020-07-17

0 716

看遍排队

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

2020-07-17

0 407

滑动窗口

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

2020-07-17

0 729

绿色通道

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

2020-07-17

0 516

旅行问题

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

2020-07-17

0 499

打砖块

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

2020-07-17

0 1051

低价回文

题目链接：http://acm.ocrosoft.com/problem.php?cid=1629&pid=52 题目描述：追踪每头奶牛的去向是一件棘手的任务，为此农夫约翰安装了一套自动系统。他在每头牛身上安装了一个电子身份标签，当奶牛通过扫描器的时候，系统可以读取奶牛的身份信息。目前...

2020-07-17

0 610

北京2008的挂钟

题目链接：http://acm.ocrosoft.com/problem.php?cid=1615&pid=16 题目描述：在2008北京奥运会雄伟的主会场的墙上，挂着如上图所示的3*3的九个挂钟（一开始指针即时针指向的位置请根据输入数据调整）。然而此次奥运会给与了大家一个机会，去...

2020-07-17

0 496

爆破VS凤凰

题目链接：http://acm.ocrosoft.com/problem.php?cid=1629&pid=53 题目描述： Er-pang又跟生哥去网吧打LOL（英雄联盟），er-pang还是用他最爱的爆破鬼才-吉格斯，生哥还是用他花重金买下的冰晶凤凰-艾尼维亚。每次生哥都被虐的很惨。...

2020-07-17

0 631

花匠

题目链接: http://acm.ocrosoft.com/problem.php?cid=1629&pid=54 题目描述：花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩...

2020-07-17

0 579