- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj 3684 Physics Experiment
题目是说n个同一大小（半径位r cm）的小球连在一起，最低的一个小球离地距离位h，从0秒开始依次掉落，中间发生所有的碰撞都是完全弹性碰撞。求t秒后所有小球的位置。
2014-10-16 12:16:01
809
原创 HDU 4635 Strongly connected
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4635 大意：给出一个简单有向图，问最多可以向图中添加几条边，并且保证图不是强连通
2014-10-06 18:34:15
748
原创 UVA 1232 - SKYLINE
题意：求区间1-100000的最大覆盖度，如果新的建筑物在一段区间[a，b]的h >= 原来此区间的最大高度，则 ans += b - a + 1;求ans； 线段树 思路：每个结点保存的信息：此结点及此结点孩子们结点的最小高度minh，最大高度maxh，标记值set 区间修改 解法：对于每个新加的建筑物
2014-10-01 19:00:29
812
原创 UVA1400 - "Ray, Pass me the dishes!"
给出一个长度为n的整数序列，对于询问（a,b）,找到两个下标x，y，使得a
2014-10-01 14:02:29
1932
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人