A.pro的博客

题目链接：https://www.luogu.com.cn/problem/P6013思路退役了，真的退役了......三个月没怎么刷题，div2的第一题就把我弄自闭了，写了半个小时，跑的还死慢。。不过我想只要是人都能看懂我这个代码，大体上就是硬核模拟。#include <stdio.h>#include <iostream>#include <qu...

题目描述幻方是一种很神奇的 N*NN∗N 矩阵：它由数字 1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。当 NN 为奇数时，我们可以通过下方法构建一个幻方：首先将 11 写在第一行的中间。之后，按如下方式从小到大依次填写每个数 K (K=2,3,\cdots,N \times N)K(K=2...

题目描述小A最近有了一个口头禅“呵呵”，于是他给出了一个矩形，让你求出里面有几个hehe（方向无所谓）。输入输出格式输入格式：第一行两个数，n、m，表示这个矩形的大小。以下n行，每行m的字符，表示这个矩形。输出格式：一行一个数，表示有几个hehe输入输出样例输入样例#15 5hehehhehehhehehhehehheheh输出样例#1...

题目描述一日，老师决定进行一次突击考试。已知每个学生都有一个考试能力等级，教室里一共有N个课桌，按照顺序排成一列，每张课桌可以坐两个人，第i张课桌坐的两个人的能力等级为（A[i],B[i]）。现在老师决定对能力等级为K的人进行测验。他会从这N排中选择连续的L排进行测验，要求这 L排中的每一排至少有一个人考试能力等级为K。现在我们想知道L的最大值以及对应的等级K。输入输出格式输入格式：...

题目背景faebdc和zky在玩一个小游戏题目描述zky有n个扑克牌，编号从1到n，zky把它排成一个序列，每次把最上方的扑克牌放在牌堆底，然后把下一张扑克牌拿出来输出，最终输出的序列恰好是从1到n，faebdc问你原序列是什么，因为faebdc神犇早已在O(1)的时间得出结果，如果你在1s内答不出来，faebdc会吃了你。输入输出格式输入格式：一个数n，表示扑克数目(n&...

题目描述王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题，并且想整理编写成一份练习。 编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如5+8的算式最好只要输入5和8，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度6。王老师把这个光荣的任务交给你，请你帮他编程实现...

题目背景SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。题目描述SOL君很喜欢吃蒟蒻果冻。而SOL菌也很喜欢蒟蒻果冻。有一天，他们在一起搓炉石，而SOL菌则要拿出蒟蒻果冻招待他的客人。蒟蒻果冻一般在a度下保存在冰箱里。但是刚拿出来的时候太冰了，需要加热。SOL菌打算用一种神奇的电炉加热蒟蒻果冻。根据观察，它有一个特点：1、蒟蒻果冻小于c度的时候，每p单位时间加热...

题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述2 \t...

题目背景终于结束的起点终于写下句点终于我们告别终于我们又回到原点……一个个 OIer 的竞赛生涯总是从一场 NOIp 开始，大多也在一场 NOIp 中结束，好似一次次轮回在不断上演。如果这次 NOIp 是你的起点，那么祝你的 OI 生涯如同夏花般绚烂。如果这次 NOIp 是你的终点，那么祝你的 OI 回忆宛若繁星般璀璨。也许这是你最后一次在洛谷上打比赛，也许不是。不过，...

题目描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有NN家住户，第ii家住户到入口的距离为S_iSi​米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的XX家住户推销产品，然后再原路走出去。阿明每走11米就会积累11点疲劳值，向第ii家住户推销产...

题目背景冒险岛是费老师新开发的一种情景模拟电脑的游戏，通过掷骰子（1~6个数字之间），让一种人物（棋子）在棋纸上从左至右的行走，从而模拟冒险的故事……题目描述棋纸上有一条从左至右的很长的路，整条路是一连串符号组成，表明路的状况，棋子必须在符号组成的路上行走。每掷一下骰子得到的数字，棋子就可以走掷得的数字所对应的步数，比如掷3，就可以走3步。路上有两种特殊符号可以改变棋子的行走。...

题目背景WSR的学校有B个男生和G个女生都来到一个巨大的操场上扫地。题目描述操场可以看成是N 行M 列的方格矩阵，如下图(1)是一个4 行5 列的方格矩阵。每个男生负责打扫一些连续的行，每个女生负责打扫一些连续的列。比如有两个男生，第一个男生负责第1、2 两行、第二个男生负责第4 行，如图(2)的蓝色。打扫的区域可能重复，比如，又有两个女生，第一个女生负责打扫第3、4 两列，第二个女生...

题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入输出格式...

题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人8000元，期末平均成绩高于80分（&gt;80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 五四奖学金，每人4000元，期末平均成绩高于85分（&gt;85），并且班级评议成绩高于80分（&gt;80）的学生均可获得； 成绩优秀奖，每人2000元，期末平均成绩高...

题目描述一元n次多项式可用如下的表达式表示：其中，a_ix^iai​xi称为ii次项，a_iai​ 称为ii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 多项式中自变量为xx，从左到右按照次数递减顺序给出多项式。 多项式中只包含系数不为00的项。 如果多项式nn次项系数为正，则多项式开头不出现“++”号，如果多项式nn...

题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A和小 B...

题目描述有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。输入输出格式输入格式：输入数据：第一行输入两个正整数n和m。以下n行每行三个正整数，其中第i行的三个数分别位Ai、Bi和Ci。Ai&lt;=10，Bi&lt;=100，Ci&lt;=...

题目背景大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市，横穿东海，耗资1000亿博艾元，历时15年，于公元2058年建成。凭借该隧道，从厦门可以乘坐火车直达台湾、博艾和日本，全程只需要4个小时。题目描述该铁路经过N个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。第i段铁路连接了城市i和城市...

题目描述noip临近了，小A却发现他已经不会写题了。好在现在离竞赛还有一段时间，小A决定从现在开始夜以继日地刷题。也就是说小A废寝忘食，一天二十四小时地刷题。今天的日期（时间）是yyyyyyyy年mmmm月dddd日hhhh时minmin分，考试的时间是yyyyyyyy'年mmmm'月dddd'日hhhh'时minmin'分。这之间的所有时间小A都用来刷题了，那么考试之前他最多能刷多少题呢...

题目描述农夫john最近在研究如果发生重大事故，如何让农场里的奶牛逃离问题。他想要确信在紧急情况下，所有的奶牛都有一个安全逃离方案。因为在紧急情况下，奶牛们都会失去观察和判断能力，所以最近john一直在教奶牛们逃离的方法，他的方法很简单，就是任何时候都只向北方或东方逃离，北方是行坐标减1的方向，东方是列坐标加1的方向。奶牛们虽笨，不过这一点事关自己的生命，所以他们牢记在心，而且也一定会这么做。...

题目描述对于一个数列{7, 1, 2, 3}进行排序，我们可以把7 从头移动到尾。但是这个操作的成本是7，并不是最佳的。最佳的排序方式是将连续的1、2、3 移动到7 的前面。这样的话，总的操作成本就是1+2+3=6，比之前的成本7 要小。你的任务是，对于一个给定的数列，输出对这个数列进行排序的最小成本。输入输出格式输入格式：输入文件名为sort.in。每个输入文件包含多组数...

题目描述有一个函数f(x)f(x)，效果是将x+1x+1后，去掉末尾所有的00，例如：f(599)=6f(599)=6，因为599+1=600→60→6599+1=600→60→6f(7)=8f(7)=8，因为7+1=87+1=8f(9)=1f(9)=1，因为9+1=10→19+1=10→1f(10099)=101f(10099)=101，因为10099+1=10100→101...

题目描述：FarmerJohn 有n头牛，它们按顺序排成一列。 FarmerJohn 只知道其中最高的奶牛的序号及它的高度，其他奶牛的高度都是未知的。现在 FarmerJohn 手上有RR条信息，每条信息上有两头奶牛的序号（aa和bb），其中bb奶牛的高度一定大于等于aa奶牛的高度，且aa，bb之间的所有奶牛的高度都比aa小。现在FarmerJohnFarmerJohn想让你根据这些信息求出每...

题目背景请自行脑补一张欧稳欧学车的图题目描述欧稳欧学车时经常用一辆橡树车练习。这辆橡树车共有NN个挡位，欧稳欧每秒可以把挡位增加或减少11，初始时（00时刻）挡位为11。这辆车的转速范围是[L,R][L,R]，初始时转速为LL。每次升挡时，转速会变成LL；降挡时，会变成RR。欧稳欧在每秒也可以踩油门，让转速增加XX，再对RR取\text{min}min。如...

题目描述农业，尤其是生产牛奶，是一个竞争激烈的行业。Farmer John 发现如果他不在牛奶生产工艺上有所创新，他的乳制品生意可能就会受到重创！幸运的是，Farmer John 想出了一个好主意。他的三头获奖的乳牛，Bessie、Elsie 和 Mildred，各自产奶的口味有些许不同，他打算混合这三种牛奶调制出完美的口味。为了混合这三种不同的牛奶，他拿来三个桶，其中分别装有三头奶牛...

题目描述有些时候需要解决这样一类问题：判断一个数xx是否合法。xx合法当且仅当其满足如下条件：xx格式合法，一个格式合法的整数要么是00，要么由一个可加可不加的负号，一个11到99之间的数字，和若干个00到99之间的数字依次连接而成。 xx在区间[l,r][l,r]范围内（即l \le x \le rl≤x≤r）。你需要实现这样一个校验器，对于给定...

题面CalvinCalvin 有一个机器人。这个机器人有U,D,L,R四个指令。UU ：向上移动一个单位长度 DD ：向下移动一个单位长度 LL ：向左移动一个单位长度 RR ：向右移动一个单位长度CalvinCalvin 给这个机器人随意输入了一串指令，并看着它缓缓移动。神奇的是最后机器人走回了起点。现在CalvinCalvin 想知道，对于给定的一个长为nn 的命令序列，它...

题目描述有N个一种松鼠喜欢吃的果子由下向上串排成一列，并标号1,2,...N。一只松鼠从最下果子开始向上跳，并且第i次跳可以一次跳过i*i*i除以5的余数+1个果子(=i*i*i%5+1)，并把脚下的果子吃了，如果上面有果子，在重力作用下，都将向下掉下一格。如第1次跳从第一个果子上跳过1*1*1%5+1=2个果子，可跳到第3个果子上，并把第3个果子吃了；第2次从第4个果子上(落在原来第三个果子...

题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678"。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1) 遇到下面的情况需要做字符串的展...

题目描述kkk做了一个人体感觉分析器。每一天，人都有一个感受值Ai，Ai越大，表示人感觉越舒适。在一段时间[i, j]内，人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 * [i, j]中每一天感受值的和。现在给出kkk在连续N天中的感受值，请问，在哪一段时间，kkk感觉最舒适？输入输出格式输入格式：第一行为N，代表数据记录的天数第二行N个整数，代表每一天的感受值...

题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图11）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的...

题目背景警告：数据可能存在加强题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000(1.5×10^9)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式：共n+1行。第一行是整数n，表示自然数的个数；第2至n+1每行一个自然数。输出格式：共m行（m为n个...

题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 x(i,1), x(i,2),…，x(i,k);。小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达...

描述所谓模拟，即使程序完整的按题目所叙述的方式运行，最终得出答案。思维难度简单。模拟算法也就是将整个过程完完整整的走一遍。题目怎么叙述的，程序就怎么运行。也就是说，题目让程序怎么走，就怎么走。你可以选择任何一个数据结构来完成它。实现步骤1.首先，读懂题意，要知道题目想让你干什么，你的程序要做什么。2.根据题意列出程序模型。3.写出代码框架。实战演练T1.[洛谷]...

题意翻译一个名为"Berlanddesk"的电子邮件系统即将在Berland上线运营。该电子邮件系统的管理员希望整个系统的建设可以尽早完成，因此他们找到了资深程序员您，希望您能够为他们开发一个用户注册系统的原型产品。该系统的运行遵循以下原则:新用户注册时，他将向系统发送一则内容为其用户名的请求，如果该用户名尚未存在于系统数据库内，则将该用户名插入数据库，同时用户得到回应信息"OK"表示...

题意翻译根据一项新的ISO标准，每一个国家的国旗应该是一个n×m的格子场，其中每个格子最多有10种不同的颜色。并且国旗应该有条纹：旗帜的每一行应包含相同颜色的方块，相邻的行的颜色应该是不同的。Berland政府要求你找出他们的国旗是否符合新的ISO标准。输入格式：输入的第一行包含数n和m（ ( 1&lt;=n,m&lt;=100 ），其中n为行数，m为列数。接下来是对旗的描述：以下...

题意翻译给定一个3*3的矩形，每个元素不是X就是.，问这个矩形是否是对称的。输入输出样例输入样例#1XX.....XX输出样例#1YES输入样例#2X.XX.....输出样例#2NO思路由题意和样例可知，此题中的对称是中心对称。好了，然后就不要脸的模拟就行了。其实，这道题教会我，任何一道题目都可能有它的捷径，正确使用它，...

题意翻译Polycarp正在开发一个名为“Polychat”的新项目。按照IT的现代倾向，他决定，这个项目也应该包含聊天。为了实现这一目标，Polycarp在笔记本电脑前花费了几个小时，实现了一个可以处理三种命令的聊天服务器：将一个人加入聊天（“添加”命令）。从聊天中删除一个人（“删除”命令）。向所有正在聊天的人发送消息，包括发送消息的人（“发送”命令）。现在，Polycarp...

题目描述为了适应紧张的大学学习生活，小Z发愤图强开始复习巩固英语。由于小Z对数学比较有好感，他首先复习了数词。小Z花了一整天的时间，终于把关于基数词的知识都搞懂了。于是小Z非常兴奋，决定出一些题目考考已经过了英语四级、人称英语帝的小 G。考法很简单：小Z给出某个整数 x 的英文写法，要求小D用阿拉伯数字写出x。小Z会保证以下几点：1、-999,999,999 ≤ x ≤ 999,9...

题意翻译给定一个字符串要求改变最少的字符使这个字符串中只有大写字母或小写字母，如果大写字符与小写字符个数一样，就全变为小写字符。输入输出样例输入样例#1HoUse输出样例#1house输入样例#2ViP输出样例#2VIP输入样例#3maTRIx输出样例#3matrix思路普及一下姿势。用字符测试函数、字符转换...