codeforce
鶸鶸
这个作者很懒,什么都没留下…
展开
-
B - Burning Midnight Oil CodeForces - 165B (二分)
One day a highly important task was commissioned to Vasya — writing a program in a night. The program consists ofn lines of code. Vasya is already exhausted, so he works like that: first he writes原创 2017-04-01 11:20:20 · 564 阅读 · 0 评论 -
Codeforces Round #496 B. Delete from the Left(s)水
题意 给你两个字符串你每次只能删除最左边的字符,问你删除多少次可以让两个字符串相等。 思路: 由于只能删除最左边,所以找最长相等的后缀就好了 代码:#include <bits/stdc++.h>using namespace std;int a[1000];int main(){ string a,b; cin>>a>>b;...原创 2018-07-10 10:38:29 · 139 阅读 · 0 评论 -
Codeforces Round #496 C. Summarize to the Power of Two
题意 给你组序列,你可以随意找出一个a[i] 和 一个a[j] 让 a[i] + a[j]是2的次方,问你有几个 a[i] 不满足这个条件 思路 当时想的是无脑暴力一发,结果没有超时wa12,然后莫名放空自己,卡了一个小时 。。。到最后才发现,2的幂有30个 ,我写的是 <30 应该写成 <= 30 。。难受 ,思路就是 我先打一个2次幂的表,之后把我的a[i] 放到map里,之...原创 2018-07-10 10:46:43 · 478 阅读 · 0 评论 -
Codeforces Round #496 D. Polycarp and Div 3
题意: 给你一个序列,问你怎样分割让他们分割出来的数是3的倍数最多。 思路: 我先预处理一下,让每个数都%3,只是统计有多少个0,多少个 1,2 多少个 2,1 多少个 111,222就行了 代码:#include <bits/stdc++.h>using namespace std;const int maxn = 2e5+10;int sum[maxn];i...原创 2018-07-10 10:50:05 · 96 阅读 · 0 评论 -
Codeforces Round #496 E1. Median on Segments (Permutations Edition)(思路)
题意 给你一个n和m,问你这样一组序列(从1到n)中有多少个子序列是以m为中位数的,如果这个序列长度是偶数,那么就取中间偏左的那个数字 思路 百度之星原题: HDU5701 和百度之星唯一不同的就是 如果这个序列长度是偶数,那么就取中间偏左的那个数字仔细想一下,如果我们对于当前的数,我往左,往右延申比他大的我++,比他小的我–,之后如果有某个时刻这个和是0了,那么是不是就说...原创 2018-07-10 11:07:42 · 442 阅读 · 0 评论 -
Codeforces Round #495 A. Sonya and Hotels(模拟)
题意 给你n和d,然后按顺序给出n个数轴上的点,现在想加入一些点,要求这些点跟距离他最近的那个点的距离为d,问能加入多少个不同的点。 思路 对于一个数,如果他减去他的前一个大于2d 说明我可以放2个,如果等于2d说明我只能放a[i] - d, a[i-1] + d 那个位置,然后第一个和最后一个都可以放 代码#include <bits/stdc++.h>using ...原创 2018-07-10 14:51:42 · 137 阅读 · 0 评论 -
CF 19D - Points (线段树+set)
题意 给你一个2维坐标系,之后给你n(2e5)次操作,有加点操作,删点操作,和查询操作,加和删就是在二维坐标系里加一个点和删一个点,其中查询点是给你一个(x,y)让你找到一个(x1,y1),(x1&amp;amp;gt;x,y1&amp;amp;gt;y)如果有找到最小的x1,如果x1相同找到最小的y1。 思路 首先n有2e5,我们首先离线我们的所有操作,去重后建一棵长度为n的线段树(第一大到第n大),之后我们的线段树维护...原创 2018-07-16 18:01:32 · 312 阅读 · 0 评论 -
Codeforces Round #495 (Div. 2) B. Sonya and Exhibition(s)si'we思维
题意 给你一个n,m,之后给你m个区间,问你怎样构建这样一个长度为n的字符串让这m个区间的中0的个数*1的个数最大 思路 我们直接输出01010101就好了,因为这样无论他在那个区间,我们0和1的个数总是最大的 代码#include <bits/stdc++.h>using namespace std;int vis[111];int ans[111];int ma...原创 2018-07-10 16:08:58 · 162 阅读 · 0 评论 -
Codeforces Round #495 C. Sonya and Robots
题意 给你n个数字,让你从这个序列中选一对数(a,b),使得从左边数第一个a出现的位置 < 从右边数第一个b出现的位置,问符合要求的对数有多少个? 思路 仔细想一下,如果给你的n个数字中,每一个数字都是不同的,那么我们的答案其实就是,n-1,n-2,n-3….1对吧,如果这几个数字中有重复的那么我们就没有办法这样弄,怎么办呢?对于一种数来说,可以满足条件的是你出现的后面的数,比如说你后...原创 2018-07-10 16:51:34 · 155 阅读 · 0 评论 -
Codeforces Round #497 C (脑洞)
题意:给你一个数组a[i],让你将这个数组重新排列b[i],问你b[i] - a[i] > 0 的最大数目是多少。 思路 我们先不考虑每个数组的位置,按照贪心的思路的话,第一小的位置在重新排列之后一定要放第二小的,然后原来最大的位置一定要放第一小的这样的话,我们的数目才会最大,对吧,比如 1 2 3 4 5 那么我们一定要放 2 3 4 5 1 这样最大,不用考虑顺序问题,因为我第...原创 2018-07-14 10:21:13 · 220 阅读 · 0 评论 -
Educational Codeforces Round 47 (Rated for Div. 2) C (简单题)
题意 给你一个长度为n的数组,初始都为0,然后每次给你一个x和d,然后让你随意挑一个位置pos,然后让 a[i] = a[i] + x + d *abs(pos-i),之后问你m次操作后可以得到的最大平均数是什么 思路 数组数值开始都是0,我们知道x是一定要加的所以无法考虑得到最大值,最小值,所以就是选的位置pos,那么很明显我要我操作之后的总和最大,之后得到的平均数才最大,那么就看d和po...原创 2018-07-16 14:33:28 · 145 阅读 · 0 评论 -
Educational Codeforces Round 47 (Rated for Div. 2) D (绝世傻逼题)
题意 给你一个n和m,表示你要建一个由n个点和m条边组成的双向图,其中相连的一条边上的两个顶点他们的gcd必须为1。 思路 就是暴力,为什么暴力不超时,emm大佬说可以用欧拉去估,但是我不会。。。 代码#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+10;vector<int&...原创 2018-07-16 11:20:35 · 259 阅读 · 0 评论 -
CodeForces - 805D Minimum number of steps(思路题)
上题:We have a string of letters 'a' and 'b'. We want to perform some operations on it. On each step we choose one of substrings "ab" in the string and replace it with the string "bba". If we ha原创 2017-05-17 23:42:12 · 579 阅读 · 0 评论 -
862A Mahmoud and Ehab and the MEX (水)
Dr. Evil kidnapped Mahmoud and Ehab in the evil land because of their performance in the Evil Olympiad in Informatics (EOI). He decided to give them some problems to let them go.Dr. Evil is interest原创 2017-09-20 23:35:13 · 244 阅读 · 0 评论 -
862B Mahmoud and Ehab and the bipartiteness (黑白染色)
Mahmoud and Ehab continue their adventures! As everybody in the evil land knows, Dr. Evil likes bipartite graphs, especially trees.A tree is a connected acyclic graph. A bipartite graph is a graph,原创 2017-09-20 23:43:51 · 382 阅读 · 0 评论 -
codeforces Divisiblity of Differences(求区间做差整除问题)
http://codeforces.com/contest/876/problem/B题意: 就是给你n个数,让你在这n个数中找到一个有k个元素的集合,在这个集合中,两两相减所得到的差是m的倍数。思路 :两数做差是m的倍数可以等价于两数取余m所得到的值相同,直接一个桶排就好了。上代码吧:#include #include #include #include原创 2017-10-18 19:36:29 · 205 阅读 · 0 评论 -
codeforces Search for Pretty Integers(水)
http://codeforces.com/contest/870/problem/A题意:就是如果两个集合中有共同元素的话,就输出共同元素,如果没有共同元素的话就输出两个集合中的可以组成的最小的数。思路:桶排水题。比较坑的是,两个有共同元素的时候输出共同元素。当时因为这个原因worng了两发,心态巨崩,然后代码写的也很丑 了,,#include #include #inc原创 2017-10-18 19:49:34 · 345 阅读 · 0 评论 -
codeforce Maximum of Maximums of Minimums(区间划分 求区间最小值最大值问题)
http://codeforces.com/problemset/problem/872/B题意: 给你n个数,和k,让你把这n个数(连续)划分成k个区间,每个区间都选择一个最小值,让后让你从最小值中的最大值最大。思路:当k等于1的时候,我们直接输出最小值就好,当k大于3的时候,我们直接输出一个最大值,因为k大于3的时候我们可以让最大值孤立起来,那么只需要讨论一下 当K等于原创 2017-10-18 20:02:28 · 1110 阅读 · 0 评论 -
codeforces Maximum splitting (一个数分割成合数的最大值)
http://codeforces.com/problemset/problem/872/C题意:给你一个数,他最多可以拆成几个合数的和思路: 我们知道最小的合数是4,那我们就直接对这个数取余4,如果能除尽就直接除4,因为4是最小单元吗,除4肯定是最多了,那么接下来就是如果有剩余的了,我们可以把这个问题转化成现在有n/4个框,每个框里4个水果,然后全部放满了还剩余下 1,2原创 2017-10-18 20:18:04 · 406 阅读 · 0 评论 -
codeforces Round House(在环上走的步数最终停到哪里)
http://codeforces.com/problemset/problem/659/A题意: 就是一个环上有n个点,你从第k个点开始走,然后给你一个m如果是正数的话就顺时针走m步,如果是负数的话就逆时针走m步,问你最终会停到哪里思路:就是取模吗,对m取模,看他走完整圈后还剩几步,然后加上k就好了 ,注意加上k可能会超过n所以需要在取一次模,需要注意的是,如果取模等于0说明他当原创 2017-10-18 20:32:21 · 272 阅读 · 0 评论 -
Educational Codeforces Round 47 (Rated for Div. 2) B(思维)
题意 给你一个串儿只由0,1,2组成,其中可以翻转01,10,12和21,不能翻转02和20, 问你如何翻转让新的到的串儿字典序最小。 思路 写的时候就一直卡在b题了,导致这场CF直接凉凉。。。赛后补题的时候觉得C,D都是绝世傻逼题啊,,早知道就先写C,D了,讲一下思路把,对于1来说,他可以和2换也可以和0换,那么也就是说,我们的所有的1都是可以翻到前面来的,而我们的0在没有碰到2之前也是...原创 2018-07-16 11:02:43 · 118 阅读 · 0 评论 -
Codeforces Round #542
A:题意:给你n个数,让你找到一个数d使得这n个数除2得到的正整数大于等于n/2向下取整,让你输出这个d。思路:看有几个正数几个负数,如果整数大于n/2 就输出1,反正输出-1,如果不够输出0代码:#include <bits/stdc++.h>using namespace std;const int maxn = 1e4+10;int a[maxn];in...原创 2019-02-28 21:05:23 · 207 阅读 · 0 评论