- 博客(3)
- 收藏
- 关注
原创 第九届湖南省大学生程序设计竞赛H题 高桥,低桥(UVA 12663) BIT 树状数组
There are one high bridge and one low bridge across the river. The river has flooded twice, why the high bridge is flooded twice but the low bridge is flooded only once? A: Because the lower bridge i
2013-10-22 11:58:07 1285
原创 vijos1514 天才的记忆 线段树
题解:题目意思很明确,就是查询串的区间最值,利用线段树可以便捷的解出。要注意的是在query查询的时候,初始值ret最好是设为大负数比如-(1 #include #include #include #include #include #define maxn 200002 #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 using name
2013-10-08 21:42:55 644
原创 poj3061 Subsequence 尺取法
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the s
2013-10-03 20:04:19 634
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人