"POJ1015" "UVA323" "参考文章" 题目大意：给出$n$对数，从中选出$m$对数，使各对数的差累加和最小的情况下总和最大。 设每对数的差值为$sub[i]$，和为$sum[i]$。要从中选出m个数，对于每个数来说，都有选与不选两种情况，所以能不能用背包来做呢？用背包的话还得确定容量。 ...
分类：
其他好文 时间：
2020-04-10 10:36:54
阅读次数：
78
A.CodeForces-124A （简单数学题） #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> using namespace std; int main(){ int a,b,n; scanf("% ...
分类：
其他好文 时间：
2020-04-09 15:32:13
阅读次数：
84
题意： 给你n个点，和m条单向边，问你有多少点满足(G)={v∈V|?w∈V:(v→w)?(w→v)}关系，并把这些点输出（要注意的是这个关系中是蕴含关系而不是且（&&）关系） 题解： 单独一个强连通分量中的所有点是满足题目要求的但如果它连出去到了其他点那里，要么成为新的强连通分量，要么失去原有的符 ...
分类：
编程语言 时间：
2020-04-09 12:57:22
阅读次数：
68
``` #include #include #define int long long using namespace std; const int N=4010,mod=1e9+7; int a[N]; int e[N*N],ne[N*N],idx,h[N]; int st[N]; int ans... ...
分类：
其他好文 时间：
2020-04-09 10:53:11
阅读次数：
150
``` #include #include #include #include #include #include using namespace std; #define LL long long const int N=1010; int val[N][N]; int res[N][N]; ch... ...
分类：
其他好文 时间：
2020-04-09 10:34:36
阅读次数：
114
题目描述 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能 ...
分类：
其他好文 时间：
2020-04-09 01:03:50
阅读次数：
74
"Link" 题意： 给出一个长度为奇数的序列，输出前 $1,3,5,\dots$ 个数的中位数 思路： 对顶堆 建立一个小根堆和大根堆 如果当前数比小根堆堆顶大，插入小根堆 如果当前数比小根堆堆顶小，插入大根堆 大根堆堆顶是始终小于小根堆堆顶的 当已经插入的个数为奇数时，我们要保证大根堆里的数比小 ...
分类：
其他好文 时间：
2020-04-09 00:07:07
阅读次数：
67
这是一个非常经典的带权并查集，有两种写法。 1 边权并查集 规定一下，当x和y这条边的权值为0时,表示x和y是同类，当为1时，表示x吃y，当为2时，表示x被y吃。 一共有三种状态，如图，当A吃B，B吃C时，C必须吃A，路径压缩后，A被C吃。 然后就是带权并查集的模板了。 判断条件，当x和y在同一颗树 ...
分类：
其他好文 时间：
2020-04-08 22:17:26
阅读次数：
73
A：https://vjudge.net/contest/366415#problem A是是找规律的题目，找几个数据就可以得出答案。或者自己一步步论证得出，做题的说话是一步步论证得出的。 #include<iostream> #include<cstdio> #include<set> #incl ...
分类：
其他好文 时间：
2020-04-08 21:02:34
阅读次数：
92
垃圾 pretests，啥都卡不了，干脆改 OI 赛制算了 = = 美妙的 FST 场，连挂两题，$+106\rightarrow 123$，俯冲橙名 $\sqrt{}$ A ~~我会 PP！~~ ~~随便写一个能过样例的贪心就可以过 pretests 啦，是不是非常简单呢？~~ 首先显然 $\su ...
分类：
其他好文 时间：
2020-04-08 20:44:54
阅读次数：
80
