2010年11月8日随笔档案 - yzhw@ujs code my life~

2010年11月8日

pku 2823 Sliding Window 赤裸裸的单调队列，G++还TLE，C++5S不到。。orz

posted @ 2010-11-08 23:54 yzhw 阅读(199) | 评论 (0) | 编辑收藏

<

2012年2月

>

日

一

二

三

四

五

六

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

1

2

3

4

5

6

7

8

9

10

统计

随笔 - 183
文章 - 2
评论 - 27
引用 - 0

公告

统计系统

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

搜索

积分与排名

积分 - 60040
排名 - 393

最新评论

1. re: pku1278 BOAT dp+rmq[未登录]
不好意思，我已经退役2年多了，可能记不得当时实现时候哪里有问题，你可以自己验证下如果用朴素方法求val，而不用RMQ，你的样例能否得出正确值。如果是，那么可能我当时实现RMQ有BUG
--yzhw
2. re: pku1278 BOAT dp+rmq
3
2
2
2
4
1 2 5
2 4 10
3 6 12
2 4 14
你的程序输出31，正确答案27
--无极吧
3. re: pku 3998 Land Division DP斜率优化
评论内容较长,点击标题查看
--lzqxh
4. re: The 36th ACM/ICPC Asia Regional Dalian Online Contest 大连2011ICPC网络赛个人题解
ans2=min(ans2,1);这句直接ans2=1;就行了吧？
--demo
5. re: The 36th ACM/ICPC Asia Regional Shanghai Site —— Warmup 个人题解
@tjt
有一题当时算法对的，用C++没过。后来用java过掉了
呵呵~我不是说比赛时候做出6题
--yzhw

pku 2823 Sliding Window 赤裸裸的单调队列，G++还TLE，C++5S不到。。orz

导航

统计

公告

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

最新随笔

搜索

积分与排名

最新评论

阅读排行榜