Acm之旅___Codeforces
XiaoboAc
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #617 (Div. 3)
A题意:给一个长度为n的数组,可以进行任意次操作:对于所有的i,j满足i≠j使得ai=aj,使得最后的数组元素和为奇数。思路:很简单,如果n为奇数看看数组里有没有奇数,有就可以,如果n为偶数看看数组里是否同时含有奇数和偶数,有就可以代码/*Keep clam Believe youself*/#include<cstdio>#include<iostream&g...原创 2020-02-05 01:11:59 · 224 阅读 · 0 评论 -
Codeforces Round #611 (Div. 3)
A. Minutes Before the New Year传送门题意:给一个本地时间求它离24小时制(24:00)的分钟差值思路:题目给了一个h(小时)和m(分钟数)只需计算 (24-h)*60-m即可/*Keep clam Believe youself*/#include<cstdio>#include<iostream>#include<...原创 2020-01-09 14:34:02 · 166 阅读 · 0 评论 -
Educational Codeforces Round 78 (Rated for Div. 2) B 思维题
题面题意:t组数据,每组数据有两个数为a,b;定义一种操作是:对于第i步操作我们可以选择将i加到a或者b上,问最少的操作数使这两个数相等。思路:1,我们假设两个数在第n步的时候相等了,记录这n步加到a,b上的总和为sum,那么可以推出sum一定大于等于刚开始的abs(a,b)之差,这虽然是肯定的,但思考为什么要这样做,我们要使a,b在某一步操作的时候相等,假如先假设a,b刚开始都相等,那么...原创 2019-12-21 01:44:53 · 233 阅读 · 0 评论 -
Codeforces Round #498 (Div. 3)E. Military Problem
dfs and similar题目链接题解:/*Keep clam Believe youself*/#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<queue>...原创 2019-11-05 00:28:24 · 167 阅读 · 0 评论 -
D. Restore Permutation(树状数组+二分)
传送门题意:给一个数N和N个数每个数记录的是原数列N中该位置之前比其小的数之和 问原数列是多少 原数列每个数大小在1-N之间例子3原数列 3 2 1所以该数列为 0 0 0 以下同理思路:刚开始我推导出了最后一个数一定可以被确定下来,根据si=(n-1)*n/2可以计算出n 然后再用这个数推导前面的但是怎么推导呢?起初我并没有想过用1-N的前项和去推可能是因为觉得这个数列顺序...原创 2019-08-28 19:22:48 · 182 阅读 · 0 评论 -
例题_CF1168A 二分+贪心
传送门题意分析:给定一个n代表接下来一行有n个数,然后是m代表要取余的数,你可以进行一个操作:选择任意k个数让他们+1对m取余得到一个数,这个数可以代替原数组中的数,问:最少需要多少次操作使得n个数为不下降序列解法:二分答案+贪心,最初的思路是要用二分去写这个题,顾名思义是要二分最后输出的答案,然后写一个check函数去检查这个答案的可行性,怎么写check函数呢?最少的操作数!!!很重...原创 2019-08-17 22:54:29 · 172 阅读 · 0 评论 -
Codeforces Round #579 (Div. 3)D2(二分+贪心+字符串)C(欧拉函数求因子个数及因子个数之和模板)
传送门题意分析:给出两个字符串 S T 可以通过删除S中的一些子序列(连续)使得最后获得T,问删除子序列的最大长度;样例一bbababb输出 3可以把 aba删除得到bb样例二baabaab输出 2把 ba a 删除得到ab 所以最大子序列长度是2思路比赛的时候只是爆出了D1而D2没有太多的想法,结束后看到cf给出的标签是binary search greedy...原创 2019-08-14 19:22:58 · 194 阅读 · 0 评论 -
Codeforces Round #576 (Div. 2)
题目A题意:输入n以及n个数,从n个数中找到一个一个数使得它前面至少有x个比它大的数,后面至少有Y个比它大的数。思路;直接暴力枚举每个数,一定要注意数组+7越界的情况 呜呜呜 比赛过了重判的时候Wa在了第32组样例 枯了代码#include<cstdio>#include<iostream>#include<cstring>#include&l...原创 2019-07-31 15:12:19 · 98 阅读 · 0 评论 -
Codeforces Round #572 (Div. 2)-B
B.Number Circletime limit per test 1 secondmemory limit per test 256 megabytesinputstandard inputoutputstandard outputYou are given n numbers a1,a2,…,an. Is it possible to arrange them in a circ...原创 2019-07-06 01:51:49 · 171 阅读 · 0 评论 -
Codeforces Round #562 (Div. 2)
写这个cf题的时候本来心情挺舒畅的因为A题被我秒a了 感觉美滋滋。先说说我对这个题意的理解 首先输入一个n , m;n代表的是数对中最大值为n然后接下来输入m行数对 然后让你判断的是是否存在两个x y 使得每一个数对中至少有一个数和x y 中的任何一个数相等 。本来我的思路是既然这个x y在每个数对中都有可能出现一次 那么 x y 出现的次数肯定最多 ,然后我就想着记录所有数 记录他们...原创 2019-05-28 00:06:27 · 144 阅读 · 0 评论