Q1143316492

未归档

/ 注册

全部文章 / 未归档（共48篇）

POJ 3678 2-SAT简单题

POJ 3678 2-SAT 题目链接 Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator op (one of AND, OR,...

acm 2-sat

2018-06-13

0 428

cwl的网络流24题练习

<caption> 网络流24题 </caption> 编号题目备注 1 飞行员配对方案问题二分图最大匹配，可最大流解决 2 太空飞行计划问题 ...

acm 网络流图论

2018-06-17

0 1055

欧拉回路求路径POJ 2230

Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8841 Accepted: 3854 ...

acm

2018-06-18

0 404

双联通分量复习

1，边双联通(桥) POJ3177Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17989 ...

acm

2018-06-18

0 596

可持久化线段树维护启发式合并的可持久化并查集

BZOJ 3673: 可持久化并查集 n个集合 m个操作操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 题目链接偶然看到这个数据结构，发现挺简单...

acm

2018-07-14

0 473

ACM-ICPC 2018 南京赛区网络预赛 Magical Girl Haze 最短路

目录 ACM-ICPC 2018 南京赛区网络预赛 Magical Girl Haze 最短路题面题意: 思路: ACM-ICPC 2018 南京赛区网络预赛 Magical Girl Haze 最短路题面 There ar...

acm 图论最短路

2018-09-01

0 441

ACM对拍cpp程序

ps：参考《算法竞赛进阶指南》 #include <bits/stdc++.h> using namespace std; const int MAXN = 1e6 + 10; class RandomData { private: static const i...

acm

2018-07-09

0 393

HDU 6166 Senior Pan

HDU 6166 Senior Pan Problem Description Senior Pan fails in his discrete math exam again. So he asks Master ZKC to give him graph theory proble...

acm

2018-07-11

0 429

网络流24题之圆桌问题

网络流24题之圆桌问题 Description 假设有来自n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri,i=1,2,...,n 。会议餐厅共有m张餐桌，每张餐桌可容纳ci(i=1,2, ,m)个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。...

acm 网络流图论

2018-07-30

0 596

网络流24题- 魔术球问题

网络流24题- 魔术球问题魔术球问题链接 Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设...

acm 网络流图论

2018-07-31

0 408