社区讨论
数据是不是有漏洞?某位大佬的题解有问题竟然还能ac?
P2672[NOIP 2015 普及组] 推销员参与者 6已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @mi6lfyx0
- 此快照首次捕获于
- 2025/11/20 06:48 4 个月前
- 此快照最后确认于
- 2025/11/20 06:48 4 个月前
看了一下jyzsfq这位大佬于 2017-07-18 21:03发布的题解,贪心的思想,但是这种算法明显存在着极大的漏洞。
他的代码在选择完第一个人之后,只是根据推销耗费的疲劳值进行排列选取。
随便举一个例子就可以验证这种算法是错误的:
3
1 10 50
10 100 1
他的代码输出后答案是:
120
130
211
而手推或者根据其他解法得出的答案却是:
120
201
211
连特殊一些的n=3的数据都过不了。
而令我讶异的是这种写法提交后竟然是满分,可见数据漏洞也是比较大的,本蒟蒻在此希望管理有时间能做出相关修改,谢谢!
回复
共 5 条回复,欢迎继续交流。
正在加载回复...