![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
千杯湖底沙.
退役了。
OI就到此为止吧。
呃我又回来了
展开
-
poj1958 Strange Towers of Hanoi
题目大意 根据经典的汉诺塔问题改编而来。 汉诺塔(带过程的) 题解 原汉诺塔 我们设d[i]d[i]d[i]为把iii个盘子转移的步数。 我们称使用三个塔的转移称为三塔模式。 因为当i>=2i>=2i>=2的时候,二塔模式无解,所以我们对iii个盘子转移的时候,只能分为1和i−11和i−11和i-1两个部分。 所以我们可以模拟: 从AAA柱子三塔模式下转移i−...原创 2018-07-06 14:39:02 · 164 阅读 · 0 评论 -
bzoj1218 [HNOI2003]激光炸弹
题面 题解 从学考回归oi第二题。。 复习二维前缀和。 #include<bits/stdc++.h> using namespace std; inline int read(){ int num=0;char c=' ';bool flag=true; for(;c>'9'||c<'0';c=getchar()) if...原创 2018-07-07 10:01:52 · 472 阅读 · 0 评论