水题-考场AC
文章平均质量分 57
lsb20060209
这个作者很懒,什么都没留下…
展开
-
接水问题
前言 水法真神奇,暴力出奇迹。欢迎大家又给我的博客阅读量+1。今天嘟嘟老师给大家讲一道含金量较高的题——接水问题。 题目描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。 现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号,i号同学的接水量为 wi。接原创 2017-08-08 15:30:39 · 512 阅读 · 2 评论 -
数列
前言 “从正面看,是伟大的神(God);从反面看,是卑鄙小人(dog)。其实,人们所犯的罪恶(evil),反过来,正是为了活着(live)。”欢迎来到嘟嘟课堂。今天我们讲一道看似特别特别水一看数据范围限制吓你一跳的题——数列! 题目描述 Smart非常喜欢研究数列规律,一天他在纸上写着一列数:1,2,3,…,N,突然他想到:1,2,3,…,N这些数里面,1出现的次数是多少?如N原创 2017-09-27 19:24:55 · 382 阅读 · 1 评论 -
赛车
前言 “网上自古无娇娘,残花败柳一行行,偶有几对鸳鸯鸟,也是野鸡配色狼。”欢迎来到嘟嘟课堂。今天我们讲一道很好的暴力题——赛车。 题目描述 有N 个赛车手(编号为1..N)准备在高速公路上赛车,每个赛车手都会开着自己的赛车,第i个赛车的车速为S[i] 千米/小时,高速公路上一共有M个赛车道。 为了安全起见,每个赛车手都要遵循以下原则:同车道前面有X个赛车,这辆赛车的车速就会降低D*X原创 2017-09-25 20:37:12 · 581 阅读 · 1 评论 -
公鸡打鸣
前言 “众里寻他千百度,蓦然回首,那人却在门口小卖部”。欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道暴力模拟题——公鸡打鸣。 题目描述 鸡国中有两只最喜欢打鸣的公鸡 G1 和 G2,它们每一次打鸣都有一个声音的响度值。一天清晨,G1 开始先开始打鸣,响度值为 x,G2 听到 G1 的打鸣后也开始打鸣,响度值为y。G1 和 G2 很想把它们打鸣声音的响度值调成一样。所以它们进行原创 2017-09-04 20:06:13 · 1070 阅读 · 1 评论 -
母鸡下蛋
前言 “我是白领:今天领了薪水,交了房租水电,买了青菜大米,工资就白领了”。欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道水题——母鸡下蛋。 题目描述 鸡国中的母鸡最擅长下蛋了,MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。 鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的“下蛋中心”,从左到右依次编号为 1 到n。每个鸡窝都有一个最大可下蛋的量,其中第 i 个鸡窝的最大原创 2017-09-04 20:16:01 · 570 阅读 · 1 评论 -
买铅笔
前言 “古藤老树昏鸦,空调WIFI西瓜,葛优同款沙发。夕阳西下,我就往上一趴。”(古藤老树昏鸦,小桥流水人家,古道西风瘦马。夕阳西下,断肠人在天涯。)欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道淼题——买铅笔。 题目描述 输入 输出 样例输入1 57 2 2 50 30 30 27 样例输出1 54原创 2017-08-15 19:07:25 · 473 阅读 · 2 评论 -
扫雷游戏
前言 “人生自古谁无死,下个就要轮到你(早死晚死都得死)”。欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道水题——扫雷游戏。 题目描述 扫雷游戏是一款十分经典的单击小游戏。 在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。 玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。原创 2017-08-14 19:09:31 · 841 阅读 · 1 评论 -
金币
前言 “龙生龙,凤生凤;老鼠的儿子会打洞;猫吃鱼,狗吃肉,奥特曼打小怪兽。”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道水题——金币。 题目描述 国王将金币作为工资,发放给忠诚的骑士。 第一天骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天,每天收到四枚金币,以此类推;这种工资发放模式会一直延续下去,当连原创 2017-08-14 18:58:14 · 507 阅读 · 1 评论 -
珠心算测验
前言 “2B代表的不只是铅笔,还有你。”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道淼题——猪心算(珠心算)测验。 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中原创 2017-08-12 14:32:06 · 910 阅读 · 1 评论 -
战马列队
前言 “逐梦之人必与时间角逐,追逐红日东升,直至暗夜升空。瞭望银月,仰望满天星辰,握紧双拳,向梦想坚定奔去。”欢迎来到嘟嘟课堂。今天给大家刷道水题——战马列队。 题目描述 马年到了,也到了检阅战马的时候。战马分为白色和棕色两种,一字排开,指挥官希望他的战马队列尽可能整齐好看,将相同颜色的战马放在一起。 大部分人都喜欢高头白马,因此,指挥官要求白原创 2017-08-11 20:40:40 · 1204 阅读 · 1 评论 -
计数游戏
前言 “水法暴力真神奇(非奇迹),此乃标程正解也。”今天,嘟嘟老师讲一道水题——计数游戏。 题目描述 试计算在区间1 到n 的所有整数中,数字x(0 ≤ x ≤ 9)共出现了多少次?例如,在1到11 中,即在1、2、3、4、5、6、7、8、9、10、11 中,数字1 出现了4 次。 输入 输入文件名为count.in。 输入共1 行,包含2 个整数n、x,原创 2017-08-11 16:33:33 · 745 阅读 · 1 评论 -
质因数分解
前言 “风萧萧兮易水寒,嘟嘟是个大美男。”欢迎来到嘟嘟课堂。今天嘟嘟老师给大家讲一道淼题——质因数分解。 题目描述 已知正整数n 是两个不同的质数的乘积,试求出较大的那个质数。 输入 已知正整数n 是两个不同的质数的乘积,试求出较大的那个质数。 输出 输出只有一行,包含一个正整数p,即较大的那个质数。 样例输入 21 样例输出 7原创 2017-08-10 15:35:44 · 414 阅读 · 2 评论 -
数字反转
前言 “明明颜值很高………………………………………….我就是明明”。大家好,帅帅的嘟嘟老师又来了!今天,给大家刷道水题——数字反转。 题目描述 给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。 输入 输入共 1 行,一个整数N。 输出 输出共原创 2017-08-09 19:43:20 · 416 阅读 · 1 评论 -
守望者的逃离
前言 “送你破键盘,廉价发打字声依稀。送你破电脑,便宜的让你去做题。一本蓝皮书一直没落任能回味,那套高质量题 。”欢迎来到嘟嘟课堂。今天,嘟嘟老师要讲一道原创 2017-08-16 16:38:09 · 336 阅读 · 1 评论 -
ISBN号码
前言 刘嘟嘟,嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟嘟,刘嘎嘎,嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎嘎。童鞋们好,嘟嘟老师又回来了!今天讲一道暴力题——ISBN号码。 题目描述原创 2017-08-09 14:18:04 · 442 阅读 · 1 评论 -
奖学金
前言 “成功三要素:1坚持;2不要脸;3坚持不要脸。”。欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道淼题——奖学金。 题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的原创 2017-08-16 16:17:49 · 327 阅读 · 1 评论 -
分数线划定
前言 Hello,大家好,帅帅的嘟嘟老师又回来了。今天,嘟嘟老师给大家讲一道水题——分数线划定。 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对 所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根 据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150% (向下取整)名的选原创 2017-08-09 10:21:18 · 396 阅读 · 1 评论 -
数字统计
题目描述 请统计某个给定范围[L, R]的所有整数中,数字2 出现的次数。 比如给定范围[2, 22],数字2 在数2 中出现了1 次,在数12 中出现1 次,在数20 中出现1 次,在数21 中出现1 次,在数22 中出现2 次,所以数字2 在该范围内一共出现了6次。 输入 输入文件名为two.in。 输入共1 行,为两个正整数L 和R,之间用一个空格隔开原创 2017-08-08 14:32:27 · 1494 阅读 · 1 评论 -
牛车
牛车这道题跟赛车这道题相似度为99%,所以就详细讲解了。 给大家看看两题的题目描述:牛车 高速公路上有N(1<=N<=50,000)只奶牛,编号为1..N,每头牛都开着自己的车,第i头牛的车速为S_i(1<=S_i<=1,000,000)km/h,告诉公路上一共有M个车道(1<=M<=N)。 为了安全起见,每头牛都遵循以下原则:同车道前面有x头牛,牛的车速就会降低D*X(0<=原创 2017-10-05 21:24:34 · 420 阅读 · 1 评论