套题
文章平均质量分 69
_bibibibi
人蠢,分低,刷题少...
展开
-
2010-2011 ACM-ICPC, NEERC, Southern Subregional Contest
A(坑)B水题,XJB搞搞就过了啊?#includeusing namespace std;const int MAXN=105;typedef long long ll;int mp[MAXN][MAXN];int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};int main(){ freopen("input.txt","r",s原创 2017-04-11 17:08:23 · 396 阅读 · 0 评论 -
2018-2019 ACM-ICPC, Asia Nanjing Regional Contest
施工中(8/13)题目链接:http://codeforces.com/gym/101981 A.Adrien and Austin 队友写的,没看题 代码:#include<bits/stdc++.h>using namespace std;const int MAXN=1e6+5;int n,k;void solve(){ int...原创 2018-12-23 10:18:49 · 796 阅读 · 0 评论 -
"字节跳动杯"2018中国大学生程序设计竞赛-女生专场
(6/11)施工施工... A.口算训练 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6287 题解给的根号的分解素因子,其实能够做到log,然后维护每个因子在序列中出现的位置,每次二分查找就好了,zz的我最开始写了个3个log的线段树,被卡成狗了 跑得飞快系列233333 代码:#include<...原创 2018-05-31 17:28:21 · 2397 阅读 · 0 评论 -
牛客小白月赛2
题目链接:https://www.nowcoder.com/acm/contest/86#question一套水题手速比赛,打着玩玩23333A.数字方阵论文题,百度了一篇论文,xjb构造一下代码:#include<bits/stdc++.h>using namespace std;const int MAXN=1005;int dp[MAXN][MAXN];int dir[4...原创 2018-04-21 22:37:22 · 402 阅读 · 0 评论 -
网络流24题(二)
「网络流 24 题」餐巾计划题目链接:https://loj.ac/problem/6008看了hzwer大佬的题解做的看起来很水的一道题建图直接卡住了,二分图模型抽象错了左边X点集,Xi表示第i天剩下多少,右边点集Y,Yi表示第i天用了多少,S向Si连接一个容量为ri费用为0的边,Yi向T连接一个容量为ri费用为0的边,Xi向Xi+1连接一个容量为INF费用为0的边,S向Yi连接一条容量为ri费...原创 2018-03-20 21:02:41 · 139 阅读 · 0 评论 -
ACM-ICPC 2017 Asia Xi'an
施工施工...我感觉里面好多题数据都有问题啊????尤其是G和K,不补了,sb比赛,sb计蒜客//G题愉快的通过了,K题好像数据还有问题?//K也愉快的过了,反映了这么久终于把数据改了(6/11)A. XOR题目链接:https://nanti.jisuanke.com/t/20749倍增加线性基,会倍增会线性基,就是个sb题了,好像要一个快一点的线性基的板...原创 2018-01-29 21:42:08 · 984 阅读 · 5 评论 -
网络流24题(一)
「网络流 24 题」搭配飞行员题目链接:https://loj.ac/problem/6000额,板题代码:#include<bits/stdc++.h>using namespace std;const int MAXN=110;//点数的最大值 const int MAXM=410;//边数的最大值 const int INF=0x3f3f3f3f;namespace I...原创 2017-07-14 21:20:31 · 380 阅读 · 0 评论 -
2011-2012 ACM-ICPC Pacific Northwest Regional Contest
退役狗单挑训练赛被打爆系列...全是计算几何啊???(8/11)剩下三个补不动啊???题目链接:http://codeforces.com/gym/101657A.Good or Bad?按照题意模拟就好了,读入用gets可以读空格代码:#include<bits/stdc++.h>using namespace std;const int MAXN=100+5;char s[M...原创 2018-01-31 17:38:42 · 371 阅读 · 0 评论 -
2017中国大学生程序设计竞赛-哈尔滨站
大力施工......(10/13)剩下的三个题好像不太能写啊?A.Palindrome(hdu6230)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6230首先用Manacher处理出所有的回文半径,然后可以得到每个点覆盖的范围,问题转换成了,有多少对点,满足,i能覆盖j而且j也能覆盖i,我们按照回文半径从大到小进行排序,然后用线段树进行维护,然后...原创 2017-11-16 13:54:06 · 2491 阅读 · 0 评论 -
2017ACM/ICPC亚洲区沈阳站
大力施工中...(9/13) A.BBP Formula(hdu6217)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6217 开始不太会啊?后来看了看dalao的博客,发现,这个给的公式很奇妙啊,计算第n位小数,首先将式子乘上16^(n-1),然后计算小数部分就行了,因为我们只考虑小数部分,所以可以在计算的过程中,将分子对分母...原创 2017-11-08 21:12:11 · 1170 阅读 · 0 评论 -
2016-2017 ACM-ICPC, Asia Tsukuba Regional Contest
题目链接:http://codeforces.com/gym/101158A签到题#includeusing namespace std;int a[200010],b[200010];int main(){ int n,m; scanf("%d%d",&n,&m); memset(a,0,sizeof(a)); for(int i = 1;i <= m;i++原创 2017-05-26 11:08:54 · 2221 阅读 · 0 评论 -
2016-2017 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2016)
链接:http://codeforces.com/gym/101174A.Within Arm's Reach(占坑)B.Bribing Eve题解:这道题看网上有dalao通过旋转卡壳非常优雅的过了啊。。。我的做法比较蠢。。。这个问题可以转换为二维平面内向量向一条不定的直线投影,比较投影的大小问题,然后平面上的向量可以分为,投影一定大的,一定小的,投影一定相等的(原创 2017-04-03 14:03:09 · 1412 阅读 · 0 评论 -
The 2018 ACM-ICPC Asia Qingdao Regional Contest
施工中(8/13)题目链接:https://vjudge.net/contest/269632#overview C - Flippy Sequence 队友写的,没看题 代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 100001...原创 2018-12-23 10:39:59 · 244 阅读 · 0 评论