3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10153 Accepted Submission(s): 3448 Prob ...
分类：
其他好文 时间：
2019-11-02 15:39:40
阅读次数：
98
这就是一道最小费用最大流问题 最大流就体现到每一个‘m’都能找到一个‘H’，但是要在这个基础上面加一个费用，按照题意费用就是（横坐标之差的绝对值加上纵坐标之差的绝对值） 然后最小费用最大流模板就是再用最短路算法找最小费用路径。然后在找到这条路径上面的最大流。。就这样一直找下去 代码： 1 //这是一 ...
分类：
其他好文 时间：
2019-11-02 15:36:33
阅读次数：
57
代碼水平下降嚴重，注意：Simple is Beautiful 10/14 缺：POJ 3984 HDU 1241 HDU 1495 HDU 2612 POJ1321（n皇后衍生） 模板題 1A 1 #define LOCAL 2 #include <cstring> 3 #include <ios ...
分类：
其他好文 时间：
2019-11-02 11:48:13
阅读次数：
100
带权并查集： 增加一个 value 值，并且每次合并和查找的时候需要去维护这个 value 例题一 ：POJ 1182 食物链（经典） 题目链接：https://vjudge.net/contest/339425#problem/E 带权并查集的解法 定义两个数组fa[ ]和rela[ ]，fa用来 ...
分类：
其他好文 时间：
2019-11-02 09:20:46
阅读次数：
173
http://acm.hdu.edu.cn/showproblem.php?pid=1078 FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tot ...
分类：
其他好文 时间：
2019-11-01 22:23:38
阅读次数：
102
题意是给你一个自动机和一个字符串的括号表达式，问自动机能否接受这个字符串。 我一想，这不就是个模拟栈计算表达式+倍增么？ 再一想，复杂度200*1000*10000*log(1e9)，不对啊！ 交上去试一发，卧槽A了？我：...... ...
分类：
其他好文 时间：
2019-11-01 20:42:22
阅读次数：
113
题意： 移动木头盘不能a到c，必须a到b到c。 问你移动次数。 假设将n层塔从A经B挪到C需要f[n]步。那么具体的移动过程可以这样看：将上面n-1层从A经B挪到C需要f[n-1]步，再将第n层从A挪到B，需要一步，再将上n-1层从C经B挪到A，需要f[n-1]步，再将第n层从B挪到C，需要一步，再 ...
分类：
其他好文 时间：
2019-11-01 20:27:09
阅读次数：
88
大意: 给定长$n$的序列$a$, 元素互不相同, 求有多少个三元组$(x,y,z)$满足两两互质或两两不互质. 考虑计算不合法情况. 若互质连一条白边, 不互质连一条黑边, 那么一个不合法的三元环一定有两个角是异色的, 合法三元环三个角都是同色的, 所以只要数出异色角即可. ...
分类：
其他好文 时间：
2019-11-01 12:41:19
阅读次数：
79
1、map简介 map是一种关联式容器，主要用于对数据一对一的映射。 2、map的构造 （1）头文件：#include<map> （2）定义：map<第一关键字，第二关键字> 名字 如:map<int,string> a //左边为关键字key ，右边为映射的内容 3、map的基本操作 find() ...
分类：
编程语言 时间：
2019-11-01 09:16:37
阅读次数：
69
