By Xiejiadong 2月 19, 2020 No Comment BFSCodeforces图论搜索最短路径构造枚举模拟模拟比赛记录 Codeforces Round #621 A. Cow and Haybales 题意 每次可以将相邻两个位置的一堆干草进行挪动。最多允许 \(m\) Read more
By Xiejiadong 2月 15, 2020 No Comment BFSCodeforcesST表二分二分答案二维 ST 表二进制相关算法倍增动态规划图论差分思想排列组合搜索数学数据结构最短路径构造枚举模拟模拟比赛记录贪心 Codeforces Round #619 A. Three Strings 题意 对于每一个 \(i\)，必须交换 \(a_i,c_i\) 或者 \(b Read more
By Xiejiadong 11月 23, 2018 No Comment BFSdfsManacherPOI动态规划图论字符串数学数论最短路径树状数组模拟比赛记录状态压缩dp联通块莫比乌斯函数计算几何链表 14th Polish Olympiad in Informatics（POI2007） 常规操作：先挖坑，再填。 填坑进度条：6/12 Axes of Symmetry 看上去是一道计算几何题，但有 Read more
By Xiejiadong 11月 19, 2018 No Comment BFS图论最短路径算法分类 【APIO2015】Jakarta Skyscrapers 分析1 并不想思考前三部分分着怎么打啊？ 很直观的就可以想到，在可以达到的doge之间连有向边，代价为方向上的 Read more
By Xiejiadong 11月 3, 2018 No Comment dfsNEERC二分答案二进制相关算法交互题优先队列位运算分治图论搜索数据结构最短路径模拟模拟比赛记录算法分类计算几何随机算法首页推荐 2015-2016 ACM-ICPC Northeastern European Regional Contest(NEERC15) 2015-2016 ACM-ICPC Northeastern European Regional Conte Read more
