摘要: 区间问题http://cdqz.openjudge.cn/noip/1020/描述:给你N个整数:A1, A2, ... , AN. 你需要处理两类操作。整个区间加上一个值,区间求和。输入:一个文件一组测试数据第一行包括两个整数N,Q.0<N,Q<=100000.第二行有N个整数A1, A2, ... , AN. -1000000000 ≤ Ai ≤ 1000000000.接下来有Q行,每行为以下两种形势之一"C a b c"表示将将Aa, Aa+1, ... , Ab全体加上c. -10000 ≤ c ≤ 10000."Q a b"表示求A 阅读全文
posted @ 2012-07-09 08:42 wangziyun 阅读(160) 评论(0) 推荐(0) 编辑
摘要: http://cdqz.openjudge.cn/noip/1009/【题目描述】 一个发送机可以通过一条隧道发送一些以二进制代码组成的单词。在其尽头的接收机可以使用特殊技术恢复到最初的单词。每个单词最初都由0和1组成。所有的单词最初长上簦(上簦:度)都为n(4≤N ≤1000)。当穿过隧道之后单词可能发生以下几种情况之一: (1)任意(一个)0被1取代 (2)任意(一个)符号被删除 (3)一个符号(0或1)被插入到任何位置 (4)不改变 我们知道最初的单词都具有以下性质:有1的位置号的总和是N+1的倍数,或者是0。 【input】 N和转换后的单词,每个单词占一行。单词数不大于2001.不. 阅读全文
posted @ 2012-05-25 20:27 wangziyun 阅读(222) 评论(2) 推荐(0) 编辑
神奇的东西