#include <cstdio> #include <cstring> #include <iostream> #include <stdio.h> using namespace std; bool CheckYear(int n) { if(n % 400 == 0) return true; ...
分类：
其他好文 时间：
2020-11-18 13:24:48
阅读次数：
28
删掉更多的边则意味着保留的边肯定要尽量的少一点，那么我们可以把问题转化为求一个图中两条最短路中的最小值。 要先预处理出所有的点之间的最短路，并且将答案初始为 \(s_1\) 到 \(t_1\) 和 \(s_2\) 到 \(t_2\) 的距离之和，此时不要忘了判断。 显然，我们所求的两条最短路中可能会 ...
分类：
其他好文 时间：
2020-11-13 13:06:02
阅读次数：
7
交换任意两行或是两列，然后我们最终的目标是要达到该方阵的主对角线上的格子均为黑色(即左上角至右下角)的格子均为黑色。 那么我们每次的操作肯定是将每一行某一个位置上的 1 移到上述的这条对角线，最后判断能否成立，在这样的思路的引导下，我们很容易想到二分图匹配，也就是若 \(a(i)(j)=1\) ，那 ...
分类：
其他好文 时间：
2020-11-13 13:05:27
阅读次数：
5
Aimee 很简单的kmp小题目 设最小单元为s的话，显然$L>L_s$ 那么的话，假如给的串串为s+一个s的后半截，那么显然ne[end]会匹配到出现在完整串的位置 这样 L-ne[end]就是答案了 其余同理 #include<iostream> #include<cstring> #inclu ...
分类：
其他好文 时间：
2020-11-13 12:56:06
阅读次数：
6
地址：https://www.acwing.com/problem/content/839/ 只是记录个板子，不做解析。 #include<cstdio> #include<cstring> #include<vector> #include<algorithm> #include<iostream ...
#include<iostream> #include<cstring> using namespace std; const int maxn=50010; int head[maxn],cnt; int dfn[maxn],low[maxn],tot,stack[maxn],idx,visit[ ...
分类：
其他好文 时间：
2020-11-13 12:49:27
阅读次数：
7
在一个10美元的商店里，所有东西都值10美元或更少。为了在出纳处更有效地为客户服务，需要以最少数量的硬币进行找零。在这个问题中，您将使用不同的硬币提供给定的找零值。编写一个程序来计算每种硬币类型所需的硬币数量。输入包括值v，硬币组n的大小以及每个硬币的面值f1，f2，...，fn。输出是数字列表，即 ...
分类：
其他好文 时间：
2020-11-11 16:49:03
阅读次数：
25
八皇后 - queen 模板 题目链接 Code 1_queen.rar：https://www.90pan.com/b2125383 密码：bvsw queen 文件名 queen.cpp 分数 1 初始化代码 #include <iostream> #include <cstring> usin ...
分类：
其他好文 时间：
2020-11-11 16:34:56
阅读次数：
11
###P2915 [USACO08NOV]Mixed Up Cows G dfs去做 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #define ll long long using namespace ...
分类：
其他好文 时间：
2020-11-11 15:59:42
阅读次数：
7
#include<iostream> #include<cstring> #include<cmath> using namespace std; char map[8][8]; int n, m, t; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; bool ...
分类：
其他好文 时间：
2020-11-08 17:14:10
阅读次数：
17
