AriharaNanami-CSDN博客

原创 UPC 组队赛-Super-palindrome

题目描述 You are given a string that is consisted of lowercase English alphabet. You are supposed to change it into a super-palindrome string in minimum steps. You can change one character in string to another letter per step. A string is called a super-palind

2021-09-26 19:07:17 90

原创 UPC个人赛第十九场：Popular Vote

题目描述 We have held a popularity poll for N items on sale. Item i received Ai votes. From these N items, we will select M as popular items. However, we cannot select an item with less than 1/4M of the total number of votes. If M popular items can be selected

2021-06-12 10:59:52 152

原创 UPC个人赛第十九场：平面旅行

题目描述牛牛最近在玩某款游戏，其地图可以看成一个平面直角坐标系。地图上存在n个小镇，小镇从1到n编号。第i个小镇的坐标为(xi,yi)。定义两个小镇的距离为曼哈顿距离，比如小镇i到小镇j的距离为|xi−xj|+|yi−yj|，其中，|a|表示取a的绝对值。牛牛在m个小镇建立了传送门，也就是说，牛牛可以在任何时候任何瞬间不花费任何代价，直接到达这m个小镇的任何一个。牛牛一开始在小镇1，牛牛想按1到n的顺序访问所有小镇按顺序做任务，问牛牛需要走过的最短距离是多少。牛牛可以提前到达某个小镇，但是必须做完

2021-06-12 10:55:44 132

原创 UPC个人赛第十六场：Tax Increase

题目描述 Find the price of a product before tax such that, when the consumption tax rate is 8 percent and 10 percent, the amount of consumption tax levied on it is A yen and B yen,respectively. (Yen is the currency of Japan.) Here, the price before tax must be

2021-06-07 23:28:46 136

原创 UPC个人赛第十七场：石子

题目描述 Alice和Bob从小就一起玩石子。有一天，他们又想愉快的玩一个石子游戏。一共有n堆石子，第i堆石子有ai个，两人轮流操作。 Alice走先手，每个人每个回合只能对一堆石子进行操作，Alice每次操作只能拿偶数个石子，Bob每次操作只能拿奇数个石子，每次操作至少拿走一个石子，直到一方无法进行任何操作，无法操作的人失败。假设Alice与Bob都是绝顶聪明的，如果Alice可以获胜，那么输出YES，否则输出NO。输入多组数据。对于每组数据，第一行输入一个正整数n，第二行输入n个正整数，第i个

2021-06-07 23:23:43 104

原创 UPC个人赛第十七场：Banned K

题目描述 We have N balls. The i-th ball has an integer Ai written on it.For each k=1,2,…,N, solve the following problem and print the answer. Find the number of ways to choose two distinct balls (disregarding order) from the N−1 balls other than the k-th ball

2021-06-05 23:25:40 165

原创 UPC个人赛第十六场：牛半仙的妹子串

题目描述牛半仙有n个妹子。牛半仙用对于每个妹子都有一个名字，并且给了每个妹子一个评分。牛半仙的审美与名字有关，他想知道名字以某字母结尾的妹子中，评分第k大的妹子的名字。如果出现评分相同的妹子，牛半仙会认为先读入的妹子评分更大。由于牛半仙是只死鸽子，于是他找到了你，请你帮帮他。输入第一行两个正整数n,m。接下来n行，每行一个妹子名，保证由小写字母组成，长度不超过50，然后一个整数，表示这个妹子的评分。接下来m行，每行一个字母x，表示询问名字以某个字母结尾的妹子，然后一个正整数k，表示询问排名

2021-06-05 09:28:54 103

原创 UPC个人赛第十二场：漂亮字符串

题目描述 Bob 有个文件，里面储存着很多字符串，他决定评判一下这些字符串，看看它们是漂亮的还是普通的字符串。漂亮的字符串就是那些删除掉若干字符后，剩余的 4 个字符满足“前两个和后两个分别相同”，或“中间和两边分别相同”的字符串，即 AABB 和 ABBA 形式的字符串(形如 AAAA的也是漂亮的)。剩下的都是普通的字符串输入第 1 行，字符串的组数 N。第 2~N+1 行，每行输入一组字符串输出共 N 行，每行输出:”pretty”表示该字符串很漂亮；”normal”表示该字符串比

2021-05-27 19:32:35 375

原创 UPC个人赛第十三场：重点单词

题目描述回家后，小 X 望着自己打瞌睡时写的英语笔记陷入了迷茫。由于太困了，他会时不时地把一个字母多写几次：比如可能把“she”写成“shhe”，也可能写成“ssshee”。但他依稀记得这堂课只讲了一个重点单词。为了找到这个单词，他想先把每个单词中连续重复的字母压缩起来：把“coool”压缩为“col”，把“aabbaa”压缩为“aba”。接下来找到压缩后出现次数最多的单词，这样就能找到重点单词了。由于工作量太大，小 X 希望你帮助他找到重点单词。他向你保证压缩后的单词出现次数最多的一定唯一。输入

2021-05-27 19:19:12 189

原创 UPC个人赛第十三场补题：旋转数塔

题目描述小 X 是 C 城著名的考古学家。一日，他被重金聘请调查一座荒漠中的宫殿。宫殿大门紧闭，但这难不倒聪明的小X。他在隐蔽处发现了两个数字正方形：小 X 略加思索便发现了其中的奥妙：把数字从小到大依次填入正方形中，每次填最外面的一圈；每一圈从左上角开始，按照顺时针、逆时针、顺时针……的顺序填。作为小 X 的助手，他希望你帮助他以相同的规律填上旁边 n*n 的空白方阵。这里方阵是数字正方形的简称，通常用二维数组来存放其中的数字。输入输入数据仅有一行，包含一个正整数 n，表示方阵的边长，即每

2021-05-26 17:56:06 596

原创 UPC个人赛第十二场补题：Tax Included Price

题目描述 The consumption tax rate in the Republic of ARC is t percent, where t is a positive integer. There is a shop called Seisu-ya (integer shop) there. It sells each positive integer A for A yen (Japanese currency) excluding tax, that is, ⌊(100+t)A/100⌋ ye

2021-05-26 17:45:00 314

AriharaNanami的博客