摘要：
Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8625 Accepted: 5155 Description Consider a town where all the streets are one-way 阅读全文
摘要：
1922 骑士共存问题 题目描述 Description 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。 对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。 题目描述 Descr 阅读全文
摘要：
Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15700 Accepted: 6734 Description As we all know, machine scheduling is a v 阅读全文
摘要：
NOIP模拟17.9.21 1 任务安排manage.in/.out/.cpp1.1 问题描述你有N 个工作，同一时刻只能做一个任务, 其中每个工作有其所需时间, 及完成的Deadline(截止时间), 问要完成所有工作, 最迟要从什么时候开始。你最早可以从时间0 开始工作。1.2 输入格式第一行一 阅读全文
摘要：
NOIP模拟17.9.22 前进！【问题描述】数轴的原点上有一只青蛙。青蛙要跳到数轴上≥ 𝐷的位置去，但很不幸数轴上有𝑛个区间是禁区，不能进入。青蛙会选择一个长度𝐿，从原点开始每次向右跳长度为𝐿的一段。一路上青蛙会停的位置是0, 𝐿, 2𝐿,…直到跳到了≥ 𝐷的位置，任意一个位置都不能 阅读全文
摘要：
2490 导弹防御塔 2490 导弹防御塔 2490 导弹防御塔 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 K 阅读全文
摘要：
P1263 宫廷守卫 题目描述 从前有一个王国，这个王国的城堡是一个矩形，被分为M×N个方格。一些方格是墙，而另一些是空地。这个王国的国王在城堡里设了一些陷阱，每个陷阱占据一块空地。 一天，国王决定在城堡里布置守卫，他希望安排尽量多的守卫。守卫们都是经过严格训练的，所以一旦他们发现同行或同列中有人的 阅读全文
摘要：
1735: [Usaco2005 jan]Muddy Fields 泥泞的牧场 Description Rain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= 阅读全文
摘要：
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5344 Accepted Submission(s): 3157 Problem De 阅读全文
摘要：
P1970 花匠 题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定 把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希 望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后，剩 阅读全文
摘要：
P1969 积木大赛 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, 阅读全文
摘要：
3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略 阅读全文
摘要：
2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 阅读全文
摘要：
百度地图的实时路况功能相当强大，能方便出行的人们避开拥堵路段。一个地区的交通便捷程度就决定了该地区的拥堵情况。假设一个地区有 nnn 个观测点，编号从 111 到 nnn。定义 d(u,v,w)d(u,v,w)d(u,v,w) 为从 uuu 号点出发，严格不经过 vvv 号点，最终到达 www 号点 阅读全文
摘要：
2069: [POI2004]ZAW Description 在 Byte山的山脚下有一个洞穴入口. 这个洞穴由复杂的洞室经过隧道连接构成. 洞穴的入口是一条笔直通向“前面洞口”的道路. 隧道互相都不交叉(他们只在洞室相遇). 两个洞室要么就通过隧道连接起来,要么就经过若干隧道间接的相连. 现在决定 阅读全文
摘要：
1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 阅读全文
摘要：
1191: [HNOI2006]超级英雄Hero Description 现 在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备 了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了 阅读全文
摘要：
P1305 最大子序和 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6 阅读全文
摘要：
Mr_H 出了一道信息学竞赛题，就是给 n 个数排序。输入格式是这样的：试题有若干组数据。每组数据的第一个是一个整数 n，表示总共有 n 个数待排序；接下来 n 个整数，分别表示这n 个待排序的数。例如：3 4 2 –1 4 1 2 3 4，就表示有两组数据。第一组有3 个数(4,2,-1)，第二组 阅读全文
摘要：
P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 阅读全文
摘要：
P1966 火柴排队 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。 阅读全文
摘要：
P1470 最长前缀 Longest Prefix 题目描述 在生物学中，一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列（即元素）很感兴趣。 如果一个集合 P 中的元素可以通过串联（元素可以重复使用，相当于 Pascal 中的 “+” 运算符）组成一个序列 阅读全文
摘要：
1260 快餐问题 1260 快餐问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 阅读全文
摘要：
P1052 过河 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。 由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为 0的点表示桥的起点 阅读全文
摘要：
P1084 疫情控制 题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从 首 阅读全文
摘要：
P1083 借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri 阅读全文
摘要：
P2736 “破锣摇滚”乐队 Raucous Rockers 题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐，一首歌 阅读全文
摘要：
Crossed Matchings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2954 Accepted: 1918 Description There are two rows of positive integer nu 阅读全文
摘要：
P1315 观光公交 题目描述 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 阅读全文
摘要：
P1314 聪明的质监员 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选出一个参数 W； 3 、对于一个区间[Li,Ri]， 阅读全文