2014年9月1日
hdu2276 矩阵构造
摘要： 题意： 给了n个灯泡的状态，他们绕成一个环，0是灭，1是亮，每一秒灯泡的状态都会改变，规则是如果当前这个灯泡的左边的灯泡当前是状态1，那么下一秒当前的这个灯泡状态就改变0变1,1变0，最后问你m秒后的状态。 思路： 我们先找当前状态和下一... 阅读全文
posted @ 2014-09-01 21:12 猫携 阅读(38) 评论(0) 推荐(0)
hdu4973 线段树（题目不错，用了点，段，更新查找还有DFS）
摘要： 题意： 给你一个初始序列，初始序列长度n,分别为1 2 3 4 5 ....n,有两种操作 （1）D l r 把l_r之间的数据都复制一遍 1 2 3 4 5 6 D 2 4 = 1 2 2 3 3 4 4 5 6 （2）Q l r 询问lr之间的... 阅读全文
posted @ 2014-09-01 18:32 猫携 阅读(32) 评论(0) 推荐(0)