- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 tyvj P1266 费解的开关
题目: 描述 你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态 10111 01101 10111 10
2016-12-24 16:18:01 946
原创 UVa 136 Ugly Number
题目:点击打开链接 思路:用一个优先队列存储,每一次弹出一个最小的整数,分别乘2乘3乘5丢进优先队列,当弹出第1500个时打印。 代码: #include #include #include #include using namespace std; int main(){ priority_queue a; map b; a.push(-1); b[1]=true;
2016-12-02 19:13:02 198
原创 UVa 540 Team Queue
题目:点击打开链接 思路:将每个组的排队情况都用短的队列存起来,观察可得总的队列的顺序中每一段都是一个短的队列,所以用这些短的队列构造总的队列时,只用存储顺序就可以了。 提交两次:第一次presentation error ,原因是多组数据未用空行分隔,以后要多注意格式问题。 代码: #include #include #include #include #includ
2016-12-01 22:04:52 204
空空如也
关于splay的分裂与合并问题
2018-08-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人