A.pro的博客

题目描述You are given a line ofnncolored squares in a row, numbered from11tonnfrom left to right. Theii-th square initially has the colorc_ici​.Let's say, that two squaresiiandjjbelong to...

题目描述Little Susie listens to fairy tales before bed every day. Today's fairy tale was about wood cutters and the little girl immediately started imagining the choppers cutting wood. She imagined the ...

题意翻译题目描述：有m个超市，在第i个超市买b千克苹果需要花a元。也就是说，花a/b元可以买1kg苹果。每个超市都无限量供应苹果。你要买n千克苹果，问你最少花多少钱。输入：第一行两个正整数n和m(1<=n<=5000,1<=m<=100)接下来m行，每行两个正整数a和b(1<=a,b<=100)输出：一行一个实数，表示你最少花的钱。与...

题意翻译题目描述小女孩Margarita是信息竞赛的忠实粉丝，她对数组和数列问题尤其感兴趣。最近，她提出了一个长度为10^9109的数列：a_1=-1a1​=−1a_2=2a2​=2a_3=-3a3​=−3a_4=4a4​=4a_5=-5a5​=−5\cdots⋯同样的，它也可以被表示成下面这个样子：a_i=i*(-1)^i,1\le i \le 10^9a...

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

题目描述You are given a chessboard of sizen \times nn×n. It is filled with numbers from11ton^2n2in the following way: the first\lceil \frac{n^2}{2} \rceil⌈2n2​⌉numbers from11to\lceil \frac{n^...

题意翻译题目大意：nn个位置，每个位置有两个属性s,cs,c，要求选择3个位置i,j,ki,j,k，使得s_i<s_j<s_ksi​<sj​<sk​，并使得c_i+c_j+c_kci​+cj​+ck​最小输入格式：一行一个整数，nn，3<=n<=30003<=n<=3000一行nn个整数，即ss再一行nn个整数，即cc输出...

题目描述Ivan hasnnsongs on his phone. The size of theii-th song isa_iai​bytes. Ivan also has a flash drive which can hold at mostmmbytes in total. Initially, his flash drive is empty.Ivan want...

题目描述有一个函数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...

题意翻译现在来做雪人，每个雪人由三个不同大小的雪球构成：一个大的，一个中等的，一个小的。现在有nn个雪球半径分别为r_1, r_2, ..., r_nr1​,r2​,...,rn​为了做雪人，三个雪球的大小必须两两不同。例如，半径分别为1,2,31,2,3的雪球可以做成雪人，但2,2,32,2,3或2,2,22,2,2不行。现在需要尽可能做更多雪人。Input第一行是一个整数n(1...

题意翻译wqy和他的同学要去买糖果。他有xxRMB，他同学有yyRMB，而一块糖果要zzRMB。他们想买尽可能多的糖果。如果他们分开买，那么有可能不能买到最多的糖果。而如果其中一个人给另一个人一些RMB，那么就有可能买到更多的糖果。比如wqy有55RMB，他同学有44RMB，一块糖果要33RMB，那么分开买只能买1+1=21+1=2块，而如果他同学给她11RMB，那么就可以买2+1=3...

题意翻译题目描述 你得到了一个数组a，包含n个数字a[1],a[2],a[3],...,a[n].现在你要找到把它分成三份的方法，使得每一份之内所有数的和相等。简单地说，你需要找到一个数对(i,j)，使得输入数据第一行是一个整数n(1<=n<=500000)，表示数列中有多少个数。接下来一行有n个数，分别表示a[1],a[2],a[3],...,a[n]。输...

题意翻译描述 一个人手上有s卢布，他要在n天内买m样东西中的k样. 有两种支付方式，每个物品有一种支付方式,要么用美元，要么用英镑。每天有不同的支付方式代价，即换取一美元或英镑，需要付出x[i]卢布的代价。 要求：最早完成买k样东西的天数。如果无法完成任务，输出-1 一种商品只能购买一次，但是一天可以买多种商品 输入 第1行：n, m, k, s 第2行：n个整数，表示多少卢布换一美元 第3行...

题意翻译有一个长度为nn的序列。定义切割操作为把序列中所有大于等于HH（自定义）的数变为HH，定义其代价为操作前后序列中所有数的变化量的和。定义一个“好的”切割操作为代价小于等于K的操作。问至少需要多少次“好的”切割操作才可以使序列中的所有数的大小均相等。题目描述There is a toy building consisting ofnntowers. Each to...

题意翻译nn个节点的树第ii个节点权值为a_iai​.n<=10^6n<=106-100<=a_i<=100−100<=ai​<=100问是否能够删除掉两条边,使得该树分成三个不为空,并且每部分权值之和相等.无解输出-1−1否则输出要删除边(u->vu−>v)的vv节点序号.题目描述Once at New Year D...

题意翻译一个士兵想在商店里买W个香蕉。他必须为第一个香蕉支付K美元，第n个香蕉需要K*n美元他有N元。他从他的朋友士兵那里借了多少美元去买W香蕉？输入：k n w输入输出样例输入样例#13 17 4输出样例#113思路香蕉个数：w*(w+1)/2 个。等差数列求和公式。价格：k*香蕉个数。另外，如果不需要借钱，就输出0。#include ...

题意翻译给出n个互不相同的整数a[i]，从小到大找第一个没有出现过的整数。输入:第一行一个正整数n，之后是n个整数a[i];输出:一个整数x，即第一个没有出现过的整数。1&lt;=n&lt;=3000 1&lt;=a[i]&lt;=3000translated by 稀神探女题目描述«Polygon» is a system which allows to create...

题意翻译要求给定4根木棍的长度，如果它们中存在3根木棍可以组成三角形，输出"TRIANGLE"；如果它们无法组成三角形，但是它们中存在3根木棍可以组成退化的三角形(任意两边之和大于等于第三边，但是不是三角形)，输出"SEGMENT"；否则，输出"IMPOSSIBLE"。注意: 木棍不能折断，也不能只用一部分长度。输入一行4个整数，4根木棍的长度。输出如果它们中存在3根木...

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

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

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

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

题意翻译三个人玩石头剪刀布，问谁赢了。输入三行，每行一个字符串（rock(石头)，scissors(剪刀)，paper(布)），分别表示这三个人出的手势。石头打破剪刀，剪刀剪纸，纸裹在石头上。当有一个人同时赢过其他两人时，他获胜，否则胜负不分。如果第一个人赢了输出"F"（没有引号），第二个人赢了输出"M"，第三个人赢了输出"S"，胜负不分输出"?"。输入输出样例输入样例...

time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are looking at the floor plan of the Summer Informatics School's new building. ...

Problem DescriptionIn Summer Informatics School, if a student doesn't behave well, teachers make a hole in his badge. And today one of the teachers caught a group of n students doing yet another tri...

题意翻译一个棋盘上有一些格子是坏的，另一些是正常的。对于每一个正常的格子，都要在上面放上棋子。 请找到一组解使没有两个相同颜色的棋子相邻(两个格子相邻为它们存在共同的边) 输入格式: 第一行为两个数n,m。(1&lt;=n,m&lt;=100) 下面n行，每个格子上的字符为'-'或'.','-'表示坏掉的格子,'.'表示正常的格子。 输出格式： 输出n行，每行m个字符。第i个字符串的第j个字符...

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

Jesus Christ, I'm alone again.It is winter now, and Max decided it's about time he watered the garden.The garden can be represented as n consecutive garden beds, numbered from 1 to n. kbeds contai...

Problem DescriptionThere is a beautiful garden of stones in Innopolis.Its most beautiful place is the nn piles with stones numbered from 1 to n.EJOI participants have visited this place twice....

Problem DescriptionThere is an array with n elements a1, a2, ..., an and the number x.In one operation you can select some i (1 ≤ i ≤ n) and replace element ai with ai &amp; x, where &amp; denotes...

题意翻译输入格式：第一行：房间长n,宽m,总统办公桌代表的字符串接下来2 ~ n+1行,每行输入m列:房间内的办公桌的颜色（大写字母）。"."为空单元格。 输出格式：一行一个变量：求出在总统桌四周相邻的办公桌数量 样例1 解释：3 4 RG . B .. R R .T T T .此办公室的总统桌在二排的第二，三列（连起来的并且颜色相同算一个办公桌，此...

有n只骆驼在公园里互相吐口水，如果一个骆驼在x位置能吐距离为d的口水，那么他只能吐中位置在x+d的骆驼，如果那个位置有骆驼的话问是否有两个骆驼能彼此之间吐中口水，是的话输出YES，否则输出NO输入第一行一个整数n（1≤n≤100）接下来n行，每行两个数 x_i,d_ixi​,di​ (-10^4\leq x_i\leq10^4,1\leq |d_i| \leq2*10^4)(−10...