|
好简单【size=255】
题目 1 加法问题
2016-02-17 15:40:28
|
|
自己电脑上就过了，为什么评测过不去
题目 263 [IOI 1998] 矩形周长
2016-02-17 14:50:39
|
|
线段树居然0.7+s...
 |
|
|
搜索差不多了
|
|
裸线段树
|
|
[size=35]Go X[/size]
|
|
线段树啊
|
|
|
把
打成了 ......智商压制= =  |
|
|
|
|
用scanf总是崩掉，最后不得已用iostream
题目 36 求和问题
2016-02-17 09:58:35
|
|
模拟不过= =
|
|
|
|
|
|
思路想了半天。。。最后发现其实就是一个无向图判环。若n个化合物能组成炸弹，那它们必能排列成(x1,x2)(x2,x3)....(xn,x1)的形式。因此就是用并查集对无向图判环，视化合物为边，边依次给出，不形成环的边添加进去，形成环的边不可添加。
|
|
呼叫化奥
题目 2116 [刺客信条III]刺杀特朗普
2016-02-17 08:31:18
|
|
线段树。。
题目 36 求和问题
2016-02-17 07:51:49
|
|
|
DP方程：f[i]=min{f[i-j]+cost[j]}(1<=j<=10)
|
|
|
把1089的代码粘过来结果忘改数组大小挂掉一次。。。
|
|
|
输出的是剩余体积。。。
|
|
|
没注意下标WA一次。。
题目 264 数列操作A
2016-02-17 06:03:33
|
|
|
注意到整个图案可以看做是三种基本图案组成的（3块1*1摞在一起，或一块2*2上摞两块1*1，或两块1*1上摞一块2*2），于是可得递推公式：
f(x)=f(x-1)+2*f(x-2),边界f(1)==1,f(2)==3 |