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
#1584 : Bounce #1584 : Bounce 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 For Argo, it is very interesting watching a circle bouncing in a rectangle. As sho ...
分类:
其他好文 时间:
2017-10-01 15:13:43
阅读次数:
267
#1582 : Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the most powerful country in th ...
分类:
其他好文 时间:
2017-10-01 12:13:47
阅读次数:
190
https://hihocoder.com/problemset/problem/1586 线段树操作,原来题并不难。。。。。 要求乘积最小只要求区间内最大值、最小值和绝对值小的数,再判断min,max正负就行了。 ...
分类:
其他好文 时间:
2017-09-30 21:03:54
阅读次数:
283