euix

摘要： 1.Codeforces679A Bear and Prime 100 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 char fb[5]; 5 int init[40] = {2, 3, 5, 7, 11, 13, 17, 19, 23 阅读全文

摘要： 1.Luogu 4170 [CQOI2007]涂色 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define rep(i, a, b) for (int i = a; i <= b; ++i) 4 const int N = 57; 5 阅读全文

摘要： 1.Luogu 1352 没有上司的舞会 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define rep(i, a, b) for (int i = a; i <= b; ++i) 4 const int N = 6007; 5 6 i 阅读全文

摘要： L1031 均分纸牌：https://www.luogu.org/problem/P1031 阅读全文

摘要： 1 //0为根, 缺点：树高较平均 2 rep(i, 1, n - 1) anc[i] = rand() % i; 3 rep(i, 0, n - 1) cout << idx[anc[i]] << ' ' << idx[i] << '\n'; 4 //1为根 5 rep(i, 2, n) anc[i] = rand() % (i - 1) + 1; 6 rep(i, 1, n) c... 阅读全文

摘要： 完成对拍我们需要新建一个文件夹 里面有这些文件 bf是暴力写法 gen是随机生成数据用的 std是理论上的正解 对拍的目的就是 考试时不确定你的”正解“算法能得多少分 而你能基本确保你的暴力写法正确的情况下 生成数据判断正确性 下面我们以a + bproblem举例 1.我们的bf.cpp 算是暴力 阅读全文

摘要： 传送门 A 贪心的取 每个字母n/k次 令r=n%k 让前r个字母各取一次 B 排序完连续两个比较 证明一下吧：max(a[2] - a[1]), a[4] - a[3]) <= max(a[3] - a[1]), a[4] - a[2]) (后者的间隙大) C 题意难理解 找出最长的两个串 判断哪 阅读全文

摘要： 传送门 题目的输出的4个信息 前两个很容易，dfs，bfs都可以，图怎么建都可以 后两个在搜索的时候记录belong[i][j]和已有的size即可 代码应该比不少题解清晰吧 阅读全文

摘要： 传送门 解释：（转自洛谷题解） 首先，肯定要明确一点，那就是这个图是不一定联通的。于是，我们就可以将整张图切分成许多分开的连同子图来处理。然而最重要的事情是：如何处理一个连通图？ 乍看下去，似乎无从下手，因为方案好像有很多种，根本就枚举不完。但是，关键要注意到题目中重要的两个条件，我们把它抽象成这两 阅读全文

摘要： 传送门 不需要树形dp 关于深度排序 当前节点到最近的消防局（f[u]）>2时要建新的与u的上面（v）的上面(w) 同时w的上面和上面的上面也要更新f值 阅读全文

摘要： 传送门 巧妙之处在于dp的设计只用设计差值即可，因此不会mle，枚举的顺序问题也解决了 阅读全文

摘要： 传送门 解题要素：代码能力 解题步骤：理解题意 - 》搜索枚举所有可能的配对情况 - 》判断冲突并求解 - 》调试 一. 理解题意 这里讲几个不容易理解的点： 1. +x方向 即向右走 2. 一旦来到虫洞，就必须掉入 二. 搜索枚举所有可能的配对情况 考虑引入match数组，对于当前的节点来说，枚举 阅读全文

摘要： 1。选择策略： 评估的标准得分的难度不是AC的难度 2。思考问题： 怀疑的眼光审视自己 3。写代码前： 想想可不可以换一种代码实现会好写很多 把自己的思路再理一遍，可以写到纸上，记下来大致关键顺序 4。写代码时: 想不清细节时，可以利用纸，或是向自己讲解自己写了什么 70分到100分，往往发现一个性 阅读全文