尺取想法/网络流
尺取想法/网络流
Mercury_Lc
宁愿笑着哭
展开
-
Drainage Ditches (HDU - 1532)(最大流)
HDU - 1532题意:有m个点,n条管道,问从1到m最大能够同时通过的水量是多少?题解:最大流模板题。#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <queue>using namespace...原创 2018-10-27 15:54:50 · 217 阅读 · 0 评论 -
Subsequence (POJ - 3061)(尺取思想)
ProblemA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minima...原创 2018-10-26 19:34:04 · 224 阅读 · 0 评论 -
G - WiFi Password Gym - 101608G 【 尺取 】
G - WiFi PasswordGym - 101608G&:以前学过的,又忘记了。从左往右枚举,如果发现当前的 sum 值大于了 m ,就 break 。然后从当前位置开始向前求 “或”,初始化一下 sum , 然后让左端点开始的位置是 sum > m 的位置,进行下一次比较。这样左端点就是往后移了。#include <bits/stdc++.h&...原创 2019-03-06 20:49:12 · 423 阅读 · 0 评论