随笔分类 - Online Contest
Contest on Internet
摘要：很简单的一场，暴力又白给。值得一提的是这场题目背景居然是CytusII A： 一开始还想用golang写的，后来发现不会golang的数据结构，于是老老实实滚回c++了。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4
阅读全文
摘要：最后一天集训，大家说开个5星难度的gym玩玩，没想到爆炸难……3题爬了。 D O(n^2logn)+强剪枝才过了 solver: czq 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long
阅读全文
摘要：8题。B有傻逼做法但是没出来，不应该。反而最后搞出G出乎意料，lzhnb！ A： solver：lzh 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef pair<int, int> pii; 4 typedef long lon
阅读全文
摘要：题目很简单。差点10题，非常可惜。 A： 签到题+4不应该。 solver：lzh 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef pair<int, int> pii; 4 typedef long long ll; 5 #d
阅读全文
摘要：前期天胡开局各种1A，然后被弱智E题卡到集体降智。后面的题也太难了8 7题滚了，过于真实 A： solver：zyh 1 #include <bits/stdc++.h> 2 #include <unordered_set> 3 using namespace std; 4 struct board
阅读全文
摘要：7题，一般般。F没搞出来很可惜。 自己这场题还是充当翻译机的角色……中间发现D和H很可写，马上就把队友赶下来了( A： solver：lzh 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef pair<int, int> pii;
阅读全文
摘要：打得还可以，10题，最后没能做出B有点可惜。 由于刚刚打完，大部分的题目都是我翻译完之后队友做的，故只贴出代码。 后面的题目很简单，B和E比较难。 A： solver：zyh、lzh 1 #include <bits/stdc++.h> 2 using namespace std; 3 vector
阅读全文
摘要：太久没做题就会变得很菜。 题目链接：https://codeforces.com/contest/1281/ A： 白给。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5
阅读全文
摘要：最近事务繁多，很久没写文章。正好趁刚换新队友的第一场训练，记录一下。 题目中规中矩。 A： solver：lzh 完全没看，好像是个傻逼题。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() { 4 int a, b, n;
阅读全文
摘要：题目链接：https://www.jisuanke.com/contest/3007?view=challenges B： 所有糖果屋并查集缩点，然后以怪物屋为边界算贡献即可。 1 /* Contest shenyang_2019_online 2 * Problem B 3 * Team: Mak
阅读全文
摘要：比较水的一场。 题目链接：https://www.jisuanke.com/contest/3005?view=challenges A： CRT可以抄板子解决，就算看不出斐波那契博弈，推一下必胜必败点就能猜出来。 可惜当时在切M，推完SG来不及做。待补。 B： 被卡常卡飞的题，最后还是卡常搞过去的
阅读全文
摘要：有点毒的比赛。 题目链接：https://www.jisuanke.com/contest/3870?view=challenges B： 添加一个点连接所有救火点，路径设为0，就变成了跑两次dijkstra的题。 1 /* Contest nanchang_2019_online 2 * Prob
阅读全文
摘要：比较自闭的一场网络赛，题目质量不错。 题目链接：https://www.jisuanke.com/contest/3004 A： upsolver: czq 经典的二维偏序问题，求(x,y)左下角点的个数。对x和y升序排序，用树状数组维护每个纵坐标y已经出现的次数，这样就可以动态把点的纵坐标加入树状
阅读全文
摘要：有点难。 题目连接：https://codeforces.com/contest/1217 A： 想清楚就是一道口算题。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #
阅读全文
摘要：不太友好的一场。 题目链接：https://codeforces.com/contest/1214 A： 想了很久优美做法，发现还不如直接一发暴力正确。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define
阅读全文
摘要：很傻的一场。 题目链接：https://atcoder.jp/contests/abc139/ A： 傻题。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #define
阅读全文
摘要：这场真的是ICPC之耻，题目居然直接抄去年宁夏现场赛题，导致短短半个小时一片ak，真的让人说不出话。如果国内ACM从此走向没落，宁夏理工学院绝对有其不可推卸的责任！ 虽然如此，但题目质量不错，题解还是要写的。 题目链接：https://www.jisuanke.com/contest/2991 (c
阅读全文
摘要：题目链接：https://codeforces.com/contest/1213/ A： 数奇偶个数。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #define do
阅读全文
摘要：最后一场多校打得一般般。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=857 C： 递推概率水题。 1 /* Codeforces Contest 2019_mutc_10 2 * Problem C 3 * Au: SJoshu
阅读全文
摘要：有点难的一场。 题目链接：https://codeforces.com/contest/1208 A： 水题。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #defin
阅读全文
浙公网安备 33010602011771号