贪心+思维
1
梦忆晴天
下水道里的鼠人
展开
-
Suit and Tie (在线swap 贪心 思维)
(29条消息) 贪心背后的故事Codeforces 995B(Suit and Tie)_♡-流浪孩的博客-CSDN博客Suit and Tie - CodeForces 995B - Virtual Judge (csgrandeur.cn)题意:思路:将改变后的位置变为一个特殊的位置比如0,在模拟排座位过程#include<bits/stdc++.h>#define x first#define gcfx main#define y second#define m.原创 2022-05-27 10:39:10 · 222 阅读 · 0 评论 -
Rebranding (字典序替换 思维)
Rebranding - CodeForces 591B - Virtual Judge (csgrandeur.cn)题意:给你一个字符串,和q个查询,每个查询替换两个字母,求更改后的字符串思路:想暴力在线去做?对不起,TLE了,呜呜呜,如果只是更换两个字母的话就根本没有改变它们在字典序中的位置,那么如果想要去模拟字母更换的过程而不考虑字典序的问题的话对我来说是比较困难的,于是我采用了在查询的时候更换字符在字典的位置,那么在离线求一遍字符串就行了#include<bits/stdc++原创 2022-05-27 10:02:13 · 149 阅读 · 0 评论 -
Sasha and a Bit of Relax K倍区间 (前缀和异或 前缀和计数 思维)
(29条消息) CodeForces - 1109A Sasha and a Bit of Relax(思维+异或和,好题)_Frozen_Guardian的博客-CSDN博客Sasha and a Bit of Relax - CodeForces 1109A - Virtual Judge (csgrandeur.cn)题意:思路:很容易想到前缀和,且这是一道计数题,不需要知道具体的每对情况,所以这里我选择考虑以区间右端点来记录每一种情况,想要构成r-l+1为偶数,那么区间的左右端点必然是同奇.原创 2022-05-27 09:49:55 · 131 阅读 · 0 评论 -
Common Prefixes (思维)
通用前缀 - CodeForces 1384A - 虚拟判断仪 (csgrandeur.cn)题意:给你一个数组,数组元素记录的是字符串的公共前缀,你需要对于每个元素构造一个字符串满足要求思路:筛出数组元素种最大值+1,模拟构造过程即为前i个字符都是相同的,那么我们只需要在a[i]+1个位置进行改动,那么就满足条件了#include<bits/stdc++.h>#define x first#define gcfx main#define y second#define m原创 2022-05-27 09:22:16 · 151 阅读 · 0 评论 -
Save More Mice (贪心 二分)
贪心code#include<bits/stdc++.h>#define x first#define gcfx main#define y second#define mak make_pair#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#define debug(a) cout<<a<<'\n'#define endl '\n'#define umap unorder原创 2022-05-19 22:39:46 · 151 阅读 · 0 评论 -
AvtoBus(思维)
AvtoBus - CodeForces 1679A - 虚拟判断仪 (csgrandeur.cn)思路:4*x+6*y=n;故2*x+3*y=n/2,1≤x≤y,故n一定能被2整除,且n>=4x=n/4,y=n/6,原创 2022-05-19 22:37:05 · 341 阅读 · 0 评论 -
Aramic script (双重set)
Aramic script - CodeForces 975A - Virtual Judge (csgrandeur.cn)code#include<bits/stdc++.h>#define x first#define y second#define mak make_pair#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#define debug(a) cout<<a<&l原创 2022-05-17 10:46:16 · 150 阅读 · 0 评论 -
Social Distance (思维 贪心)
社交距离 - CodeForces 1668B - 虚拟裁判 (csgrandeur.cn)题意:n个人,给定围成圈的m个座位,有n个人入座,每个人的座位两边都需要空出来a[i]个座位,问能否满足思路:排序,拆分圆为一个一条直线,一个满足条件的序列应该这样满足:code#include<bits/stdc++.h>#define x first#define y second#define mak make_pair#define IOS ios::sync_wit原创 2022-05-15 20:15:05 · 220 阅读 · 0 评论 -
A-B-C 排序(思维)
A-B-C 排序 - CodeForces 1674D - 虚拟裁判 (csgrandeur.cn)参考题解:(20条消息) Codeforces Round #786 (Div. 3)_qianhaodong的博客-CSDN博客code#include<bits/stdc++.h>#define x first#define y second#define mak make_pair#define IOS ios::sync_with_stdio(false),cin..原创 2022-05-13 14:25:35 · 136 阅读 · 0 评论 -
Detective Task(思维)
Detective Task - CodeForces 1675C - Virtual Judge (csgrandeur.cn)题意:有一副画被一个小偷偷了,小偷在n个人当中,每个人都会说一句话:否(0)表示在他进入房间内没有看到画; 是(1)看到; 不记得(?)不知道;找出可疑人数思路:找到最后说1和最开始说0的区间,小偷肯定在这个区间内需要特判一开始说1和最后说0,和只有一个人的情况,因为这些情况小偷一定是这个人code#include<bits/stdc+.原创 2022-05-13 11:38:01 · 523 阅读 · 3 评论 -
X-Sum(暴力 规律记录)
X-Sum - CodeForces 1676D - Virtual Judge (csgrandeur.cn)走四个方向的sum:LL check(int x,int y){ LL sum1=0; for(int i=x+1,j=y+1;i<=n&&j<=m;i++,j++) sum1+=a[i][j]; for(int i=x,j=y;i>0&&j>0;i--,j--) sum1+=a[i][j]; for(int i=..原创 2022-05-12 23:42:02 · 170 阅读 · 0 评论 -
Book Reading(打表找规律 思维)
Book Reading - CodeForces 1213C - Virtual Judge (csgrandeur.cn)题意:给出两个数n,m,求在1到n中m的倍数的数的个位数字之和。打表:n=45,m=3;n=96,m=7;易得之所有被m整除的数都有一个循环序列,这个序列的上限是lcm(m,10)思路:对于可以被整除得到得序列,直接加上序列的答案,然后再加上不能构成循环序列的答案。code#include<bits/stdc++.h>#defi原创 2022-05-12 10:56:21 · 134 阅读 · 0 评论 -
Messages(数学概率 思维)
Messages - CodeForces 1612E - Virtual Judge (csgrandeur.cn)Educational Codeforces Round 117 (Rated for Div. 2) A~E、G - 知乎 (zhihu.com)#include<bits/stdc++.h>#define x first#define y second#define mak make_pair#define IOS ios::sync_with_..原创 2022-05-11 13:10:43 · 188 阅读 · 0 评论