2013年2月10日
[HEOI2012]采花
摘要： 2743: [HEOI2012]采花Time Limit:15 SecMemory Limit:128 MBSubmit:356Solved:153[Submit][Status][Discuss]Description萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么此前已采到此颜色的花，要么有相 阅读全文
posted @ 2013-02-10 22:38 Joker0429 阅读(326) 评论(2) 推荐(0) 编辑
[HNOI2008]玩具装箱toy
摘要： 1010: [HNOI2008]玩具装箱toyTime Limit:1 SecMemory Limit:162 MBSubmit:3647Solved:1242[Submit][Status][Discuss]DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长度的填充物， 阅读全文
posted @ 2013-02-10 20:55 Joker0429 阅读(208) 评论(0) 推荐(0) 编辑
BIT树状数组
摘要： 模板View Code 1 #ifdef unix 2 #define LLD "%lld" 3 #else 4 #define LLD "%I64d" 5 #endif 6 #include <cstdio> 7 #include <cstring> 8 #include <cstdlib> 9 #include <cmath>10 #include <algorithm>11 #include <iostream>12 #include <vector>13 #inc 阅读全文
posted @ 2013-02-10 20:32 Joker0429 阅读(139) 评论(0) 推荐(0) 编辑