随笔分类 -  0_0-ICPC/CCPC

2019徐州网络赛
摘要：LINK 完成度：10/13 等待补题 F. Little M's attack plan H. function L. Dice 阅读全文
posted @ 2019-09-07 18:33 ckxkexing 阅读(205) 评论(0) 推荐(0)
2019南京网络赛
摘要：Link current : 5 / 9 A. The beautiful values of the palace👌 B. super_log👌 C. Tsy's number 5 D. Robots 概率DP E. K Sum F. Greedy Sequence👌 G. Quadrila 阅读全文
posted @ 2019-09-01 19:14 ckxkexing 阅读(272) 评论(0) 推荐(0)
2019银川网络赛
摘要：link Gym - 102222、2018宁夏邀请赛、2019银川icpc网络预选赛 current: 10 / 13 👌A. Maximum Element In A Stack 👌B. Rolling The Polygon 👌C. Caesar Cipher 👌D. Take You 阅读全文
posted @ 2019-08-31 21:57 ckxkexing 阅读(535) 评论(0) 推荐(0)
2019DX#8
摘要：1006 Acesrc and Travel 换根树形DP #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <cstdlib> #include <iomanip> #i 阅读全文
posted @ 2019-08-14 18:14 ckxkexing 阅读(316) 评论(0) 推荐(0)
2019DX#5
摘要：1002 three arrays 题意 给定两个长度为1e5的数组$a_1,a_2,...a_n$、$b_1,b_2,...b_n$，重新排列，使得$a_i \oplus b_i $的字典序最小。 $0 \le a_i , b_i < 2^{30}$ 思路 对a数组和b数组建立两个字典树，然后遍历 阅读全文
posted @ 2019-08-05 22:13 ckxkexing 阅读(200) 评论(0) 推荐(0)
[2018CCPC吉林赛区（重现赛）- 感谢北华大学] 补题记录 躁起来
摘要：1007 High Priestess 埃及分数 1008 Lovers 线段树维护取膜意义下的区间s和。 每个区间保存前缀lazy和后缀lazy。 #include <iostream> using namespace std; #define pb push_back #define fi fi 阅读全文
posted @ 2019-07-16 17:59 ckxkexing 阅读(529) 评论(0) 推荐(0)
gym/101873/GCPC2017
摘要：题目链接：https://codeforces.com/gym/101873 C. Joyride 记忆化搜索形式的dp #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include 阅读全文
posted @ 2019-03-02 21:16 ckxkexing 阅读(545) 评论(0) 推荐(0)
gym/102091
摘要：https://codeforces.com/gym/102091 2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest A Flying Squirrel 题意 有n个柱子。m次询问。 每次询问从x号柱子跳到y号柱子，最多能踩几个柱子。 每 阅读全文
posted @ 2019-02-16 23:59 ckxkexing 阅读(412) 评论(0) 推荐(0)
gym/102059 E
摘要：gym/102059 待通过：A、D、G、J、M 已补过：E E:电路题，判断一个图是不是简单电路。不需要特殊的技巧，利用set存图，把度数为2的点都删掉，融入到一条边上即可。 #include <algorithm> #include <iterator> #include <iostream> 阅读全文
posted @ 2019-01-26 17:11 ckxkexing 阅读(343) 评论(0) 推荐(0)
gym/102059/problem/I. Game on Plane SG函数做博弈
摘要：传送门： 题意： 给定一个正n边形的点。双方轮流连点成线，要求所画的线不能与之前的线相交。当某个人连成一个回路，这个人就输了。问先手必胜还是后手必胜。 思路： SG函数，因为一条线相当于把图劈成了两半，所以每次用异或运算推过来。 /* * @Author: chenkexing * @Date: 2 阅读全文
posted @ 2019-01-15 20:07 ckxkexing 阅读(302) 评论(0) 推荐(0)