code forces
Sakuramissing
在等我的绘梨衣~
展开
-
Codeforces Round 563 div.2 -01
题目是要找到输入的2*n个数是否存在前n个和后n个数求和不相同的情况,很显然,如果这些数是经过排序后的话,就可以很容易得到存不存在的情况。如果不存在,那么排序后也都是相等的。所以,想要的就是查看排序后的情况是否满足。思路:1、输入用数组存入。2、将输入部分的数组排序。3、查看结果是否满足。代码:...原创 2019-06-06 15:11:37 · 87 阅读 · 0 评论 -
Codeforces Round 563 div.2-02
题意是: 给出一个数组,取其中两个数,如果这两个数之和是奇数,那么可以将这两个数交换(不是必须)。求可以得到的字典顺序最小的数组。 其中一个数组比另一个数组字典顺序小的判断依据是存在一个下标 i 使得 xi<yi 并且 ...原创 2019-06-06 17:04:59 · 103 阅读 · 0 评论 -
Codeforces Round 562 div.2(01)
题意: 有两种走完闭环的方式,顺时针或者逆时针。给定环的长度,并分别给出两个人的起点和终点,问这两个人是否能在同一个点相遇。思路: 1、找到两个人中最小的步数,因为如果可以相遇也是在最小的步数之内相遇。 2、对最小的步数开始进行操作,顺时针走的判断是不是走到了环的终点(最大值),如果是将下一步操作点置为起(1);如果不是,就递增。逆时针走...原创 2019-06-03 10:26:31 · 96 阅读 · 0 评论 -
Codeforces Round 562 div.2 (02)
第二题题意(略有超时): 找出两个数,这两个数满足所有给出的数字对中至少有一个数是这两个数中的其中之一。思路: 假设存在,那么第一对数字对中至少有一个是最终所求的两个数字之一,如果存在另外的一个数字对,与第一对数字对完全不同,那么存在的两个数字必然是这两对数字对的四种自由组合之一;如果不存在完全不同的另外一个数字对,那么第一对就是所求。所以找到与第一对数字(...原创 2019-06-03 11:10:08 · 133 阅读 · 0 评论 -
Codeforces Round 566 div.2-01
题意:输入一个n,用如下的三角形来构成一个3×n的矩形(长n,高3),求能用多少种不同的方法构成分析:容易得知,每两列可以用两种方法来构成,那么总的方法可以是2的n/2次方个。最初是用pow(x,y)函数来计算,但是因为最大的n是60,而pow(2,30)已经溢出,因此定义long int来进行位运算计算结果。代码:#include<iostream>...原创 2019-06-15 18:22:09 · 104 阅读 · 0 评论 -
Codeforces Round 566 div.2(02)
题意:判断输入中是否存在一个”十“字的星星(形状完整,并且上下左右的长度不固定,可不相等,),并且出了这个”十“字星星之外不存在其他的星星分析:首先对于整个的输入进行遍历,找到一个”*”满足上下左右都是“ * ”的作为中心点,找到之后就退出遍历。然后对重新进行遍历,找到每一个等于“*”的元素,看它的所在行是否等于中心行,如果等于检查它的列到中心列的之间是否有“ . ...原创 2019-06-15 18:35:15 · 113 阅读 · 0 评论 -
codeforces Round #568 div2-01
题意: 在一条直线上存在三个点(有坐标),并给出一个距离d,求至少移动多少个单位(可左可右)才能使得两两点之间的距离不小于该距离。思路: 因为三个点是没有身份或者先后区别的,所以首先对三个点进行排序,得出最小的点和中间点的距离d_1,和最大点和中间点的距离d_2,那么只要这两个距离满足,就显然满足了。那么就存在下面的情况 1、d_1 > =...原创 2019-06-24 10:54:15 · 73 阅读 · 0 评论 -
codeforces Round #568 div2-02
题意: 给出一个实际输出的字符串,由于在键盘输入目标字符串的过程中可能存在一个字母输入多次的可能,所以需要确认该实际输出的字符串是否是在敲打目标字符串的过程中可能敲打出来的。思路: 将目标字符串作为匹配对象,用实际输出的字符串依次做比较: if(相同){ 两个字符串的比较起点都后移; } el...原创 2019-06-24 11:04:45 · 85 阅读 · 0 评论 -
Codeforces Round 572 div.2-B
题目: 将一个数组里面的数排成一个闭环,要求是每个数的左右两个数之和大于该数。思路: 将数组进行排序,如果最大的数小于第二大与第三大之和,则是可以进行排成闭环的,将该排序的数组中的前两个交换即可。此时,因为是排序了的,必然满足每一个数小于其左右两个数之和。代码:#include<iostream>#include <a...原创 2019-07-11 15:31:41 · 92 阅读 · 0 评论