【forge】

【forge】

【问题描述】 众所周知,小W是一个坏学生,因为熊孩子的本性爆发,所以学习成绩直线下滑。但是小W不知悔改,仍然天天去机房干坏事,这令他的父母很着急。 马上要开家长会了。家长会上会给家长发孩子的成绩单。这是一件令小W很头疼的事情。小W不希望他的家长看到他的真实成绩。突然,一个不好的念头在小W心中萌发了:他要先拿回成绩单,然后在上面添加几笔,把成绩伪造成一个单调不...
【Jump】

【Jump】

【问题描述】 r64喜欢跳高,但是他的技术并不好,所以他想好好练习一下。 练习场上有一个个高度不一定一样的平台。最底下的是地板,高度为0。有n个平台,第i个平台的高度为hi(hi≥0)。作为一名跳高爱好者,r64希望跳到尽可能高的平台。 但是r64的技术并不好,他的最大跳跃高度是△h。也就是说,如果r64当前高度为h1,某个平台的高度为h2(h2≥h1),那...
【电路设计】

【电路设计】

【题目描述】 公司职员TOM接到一个任务,设计一种电子玩具的电路板。一块合格的电路板必须由M个不同阻值的电阻所构成。他得到了材料部门送来的N种电阻,每种电阻具有不同的阻值参数。每种电阻的数目不超过2000.现在请你帮TOM计算一下,N种电阻最多可以生产多少块合格的电路板? 【输入格式】 第一行是一个正整数N(N<=1000),表示有N种不同的电阻。 第...
【CodeVS 1098 均分纸牌】

【CodeVS 1098 均分纸牌】

题目描述 Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出...
【CodeVS 1214 线段覆盖】

【CodeVS 1214 线段覆盖】

题目描述 Description     给定x轴上的N(0<N<100)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些坐标都是区间(-999,999)的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序,从给出的线段中去掉尽量少的线段,使得剩下的线段两两之间没有内部公共点。所谓的内部公共点是指一个点同时属于两条线...
【NOIP2012提高组 国王游戏】

【NOIP2012提高组 国王游戏】

题目背景 NOIP2012提高组DAY1试题。 题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的...
【零件加工】

【零件加工】

题目描述 工匠小 K 最近有 n 个零件需要加工。每个零件都需要 ti 天的时间来完成,每个零件每延迟一天加工都要缴纳一定的罚金 si 。延迟的天数为从今天算起到该工作开始的那天,第一个零件加工没有罚金。现在小 K 想知道怎样安排加工顺序可以使他要交的罚金最少,最少是多少? 这个数可能会很大,请输出这个数对 m 取模后的结果。 输入格式 输入文件第一行...