难度评级 Lower than Average
文章平均质量分 72
cqyz_Lebmond
重庆一中信息学竞赛生
展开
-
Cpp环境【POJ3258】【Usaco2006】【Vijos1329】River Hopscotch跳石游戏
Description 问题描述Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straigh原创 2016-07-29 16:08:54 · 624 阅读 · 0 评论 -
Cpp环境【Vijos3160】【NOIP Practice】病毒分裂
【问题描述】 A学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了,所以专家们在一开始只做出了一个这样的病毒。 这个病毒被植入了特殊的微型芯片,使其可以具有一些可编程的特殊性能。最重要的一个性能就是,专家们可以自行设定病毒的分裂能力 K,假如现在有x 个病毒,下一个分裂周期将会有 Kx个一模一样的病毒。你作为该实验室的数据分析员,需要统计出在分裂到第N个周期前,一共有多少原创 2016-08-01 11:26:03 · 439 阅读 · 0 评论 -
Cpp环境【Vijios1093】文科生的悲哀
【问题描述】 化学不及格的Matrix67无奈选择了文科。他必须硬着头皮准备一次又一次的文科考试。 在这一学期一共有n次文科考试,考试科目有4种,分别为政治、历史、地理和综合。每次考哪一科是不定的,因此在考试前Matrix67不知道应该去复习哪一科的功课。他希望能预测出下一次可能考的科目。于是,他收集到了以往的文科考试的资料。从以往的考试中,他发现了这样几个规律: 1.如果这次考的是原创 2016-08-04 08:41:32 · 2635 阅读 · 2 评论 -
Cpp环境【Uva1160】【Vijos2806】易爆物
【问题描述】 有一些简单化合物,每个化合物都由两种元素组成(每个元素用一个数字表示)。你是一个装箱工人,从实验员那里按照顺序依次把一些简单化合物装到车上。但这里存在一个安全隐患:如果车上存在k个简单化合物,正好包含k中元素,那么他们将组成一个易爆的混合物。为了安全起见,每当你拿到一个化合物时,如果它和已装车的化合物形成易爆混合物,你就应当拒绝装车。编程输出有多少个没有装车的化合物。【输入格式原创 2016-07-15 11:33:24 · 640 阅读 · 0 评论 -
Cpp环境【Usaco 3.2.6】【Vijos1251】Павлов的香甜黄油
【问题描述】 农夫John发现了做出全威斯康辛州最甜的黄油的方法:把糖放在一片牧场上,他知道他所有的N只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。 农夫John很狡猾。就像以前的巴甫洛夫,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,好让他可以在晚上挤奶。 农夫John知道开始时,每只奶牛都在各自喜欢的牧场(一个牧场不一原创 2016-07-17 18:07:21 · 702 阅读 · 0 评论 -
Cpp环境【Uva815】【Vijos2776】洪水 Flood
【问题描述】 有一个n行m列的网格,每个格子是边长为10米的正方形,网格四周是无限高的墙壁,第i行第j列每个格子的海拔高度为h[i][j]。现在网格中有T立方米的水,请你计算网格中的水平面的海拔高度,以及有水格子数目。注意,在网格中,所有有水格子的水平面的海拔高度相同,所以有水格子的数量为海拔高度严格小于水平面高度的格子数目。【输入格式】 第一行整数n和m,表示网格有n行m列。原创 2016-07-25 09:42:33 · 785 阅读 · 0 评论 -
Cpp环境【POJ3069】【Vijos2995】 萨鲁曼的大军 Saruman's Army
【问题描述】 萨鲁曼的大军正行进在一条笔直的道路上,由于是在夜晚行军,路上的石头严重地影响了行军速度。于是萨鲁曼决定预先在道路上安装一些路灯,以便士兵们能清楚地看到所有石头。 萨鲁曼给出n块石头的位置Xi,现在需要在这些位置中选择若干个位置设置路灯。每盏路灯的照亮范围为R,即若你在Xi处设置了一盏路灯,则在[Xi-R,Xi+R]的范围内都会被照亮。 现在请你计算最少设置多少盏路灯原创 2016-07-25 10:39:21 · 519 阅读 · 0 评论 -
Cpp环境【NOI1994】【Vijos3266】最佳旅游路线
【问题描述】 某旅游景区的街道成网格状。其中东西向德街道都是旅游街,南北向的街道都是林荫道。由于游客众多,旅游街规定为单行道,游客在旅游街上只能从西向东走,在林荫道上则既可从南向北,又可从北向南走。 阿龙想到这个旅游街区游玩。他的好友阿福给了他一些建议,用分值表示所有旅游街相邻两个路口之间的街道值得游览程度,分值是从-100到100的整数,所有林荫道不打分。所有分值不能全是负分。原创 2016-07-26 10:28:07 · 1681 阅读 · 0 评论 -
Cpp环境【POJ3623】【Usaco2007Dec】【Vijos2993】Best Cow Line, Gold 最佳队列[2]
POJ3623 Best Cow Line,Gold 原题Description 问题描述FJ is about to take his N (1 ≤ N ≤ 30,000) cows to the annual”Farmer of the Year” competition. In this contest every farmer arranges his cows in a line an原创 2016-07-26 10:53:16 · 623 阅读 · 1 评论 -
Cpp环境【Uva1615】【Vijos2867】 freeway 高速公路
【问题描述】 BOB是一名优秀的工程设计师,他正在设计一条穿越的农村地区的高速公路。为了方便一些村庄的人安全而快捷穿越高速路,需要设计跨越高速公路的人行天桥。当然为了节约成本,BOB须尽量减少天桥的数量。 在BOB的设计图纸上,高速公路是一条长为L的线段,它的左端点是平面坐标系的原点,右端点是x轴正方向的某个点。所有村庄在坐标系中标记成点。 现在请你帮助BOB确定需要修建人行天桥的最少数原创 2016-07-27 09:47:10 · 608 阅读 · 0 评论 -
Cpp环境【Code[VS]5226】物品选取
【问题描述】 小沐同学确信所有问题都有个多项式时间算法,为了证明,他决定自己去当一次旅行商,在上路之前,小 X 需要挑选一些在路上使用的物品,但他只有一个 能装体积为 m 的背包。显然,背包问题对小沐来说过于简单了,所以他希望你来帮他解决这个问题。 小沐可以选择的物品有 n样,一共分为甲乙丙三类: 1.甲类物品的价值随着你分配给他的背包体积变化,它的价值与分配给它的体积满原创 2016-08-05 17:04:52 · 462 阅读 · 0 评论