摘要: [BZOJ1789][BZOJ1830][Ahoi2008]Necklace Y型项链 试题描述 欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏,谁串的最快就能得到优厚的奖品。这可不是普通的项链,而是一种Y型项链,项链的最中间有一颗大珍珠作为结合点,从大珍珠上连出 阅读全文
posted @ 2016-05-14 17:48 xjr01 阅读(281) 评论(0) 推荐(0) 编辑
摘要: [HDU5015]233 Matrix 试题描述 In our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 ... in the same meani 阅读全文
posted @ 2016-05-14 15:52 xjr01 阅读(210) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1786][BZOJ1831]逆序对 试题描述 输入 输出 输入示例 输出示例 数据规模及约定 见“输入” 题解 首先这题有一个性质,即,填的数从左到右一定不降。证明不妨读者自己yy(提示:用先按降序填,交换后答案一定不会更差的思想证)。 那么新添的数字一定不会造出逆序对了。 然后设计 d 阅读全文
posted @ 2016-05-13 19:10 xjr01 阅读(482) 评论(2) 推荐(0) 编辑
摘要: [BZOJ1171][BZOJ2892]大sz的游戏 试题描述 大sz最近在玩一个由星球大战改编的游戏。话说绝地武士当前共控制了N个星球。但是,西斯正在暗处悄悄地准备他们的复仇计划。绝地评议会也感觉到了这件事。于是,准备加派绝地武士到各星球防止西斯的突袭。一个星球受到攻击以后,会尽快通知到总基地。需 阅读全文
posted @ 2016-05-12 21:37 xjr01 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 大概是我没见过世面,两张图: 真是两个极端啊 。。。 注:以上两张图分别为[BZOJ1061]与[BZO1163]AC提交的前两位。 阅读全文
posted @ 2016-05-09 22:08 xjr01 阅读(141) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1163][BZOJ1339][Baltic2008]Mafia 试题描述 匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价,现在警方希望使用最小的代价控制一些车站,使得去掉这些车站后,匪徒无法从原定的初始点到达目标点 输入 第一行输入N,M 阅读全文
posted @ 2016-05-09 22:03 xjr01 阅读(223) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1061][Noi2008]志愿者招募 试题描述 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要 Ai 个人。 布布通过了解得知,一共 阅读全文
posted @ 2016-05-09 16:34 xjr01 阅读(202) 评论(0) 推荐(0) 编辑
摘要: [UOJ#12]【UER #1】猜数 试题描述 这一天,小Y、小D、小C正在愉快地玩耍。 小Y是个数学家,他一拍脑袋冒出了一个神奇的完全平方数 n。 小D是个机灵鬼,很快从小Y嘴里套出了 n的值。然后在脑内把 n写成了 a×b的形式。其中 a,b 都是正整数。 小C是个八卦狂,他发现小D从小Y那里获 阅读全文
posted @ 2016-05-01 15:27 xjr01 阅读(483) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2434][Noi2011]阿狸的打字机 试题描述 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字 阅读全文
posted @ 2016-04-30 14:11 xjr01 阅读(279) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2303][Apio2011]方格染色 试题描述 Sam和他的妹妹Sara有一个包含n × m个方格的 表格。她们想要将其的每个方格都染成红色或蓝色。 出于个人喜好,他们想要表格中每个2 × 2的方形区 域都包含奇数个(1 个或 3 个)红色方格。例如,右 图是一个合法的表格染色方案(在打 阅读全文
posted @ 2016-04-27 19:46 xjr01 阅读(420) 评论(0) 推荐(0) 编辑