|
将输入数据排序后离散化,用BIT维护每个数出现次数,然后正着倒着分别扫一次(第一次记录lower, 第二次用lower乘上greater,并更新答案)
p.s. QAQQAQQAQQAQ国正叔写的跑好快...@sywgz |
|
为什么时间复杂度为O(M*|T|)的算法超时,求解
|
|
求了半天最短路、、
|
|
动归+枚举不选的
题目 1553 帮忙
2014-10-24 20:09:50
|
|
请问在3*3的格子中,不能在中心点吗?
|
|
蚂蚁是忽略为质点了么?如果蚂蚁也分长短就好玩了.用了两次哈希过了。
|
|
作死打二分,果然挂了!!!(>﹏<)
题目 389 中考分数
2014-10-24 18:03:52
|
|
速度10.545,有点慢啊,不过还是过了……水题啊!
另:今年noip初赛阅读程序写结果有一道标程,写的就是这道题,无压力啊
题目 1666 神秘的素数
2014-10-24 17:29:50
|
|
回复 @沉默的羔羊 :
|
|
现学插头Dp和最小表示法压力山大啊
|
|
为什么次短路不能迂回= =那还能叫次短路吗= =!
……那叫不能迂回的次短路…… |
|
|
|
表示在poj上跪了4次。。
题目 1013 [POJ1017] 装箱问题
2014-10-24 16:42:39
|
|
比特超流逼模拟算法!!!
|
|
又TMD因为变量类型跪了!
还有,手打的Qsort为什么没有调库快……
题目 1707 嘉豪
2014-10-24 16:31:58
|
|
好~恶~心~
|
|
floyed怒跪,spfa秒过、、
|
|
O__O"…,居然忘了判ans<0……
![]()
题目 748 [HNOI 2008] 越狱
2014-10-24 16:00:31
|
|
|
|
很逗比的犯了二楼的错误。。
|