![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM补题
BPMThor(BPM136)
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 77 5/6
A/* ***********************************************Author :BPM136Created Time :2019/11/27 21:55:08File Name :A.cpp************************************************ */ #include <bi...原创 2019-11-29 14:36:51 · 159 阅读 · 0 评论 -
Educational Codeforces Round 76 7/7
想了想,本来一直都是打打cf,但是没有任何记录,感觉还是记录一下cf的补题比较好A#include <iostream> using namespace std; int main() { int T; cin >> T; while (T--) { int n, x, a, b; cin >> n >> x >>...原创 2019-11-29 14:31:37 · 109 阅读 · 0 评论 -
2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest 11/14
A#include <iostream>#include <cstdio> using namespace std; int const N = 100005; int a[N], dfn[N];int mx[N], mi[N]; void update(int x) { mx[x] = max(mx[x], dfn[x]); mi[x] = mi...原创 2019-11-17 21:55:07 · 271 阅读 · 0 评论 -
2019-2020 Saint-Petersburg Open High School Programming Contest 8/11
A解个方程,就a=b+ca = b + ca=b+c和s−a=s−b=s−cs - a = s - b = s - cs−a=s−b=s−csss是最后做完操作的每个数,aaa是最小的那个数要补多少,然后接这个方程就行。#include <iostream>#include <algorithm> int main () { int a[3]; std::c...原创 2019-11-17 21:46:29 · 616 阅读 · 0 评论 -
ICPC 2019-2020 North-Western Russia Regional Contest 10/13
A#include <cstdio>#include <cstdint> int main () { int a, b, n; scanf("%d%d%d", &a, &b, &n); auto ans = 1 + 2 * ((n - b + b - a - 1) / (b - a)); printf("%d\...原创 2019-11-13 18:34:00 · 912 阅读 · 1 评论 -
ccpc2019 哈尔滨 8/12
A裸的差分约束,注意用前缀和作为点的时候给前缀和一点限制,以及就是,这题卡常x不过赛后补题我的一发过了x,队友的比赛时T飞了…#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include ...原创 2019-11-05 14:45:32 · 257 阅读 · 0 评论 -
Maratona de Programing da SBC 2019 11/13
Abfs#include <iostream>#include <cstdint>#include <queue>#include <vector> class Graph { int n; std::vector<std::vector<int>> es; public: Graph...原创 2019-10-21 12:30:37 · 461 阅读 · 0 评论 -
2016 湖南省赛 9/11
emmm也是有点没打好的场。其实题都会,但是没写完。A这题卡了我们挺久的。。。实际上直接对两边的数mod 2016按余数分类就行。但是我第一反应容斥x直接跑偏,不过容斥还是可以过的!#include <iostream>#include <algorithm>#include <vector>#include <cstdint>#i...原创 2019-10-19 10:37:46 · 100 阅读 · 0 评论 -
2016 湘潭邀请赛 9/10
这场就没有那么难受了。。。。A看了看标算,标算是直接把n mod 2016,我不知道为什么。。。。。不过直接map循环节也随便搞了。#include <iostream>#include <cstdio>#include <cmath>#include <map>#include <utility>#include &l...原创 2019-10-19 10:24:17 · 82 阅读 · 0 评论 -
2017 四川省赛 6/12
emmmm四川省赛的题这么难的嘛。。。。也不算难,就是做的很憋屈。。。。A坑人系列x注意数据范围#include <iostream>#include <cstdio>#include <cmath>#include <cstdlib>using namespace std;using ll = long long;void...原创 2019-10-19 09:54:28 · 130 阅读 · 0 评论 -
2019 沈阳网络赛 8/11
吐槽一下出题人英语还是要好好学一下,然后就是别题意全从问答拿,还有数据不知道什么鬼ABbfs就行,题意问答拿#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>#include <qu...原创 2019-09-16 13:39:21 · 100 阅读 · 0 评论 -
2019 上海网络赛 12/12
AB#include <iostream>#include <algorithm>#include <vector>#include <cstdio>int main () { // std::ios::sync_with_stdio(false); auto v = std::vector<int>(); int...原创 2019-09-16 11:26:18 · 200 阅读 · 0 评论 -
2019徐州网络赛 12/13
直到南昌的题都补完了才发现徐州的题我还没补(甚至blog都没写(((((((日哦比完出来拿出手机发现beginend他们10多分钟前就AK了(而我连题都没补xA生搬硬套傻逼题。显然就EXCRT求一下n,然后手推一下,发现,诶2 3 5都可以诶,4 6 7都不可以诶,再看看样例,8也可以诶。这tmd不就是斐波那契数列吗然后大力斐波那契就完事了。#include <iostream...原创 2019-09-11 15:44:25 · 165 阅读 · 0 评论 -
2019南昌网络赛 9/9
垃圾银川毁我青春害我生命。A最开始以为素数的间隔大约是logloglog级别的,所以里面至少有一个素数,结果就被WA飞了,实际上大力SAI来打表发现素数间隔最大能到200+,那就只能想办法减小这个间隔,实际上你选取一点小的素数,让你判定的集合不只是素数,还包括2p,3p,5p,7p,13p2p, 3p, 5p, 7p, 13p2p,3p,5p,7p,13p这些,那这样最小的间隔就减小到了999...原创 2019-09-09 17:08:06 · 122 阅读 · 0 评论 -
2019南京网络赛 8/9
日常拖更x不会概率DP死翘翘系列,容斥套容斥飞天系列,队友洗衣服不会倒着思考系列xA定位一下每个位置的数是多少,然后大力树状数组扫描线就好了#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <cstdlib>#in...原创 2019-09-02 21:09:14 · 154 阅读 · 0 评论 -
2019 hdu多校 第九场 7/11
10011002因为切的顺序不受影响,所以我们可以先切上下再切左右,那么每次切左右的时候贡献的数量就是交点数量,那么我们直接二维偏序就行。#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>#in...原创 2019-08-22 23:18:59 · 116 阅读 · 0 评论 -
2019 牛客多校第十场 8/10
教书教完了,暑假过去了,不过赶上了牛客的最后一场多校。接下来的时间就是慢慢的补题辣。(* 还有网络赛补题)A比赛的时候想生成函数爆卷,然后每次处理贡献,然而事实说明这是一个排列问题不是一个组合问题(不过化为排列问题那怎么做呢?实际上就是对于任意一个排列,问从左往右加,第一次加爆AAA的位置,如果加爆的时候在(A,B](A, B](A,B]之间,那么就计入答案。那也就是生成函数中要多记录一...原创 2019-08-22 11:13:16 · 102 阅读 · 0 评论 -
2018-2019 ICPC, NEERC, Northern Eurasia Finals 7/13
ASolved: 03:26(zkp)zkp今天的锅有点大啊。。开场上来打A,然后2h后说完蛋了。看完题扔给他了一个DP打表写法他写完之后说TN^2怎么过啊嗯??不是打表吗?-7太dirt了#include &lt;bits/stdc++.h&gt;using namespace std;int dp[4][4][500][500];vector&lt;pair&lt;int...原创 2019-01-23 23:23:02 · 176 阅读 · 0 评论 -
2018-2019 Russia Open High School Programming Contest 9/13
ASolved: 00:10 zkp#include &lt;bits/stdc++.h&gt;using namespace std;long long a[200010],b[200010];int main() { int n,m; long long ans=0,sum,t; cin&gt;&gt;n; for(int i=0;i&lt;n;i++) { sum=0...原创 2019-01-23 23:38:12 · 570 阅读 · 0 评论 -
ZOJ2019年1月月赛
A找规律就是二进制展开权重#include &lt;bits/stdc++.h&gt;using namespace std;using ll = long long;ll KSM(ll a, ll k) { ll ret = 1; for (; k ; k &gt;&gt;= 1) { if (k &amp; 1) ret = ret * a; a = a ...原创 2019-01-19 21:59:42 · 264 阅读 · 0 评论 -
2018 ICPC Asia Jakarta Regional Contest 9/12
ASolved: 00:34 BPM136对于0的个数和1的个数不相等直接输出0或1,否则输出10000…/01111…#include <bits/stdc++.h>using namespace std;int main() { string s; cin >> s; int num0 = 0, num1 = 0; for (auto c : s)...原创 2019-01-24 23:11:07 · 846 阅读 · 2 评论 -
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest[6/12]
A温暖签到#include <bits/stdc++.h>using namespace std;int main() { int n; cin >> n; for (int i = 1; i <= n; ++i) { int x, ans = 0; for (int j = 1; j <= 4; ++j) { ...原创 2019-03-18 22:34:55 · 265 阅读 · 0 评论 -
2019 hdu 多校第一场 6/13
Afi,j,k,lf_{i,j,k,l}fi,j,k,l表示四种颜色的最后的位置排序之后的结果,然后滚动掉最后一维就好了/* ***********************************************Author :BPM136Created Time :7/24/2019 8:07:39 PMFile Name :1001.cpp****...原创 2019-07-24 21:52:42 · 330 阅读 · 0 评论 -
2019ccpc女生赛 9/11
闲暇之余并没有好好补题而和小南瓜一起开了一场女生赛x然而自己菜死了,没看清I的题目,还分析错了E的复杂度,导致最后只有9题A/* ***********************************************Author :BPM136Created Time :2019/8/2 13:31:09File Name :A.cpp********...原创 2019-08-02 20:57:41 · 195 阅读 · 0 评论 -
2019 牛客多校第二场 4/10
题会慢慢补完的,最近在帮别人上课,补题速度很慢,一边看ppt一边刷ppt的题还要补多校的,感觉有点应付不过来,不过以后会慢慢补完的(指整个暑假)A这场出题人的英文水平真的搞事,不说了(((这题起码读了X遍才搞明白题意,每次读都是不同的意思,出题人好好表达不行吗(((题意是说这个人在长度为N的环上走,等概率随机往左往右,如果全部走完一次就离开,问在M点离开的概率。再次吐槽,这个N也真的搞事...原创 2019-07-26 10:27:57 · 115 阅读 · 0 评论 -
2019 牛客多校第三场 7/10
昨天hdu全程上不去也太惨了,听说福建可以,但是日韩都上不了什么鬼啊。有空复现(((AB对于子串就判一下前缀和,后面那个就是0和1的个数最小值乘2最开始看错了题,以为是求个数,那如果是求个数的话,子串就SAM上DP,子序列emmmm,只会O(n2)O(n^2)O(n2)的DP/* ***********************************************Author...原创 2019-07-26 10:48:22 · 160 阅读 · 0 评论 -
2019牛客多校第六场 7/10
队友写了题,好评如潮A来自zkp同学#include<iostream>#include<map>using namespace std;int main(){ int n; string a,b; map<char,char>mp; cin>>n; for(int k=1;k<=n;k++...原创 2019-08-04 12:12:59 · 102 阅读 · 0 评论 -
2019 牛客多校第五场 7/10
第四场咕咕咕了,有空补A考虑构造的话就是把n看成一个字符串然后重复n次,考虑数位DP的话就爆搞就行,题解里面说求最小的话就记录一下这个状态的最小位数,以及当前位最小填的是什么,然后暴力往回搜就行/* ***********************************************Author :BPM136Created Time :2019/8/1 12:...原创 2019-08-02 13:28:01 · 250 阅读 · 0 评论 -
2019杭电多校第六场 5/12
前言发现hdu的多校我怎么才写了1场的blog,咋回事啊。。。决定不贴代码了最近讲了很多课,还在学习生成函数等。。。可能一场比赛补题要比较后了先加在这里以后慢慢补吧(一定会补的!)10011002每次搜出LIS,然后删除不在当前LIS的直接不用理会,否则暴力重构100310041005转化为一个矩阵,找一个最大子矩阵的和最大。大力O(n2logn)O(n^2 logn)O(n...原创 2019-08-08 21:47:32 · 204 阅读 · 0 评论 -
2019 hdu多校第十场 7/11
ccpc网络赛也打残了,没有好好补题了x(我今天又好好的成为了一个辣鸡呢100110021003可以发现小于0.5以下的不断组合可以让数更大,但是大到某种程度的时候就不能再继续变大了,而且显然最开始就用比较大的去组合,答案也会比较大,所以可以直接贪心从最大的开始选,如果选能让答案变大就变大。话说cin无论关不关同步,读浮点数是真的慢,scanf就0.1s,cin就2s以上直接T飞#in...原创 2019-08-24 07:59:31 · 137 阅读 · 0 评论 -
2019ccpc网络赛 9/11
打的太菜了1551,05一眼直接反演了然后化成了不可做的形式哭了,04傻逼了5点整才搞出来,结果差了几s1001按位考虑,发现这就是A&BA \& BA&B,但是我们发现题目要求是正数,那么我们还需要把最低的一边是0一边是1的位改成1才行。#include <iostream>#include <cstdio>#includ...原创 2019-08-24 08:29:11 · 153 阅读 · 0 评论 -
2018-2019 ICPC, NEERC, Southern Subregional Contest 7/13
ASolved: 01:19 (BPM136)状态只有NM种,bfs即可#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;struct node { int r; string s; int sum;};bool vis[505][5005];int d, s;int main() { cin &amp;gt;&amp;gt; ...原创 2019-01-23 22:57:15 · 159 阅读 · 0 评论