题意:
有n个程序员,每个程序员有三个能力值,当一个程序员三个能力值都小于另外一个程序员的时候,那么就可以淘汰那个程序员,问经过淘汰之后,还剩下几个程序员。
思路:
我们首先按照x排序,那么我们就只需要考虑y,z的情况了,这个时候可以用线段树,我们以y作为区间,以z作为值,每次查询只需要看1~y-1区间内是否已经存在小于z的值,如果存在,那么这个人就要淘汰
#include...
分类:
其他好文 时间:
2015-08-13 01:14:09
阅读次数:
106
Problem description
Samuel W. E. R. Craft is an artist with a growing reputation. Unfortunately, the paintings he sells do not provide him enough money for his daily expenses plus the new suppl...
分类:
其他好文 时间:
2015-08-10 22:27:16
阅读次数:
231
Problem description
We want to have a great SWERC at Porto this year and we approached this challenge in several ways. We even framed it as a word addition problem, similar to the classic SEND+...
分类:
其他好文 时间:
2015-08-10 20:04:38
阅读次数:
178
Problem description
Input
The first line has one integer: N, the number of different distances the Golf Bot can shoot. Each of the following N lines has one integer, ki, the di...
分类:
其他好文 时间:
2015-08-10 20:01:23
阅读次数:
123
Problem description
Porto’s book club is buzzing with excitement for the annual book exchange event! Every year, members bring their favorite book and try to find another book they like that is...
分类:
其他好文 时间:
2015-08-10 20:00:12
阅读次数:
124
Flowery Trails
Time Limit: 50000ms, Special Time Limit:125000ms,
Memory Limit:65536KB
Total submit users: 23, Accepted users:
21
Problem 13375 : No special judgement
Problem desc...
分类:
其他好文 时间:
2015-08-09 20:51:06
阅读次数:
192
Book Club
Time Limit: 5000ms, Special Time Limit:12500ms,
Memory Limit:65536KB
Total submit users: 34, Accepted users:
16
Problem 13377 : No special judgement
Problem description...
分类:
其他好文 时间:
2015-08-09 18:47:09
阅读次数:
141
Finding Lines Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13348&courseid=0 Mean:给你平面上1e5个点,让你判断是否可以找到一条直线,使得p%的点都在这条直...
分类:
编程语言 时间:
2015-08-02 23:07:54
阅读次数:
300
Cent Savings
Time Limit: 5000ms, Special Time Limit:12500ms,
Memory Limit:65536KB
Total submit users: 54, Accepted users:
36
Problem 13345 : No special judgement
Problem descript...
分类:
其他好文 时间:
2015-08-02 21:42:05
阅读次数:
181
Judging Troubles
Time Limit: 5000ms, Special Time Limit:12500ms,
Memory Limit:65536KB
Total submit users: 85, Accepted users:
63
Problem 13352 : No special judgement
Problem desc...
分类:
其他好文 时间:
2015-08-02 21:42:02
阅读次数:
167