wfj_2048

2017年6月10日

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

posted @ 2017-06-10 19:45 wfj_2048 阅读(184) 评论(0) 推荐(0) 编辑

bzoj4813 [Cqoi2017]小Q的棋盘

摘要： Description 小Q正在设计一种棋类游戏。在小Q设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的格点之间移动。整个棋盘上共有V个格点，编号为0,1,2…,V-1，它们是连通的，也就是说棋子从任意格点出发，总能到达所有的格点。小Q在设计棋盘时，还保证棋子从一个格阅读全文

posted @ 2017-06-10 01:00 wfj_2048 阅读(190) 评论(0) 推荐(0) 编辑

2017年6月9日

bzoj1014 [JSOI2008]火星人

摘要： Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数L 阅读全文

posted @ 2017-06-09 21:38 wfj_2048 阅读(236) 评论(0) 推荐(0) 编辑

bzoj3242 [Noi2013]快餐店

摘要： Description 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条道路连接了相同的两个建阅读全文

posted @ 2017-06-09 18:59 wfj_2048 阅读(407) 评论(0) 推荐(0) 编辑

bzoj4025 二分图

摘要： Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分阅读全文

posted @ 2017-06-09 14:01 wfj_2048 阅读(179) 评论(0) 推荐(0) 编辑

bzoj3237 [Ahoi2013]连通图

摘要： Description Input Output Sample Input 4 5 1 2 2 3 3 4 4 1 2 4 3 1 5 2 2 3 2 1 2 Sample Output Connected Disconnected Connected HINT N<=100000 M<=20000 阅读全文

posted @ 2017-06-09 09:22 wfj_2048 阅读(257) 评论(0) 推荐(0) 编辑

2017年6月8日

bzoj3244 [Noi2013]树的计数

摘要： Description 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5 我们知道一棵有根树可阅读全文

posted @ 2017-06-08 22:31 wfj_2048 阅读(232) 评论(0) 推荐(0) 编辑

bzoj2431 [HAOI2009]逆序对数列

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

posted @ 2017-06-08 20:06 wfj_2048 阅读(170) 评论(0) 推荐(0) 编辑

bzoj1296 [SCOI2009]粉刷匠

摘要： Description windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未阅读全文

posted @ 2017-06-08 16:13 wfj_2048 阅读(153) 评论(0) 推荐(0) 编辑

bzoj1037 [ZJOI2008]生日聚会

摘要： Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hi 阅读全文

posted @ 2017-06-08 14:12 wfj_2048 阅读(133) 评论(0) 推荐(0) 编辑

AFO

公告