- 博客(13)
- 收藏
- 关注
RSS订阅转载 交互题汇
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, 29, 31, 37, 41, 43, 47...
2019-08-08 10:05:00
140
转载 区间dp题汇
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 6 int n, f[N][N]; c...
2019-08-08 09:58:00
140
转载 树形dp题汇
1.Luogu1352 没有上司的舞会 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 int n, a[N], f[N][2]...
2019-08-08 00:37:00
135
转载 贪心题汇总
L1031 均分纸牌：https://www.luogu.org/problem/P1031转载于:https://www.cnblogs.com/Fo0o0ol/p/11315808.html
2019-08-07 15:55:00
136
转载 随机生成一棵树
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(...
2019-07-09 01:49:00
518
转载 最简单易懂的对拍讲解
完成对拍我们需要新建一个文件夹 里面有这些文件bf是暴力写法gen是随机生成数据用的std是理论上的正解对拍的目的就是考试时不确定你的”正解“算法能得多少分而你能基本确保你的暴力写法正确的情况下生成数据判断正确性下面我们以a + bproblem举例1.我们的bf.cpp 1 #include <bits/stdc+...
2019-07-09 00:05:00
183
转载 Codeforces Round #527 (Div. 3) 总结 A B C D1 D2 F
传送门A贪心的取每个字母n/k次令r=n%k让前r个字母各取一次 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define rep(i, a, b) for (int i = a; i <= b; ++i) 5 ...
2018-12-23 15:02:00
94
转载 Usaco Training [2.1] The Castle 搜索
传送门题目的输出的4个信息前两个很容易，dfs，bfs都可以，图怎么建都可以后两个在搜索的时候记录belong[i][j]和已有的size即可代码应该比不少题解清晰吧 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define rep...
2018-12-12 00:29:00
131
转载 luogu1330_封锁阳光大学 图的遍历
传送门解释：（转自洛谷题解）首先，肯定要明确一点，那就是这个图是不一定联通的。于是，我们就可以将整张图切分成许多分开的连同子图来处理。然而最重要的事情是：如何处理一个连通图？乍看下去，似乎无从下手，因为方案好像有很多种，根本就枚举不完。但是，关键要注意到题目中重要的两个条件，我们把它抽象成这两个要素：①每一条边所连接的点中，至少要有一个被选中。②每一条边所连接的两个点...
2018-12-10 23:40:00
77
转载 luogu2279_[HNOI2003]消防局的设立 贪心
传送门不需要树形dp关于深度排序当前节点到最近的消防局（f[u]）>2时要建新的与u的上面（v）的上面(w)同时w的上面和上面的上面也要更新f值 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define rep(i, a, b) for (int i = a; i <= ...
2018-12-09 15:21:00
155
转载 luogu1373_小a和uim之大逃离 多维dp
传送门巧妙之处在于dp的设计只用设计差值即可，因此不会mle，枚举的顺序问题也解决了 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define rep(i, a, b) for (int i = a; i <= b; ++i) 4 5 const int N = 801; 6...
2018-12-09 15:17:00
98
转载 Usaco Training [1.3] wormhole
传送门解题要素：代码能力解题步骤：理解题意 - 》搜索枚举所有可能的配对情况 - 》判断冲突并求解 - 》调试一. 理解题意 这里讲几个不容易理解的点： 1. +x方向 即向右走 2. 一旦来到虫洞，就必须掉入二.搜索枚举所有可能的配对情况 考虑引入match数组，对于当前的节点来说，枚举后面的点是否已配对过即可 1 in...
2018-11-26 00:11:00
182
转载 简洁明了的Noip考场策略 / 平时做题也适用
1。选择策略： 评估的标准得分的难度不是AC的难度2。思考问题： 怀疑的眼光审视自己3。写代码前： 想想可不可以换一种代码实现会好写很多 把自己的思路再理一遍，可以写到纸上，记下来大致关键顺序4。写代码时: 想不清细节时，可以利用纸，或是向自己讲解自己写了什么 70分到100分，往往发现一个性质，进行一步优化就ok5。做法有误: ...
2018-11-10 00:46:00
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人