并查集 - 随笔分类(第2页) - xjr01

[codevs1001]舒适的路线

摘要：[codevs1001]舒适的路线试题描述 Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源阅读全文

posted @ 2016-10-24 20:09 xjr01 阅读(243) 评论(0) 推荐(0)

[BZOJ1202][HNOI2005]狡猾的商人

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

posted @ 2016-08-02 10:15 xjr01 阅读(440) 评论(0) 推荐(0)

[BZOJ1015][JSOI2008]星球大战starwar

摘要：[BZOJ1015][JSOI2008]星球大战starwar 试题描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，阅读全文

posted @ 2016-08-02 10:11 xjr01 阅读(223) 评论(0) 推荐(0)

[BZOJ1529][POI2005]ska Piggy banks

摘要：[BZOJ1529][POI2005]ska Piggy banks 试题描述 Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存阅读全文

posted @ 2016-08-01 08:23 xjr01 阅读(234) 评论(0) 推荐(0)

[BZOJ2654]tree

摘要：[BZOJ2654]tree 试题描述给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。输入第一行V,E,need分别表示阅读全文

posted @ 2016-07-20 16:44 xjr01 阅读(306) 评论(0) 推荐(0)

[BZOJ1370][Baltic2003]Gang团伙

摘要：[BZOJ1370][Baltic2003]Gang团伙试题描述在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、我朋友的朋友是我的朋友； 2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你阅读全文

posted @ 2016-07-20 16:23 xjr01 阅读(234) 评论(0) 推荐(0)

[BZOJ4631]踩气球

摘要：[BZOJ4631]踩气球试题描述六一儿童节到了， SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏：有N个盒子从左到右排成一排，第i个盒子里装着Ai个气球。 SHUXK 要进行Q次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。这M个熊孩子每个人都指定了一个盒子区阅读全文

posted @ 2016-07-20 16:17 xjr01 阅读(304) 评论(0) 推荐(0)

[BZOJ1998][Hnoi2010]Fsk物品调度

摘要：[BZOJ1998][Hnoi2010]Fsk物品调度试题描述现在找工作不容易，Lostmonkey费了好大劲才得到fsk公司基层流水线操作员的职位。流水线上有n个位置，从0到n-1依次编号，一开始0号位置空，其它的位置i上有编号为i的盒子。Lostmonkey要按照以下规则重新排列这些盒子。阅读全文

posted @ 2016-06-29 13:26 xjr01 阅读(233) 评论(0) 推荐(0)

[BZOJ3624][Apio2008]免费道路

摘要：[BZOJ3624][Apio2008]免费道路试题描述输入输出输入示例输出示例数据规模及约定见“输入”。题解第一步，先尽量加入 c = 1 的边，若未形成一个连通块，则得到必须加入的 c = 0 的边。第二步，加入那些必须加入的 c = 0 的边，尽量加入 c = 0 的边直到阅读全文

posted @ 2016-06-29 12:52 xjr01 阅读(200) 评论(0) 推荐(0)

【UER #1】[UOJ#12]猜数 [UOJ#13]跳蚤OS [UOJ#14]DZY Loves Graph

摘要：[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 阅读(499) 评论(0) 推荐(0)

[BZOJ2303][Apio2011]方格染色

摘要：[BZOJ2303][Apio2011]方格染色试题描述 Sam和他的妹妹Sara有一个包含n × m个方格的表格。她们想要将其的每个方格都染成红色或蓝色。出于个人喜好，他们想要表格中每个2 × 2的方形区域都包含奇数个（1 个或 3 个）红色方格。例如，右图是一个合法的表格染色方案（在打阅读全文

posted @ 2016-04-27 19:46 xjr01 阅读(440) 评论(0) 推荐(0)

[UOJ#131][BZOJ4199][NOI2015]品酒大会

摘要：[UOJ#131][BZOJ4199][NOI2015]品酒大会试题描述一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师 Rainbow 调制了 n杯鸡尾酒。这 n杯鸡阅读全文

posted @ 2016-04-17 14:03 xjr01 阅读(252) 评论(0) 推荐(0)

xjr_01

我要屠题！！！

随笔分类 - 并查集

公告