上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 38 下一页
2017年4月24日
BZOJ 1066 [SCOI2007]蜥蜴（最大流）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1066 【题目大意】 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴， 你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1， 蜥蜴的跳跃距离是d，即 阅读全文
posted @ 2017-04-24 18:51 forever97 阅读(161) 评论(0) 推荐(0) 编辑
BZOJ 1834 [ZJOI2010]network 网络扩容（费用流）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1834 【题目大意】 给定一张有向图，每条边都有一个容量C和一个扩容费用W。 这里扩容费用是指将容量扩大1所需的费用。求： 1.在不扩容的情况下，1到N的最大流； 2.将1到N的最大流增加 阅读全文
posted @ 2017-04-24 15:02 forever97 阅读(181) 评论(0) 推荐(0) 编辑
BZOJ 1475 方格取数（二分图最大点权独立集）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1475 【题目大意】 给出一个n*n的方格，从中取一些不相邻的数字，使得和最大 【题解】 我们可以根据i+j的奇偶性将点划分为两组，同组之间无连边，因此这是一张二分图 我们建立源点对偶点引 阅读全文
posted @ 2017-04-24 14:08 forever97 阅读(152) 评论(0) 推荐(0) 编辑
2017年4月23日
BZOJ 4236 JOIOJI（前缀和）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4236 【题目大意】 给出一个只包含三种字母的字符串，求出三种字母数量相等的最长子串 【题解】 我们记录三个字母的前缀和，我们发现只要一个区段左右端点前缀和之差相等， 就说明这个区段三个字 阅读全文
posted @ 2017-04-23 23:52 forever97 阅读(300) 评论(0) 推荐(0) 编辑
HZAU 1201 Friends（树形DP）
摘要： 【题目链接】 http://acm.hzau.edu.cn/problem.php?id=1201 【题目大意】 给出一棵树，问每个节点距离六个点以内的点有几个 【题解】 定根维护树形DP，Dw[x][i]数组表示从上往下到达的距离为i的点的个数， 有Dw[x][i]=sum(Dw[son][i-1 阅读全文
posted @ 2017-04-23 20:43 forever97 阅读(353) 评论(0) 推荐(0) 编辑
BZOJ 4589 Hard Nim（FWT+博弈论+快速幂）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4589 【题目大意】 有n堆石子，每堆都是m以内的质数，请问后手必胜的局面有几种 【题解】 后手必胜，则sg为0，那么就是求n个m以内的数xor为0的情况有几种， 首先筛出素数，保存素数的 阅读全文
posted @ 2017-04-23 10:46 forever97 阅读(223) 评论(0) 推荐(0) 编辑
2017年4月17日
BZOJ 1260 [CQOI2007]涂色paint（区间DP）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1260 【题目大意】 假设你有一条长度为n的木版，初始时没有涂过任何颜色 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色 求最少的涂色次数达到目标状态 【题解】 d 阅读全文
posted @ 2017-04-17 23:20 forever97 阅读(167) 评论(0) 推荐(0) 编辑
BZOJ 3391 [Usaco2004 Dec]Tree Cutting网络破坏（树形DP）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3391 【题目大意】 给定一棵树，求分支size均不大于一半点数的点 【题解】 递归的同时计算各个分支size，如果出现大于一半点数的则给这个点打上标记 最后输出没有标记的点即可。 【代码 阅读全文
posted @ 2017-04-17 22:30 forever97 阅读(250) 评论(0) 推荐(0) 编辑
BZOJ 1202 [HNOI2005]狡猾的商人（并查集）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1202 【题目大意】 给出一些区间和的数值，问是否存在矛盾 【题解】 用并查集维护前缀和之间的距离，每个节点保存到根节点的数值差， 如果保存的数值差的差与前缀和之差不相等，则矛盾 【代码】 阅读全文
posted @ 2017-04-17 21:15 forever97 阅读(158) 评论(0) 推荐(0) 编辑
BZOJ 1251 序列终结者（Splay）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1251 【题目大意】 给出全零序列，要求维护三个操作，区间加法，区间翻转和区间求最小值。 【题解】 splay基础练习。 【代码】 阅读全文
posted @ 2017-04-17 20:27 forever97 阅读(172) 评论(0) 推荐(0) 编辑
BZOJ 1257 [CQOI2007]余数之和sum（分块）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1257 【题目大意】 给出正整数n和k，计算j(n,k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 【题解】 我们发现k%i=k-[k/i]* 阅读全文
posted @ 2017-04-17 20:11 forever97 阅读(188) 评论(0) 推荐(0) 编辑
BZOJ 1109 [POI2007]堆积木Klo（树状数组）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1109 【题目大意】 Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。 每个积木上面都有一个数。Mary用他的所有积木垒了一个高塔。 妈妈告诉Mary游戏的目的是建一个塔 阅读全文
posted @ 2017-04-17 14:35 forever97 阅读(305) 评论(0) 推荐(0) 编辑
BZOJ 1123 [POI2008]BLO（Tarjan算法）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1123 【题目大意】 Byteotia城市有n个towns，m条双向roads. 每条road连接两个不同的towns, 没有重复的road. 所有towns连通。输出n个数，代表如果把第 阅读全文
posted @ 2017-04-17 12:37 forever97 阅读(314) 评论(0) 推荐(0) 编辑
2017年4月16日
BZOJ 1106 [POI2007]立方体大作战tet（树状数组）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1106 【题目大意】 给定玩家一个有2n个元素的栈，元素一个叠一个地放置。 这些元素拥有n个不同的编号，每个编号正好有两个元素。 玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的 阅读全文
posted @ 2017-04-16 22:34 forever97 阅读(234) 评论(0) 推荐(0) 编辑
BZOJ 1132 [POI2008]Tro（极角排序）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1132 【题目大意】 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和(N<=3000) 【题解】 我们发现直接枚举三个点计算会造成很大部分的叉积重复被计算， 因此我们枚举i，计 阅读全文
posted @ 2017-04-16 21:57 forever97 阅读(180) 评论(0) 推荐(0) 编辑
BZOJ 1131 [POI2008]Sta（树形DP）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1131 【题目大意】 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 【题解】 我们记dp[i]为所有点到i的深度之和，我们发现对于定根树， dp[x]=dp[ 阅读全文
posted @ 2017-04-16 21:02 forever97 阅读(168) 评论(0) 推荐(0) 编辑
BZOJ 2527 [Poi2011]Meteors（整体二分）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2527 【题目大意】 有N个成员国。现在它发现了一颗新的星球， 这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接 阅读全文
posted @ 2017-04-16 20:36 forever97 阅读(150) 评论(0) 推荐(0) 编辑
BZOJ 1116 [POI2008]CLO（并查集）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1116 【题目大意】 Byteotia城市有n个towns，m条双向roads.每条road连接两个不同的towns, 没有重复的road.你要把其中一些road变成单向边使得：每个tow 阅读全文
posted @ 2017-04-16 18:53 forever97 阅读(167) 评论(0) 推荐(1) 编辑
BZOJ 1532 [POI2005]Kos-Dicing（二分+最大流判断）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1532 【题目大意】 n个人，给出m场比赛，求出胜出的人最少赢的场次。 【题解】 我们发现答案具有单调性，因此我们可以二分检验， 建立源点向每个人引流限定的胜利场次，每个人向每场比赛引流1 阅读全文
posted @ 2017-04-16 17:19 forever97 阅读(219) 评论(0) 推荐(0) 编辑
BZOJ 1115 [POI2009]石子游戏Kam（阶梯博弈）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1115 【题目大意】 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。 两人轮流操作每次操作可以从一堆石子中移走任意多石子， 但是要保证操作后仍然满足初始时的条件谁没有石子 阅读全文
posted @ 2017-04-16 15:40 forever97 阅读(377) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 38 下一页