2017年5月18日
【LSGDOJ1834 Tree】树链剖分
摘要： 题目描述 给定一个N个结点的无向树，树中的结点按照1...N编号，树中的边按照1...N − 1编号，每条边都赋予一个权值。你需要编写程序支持以下三种操作： 1. CHANGE i v：将i号边的权值改为v。 2. NEGATE a b：将结点a到结点b路径上每条边权值取相反数。例如NEGATE(- 阅读全文
posted @ 2017-05-18 16:12 PIPIBoss 阅读(150) 评论(0) 推荐(1) 编辑
【网络流24题】试题库问题
摘要： Description 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别 属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个 满足要求的组卷算法。 编程任务： 对于给定的组卷要求，计算满足要求的组卷方案。 Description Descri 阅读全文
posted @ 2017-05-18 13:30 PIPIBoss 阅读(260) 评论(0) 推荐(1) 编辑
【网络流24题】 圆桌问题 二分图多重匹配
摘要： Description 假设有来自n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri,i=1,2,...,n 。会议餐厅共有m张餐桌，每张餐桌可容纳ci(i=1,2, ,m) 个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法， 给出满足要 阅读全文
posted @ 2017-05-18 12:57 PIPIBoss 阅读(262) 评论(0) 推荐(1) 编辑
2017年5月17日
【PowerOJ1738】最小路径覆盖
摘要： Description 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个 顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶 点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少 的路径覆盖。 阅读全文
posted @ 2017-05-17 13:35 PIPIBoss 阅读(170) 评论(0) 推荐(1) 编辑
【SPOJ839】Optimal Marks 网络流
摘要： You are given an undirected graph G(V, E). Each vertex has a mark which is an integer from the range [0..231 – 1]. Different vertexes may have the sam 阅读全文
posted @ 2017-05-17 12:53 PIPIBoss 阅读(161) 评论(0) 推荐(1) 编辑
2017年5月16日
【USACO】AC自动机
摘要： Description 对，这就是裸的AC自动机。 要求：在规定时间内统计出模版字符串在文本中出现的次数。 Description 对，这就是裸的AC自动机。 要求：在规定时间内统计出模版字符串在文本中出现的次数。 Description 对，这就是裸的AC自动机。 要求：在规定时间内统计出模版字符 阅读全文
posted @ 2017-05-16 16:21 PIPIBoss 阅读(312) 评论(0) 推荐(1) 编辑
【国家集训队2011】聪聪可可 树分治
摘要： Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：  阅读全文
posted @ 2017-05-16 16:10 PIPIBoss 阅读(201) 评论(0) 推荐(1) 编辑
[POJ1741]树上的点对 树分治
摘要： Description 给一棵有n个节点的树，每条边都有一个长度（小于1001的正整数）。 定义dist(u,v)=节点u到节点v的最短路距离。 给出一个整数k，我们称顶点对(u,v)是合法的当且仅当dist(u,v)不大于k。 写一个程序，对于给定的树，计算有多少对顶点对是合法的。 Descrip 阅读全文
posted @ 2017-05-16 16:00 PIPIBoss 阅读(233) 评论(0) 推荐(1) 编辑
【Ural1277】 Cops and Thieves 无向图点连通度问题
摘要： 1277. Cops and Thieves Time limit: 1.0 secondMemory limit: 64 MB The Galaxy Police (Galaxpol) found out that a notorious gang of thieves has plans for 阅读全文
posted @ 2017-05-16 14:38 PIPIBoss 阅读(254) 评论(0) 推荐(1) 编辑
[HOJ2634] How to earn more 最大权闭合子图
摘要： Xiao Ming is an expert in computer science and technology, so he can get a lot of projects every month. The projects always bring him a lot of money, 阅读全文
posted @ 2017-05-16 13:08 PIPIBoss 阅读(212) 评论(0) 推荐(2) 编辑