- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu 1754 线段树
<br />简单的线段树题目，单点更新，求区间最大值。<br />#include<iostream><br />using namespace std;<br />int n,m;<br />int ans;<br />struct Node<br />{<br /> int l,r;<br /> int themax;<br />}node[200005*3];<br />int map[200005];<br />void create(int p,int l,int r)<br />{<
2010-06-12 19:37:00
217
原创 poj/pku 1607
很简单的一道题，列一个递推关系式即可。从上面的卡片往下看，设前n－1个超越的长度是L(n-1),则再加上最下面的一个共n个超越的长度设为L(n)， 可将上面的n-1个看成一个整体，最下面的单独看，则由力矩平衡可得，(n-1)m×(L(n)-L(n-1))=m×[1/2(L(n)-L(n-1))] （其中m为各个卡片的质量）,化简下即得递推关系式：L(n)-L(n-1)=1/2n; 下面是源
2010-03-29 22:12:00
458
2
原创 poj/pku 2366
这道题太bug了。WA了n次，最后发现原来是测试数据的范围超出了-32768—32767。并且是负数没超，正数超了。并且注意所选的两个数必须来自两组数中。当找到满足的数时，立即输出“YES”. #includeusing namespace std;int main(){ bool hash[50000*2+100]; long int thenum; long int n1
2010-03-23 15:41:00
320
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人