01 2017 档案

ZOJ 3362 Beer Problem（SPFA费用流应用）
摘要：Everyone knows that World Finals of ACM ICPC 2004 were held in Prague. Besides its greatest architecture and culture, Prague is world famous for its b 阅读全文
posted @ 2017-01-30 15:11 Blackops 阅读(230) 评论(0) 推荐(0)
BZOJ 1067 降雨量（RMQ-ST+有毒的分类讨论）
摘要：1067: [SCOI2007]降雨量 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890 阅读全文
posted @ 2017-01-28 14:05 Blackops 阅读(428) 评论(0) 推荐(0)
POJ 1149 PIGS（Dinic最大流）
摘要：PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20738 Accepted: 9481 Description Mirko works on a pig farm that consists of M locked p 阅读全文
posted @ 2017-01-26 15:55 Blackops 阅读(211) 评论(0) 推荐(0)
HDU 4514 湫湫系列故事——设计风景线（并查集+树形DP）
摘要：湫湫系列故事——设计风景线 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 4669 Accepted Submission(s): 853 P 阅读全文
posted @ 2017-01-21 23:53 Blackops 阅读(782) 评论(0) 推荐(0)
[kuangbin带你飞]专题十一 网络流个人题解（L题留坑）
摘要：A - ACM Computer Factory 题目描述：某个工厂可以利用P个部件做一台电脑，有N个加工用的机器，但是每一个机器需要特定的部分才能加工，给你P与N，然后是N行描述机器的最大同时加工数目Q，输入部件要求和输出部件状态，问单位时间内最多可以做多少台机器，再输出运输路线和每一条路线上的待 阅读全文
posted @ 2017-01-21 16:46 Blackops 阅读(303) 评论(0) 推荐(0)
BZOJ 3931 网络吞吐量（最短路+拆点最大流）
摘要：3931: [CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放 阅读全文
posted @ 2017-01-21 14:30 Blackops 阅读(298) 评论(0) 推荐(0)
学习RMQ-ST表
摘要：RMQ一般是一个二维数组，用$dp[i][j]$表示起点为i开始连续数$2^j$个元素其中的最值，由于对于一个闭区间有：$R-L+1=len$因此也可以用另外一种记法：闭区间为$[i,i+2^j-1]$内的最值。个人感觉后者可能更有助于代码的理解和手写。 然后就是预处理的步骤，显然元数组可以用来初始 阅读全文
posted @ 2017-01-17 23:36 Blackops 阅读(1315) 评论(0) 推荐(1)
HDU 4614 Vases and Flowers（线段树+二分）
摘要：Vases and Flowers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3220 Accepted Submission(s): 1 阅读全文
posted @ 2017-01-17 14:20 Blackops 阅读(231) 评论(0) 推荐(0)
PAT (Basic Level) Practise 1040 有几个PAT（DP）
摘要：1040. 有几个PAT（25） 时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 时间限制 120 ms 时间限制 120 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 阅读全文
posted @ 2017-01-06 21:45 Blackops 阅读(298) 评论(0) 推荐(0)
PAT (Basic Level) Practise 1045 快速排序（离散化+主席树区间内的区间求和）
摘要：1045. 快速排序(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码 阅读全文
posted @ 2017-01-03 10:50 Blackops 阅读(345) 评论(0) 推荐(0)