#include <iostream> #include <cstdio> using namespace std; int dp[105][105],dpb[105][105]; int main(){ int n;cin>>n; for(int i=1;i<=n;i++){ cin>>dp[i] ...
分类：
其他好文 时间：
2020-09-17 13:35:44
阅读次数：
20
读题比较恶心，看到题目就不想写了（），手写了个逻辑理了半天。直接getline会有20分的点超时，手写读入过了，getchar大法好。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=10000010; 4 int ...
分类：
其他好文 时间：
2020-09-17 13:30:56
阅读次数：
42
宽度优先搜索 概念 宽度优先搜索算法（又称广度优先搜索算法）是最简单的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijksta单源最短路径算法和Prim最小生成树算法都采用了与宽度优先搜索类似的思想。 宽度优先搜索的核心思想是：从初始结点开始，应用算符生成第一层结点，检查目标结点是否在 ...
分类：
其他好文 时间：
2020-09-15 20:53:10
阅读次数：
27
C++ 增加预处理宏的方法 前几天写题的时候发现，我使用的fread在oj上并没有比执行了ios::sync_with_stdio(false)的cin更快，最后发现并不是fread的问题，而是因为我增加了这样一条信息 #ifdef _WIN32 return getchar(); #endif 而 ...
分类：
编程语言 时间：
2020-09-14 19:06:22
阅读次数：
43
机器扫边 给一棵n个节点的树, 节点编号为1~n, 每条边都有一个花费值。有k个机器人从s点出发, 问让机器人遍历所有边，最少花费值多少？ 输入 第一行输入三个整数n(1 \le n \le 10^4), s(1 \le s \le n), k(1 \le k \le 10)n(1≤n≤104),s ...
分类：
其他好文 时间：
2020-09-12 21:42:18
阅读次数：
40
这段时间有点忙，好久没打CF了 A 考虑到n与n-1互质，可以把数列分成两段操作[1,1][2,n]，全部加成n的倍数，再操作[1,n]即可，注意特判n=1 #include<bits/stdc++.h> using namespace std; typedef long long ll; cons ...
分类：
其他好文 时间：
2020-09-11 16:00:37
阅读次数：
48
AC代码： #include<bits/stdc++.h> using namespace std; void solve() { int n; cin >> n; if (n <= 30) cout << "no" << endl; else { if (n != 36 && n != 40 && ...
分类：
其他好文 时间：
2020-09-03 16:59:36
阅读次数：
43
观察到这个数据范围，显然不可能真的存这么大的邻接矩阵。 进一步发现，题目要求正方形矩阵的边长为偶数，并且里面的1为奇数 这启发了我们，因为边长为4的一定要用边长为2的拼接起来，这样边长为4的里面一定是偶数个1 因此直接特判掉n>=4的答案 剩下只有n==2，和n==3。 对于n==2，我们发现因为每 ...
分类：
其他好文 时间：
2020-09-03 16:39:40
阅读次数：
36
最后的输出顺序是1 2 3 5 4 也就是说，在访问每一个顶点的时候，会先对与此顶点有关联的点进行访问，再进行下一个； #include <cstdio> #include <iostream> using namespace std; int main() { int i, j, n, m, a, ...
分类：
其他好文 时间：
2020-08-27 11:49:16
阅读次数：
58
本弱鸡的第一道黑题！ 发篇题解纪念一下！ 这道题目我们可以用最小费用最大流来解决。 首先，你要会打费用流的模板。 不会的可以参考这里。 然后我们开始推式子... 设$U_i$表示第$i$个数$\ge U_i$ 设$D_i$表示第$i$个数$\ge D_i$ 我们先将源点$Start$向第一层流量为$ ...
分类：
其他好文 时间：
2020-08-17 17:20:47
阅读次数：
72
