![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
「已注销」
这个作者很懒,什么都没留下…
展开
-
第三场积分赛—A - 字符串排序
一般我们在对字符串排序时,都会按照字典序排序。当字符串只包含小写字母时,相当于按字母表”abcdefghijklmnopqrstuvwxyz”的顺序排序。 现在我们打乱字母表的顺序,得到一个26个字母的新顺序。例如”bdceafghijklmnopqrstuvwxyz”代表’b’排在’d’前,’d’在’c’前,’c’在’e’前…… 给定N个字符串,请你按照新的字母顺序对它们排序。I...原创 2018-03-30 18:59:08 · 406 阅读 · 0 评论 -
第八场积分赛—A - 小数数字
给定一个真分数P/Q(P < Q),请你求出它的小数部分都包括0~9中的哪些数字。 例如1/2=0.5,只包含数字5;1/3=0.33333……,只包含数字3,1/7=0.142857142857……,包含数字124578。Input 两个整数P和Q,1 ≤ P < Q ≤ 1000000Output 从小到大输出小数部分出现的所有数字Sample Input ...原创 2018-04-13 19:39:05 · 585 阅读 · 0 评论 -
第六场积分赛—K - Can you find it?
Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X. Input There ...原创 2018-04-07 10:41:27 · 118 阅读 · 0 评论 -
组队赛—M - M
给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Sample Input 10 Sample Output 1思路:本题用的是容斥。其实数学好的话,这个题很简单的。因为里面会重复减...原创 2018-04-18 20:35:57 · 158 阅读 · 0 评论 -
第六场积分赛—E - Optimal Symmetric Paths
题意:给一个带有数字的矩阵,你需要从左上格走到右下格。要求是路径关于右上格与左下格的连线对称且最短。问:这样的路径有多少条。思路:看到题想当然的以为是让输出从 左上格 到 右下格 的对称路径的 最小值。当然,按照我的理解也没有把题目做出来。 在看题解时才明白求的东西是什么。手动模拟了好久才弄懂。/流泪 菜的一批。附上大佬的代码。 首先是个矩阵,因为路径是对称的,所以把右下部...原创 2018-04-06 16:41:27 · 132 阅读 · 0 评论 -
第六场积分赛—C - Box Game
思路:找规律。虽然我确实没找到这个规律,但这个规律是对的。规律为,如果n==2^k-1,那么就是Bob赢,反之就是Alice赢。#include<stdio.h>int main(){ int n; while(~scanf("%d",&n)&&n) { n++; while(n%2==0)//...原创 2018-04-06 11:18:21 · 114 阅读 · 0 评论 -
第五场积分赛—I -编队阵容
Kim 正在玩一款手游,在这款游戏中,Kim可以选择若干个角色编成一队作战。为了挑战不同的关卡,Kim需要不断的调整编队阵容。然而随着游戏不断更新,队伍成员变得越来越多,Kim已经记不清哪些角色在队伍中,哪些角色不在队伍中了。请你写一个程序来帮助他。具体来说,Kim有三种可以执行的操作。1 x :把 x 号角色加入队伍。如果x号角色已经在队伍中,什么都不会发生。2 x :把 x 号...原创 2018-04-05 08:22:58 · 168 阅读 · 0 评论 -
第五场积分赛—E - 选牌
小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张),排成一行这样就组成了一个数。使得这个数尽可能大,而且可以被90整除。注意:1.这个数没有前导0,2.小K不需要使用所有的牌。Input 每个测试数据输入共2行。 第一行给出一个n,表示n张牌。(1<=n<=1000) 第二行给出n个整数a[Math Pro...原创 2018-04-04 19:42:49 · 141 阅读 · 0 评论 -
第八场积分赛—E - Interview with Oleg
Polycarp has interviewed Oleg and has written the interview down without punctuation marks and spaces to save time. Thus, the interview is now a string s consisting of n lowercase English letters.Th...原创 2018-04-10 23:22:01 · 307 阅读 · 0 评论 -
第三场积分赛—B - 循环数组
给定包含N个整数的数组A1, A2, … AN,你可以选择任意一个Ai,将Ai旋转到数组第一项,即将数组变成:Ai, Ai+1, Ai+2, … AN, A1, A2, …, Ai-1 现在小Hi希望旋转之后的数组满足:对于任意K(1 ≤ i ≤ N),前K项的和都是正数。 例如对于A=[3, -5, 2, -2, 3, 0],旋转成[3, 0, 3, -5, 2, -2]满足...原创 2018-03-30 20:57:40 · 162 阅读 · 0 评论 -
第七场积分赛—B - Two Problems
A boy Valera registered on site Codeforces as Valera, and wrote his first Codeforces Round #300. He boasted to a friend Arkady about winning as much as x points for his first contest. But Arkady did n...原创 2018-04-07 18:48:10 · 155 阅读 · 0 评论 -
第一场组队赛—L - L
人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。 亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。 In...原创 2018-04-23 19:10:45 · 209 阅读 · 0 评论