![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法入门
水蛙菌
追风赶月莫停留,平芜尽处是春山
展开
-
大数加法 51Nod - 1005(附高精度四则运算模板)
大数加法高精度四则运算模板重载运算符字符串计算大整数加法(可计算负数)C++代码:大整数加法(可计算负数)Java代码:大整数加法(可计算负数)Python代码:首先给出一个可以计算正整数加减乘除四则运算的模板代码:再来介绍一下另一个计算正整数加减乘除四则运算的模板:原创 2021-02-22 13:49:55 · 9604 阅读 · 1 评论 -
洛谷P2956 [USACO09OCT]The Robot Plow G
P2956 [USACO09OCT]The Robot Plow G题目链接//P2956 [USACO09OCT]机器人犁田The Robot Plow#include<iostream>#include<cstring>using namespace std;int space[250][250];int main(){ ios::sync_with_stdio(false); int x, y, i, x1, y1, x2, y2, count = 0;原创 2020-11-25 16:03:01 · 3507 阅读 · 7 评论 -
[NOIP1998 提高组] 拼数
题目链接题目描述设有 n 个正整数 a1 …an ,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。输入格式第一行有一个整数,表示数字个数 n。第二行有 n 个整数,表示给出的 n 个整数 a_i 。输出格式一个正整数,表示最大的整数输入输出样例输入 #1313 312 343输出 #134331213输入 #247 13 4 246输出 #27424613说明/提示对于全部的测试点,保证 1≤n≤20,1≤ai ≤109 。代码://P1012 拼数#原创 2021-02-21 14:08:28 · 9634 阅读 · 2 评论 -
[NOIP1998 普及组] 三连击
题目链接题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。题目描述将 1,2,…,9 共 9 个数分成 3 组,分别组成 3 个三位数,且使这 3 个三位数构成 1 : 2 : 3 的比例,试求出所有满足条件的 3 个三位数。输入格式无输出格式若干行,每行 3 个数字。按照每行第 1 个数字升序排列。输入输出样例输入 #1无输出 #1192 384 576* * *...* * *(输出被和谐了)代码:#incl原创 2021-02-21 13:53:31 · 9094 阅读 · 1 评论 -
[NOIP2002 普及组] 过河卒
题目链接题目描述棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A 点 (0, 0)、B 点 (n, m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示 B 点坐标和马的坐标。输出格式一个整数,表示所有原创 2021-02-21 13:50:06 · 24756 阅读 · 3 评论 -
洛谷P4702 取石子
题目链接题目描述Alice 和 Bob 在玩游戏。他们有 nn 堆石子,第 i 堆石子有 a_i个,保证初始时 ai ≤ ai + 1 (1≤i<n)。现在他们轮流对这些石子进行操作,每次操作人可以选择满足 a i > ai−1 (a0视为 0)的一堆石子,并从中取走一个。谁最后不能取了谁输。Alice 先手,他们都使用最优策略,请判断最后谁会取得胜利。输入格式第一行一个整数 n(1 ≤ n ≤ 100),表示石子堆数。接下来一行 n 个数,第 i 个数为 ai (1≤ai原创 2021-02-20 13:29:26 · 26752 阅读 · 0 评论 -
[COCI2017-2018#5] Olivander
题目链接题目描述Harry Potter has damaged his magic wand in a fight with Lord Voldemort. He has decided to get a new wand in Olivander’s wand shop. On the floor of the shop, he saw N wands and N wand boxes. The lengths of the wands are, respectively, X_1 ,X_2原创 2021-02-20 13:25:37 · 26443 阅读 · 0 评论 -
[COCI2017-2018#3] Aron
题目链接题目描述The holiday season is near! Aron wants to get gifts for his friends in Zagreb, so in order to get them on time, he visited a famous toy store in London. After picking out the gifts, he went to the register and discovered that there were already N原创 2021-02-20 13:21:23 · 26356 阅读 · 0 评论 -
洛谷P4326 [COCI2006-2007#1] Herman
题目链接题目描述The 19th century German mathematician Hermann Minkowski investigated a non-Euclidian geometry, called the taxicab geometry. In taxicab geometry the distance between two points T1(x1, y1) and T2(x2, y2) is defined as: D(T1,T2) = |x1 - x2| + |y1 -原创 2021-02-19 11:06:31 · 10664 阅读 · 1 评论 -
洛谷P3742 umi的函数
题目链接题目背景umi 找到了一个神秘的函数 f。题目描述这个函数接受两个字符串 s1,s2。这些字符串只能由小写字母组成,并且具有相同的长度。这个函数的输出是另一个长度与 s1,s2 相同的字符串 g。g 的第 i 个字符等于 s1 的第i 个字符和 s2 的第 i 个字符的最小值,简单来说,g[i]=min(s1[i],s2[i])。例如:f(“ab”,“ba”)= “aa”, f(“nzwzl”,“zizez”)=“niwel”.她现在有两个相同长度的只有小写字母的字符串 x,y。找出任何原创 2021-02-19 11:06:13 · 28265 阅读 · 0 评论 -
洛谷P3150 pb的游戏(1)
题目链接题目背景(原创)有一天 pb和zs玩游戏 你需要帮zs求出每局的胜败情况题目描述游戏规则是这样的: 每次一个人可以对给出的数进行分割,将其割成两个非零自然数,之后由另一个人选择留下两个数中的其中一个;之后由另一个人进行分割这个剩下的数,重复步骤……当一个人无法对数进行分割的时候游戏结束,另一个人获胜现在要你求出N次游戏的胜败每局由pb先进行分割,如果pb赢输出"pb wins" 如果zs赢输出"zs wins"注:双方都是绝顶聪明的输入格式第一行一个数N,表示数据组数之后N行原创 2021-02-19 11:05:28 · 10593 阅读 · 3 评论 -
洛谷P2788 数学1(math1)- 加减算式
题目链接题目背景蒟蒻HansBug在数学考场上,挠了无数次的头,可脑子里还是一片空白。题目描述好不容易啊,HansBug终于熬到了做到数学最后一题的时刻了,眼前是一堆杂乱的加减算式。显然成功就在眼前了。可是他脑细胞和RP已经消耗殆尽,所以这个重要的任务就交给你们啦。输入格式一行,包含一个字符串形式的加减法多项式(每一项数字范围为0-32767)。输出格式一个整数,为计算所得的结果(保证计算结果不会超过长整型范围)。输入输出样例输入 #11+2-3输出 #10说明/提示字符串长度原创 2021-02-19 11:05:26 · 23633 阅读 · 1 评论 -
洛谷P2356 弹珠游戏
题目链接题目背景元宵节不放假挺郁闷的,于是时间机智的改到了星期6一整天!题目描述MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏——超级弹珠。游戏的内容是:在一个 n*n 的矩阵里,有若干个敌人,你的弹珠可以摧毁敌人,但只能攻击你所在的行、列里的所有敌人,然后你就可以获得他们的分数之和,现在请你选择一个你的位置,使得能击杀的敌人最多,注意,你不能和敌人在一个地方输入格式输入有两行,第一行一个正整数 n,接下来 n 行,每行 n 列,如果有敌人则为一个正整数,否则为 0原创 2021-02-18 18:57:00 · 5593 阅读 · 3 评论 -
洛谷P2084 进制转换
题目链接题目背景无题目描述今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 :1*2^4+0*2^3+1*2^2+0*2^1+1*2^0那么请你编程实现,将一个M进制的数N转换成十进制表示的式子。注意:当系数为0时,该单项式要省略。输入格式两个数,M和N,中间用空格隔开。输出格式共一行,一个十进制表示的式子。输入输出样例输入 #12 10101输出 #11*2^4+1*2^2+1*2^0说明/提示对于100%的数据,1<M<1原创 2021-02-17 11:35:44 · 26670 阅读 · 0 评论 -
洛谷P2006 赵神牛的游戏
题目链接题目描述在 DNF 中,赵神牛有一个缔造者,他一共有 k 点法力值,一共有 m 个技能,每个技能耗费的法力值为 a_i ,可以造成的伤害为 b_i ,而 boss 的体力值为 n,请你求出它放哪个技能,才可以打死 boss。当然,赵神牛技术很菜,他一局只放一个技能,不过每个技能都可以放无数次。输入格式第一行有三个整数,分别表示 k,m,n。后面 m 行,每行两个整数,第 (i + 1) 行的整数表示耗费的法力值 a_i 和造成的伤害 b_i 。输出格式输出仅一行,既可以杀死 boss原创 2021-02-17 11:30:13 · 5026 阅读 · 2 评论 -
洛谷P1897 电梯里的爱情
题目链接题目背景木有……题目描述细心的同事发现,小 W 最近喜欢乘电梯上上下下,究其原因,也许只有小W自己知道:在电梯里经常可以遇到他心中的女神 PR。电梯其实是个很暧昧的地方,只有在电梯里,小 W 才有勇气如此近距离接近女神,虽然觉得有点不自在,但次数多了,女神也习惯了小 W 的存在,甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是,他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的,往往在对方微笑点头后就再次陷入难堪的沉默之中。 于是,小 W 便在陪伴女神的同时,也关注着电梯中显示的楼层数原创 2021-02-17 11:16:12 · 10876 阅读 · 1 评论 -
洛谷P1888 三角函数
题目链接题目描述输入一组勾股数 a,b,c(两两之间互不相等),用分数格式输出其较小锐角的正弦值。(要求约分。)输入格式一行,包含三个正整数,即勾股数 a,b,c(无大小顺序)。输出格式一行,包含一个分数,即较小锐角的正弦值输入输出样例输入 #13 5 4输出 #13/5说明/提示数据保证:a,b,c 为正整数且 ∈ [1,109 ]。代码:#include<iostream>#include<algorithm>using namespace st原创 2021-02-17 11:13:48 · 4907 阅读 · 2 评论 -
洛谷P1664 每日打卡心情好
题目链接题目背景在洛谷中,打卡不只是一个简单的鼠标点击动作,通过每天在洛谷打卡,可以清晰地记录下自己在洛谷学习的足迹。通过每天打卡,来不断地暗示自己:我又在洛谷学习了一天,进而帮助自己培养恒心、耐心、细心。此外,通过打卡,还可以获取经验值奖励,经验值的多少在一定程度上反映了你在洛谷的资历和成就。通过打卡累积活跃值,渐渐升级,会让你感觉“离神犇越来越近了”。题目描述洛谷的打卡系统与其他网站的打卡系统一样,连续”打卡天数越多,每次打卡获得的奖励也就越多,同时连续天数加上一天。然而,于其他网站只要一天不打原创 2021-02-16 21:28:59 · 8043 阅读 · 3 评论 -
洛谷P1720 月落乌啼算钱(斐波那契数列)
题目链接题目背景(本道题目木有隐藏歌曲……不用猜了……)《爱与愁的故事第一弹·heartache》最终章。吃完 pizza,月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱……题目描述算完钱后,月落乌啼想着:“你 TMD 坑我,(以下用闽南语读)归粒靠杯靠亩诶,(以下用英读)是伊特游!”于是当爱与愁大神问多少钱时,月落乌啼说了一堆乱码。爱与愁大神说:“算了算了,我只问第n样菜价格多少?”月落乌啼写出了:由于爱与愁大神学过编程,于是就用 1 分钟的时间求出了 F_原创 2021-02-16 21:29:11 · 10643 阅读 · 0 评论 -
洛谷P1739 表达式括号匹配
题目链接题目描述假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。输入格式一行:表达式输出格式一行:“YES” 或“NO”输入输出样例输入 #12*(x+y)/(1-x)@输出 #1YES输入 #2(25+x)(a(a+b+b)@输出 #2NO说明/提示表达式长度小于255,左圆括号原创 2021-02-16 21:29:09 · 7483 阅读 · 4 评论 -
洛谷P1765 手机
题目链接题目描述一般的手机的键盘是这样的:要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下,第一下会出 w,而第二下会把 w 变成 x。0 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。输入格式一行句子,只包含英文小写字母和空格,且不超过 200 个字符。输出格式一行一个整数,表示按键盘的总次数。输入输出样例输入 #1i have a dream输出 #123说明/提示NOI导刊20原创 2021-02-16 21:29:06 · 10655 阅读 · 0 评论 -
洛谷P1789 【Mc生存】插火把
题目链接题目背景初一党应该都知道…题目描述话说有一天 linyorson 在“我的世界”开了一个 n × n(n ≤ 100)的方阵,现在他有 mm 个火把和 kk 个萤石,分别放在 (x_1, y_1) ~ (x_m, y_m) 和 (o_1, p_1) ~ (o_k, p_k)的位置,没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?P.S. 火把的照亮范围是: |暗|暗| 光 |暗|暗| |暗|光| 光 |光|暗| |光|光|火把|光|光|原创 2021-02-16 21:29:37 · 10893 阅读 · 1 评论 -
洛谷P1838 三子棋I
题目链接题目描述小a和uim喜欢互相切磋三子棋。三子棋大家都玩过是吗?就是在九宫格里面OOXX(别想歪了),谁连成3个就赢了。由于小a比较愚蠢,uim总是让他先。我们用9个数字表示棋盘位置:123 456 789 所有的棋谱都是已经结束的棋局,要么一方获胜,要么平局。今天,他们下了一下午的棋,小a为了提高技术,录下了很多棋谱。他想知道,一盘棋结束时,到底是谁赢。输入格式一行,一串数字,表示落子的地点。小a总是先下输出格式一行,如果小a赢,输出“xiaoa wins.”。如果uim赢,输出原创 2021-02-16 21:29:41 · 11408 阅读 · 4 评论 -
洛谷P1851 好朋友
题目链接题目背景小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌,这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 A 的序列号的约数之和恰好等于 B 的序列号,那么 A 的好朋友就是 B。在这里,一个数的约数不包括这个数本身。因为一些同学的号码约数和大于其他任何同学的号码,所以这些同学没有好朋友。一些同学有一个“非常好友” 。当两个同学互为“好朋友”时,他们就是一对“非常好友” 。注意在这道题中,忽略那些自己是自己的“非常好友”的情况。题目描述给定一个序列号 s,找原创 2021-02-16 21:29:44 · 10752 阅读 · 1 评论 -
洛谷P1867 【Mc生存】经验值
题目链接题目背景初一福利第2弹。。。题目描述话说 clearman 在 MC 世界开了个祥艺奶牛场,用熔浆、TNT 等丧心病狂的折磨牛,获取牛肉、牛奶等刷经验。他想知道他到底达到什么层次。他总共进行了 n 项操作,每次操作要付出 x 生命值(初始生命是 10 点,初一党都知道!并且要先计算付出的生命值,如果小于等于 0,则死亡,本次即以下操作都无效。但切记:付出生命值可以是负数,也就是说可以回复 −x 点生命值,但上限只能是 10!切记!),每次操作可以获得 a 经验值(不能为负),他最后能达到原创 2021-02-16 21:29:34 · 11034 阅读 · 1 评论 -
洛谷P1876 开灯
题目链接题目背景该题的题目是不是感到很眼熟呢?事实上,如果你懂的方法,该题的代码简直不能再短。但是如果你不懂得呢?那。。。(自己去想)题目描述首先所有的灯都是关的(注意是关!),编号为 1 的人走过来,把是 1 的倍数的灯全部打开,编号为 2 的人把是 2 的倍数的灯全部关上,编号为 3 的人又把是 3 的倍数的灯开的关上,关的开起来……直到第 N 个人为止。给定 N,求 N 轮之后,还有哪几盏是开着的。输入格式一个数 N,表示灯的个数和操作的轮数。输出格式若干数,表示开着的电灯编号。原创 2021-02-16 21:29:32 · 26546 阅读 · 2 评论 -
洛谷P1614 爱与愁的心痛
题目链接题目背景(本道题目隐藏了两首歌名,找找看哪~~~)《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶,爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情,都让人心痛(最近真的很烦哈)……题目描述最近有 n 个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少,但是由于业务繁忙,爱与愁大神只好请你编个程序告诉他。输入格式第一行有两个用空格隔开的整数,分别代表 n 和 m。第原创 2021-02-15 10:03:35 · 7568 阅读 · 5 评论 -
洛谷P1567 统计天数
题目链接题目描述炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦,他收集了连续 N(1≤N≤106 ) 的最高气温数据。现在,他想知道最高气温一直上升的最长连续天数。输入格式第 1 行:一个整数 N 。1 ≤ N ≤ 106第 2 行:N个空格隔开的整数,表示连续 NN 天的最高气温。0 ≤ 最高气温 ≤ 109 。输出格式1 行:一个整数,表示最高气温一直上升的最长连续天数。输入输出样原创 2021-02-15 09:55:04 · 10832 阅读 · 1 评论 -
洛谷P1554 梦中的统计
题目链接题目背景Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。题目描述Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0…9):每一个数码在计数的过程中出现过多少次?给出两个整数 MM 和 NN (1 ≤ M ≤ N ≤ 2 × 109 以及 N − M ≤ 5 × 105 ),求每一个数码出现了多少次。输入格式第 1 行: 两个用空格分开的整数 M 和 N。输出格式第 1 行: 十个用空格分开的整数,分别表示数码 0…原创 2021-02-15 09:53:07 · 7243 阅读 · 4 评论 -
洛谷P1426 小鱼会有危险吗
题目链接题目描述有一次,小鱼要从 A 处沿直线往右边游,小鱼第一秒可以游 7 米,从第二秒开始每秒游的距离只有前一秒的 98%。有个极其邪恶的猎人在距离 A 处右边 s 米的地方,安装了一个隐蔽的探测器,探测器左右 x 米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围,如果能在下 1 秒的时间内马上游出探测器的范围,还是安全的。现在给出 s 和 x 的数原创 2021-02-10 21:55:17 · 9331 阅读 · 2 评论 -
洛谷P1423 小玉在游泳
题目链接题目描述小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道,如果要游到距离x米的地方,她需要游多少步呢。请你编程解决这个问题。输入格式输入一个数字(不一定是整数,小于100m),表示要游的目标距离。输出格式输出一个整数,表示小玉一共需要游多少步。输入输出样例输入 #14.3输出 #13代码:#include<iostream>u原创 2021-02-10 19:58:39 · 7241 阅读 · 2 评论 -
洛谷P1319 压缩技术
题目链接题目描述设某汉字由N × N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推……例如: 以下汉字点阵图案:0001000000100000011110001000000100000010001111111对应的压缩码是: 7 3 1 6 1 6 4 3 1 6 1 6原创 2021-02-10 19:15:34 · 8934 阅读 · 3 评论 -
洛谷P1304 哥德巴赫猜想
题目链接题目描述输入一个偶数 N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5,则 10=5+5 是错误答案。输入格式第一行N输出格式4=2+2 6=3+3 …… N=x+y输入输出样例输入 #110输出 #14=2+26=3+38=3+510=3+7代码:#include<iostream>using原创 2021-02-09 14:06:59 · 53157 阅读 · 0 评论 -
洛谷P1296 奶牛的耳语
题目链接题目描述在你的养牛场,所有的奶牛都养在一排呈直线的牛栏中。一共有 nn 头奶牛,其中第 ii 头牛在直线上所处的位置可以用一个整数坐标 pi (0 ≤ pi ≤ 108) 来表示。在无聊的日子里,奶牛们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的,而由于声波的能量衰减,某头奶牛发出的声音只能被与它距离不超过 d(0 ≤ d ≤ 104 ) 的奶牛所听到,这样这对奶牛就称为可以相互交流的。现在给出所有奶牛的位置和声音所能传播的最远距离 d ,请你编个程序来计算你的养原创 2021-02-09 14:03:54 · 13114 阅读 · 1 评论 -
洛谷P1181 数列分段Section I
题目链接题目描述对于给定的一个长度为N的正整数数列Ai,现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。输入输出格式输入格式:第1行包含两个正整数N,M表示了数列Ai的长度与每段和的最大值,第2行包含N个空格隔开的非负整数Ai,如题目所述。输出格式:一个正整数,输出最少划分的段数。输入输出样例输入样例#1: 复制5 64 2 4 5 1输出样例#1: 复制3说明对于20%的数据,有N≤10N对于40%的数据,有N≤1000原创 2021-02-09 09:52:42 · 8926 阅读 · 1 评论 -
[USACO09OCT]The Robot Plow G
题目链接题目描述Farmer John has purchased a new robotic plow in order to relieve him from the drudgery of plowing field after field after field. It achieves this goal but at a slight disadvantage: the robotic plow can only plow in a perfect rectangle with sides原创 2021-02-08 13:09:53 · 13143 阅读 · 0 评论 -
[USACO08OPEN]Roads Around The Farm S
题目链接题目描述Farmer John’s cows have taken an interest in exploring the territory around the farm. Initially, all N (1 <= N <= 1,000,000,000) cows commence traveling down a road in one big group. Upon encountering a fork in the road, the group sometimes原创 2021-02-08 13:09:34 · 7576 阅读 · 0 评论 -
[USACO07OCT]Bessie‘s Secret Pasture S
题目链接题目背景背景就是描述,描述就是背景。题目描述Farmmer John最近收割了几乎无限多块牧草,将它们堆放在空地上。这些牧草都是正方形的,而且都有非负整数长度的边长(当然有0)。一天它的奶牛Bessie发现了这些美味的牧草,于是希望把它们种在自己的秘密牧场上。他总将草皮分割成1*1的小块,以放入他牧场上的N个格子中。Bessie感兴趣的是,她若选取四块会有多少种不同方法。如果N=4,那么她就有5种不同分发:(1,1,1,1),(2,0,0,0),(0,2,0,0),(0,0,2,0),(0原创 2021-02-08 13:08:51 · 7760 阅读 · 0 评论 -
[NOIP2015 普及组] 金币
题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。请计算在前K天里,骑士一共获得了多少金币。输入格式一个正整数K,表示发放金币的天数。输出格式一个正整数,即骑士收到的金币数。输入输出样例输入 #16输出 #原创 2021-02-08 13:09:00 · 8026 阅读 · 1 评论 -
[USACO07DEC]Bookshelf B
题目链接题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B,并且保证 1 <= B <= S < 2,000,000,007。为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不像演杂技一般,一原创 2021-02-08 13:09:04 · 7736 阅读 · 0 评论