- 博客(8)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
原创 HDU3395(最小费用流)
好题这道题不难,只要注意到在求最小费用的时候不要让流影响到费用就行,最直接的方法就是让图直接满流,然后求最小费用/* *********************************************** Author :xdlove Created Time :2015年08月18日 星期二 13时18分54秒 File Name :xd.cpp ********
2015-08-29 04:59:29 1208
原创 HDU 1533(最小费用流)
在风神的博客里这道题是费用流的入门题,给风神跪了。。。个人觉得这道题目挺好的,作为入门题还是有点难的吧? 这道题的做法很多,我是直接裸的跑费用流,跑了八百多毫秒。。。么么哒题意: 我都看得懂,这就不用说了。。。。 题解: 建立源点,汇点,源点往小矮人连一条流量为1,费用为0的边,每个房间往汇点连一条流量为1,费用为0的边。然后每个点往其右和下一个点建一条流量为INF,费用为1的无向边,表示每一个点
2015-08-28 19:46:30 1039
原创 lightOJ 1205(Palindromic Numbers数位DP)
Palindromic Numbers Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionA palindromic number or numeral palindrome is a ‘symmetrical’ number like 16
2015-08-28 10:25:07 1305
原创 MZL's City(网络流)
MZL's City Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 496 Accepted Submission(s): 164 Problem Description MZL is an active gi
2015-08-05 19:27:45 788
原创 MZL's endless loop(欧拉回路,欧拉路径)
MZL's endless loop Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 751 Accepted Submission(s): 138 Special Judge Problem Descripti
2015-08-05 01:48:21 1169
原创 Harry Potter and the Forbidden Forest(割边最小的最小割)
Harry Potter and the Forbidden Forest Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description Harry Potter notices some Death Eaters try to slip into Cast
2015-08-01 00:36:15 892
广工2015编译原理PL/0课设
2015-12-19
C++中的STL标准库map为什么是用红黑树,而不是用其它的平衡二叉搜索树
2016-05-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人