网络流三·二分图多重匹配 HihoCoder - 1393 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxv = 210; 4 const int maxe = 10210; 5 const int inf = 0x ...
分类：
其他好文 时间：
2017-10-06 11:33:49
阅读次数：
146
题意： 首先定义一个序列为Beautiful为：对 2<=i<=n-1 : a[i-1]+a[i+1] >= 2*a[i] 给定n个数，问这些数的所有排列为Beautiful的有多少个 题解： 由 a[i-1]+a[i+1] >= 2*a[i]，知 a[i+1]-a[i] >= a[i]-a[i-1 ...
分类：
其他好文 时间：
2017-10-06 10:37:01
阅读次数：
123
#1602 : 本质不同的回文子串的数量 #1602 : 本质不同的回文子串的数量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串S，请统计S的所有子串中，有多少个本质不同的回文字符串？ 注意如果两个位置不同的子串满足长度相同且对应字符也都相同，则认为这 ...
分类：
其他好文 时间：
2017-10-05 15:40:34
阅读次数：
900
4873: [Shoi2017]寿司餐厅 2017-10-05 Description Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上，这家餐厅都会按顺序提供n种寿司，第i种寿司有一个 代号ai和美味度di,i，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana也可以 ...
分类：
其他好文 时间：
2017-10-05 12:16:25
阅读次数：
159
hihoCoder #1582 Territorial Dispute 题意：给出 n 个点，染两种颜色，问是否有一种染色方案，使得没有任何一条直线可以划分开这两种颜色的点。 tags：求个凸包，如果内部有点就内部点染一种颜色，如果内部没点就凸包上的点交替染。 还有 n==3 且在一条直线上的情况， ...
分类：
其他好文 时间：
2017-10-04 16:16:57
阅读次数：
170
思路： 模拟，枚举，dp。 参考了https://github.com/buptlxb/hihoCoder/blob/master/solutions/1365/picture_arrange.cpp 实现： ...
分类：
其他好文 时间：
2017-10-03 13:53:08
阅读次数：
163
#1582 : Territorial Dispute #1582 : Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the ...
分类：
其他好文 时间：
2017-10-02 13:07:14
阅读次数：
139
Beautiful Sequence Description 对于一个正整数列a[1], ... , a[n] (n ≥ 3)，如果对于所有2 ≤ i ≤ n - 1，都有a[i-1] + a[i+1] ≥ 2 × a[i]，则称这个数列是美丽的。 现在有一个正整数列b[1], ..., b[n]， ...
分类：
其他好文 时间：
2017-10-02 00:20:50
阅读次数：
203
Description Consider a positive integer sequence a[1], ..., a[n] (n ≥ 3). If for every 2 ≤ i ≤ n-1, a[i-1] + a[i+1] ≥ 2 × a[i] holds, then we say this ...
分类：
其他好文 时间：
2017-10-01 23:02:45
阅读次数：
209
Description You are given n constant integers c[1], c[2], ..., c[n] and an integer k. You are to assign values to 2k integer variables, x[1], x[2], .. ...
分类：
其他好文 时间：
2017-10-01 22:10:25
阅读次数：
216
