There are K hours left before Agent Mahone leaves Amman! Hammouri doesn't like how things are going in the mission and he doesn't want to fail again. ...
分类:
其他好文 时间:
2018-07-08 15:42:46
阅读次数:
174
题目网址链接:https://vjudge.net/problem/387095/origin 题目大意:给出桌子数和桌子容纳人数,给出几条操作,操作如下:给出顾客人数,问是否有能容纳顾客且桌子标号和桌子容纳人数与顾客人数差值同时最小的桌子,有即输出桌子编号,没有输出-1;期间会有顾客离开,给出离开 ...
分类:
其他好文 时间:
2018-07-08 15:39:17
阅读次数:
188
In this cafeteria, the N tables are all ordered in one line, where table number 1 is the closest to the window and table number N is the closest to th ...
分类:
其他好文 时间:
2018-07-08 14:36:22
阅读次数:
219
There are K hours left before Agent Mahone leaves Amman! Hammouri doesn't like how things are going in the mission and he doesn't want to fail again. ...
分类:
其他好文 时间:
2018-07-08 11:12:20
阅读次数:
198
1. Rasheda And The Zeriba 大致题意: 给出n条边,判断能否构成一个n边凸多边形,并求出能覆盖该图形的圆的最小半径 1?≤?n?≤?1000 http://codeforces.com/gym/100283/problem/A 1 #include <cstdio> 2 #i ...
分类:
其他好文 时间:
2018-07-07 22:37:12
阅读次数:
136
题目链接:https://vjudge.net/contest/236677#problem/G 题目意思:有m个地方,有k小时,每个地方有a[i]个人。你要进行操作(一个小时可以移动一个人到另一个地方,或者不移动),最后使得m个地方的人数最多值变成最小情况。(就是移动人使每个地方的人接近平均值,就 ...
分类:
其他好文 时间:
2018-07-07 20:31:00
阅读次数:
191
题目链接:http://codeforces.com/gym/100989/problem/J J. Objects Panel (A) time limit per test 1.0 s time limit per test memory limit per test 256 MB memory ...
分类:
其他好文 时间:
2018-07-07 20:22:19
阅读次数:
144
Although Haneen was able to solve the LCS problem, Dr. Ibrahim is suspicious about whether she really understands the LCS problem or not. He believes ...
分类:
其他好文 时间:
2018-07-07 20:12:53
阅读次数:
147
题面在这里! 首先一个非常重要的性质是,两个好的区间的交依然是好的区间。 有了这个性质,我们只要找到包含某个区间的右端点最小的好区间,然后就是这个区间的答案拉。 至于找右端点最小的好区间就是一个扫描线问题啦 (和我之前出的那个题有点像,只不过从树上放到了序列上) ...
分类:
其他好文 时间:
2018-07-07 11:23:33
阅读次数:
193
题面在这里 题解见注释 (强行优化成 O(N)) ...
分类:
其他好文 时间:
2018-07-06 20:21:28
阅读次数:
164