二次聯通門 :?codevs 1422 河城荷取 ? ? ? ? /*codevs 1422 河城荷取二分費用重新構圖最大流判斷是否可行用了鄰接矩陣來存初始的流量和費用。。。慢的要死*/ #include <cstring> #include <cstdio> #include <queue>#define Max 2003 #define INF 1e9void

題目鏈接：http://codeforces.com/problemset/problem/1189/B codepage=1208，AC代碼： #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; int a[maxn]; int b[maxn]; int c[maxn]; bool check(int i) {if(a[i] &

B. Vanya and Lanterns code 128。题意：给出n个路灯，街道的长度，求出路灯的最小照射半径，使得整条街道都被照亮。 求出起点到第一盏灯的距离---n盏灯之间的距离/2---最后一盏灯到街尾的距离，找出这些值里面的最大值。 1 #include<iostr

A. Puzzles 对\(f[]\)排序，取连续的\(m\)个。B. Routine Problem 考虑\(\frac{a}{b}\)和\(\frac{c}{d}\)的大小关系，适配后就是分数的运算。C. Quiz 按\(k\)将\(n\)个问题分段，那么在没有分数翻倍的情况下最大题数为\[(k-1)\lfloor\frac{n}{k}\rfloor&#

（easy version）： 题目链接：http://codeforces.com/contest/1296/problem/E1 题目一句话就是说，两种颜色不同的字符可以相互换位， 问，对这字符串用最多两种颜色染色，然后经过有限次换位 可以变成字典序排序的顺序。

A.Fox and Number Game 题意：有 n 个数， 每次找一对 i ， j 满足a[i] > a[j],然后 a[i] = a[i] - a[j],问最后剩下的数的和最小是多少。 分析： 每次找最小的数，看看哪些数比它大，然后减去，直到所有数相等。 /********

一道裸的混合背包题目。可是忘记了去重一直TLE，就是假设体积<=全然背包的01。和多重背包都要被全然背包代替，由于他的数量没限制所以用起来更方便。 题目连接：http://codevs.cn/problem/3269/ #include <iostream> #include <string.h&