...

P2666 [USACO07OCT]Bessie’s Secret Pasture S题目背景背景就是描述，描述就是背景。题目描述Farmmer John最近收割了几乎无限多块牧草，将它们堆放在空地上。这些牧草都是正方形的，而且都有非负整数长度的边长（当然有0）。一天它的奶牛Bessie发现了这些美味的牧草，于是希望把它们种在自己的秘密牧场上。他总将草皮分割成1*1的小块，以放入他牧场上的N个格子中。Bessie感兴趣的是，她若选取四块会有多少种不同方法。如果N=4，那么她就有5种不同分发：(1,

P2637 第一次，第二次，成交！题目描述因为奶牛们的节食运动给 FJ 余下了一大批干草无法处理，所以他准备要开一个拍卖会去出售他的干草。他有 nn 批干草（每批大约 100100 捆）。他的客户有 mm 个，都是和他相邻的农夫。第 ii 名农夫会告诉 FJ 他会为 FJ 的每批干草付 p_ipi​ 的钱。每个农夫都想买（也只想买）FJ 的一批草料。为了确保农夫们不会互相嫉妒，所以 FJ 决定要以一个固定的价格出售他的草料。每一个出价比 FJ 的要价要高的农夫将会买到草料，余下的将会被拒绝购买

P2525 Uim的情人节礼物·其之壱题目描述情人节到了，Uim打算给他的后宫们准备情人节礼物。UIm一共有N（1<=N<=9）个后宫妹子（现充去死 挫骨扬灰!）。为了维护他的后宫的稳定。他通过编程，得出了一个送礼物的最佳顺序。这个我们管不着。然而他认为，如果什么事情做得太圆满不是什么好事。于是他希望得到 原定顺序 的 前一个字典序的序列。输入格式第一行一个整数N第二行N个整数，表示原定排列输出格式前一个排列输入输出样例输入 #1复制31 3 2输出 #1复制1

P2550 [AHOI2001]彩票摇奖题目描述为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：每张彩票上印有 77 个各不相同的号码，且这些号码的取值范围为 1\sim331∼33。每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。共设置 77 个奖项，特等奖和一等奖至六等奖。兑奖规则如下：特等奖：要求彩票上 77 个号码都出现在中奖号码中。一等奖：要求彩票上有 66 个号码出现在中奖号码中。二等奖：要求彩票上有 55 个号码出现在中奖

P2433 【深基1-2】小学数学 N 合一题目描述问题 1请输出 I love Luogu!问题 2这里有 10 个苹果，小A 拿走了 2 个，Uim 拿走了 4 个，八尾勇拿走剩下的所有的苹果。我们想知道：小A 和 Uim 两个人一共拿走多少苹果？八尾勇能拿走多少苹果？现在需要编写一个程序，输出两个数字作为答案，中间使用空格分开。问题 3现在有 14 个苹果。要均分给 4 名同学，分不掉的苹果放回冰箱。请问：每位同学能分得几个苹果？一共分出去多少苹果？把几个苹果

P2524 Uim的情人节礼物·其之弐题目描述前传：详见洛谷P2525Uim成功地按照顺序将礼物送到了N个妹子的手里并维持她们的和谐。Uim现在想知道，他最终选择的顺序是所有给N个妹子送礼顺序中、字典序第几小的。输入格式第一行一个整数N，表示有N个数。第二行一个整数X，表示给出的排列。输出格式一个整数，表示是第几小的字典序。输入输出样例输入 #1复制3231输出 #1复制4说明/提示1<=N<=9输入的排列没有空格#include<bits/std

P2415 集合求和题目描述给定一个集合s（集合元素数量<=30），求出此集合所有子集元素之和。输入格式集合中的元素（元素<=1000）输出格式和输入输出样例输入 #1复制2 3输出 #1复制10说明/提示子集为：[] [2] [3] [2 3] 2+3+2+3=10保证结果在10^18以内。#include<bits/stdc++.h>#include<cmath>using namespace std;int main(){

P2393 yyy loves Maths II题目背景上次蒟蒻 redbag 可把 yyy 气坏了，yyy 说他只是小学生，蒟蒻 redbag 这次不坑他了。题目描述redbag 给了 yyy 很多个数，要 yyy 计算这些数的和。必须要快，redbag 只给了 yyy 11 秒的时间！！！输入格式一行，很多个数。输出格式一行，一个实数(四舍五入精确到 55 位小数)，表示这些数的和。输入输出样例输入 #1复制1输出 #1复制1.00000说明/提示对于 100%100

​P2077 红绿灯（解法2）题目描述在一个城市，有一条笔直的公路，在这条公路上有 NN 个十字路口，每个路口都设有一个红绿灯，已知相邻的两个路口距离为 A_iA**i 千米 (1\le i < N)(1≤i<N)，每个路口的红灯时间为 R_iR**i，绿灯时间为 G_iG**i，没有黄灯，现在有一辆车从距离 11 号十字路口 MM 千米的位置出发，且此时所有路口的红绿灯刚好从红灯跳到绿灯，问这辆车通过每个路口的时间(不能闯红灯，这辆车的速度为 11 千米每分钟)。输入格式第一行两个正

P2084 进制转换题目背景无题目描述今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 :124+0*23+122+0*21+1*2^0，那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。注意：当系数为0时，该单项式要省略。输入格式两个数，M和N，中间用空格隔开。输出格式共一行，一个十进制表示的式子。输入输出样例输入 #12 10101输出 #11*2^4+1*2^2+1*2^0说明/提示对于100%的数据，1<M<1

P2192 HXY玩卡片题目描述HXY得到了一些卡片，这些卡片上标有数字 000 或 555 。现在她可以选择其中一些卡片排成一列，使得排出的一列数字组成的数最大，且满足被 909090 整除这个条件。同时，这个数必须为合法的某个非负整数，即不能含有前导 000 ，即 000 不能作为这串数的首位。但是特殊地，整数 000 满足条件。如果不能排出这样的数，输出“−1-1−1”。输入格式第一行，卡片的个数 nnn 。第二行，分别给出了这 nnn 个数（只能为数字 555 或 000 ）。输出格式

P2077 红绿灯题目描述在一个城市，有一条笔直的公路，在这条公路上有 NN 个十字路口，每个路口都设有一个红绿灯，已知相邻的两个路口距离为 A_iA**i 千米 (1\le i < N)(1≤i<N)，每个路口的红灯时间为 R_iR**i，绿灯时间为 G_iG**i，没有黄灯，现在有一辆车从距离 11 号十字路口 MM 千米的位置出发，且此时所有路口的红绿灯刚好从红灯跳到绿灯，问这辆车通过每个路口的时间(不能闯红灯，这辆车的速度为 11 千米每分钟)。输入格式第一行两个正整数 NN 和

P2043 质因子分解题目描述对N!进行质因子分解。输入格式输入数据仅有一行包含一个正整数N，N<=10000。输出格式输出数据包含若干行，每行两个正整数p,a，中间用一个空格隔开。表示N!包含a个质因子p,要求按p的值从小到大输出。输入输出样例输入 #1复制10输出 #1复制2 83 45 27 1说明/提示10!=3628800=(28)*(34)*(5^2)*7#include<bits/stdc++.h>#include<algorit

P2006 赵神牛的游戏题目描述在 DNF 中，赵神牛有一个缔造者，他一共有 kk 点法力值，一共有 mm 个技能，每个技能耗费的法力值为 a_ia**i，可以造成的伤害为 b_ib**i，而 boss 的体力值为 nn，请你求出它放哪个技能，才可以打死 boss。当然，赵神牛技术很菜，他一局只放一个技能,不过每个技能都可以放无数次。输入格式第一行有三个整数，分别表示 k,m,nk,m,n。后面 mm 行，每行两个整数，第 (i + 1)(i+1) 行的整数表示耗费的法力值 a_ia**i 和造

P1980 [NOIP2013 普及组] 计数问题题目描述试计算在区间 11 到 nn 的所有整数中，数字 xx（0\le x\le90≤x≤9）共出现了多少次？例如，在 11 到 1111 中，即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中，数字 11 出现了 44 次。输入格式22 个整数 n,xn,x，之间用一个空格隔开。输出格式11 个整数，表示 xx 出现的次数。输入输出样例输入 #1复制11 1输出 #1复制4说

P1917 三子棋II题目描述小a和uim喜欢互相切磋三子棋。三子棋大家都玩过是吗？就是在九宫格里面OOXX（别想歪了），谁连成3个就赢了。虽然小a很努力地记录棋谱，可还是下不过uim。由于小a比较愚蠢，uim总是让他先。小a下的第一个子一定是在中心。这回小a希望使用计策。目前棋局刚开始，棋盘上不到3颗棋子，小a想知道，根据目前的局势，他有没有必胜策略（也就是自己以最佳方案下棋，无论对手怎么下，自己必胜）。输入格式3行，表示棋局，O表示小a，X表示uim,-表示没有落子。保证棋子数<=3

P1914 小书童——凯撒密码输出格式一行，是此蒟蒻的密码输入输出样例输入 #1复制1qwe输出 #1复制rxf说明/提示字符串长度<=50#include<bits/stdc++.h>#include<algorithm>#include<cstring>using namespace std;int main(){ string s; int n,i,j; cin>>n; cin>>s; for

P1909 [NOIP2016 普及组] 买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少nn支铅笔最少需要花费多少钱。输入格式第一行包含一个正整数nn，表示需要的铅笔数量。接下来三行，每

P1897 电梯里的爱情题目背景木有……题目描述细心的同事发现，小 W 最近喜欢乘电梯上上下下，究其原因，也许只有小W自己知道：在电梯里经常可以遇到他心中的女神 PR。电梯其实是个很暧昧的地方，只有在电梯里，小 W 才有勇气如此近距离接近女神，虽然觉得有点不自在，但次数多了，女神也习惯了小 W 的存在，甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是，他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的，往往在对方微笑点头后就再次陷入难堪的沉默之中。 于是，小 W 便在陪伴女神的同时，也关注着电

P1888 三角函数题目描述输入一组勾股数 a,b,c（a\neq b\neq c）a,b,c（a=b=c），用分数格式输出其较小锐角的正弦值。（要求约分。）输入格式一行，包含三个正整数，即勾股数 a,b,ca,b,c（无大小顺序）。输出格式一行，包含一个分数，即较小锐角的正弦值输入输出样例输入 #1复制3 5 4输出 #1复制3/5说明/提示数据保证：a,b,ca,b,c 为正整数且 \in [1,10^9]∈[1,109]。#include<bits/stdc+

P1887 乘积最大3题目描述请你找出 MMM 个和为 NNN 的正整数，他们的乘积要尽可能的大。输出字典序最小的一种方案。输入格式一行，两个正整数 N,MN,MN,M输出格式MMM 个和为 NNN 的，乘积尽可能的大的正整数。输入输出样例输入 #16 3输出 #12 2 2说明/提示对于100%的数据，1≤N≤109,1≤M≤1061 \le N \le 10^{9},1 \le M \le 10^{6}1≤N≤109,1≤M≤106。数据保证 N≥MN \geq MN≥M

P1876 开灯题目背景该题的题目是不是感到很眼熟呢?事实上，如果你懂的方法，该题的代码简直不能再短。但是如果你不懂得呢？那。。。（自己去想）题目描述首先所有的灯都是关的（注意是关！），编号为 111 的人走过来，把是 111 的倍数的灯全部打开，编号为 222 的人把是 222 的倍数的灯全部关上，编号为 333 的人又把是 333 的倍数的灯开的关上，关的开起来……直到第 NNN 个人为止。给定 NNN，求 NNN 轮之后，还有哪几盏是开着的。输入格式一个数 NNN，表示灯的个数和操作

P1867 【Mc生存】经验值题目背景初一福利第2弹。。。题目描述话说 clearman 在 MC 世界开了个祥艺奶牛场，用熔浆、TNT 等丧心病狂的折磨牛，获取牛肉、牛奶等刷经验。他想知道他到底达到什么层次。他总共进行了 nnn 项操作，每次操作要付出 xxx 生命值（初始生命是 101010 点，初一党都知道！并且要先计算付出的生命值，如果小于等于 000，则死亡，本次即以下操作都无效。但切记：付出生命值可以是负数，也就是说可以回复 −x-x−x 点生命值，但上限只能是 101010！切记！）

P1851 好朋友题目背景小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌，这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 AA 的序列号的约数之和恰好等于 BB 的序列号，那么 AA 的好朋友就是 BB。在这里，一个数的约数不包括这个数本身。因为一些同学的号码约数和大于其他任何同学的号码，所以这些同学没有好朋友。一些同学有一个“非常好友” 。当两个同学互为“好朋友”时，他们就是一对“非常好友” 。注意在这道题中，忽略那些自己是自己的“非常好友”的情况。题目描述给定

P1838 三子棋I题目描述小a和uim喜欢互相切磋三子棋。三子棋大家都玩过是吗？就是在九宫格里面OOXX（别想歪了），谁连成3个就赢了。由于小a比较愚蠢，uim总是让他先。我们用9个数字表示棋盘位置：123 456 789 所有的棋谱都是已经结束的棋局，要么一方获胜，要么平局。今天，他们下了一下午的棋，小a为了提高技术，录下了很多棋谱。他想知道，一盘棋结束时，到底是谁赢。输入格式一行，一串数字，表示落子的地点。小a总是先下输出格式一行，如果小a赢，输出“xiaoa wins.”。如果u

P1830 轰炸III题目背景一个大小为N*M的城市遭到了X次轰炸，每次都炸了一个每条边都与边界平行的矩形。题目描述在轰炸后，有Y个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。输入格式第一行，四个整数：n、m、x、y。以下x行，每行四个整数：x1、y1、x2、y2，表示被轰炸的矩形的左上角坐标和右下角坐标（比如1 3 7 10就表示被轰炸的地方是从(1,3)到(7,10)的矩形）。再以下y行，每行两个整数，表示这个关键点的坐标。输出格式共y行，每行

P1789 【Mc生存】插火把题目背景初一党应该都知道…题目描述话说有一天 linyorson 在“我的世界”开了一个 n \times nn×n（n \le 100n≤100）的方阵，现在他有 mm 个火把和 kk 个萤石，分别放在 (x_1, y_1) \sim (x_m, y_m)(x1,y1)∼(x**m,y**m) 和 (o_1, p_1) \sim (o_k, p_k)(o1,p1)∼(o**k,p**k) 的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？

P1765 手机题目描述一般的手机的键盘是这样的：要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。0 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。输入格式一行句子，只包含英文小写字母和空格，且不超过 200 个字符。输出格式一行一个整数，表示按键盘的总次数。输入输出样例输入 #1复制i have a dream输出 #1复制23说明

P1739 表达式括号匹配题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入格式一行：表达式输出格式一行：“YES” 或“NO”输入输出样例输入 #1复制2*(x+y)/(1-x)@输出 #1复制YES输入 #2复制(25+x)*(a*(a+b+b)@输出 #2复制NO

P1720 月落乌啼算钱（斐波那契数列）题目背景（本道题目木有隐藏歌曲……不用猜了……）《爱与愁的故事第一弹·heartache》最终章。吃完 pizza，月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑，只好还是硬着头皮去算钱……题目描述算完钱后，月落乌啼想着：“你 TMD 坑我，（以下用闽南语读）归粒靠杯靠亩诶，（以下用英读）是伊特游！”于是当爱与愁大神问多少钱时，月落乌啼说了一堆乱码。爱与愁大神说：“算了算了，我只问第n样菜价格多少？”月落乌啼写出了：由于爱与愁大神学过编程，于

P1664 每日打卡心情好题目背景在洛谷中，打卡不只是一个简单的鼠标点击动作，通过每天在洛谷打卡，可以清晰地记录下自己在洛谷学习的足迹。通过每天打卡，来不断地暗示自己：我又在洛谷学习了一天，进而帮助自己培养恒心、耐心、细心。此外，通过打卡，还可以获取经验值奖励，经验值的多少在一定程度上反映了你在洛谷的资历和成就。通过打卡累积活跃值，渐渐升级，会让你感觉“离神犇越来越近了”。题目描述洛谷的打卡系统与其他网站的打卡系统一样，连续”打卡天数越多，每次打卡获得的奖励也就越多，同时连续天数加上一天。然而，于其

P1652 圆题目描述给出 nn 个圆,保证任意两个圆都不相交。然后给出两个点 (x_1,y_1),(x_2,y_2)(x1​,y1​),(x2​,y2​)，保证均不在某个圆上，要从 (x_1,y_1) \to (x_2,y_2)(x1​,y1​)→(x2​,y2​) 画条曲线，问这条曲线最少穿过多少次圆的边界？输入格式第一行为一个整数 nn，表示圆的个数；第二行是 nn 个整数，表示 nn 个圆的 xx 坐标；第三行是 nn 个整数，表示 nn 个圆的 yy 坐标；第四行是 nn 个整数，

P1634 禽兽的传染病题目背景mxj 的启发。题目描述禽兽患传染病了。一个禽兽会每轮传染 xx 个禽兽。试问 nn 轮传染后有多少禽兽被传染？输入格式两个非负整数 xx 和 nn。输出格式一个整数，即被传染的禽兽数。输入输出样例输入 #1复制10 2输出 #1复制121说明/提示保证 x,nx,n 以及答案都在 6464 位无符号整数的表示范围内。#include<iostream>using namespace std;int main(){ lon

P1615 西游记公司题目背景一道极其无厘头的题目题目描述事情是这样的：西游记中的孙沙猪（孙杀猪）三徒弟在西天取经之后开始进入厦门大学经贸系学习经济，在1个小时的学习后，他们用暴力手段毕业了。然后，他们创办了三个公司——“花果山生态旅游山庄集团公司”“高老庄猪肉美食城有限公司”“流沙河轮渡有限公司”。虽然这三家公司出自“经卷出版社”社长唐三藏的徒弟们，但是仍然保持着0元以下的财政收入。于是，他们想到了一个无聊的方法——向别人偷！是这样的：如果猪八戒知道孙悟空要偷猪八戒的平底锅，猪八戒就不能去抢沙和尚

P1614 爱与愁的心痛题目背景（本道题目隐藏了两首歌名，找找看哪~~~）《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……题目描述最近有 nn 个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续 mm 个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。输入格式第一行有两个用空格隔开的整数，分别代

P1597 语句解析(两种解法)题目背景木有背景……题目描述一串长度不超过 255 的 PASCAL 语言代码，只有 a,b,c 3 个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是 [变量]:=[变量或一位整数];。未赋值的变量值为 0输出 a、b、c 的值。输入格式一串(<255)PASCAL语言，只有a,b,c 3个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，未赋值的变量值为0。输出格式输出a,b,c 最终的值。输入输出样例输

P1590 失踪的7题目描述远古的Pascal人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用7，因为他们认为7是一个不吉祥的数字，所以Pascal数字8其实表示的是自然数中的7，18表示的是自然数中的16。下面计算一下，在正整数n范围以内包含有多少个Pascal数字。输入格式第一行为正整数t，接下来t行，每行一个正整数n(≤2^32-1)。输入的是Pascal数字t \leq 10000t≤10000输出格式对于每个正整数n，输出n以内的Pascal数的个数。输入输出样例输入 #1复

P1590 失踪的7题目描述远古的Pascal人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用7，因为他们认为7是一个不吉祥的数字，所以Pascal数字8其实表示的是自然数中的7，18表示的是自然数中的16。下面计算一下，在正整数n范围以内包含有多少个Pascal数字。输入格式第一行为正整数t，接下来t行，每行一个正整数n(≤2^32-1)。输入的是Pascal数字t \leq 10000t≤10000输出格式对于每个正整数n，输出n以内的Pascal数的个数。输入输出样例输入 #1复

P1568 赛跑题目背景赛跑题目描述SH的跑步成绩一直不太理想。为了帮助SH提高成绩，KC决定和他进行一次赛跑。比赛的起点设在农场主的屋前，他们同时出发，沿着同一方向，直到跑到终点----农场远处的一棵树下。他们的跑步速度在一些时间段内是恒定的。比如：SH在前３个时间段速度是５，接着６个时间段内速度是１０。他们的比赛总时间相同。他们希望能统计出在整个比赛过程中领先顺序的变化次数。举个例子，某个时刻SH领先，下个时刻KC领先，这就是一次领先顺序的变化；如果某个时刻SH领先，接下来一段时间KC赶上来并

P1567 统计天数题目描述炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续 N(1 \leq N \leq 10^6)N(1≤N≤106) 的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数。输入格式第 1 行：一个整数 NN 。1 \leq N \leq 10^61≤N≤106第 2 行：NN个空格隔开的整数，表示连续 NN 天的最高气温。0 \leq0≤ 最高气温