珍珠鸟 - 博客园

2017年11月2日

BZOJ-1218: [HNOI2003]激光炸弹 (前缀和+模拟)

摘要： 1218: [HNOI2003]激光炸弹 Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一阅读全文

posted @ 2017-11-02 10:57 珍珠鸟阅读(157) 评论(0) 推荐(0)

BZOJ-4195: [Noi2015]程序自动分析 (并查集)

摘要： 4195: [Noi2015]程序自动分析 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为阅读全文

posted @ 2017-11-02 01:43 珍珠鸟阅读(182) 评论(0) 推荐(0)

BZOJ-1202: [HNOI2005]狡猾的商人 (并查集+前缀和)

摘要： 1202: [HNOI2005]狡猾的商人 Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)，。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示阅读全文

posted @ 2017-11-02 00:36 珍珠鸟阅读(183) 评论(0) 推荐(0)

2017年11月1日

BZOJ-3296: [USACO2011 Open] Learning Languages (并查集)

摘要： 3296: [USACO2011 Open] Learning Languages Description 农夫约翰的N（2 <= N<=10,000）头奶牛，编号为1.. N，一共会流利地使用M（1<= M <=30,000）种语言，编号从1 .. M.，第i头，会说K_i（1 <= K_i<= 阅读全文

posted @ 2017-11-01 14:54 珍珠鸟阅读(188) 评论(0) 推荐(0)

BZOJ-2748: [HAOI2012]音量调节 (傻逼背包DP)

摘要： 2748: [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。阅读全文

posted @ 2017-11-01 02:01 珍珠鸟阅读(662) 评论(0) 推荐(0)

BZOJ-1089: [SCOI2003]严格n元树 (递推+高精度)

摘要： 1089: [SCOI2003]严格n元树 Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图：给出n, d，编程数出深度为d的阅读全文

posted @ 2017-11-01 01:00 珍珠鸟阅读(210) 评论(0) 推荐(0)

2017年10月31日

BZOJ-2431: [HAOI2009]逆序对数列 (傻逼递推)

摘要： 2431: [HAOI2009]逆序对数列 Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？对于一个数列{ai}，如果阅读全文

posted @ 2017-10-31 23:53 珍珠鸟阅读(169) 评论(0) 推荐(0)

BZOJ-4808: 马 (二分图最大独立集 WAing~)

摘要： 4808: 马 Description 众所周知，马后炮是中国象棋中很厉害的一招必杀技。"马走日字"。本来，如果在要去的方向有别的棋子挡住（俗称"蹩马腿"），则不允许走过去。为了简化问题，我们不考虑这一点。马跟马显然不能在一起打起来，于是rly在一天再次借来了许多许多的马在棋盘上摆了起来……但这阅读全文

posted @ 2017-10-31 22:44 珍珠鸟阅读(281) 评论(0) 推荐(0)

BZOJ-4554: [Tjoi2016&Heoi2016]游戏 (二分图最大匹配)

摘要： 4554: [Tjoi2016&Heoi2016]游戏 Description 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能阅读全文

posted @ 2017-10-31 21:17 珍珠鸟阅读(161) 评论(0) 推荐(0)

BZOJ-2150: 部落战争 (二分图最大独立集)

摘要： 2150: 部落战争 Description lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们约定： 1. 每支军队可以从任意一阅读全文

posted @ 2017-10-31 10:54 珍珠鸟阅读(182) 评论(0) 推荐(0)