- 博客(5)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 77 (Rated for Div. 2)
只会写没水平的题A.尽量平均分最少#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;typedef long long ll;int main(){ int n;scanf("%d",&n); for(int i=1;i<=n;i++) { ...
2019-11-28 00:39:53
142
原创 2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest
A.Berstagram题意：起始数列是1，2，3，……，n，给你m个操作x，表示将数字x和前一个位置的数交换，如果已经在第一个则不做操作，求每个数能到达的位置的最大和最小值；分析：扫一遍模拟，更新左右极限；#include<bits/stdc++.h>using namespace std;const int maxn=1e5+7;int a[maxn],pos[...
2019-11-07 17:16:36
804
原创 2019CCPC哈尔滨 Gym102394
比赛链接：Gym102394E. Exchanging Gifts题意：有n个操作，每个操作决定Si，op==1表示后面Si为当前给出的序列，op==2表示Si是Sx+Sy，由此得到最后的Sn，Sn随意交换得到H，问H与Sn最多有多少个不同；分析：假设我们已经得到Sn，长度为len，出现次数最多的数是x，出现次数为num，如果num*2>len，ans=2*(len-num)，否...
2019-11-03 16:36:49
611
1
原创 CF1245 F.Daniel and Spring Cleaning【数位DP】
题目链接：CF1245 F.Daniel and Spring Cleaning题意：给你一个区间，问区间内有多少对数满足a^b==a+b；（[a,b]和[b,a]是两个答案）分析：由题意知道是求a&b==0的对数，既然是位运算就可以转化成二进制下的数位DP，1e9不到30位；#include<bits/stdc++.h>using namespace std;...
2019-11-02 19:38:18
219
原创 Codeforces Round #597 (Div.2)
A.判断是否互质；#include<bits/stdc++.h>using namespace std;int gcd(int a,int b){return b==0?a:gcd(b,a%b);}int main(){ int t;scanf("%d",&t); while(t--) { int a,b;scanf("%d...
2019-11-02 19:33:31
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人