P2680 运输计划 高级树上差分题 经过观察得知，我们要做的是： 清零一条边，使得给定的K条路径的最大值最小 看到最大值最小，想到二分答案 接着，我们对于所有>mid的边，找到它们的公共边 公共边找法：树上差分（当然高级数据结构也可以） 然后判断对于每一条公共边，清零后可不可以成功即可 时间复杂度 ...
分类：
其他好文 时间：
2019-11-10 17:53:02
阅读次数：
97
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #define INF 0x3f3f3f3f 5 int map[1000][1000],visited[1000]; 6 int n,m; 7 int flag; ...
分类：
其他好文 时间：
2019-11-09 23:26:29
阅读次数：
115
P3960 列队 来讲讲我力所能及的骗分 1.纯暴力 30分的好成绩 #include<bits/stdc++.h> using namespace std; int n,m,p; int k[100001]; int c[1001][1001]; int main() { scanf("%d%d% ...
分类：
其他好文 时间：
2019-11-09 23:25:08
阅读次数：
82
"不要62" 参考： " HDU2089 不要62 标准数位DP " 从最高位开始递归，如果有4或者62则不往下走。 表示的是有 位数字，且第 位数字为 并满足题给条件的数字的个数 其实也就是记忆化搜索的感觉，保留搜过的状态，以避免重复运算。 代码： ...
分类：
其他好文 时间：
2019-11-09 17:54:15
阅读次数：
97
题目限制1500 ms 128 M 题目描述在某个不知名的行星上蕴含着大量冰晶矿，Jim和他的好兄弟Swan自然不能放过这个赚钱的好机会。Jim在整个星球上开掘树型矿洞，每个矿坑之间都有矿道相连。Jim和Swan在每个矿坑开采了大量的矿石，现在他们面临一个新的问题，怎么把所有的矿石运出去。已知，矿坑 ...
分类：
其他好文 时间：
2019-11-09 16:02:37
阅读次数：
99
题目链接：https://vjudge.net/problem/POJ-3026 思路： 题目说建立一个通道网络，使得‘S’能到达其他所有'A'，且所有通道长度相加最短，可以看出是一个最小生成树，就是建图比较麻烦。 用bfs建图，跑出每个‘S’或‘A’到其他‘S’或‘A’的距离，然后只需要套上最小生 ...
分类：
其他好文 时间：
2019-11-08 20:55:04
阅读次数：
99
" F. Equalizing Two Strings " 有几种情况可以直接判定结果： ① 字母对应个数不一样，可直接判NO ② 当不满足①时，如果有一个字母有2个及以上的个数，也可直接判YES ③ 当不满足①②时我们可以知道，此时的字符串最多也只有26个字符，所以可以直接暴力，一个字符串只交换相 ...
分类：
其他好文 时间：
2019-11-07 19:24:10
阅读次数：
109
#include <stdio.h> #include <string.h> int num[1024]; int main() { int k; int n; int temp; scanf("%d", &k); while(k--) { memset(num, 0, sizeof(int)*10 ...
分类：
其他好文 时间：
2019-11-07 12:51:56
阅读次数：
63
P4016 负载平衡问题 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1005, inf = 0x3f3f3f3f; 4 struct Edge { 5 int from, to, cap, flow, c ...
分类：
其他好文 时间：
2019-11-05 21:53:08
阅读次数：
70
动态分配也需要一个值来确定数组的长度，指不定过这个值可以是动态的值，而不是常量。 1.malloc int *p=(int*)malloc(n*sizeof(int)); 其中n是动态数值，表示数组的大小。 2.vector 动态分配一维数组： int n=3; vector<int> a(n); ...
分类：
编程语言 时间：
2019-11-05 13:18:41
阅读次数：
103
