navigation switch
Home
Contests
Notification
Clarification
Problems
Ranklist
Status
HackStatus
Problem 1001
1001的数据n是含有0的情况么
last_one
| 2014-07-27 21:37:52
Author
和同学对了一下代码,除了n==0的情况,我代码会错,其他情况都一样了。只是因为我直接先把ans的值赋值为最早团队的个数,然后跳过第一个开始处理的。而同学是ans=0,从头开始的。 但是题目中说了n是大于0的
BillSu
| 2014-07-27 21:40:07
# 1
RE:1001的数据n是含有0的情况么
应该使用interval合并比较好吧。
last_one
| 2014-07-27 21:43:16
# 2
RE:1001的数据n是含有0的情况么
数据这么小,就直接暴力了。我把一个点拆成了两个,开始时间的flag为1,结束时间的flag为-1,排序先按时间从小到大排,时间相同按flag从小到大排。这样不会出现,相同时间先算了进去的,再算出来的情况。除了含有n==0的情况会错,实在不知道哪里错了。麻烦检查一下数据
XML6125JHEV
| 2014-07-27 21:45:29
# 3
RE:1001的数据n是含有0的情况么
相同时间先算出来的,再算进去的 你反了一下,题目有说明
last_one
| 2014-07-27 21:46:41
# 4
RE:1001的数据n是含有0的情况么
我是先算出来的,再算进去的。进去的flag为1,出来flag为-1,时间相同,flag从小到大排序
last_one
| 2014-07-27 22:51:41
# 5
RE:1001的数据n是含有0的情况么
好吧,不是有n==0的情况,而是有开始时间和结束时间相同的情况。 在题库里面试了一下,加一句while(time[i*2].ti==time[i*2+1].ti);就TLE了 题目不是说了Given that the arriving time must be earlier than the departure time.
Title
Content