|
输出的是剩余体积。。。
|
|
|
没注意下标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 |
|
|
上递推公式：
f(x) = f(x-1) (x%2==1) f(x)=f(x-1)+f(x/2)(x%2==0) |
|
跟ioi1994数塔有区别么...
|
|
|
|
|
类似于向量的计算，注意向量长度为（order-1）%3
|
|
数据水，没有刻意去卡什么算法。
所以大家尽情的乱搞吧。 |
|
|
感谢楼上评论。1A....
|
|
这道题用并查集了吗？？？？？？？？
 |
|
|
用了一种把rebuild()写在循环判断条件里的奇葩写法
|
|
|
数学方法（凑公式）过掉的。。
|
|
开始内存莫名的爆内存，抄了大神代码交上以后才发现数据范围；
之后又莫名的超时、、QAQ
题目 1108 关路灯
2016-02-16 18:59:18
|
|
|
删剩下一棵生成树即可
题目 437 删掉的边
2016-02-16 18:24:05
|
|
|
需要先判断是否有障碍再判断是否到终点，不然会被终点有障碍的情况坑到。
|
|
|
又仔细看了一遍题目，突然觉得要用并查集+01背包+最短路...
我选择放弃  |
|
|
暴力枚举70%估计是极限了，目测就算用上qread和qwrite也没法80%...
 |
|
|
暴力枚举法能优化到70%我已经尽力了...
 |
|
中二晚期确诊_(:з」∠)_
页面 54 COGS基本法(更新第一宪法修正案)
2016-02-16 16:02:01
|
|
|
用四维数组+BFS做的，写代码恶心至极，不过速度快得飞起
|