|
lower_bound和upper_bound~stl大法好。用查分维护一下就ok了。
|
|
循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制
循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制 循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制 循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制 循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制 循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制 (用一个错误算法骗了95)
题目 1435 [USACO NOV]金发姑娘和N头牛
2017-10-22 20:57:46
|
|
离散化+差分
200t留念 |
|
扫描线第一题，纪念……
|
|
|
|
回复 @cstdio : 用不到离散化 O（n）遍历可过，虽然常数时间会比离散化多那么点。。
题目 1435 [USACO NOV]金发姑娘和N头牛
2013-11-19 08:21:42
|
|
|
边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值边界值
|
|
|
题目 1435 [USACO NOV]金发姑娘和N头牛
2013-11-18 13:46:03
|
|
梦迪说的我看不懂，不过我非常裸的枚举过了。。。
题目 1435 [USACO NOV]金发姑娘和N头牛
2013-11-17 17:06:43
|
|
|
排序。O(n)得到每个离散化后温度（因为最优温度一定是某个A[i]或某个B[i]）能产生多少个X和多少个Z，O(n)枚举
|