上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 38 下一页
2017年5月1日
Codeforces 724E Goods transportation（最小割转DP）
摘要： 【题目链接】 http://codeforces.com/problemset/problem/724/E 【题目大意】 每个城市有pi的物品可以运出去卖，si个物品可以买， 编号小的城市可以往编号大的城市最多运送c的物品，问最多有多少物品可以被买卖 【题解】 源点向每个城市引pi的流，每个城市向汇 阅读全文
posted @ 2017-05-01 15:06 forever97 阅读(389) 评论(0) 推荐(0) 编辑
BZOJ 2132 圈地计划（最小割）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2132 【题目大意】 给出一块n*m的地，每个格子如果开发成商业区，则收益为Aij，若开发为工业区则收入Bij， 如果一个格子周围有和其不一样种类的地，那么能增加额外收益k*Cij，其中k 阅读全文
posted @ 2017-05-01 14:14 forever97 阅读(113) 评论(0) 推荐(0) 编辑
2017年4月30日
BZOJ 1433 [ZJOI2009]假期的宿舍（网络流）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1433 【题目大意】 在校学生有自己的床，外校的则没有，如果两个同学相互认识，则可以借用他的床， 现在有些在校同学回家了，问留校的同学加上到来的外校同学，床位是否够用 【题解】 我们对于需 阅读全文
posted @ 2017-04-30 00:45 forever97 阅读(133) 评论(0) 推荐(0) 编辑
2017年4月29日
BZOJ 3171 [Tjoi2013]循环格（费用流）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3171 【题目大意】 一个循环格就是一个矩阵，其中所有元素为箭头，指向相邻四个格子。 每个元素有一个坐标（行，列），其中左上角元素坐标为（0,0）。给定一个起始位置（r，c） 你可以沿着箭 阅读全文
posted @ 2017-04-29 23:45 forever97 阅读(232) 评论(0) 推荐(0) 编辑
FZU 2105 Digits Count（按位维护线段树）
摘要： 【题目链接】 http://acm.fzu.edu.cn/problem.php?pid=2105 【题目大意】 给出一个序列，数字均小于16，为正数，每次区间操作可以使得 1. [l,r]区间and一个数 2. [l,r]区间or一个数 3. [l,r]区间xor一个数 4. [l,r]区间查询和 阅读全文
posted @ 2017-04-29 22:53 forever97 阅读(191) 评论(0) 推荐(0) 编辑
CodeForces 380C Sereja and Brackets（扫描线+树状数组）
摘要： 【题目链接】 http://codeforces.com/problemset/problem/380/C 【题目大意】 给出一个括号序列，求区间内左右括号匹配的个数。 【题解】 我们发现对于每个右括号，其匹配的左括号是固定的， 我们保存每个右括号匹配的左括号位置， 对区间询问进行线扫描，将扫描的区 阅读全文
posted @ 2017-04-29 22:40 forever97 阅读(290) 评论(0) 推荐(1) 编辑
2017年4月28日
BZOJ 1934 [Shoi2007]Vote 善意的投票（最小割）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1934 【题目大意】 每个人对于投票都有自己原来的观点：1或者0， 他可以违背自己原来的意愿投相反的票， 同时存在一些相互的朋友关系， 我们定义一次投票的冲突数为好朋友之间发生冲突的总数， 阅读全文
posted @ 2017-04-28 23:47 forever97 阅读(145) 评论(0) 推荐(0) 编辑
BZOJ 2424 [HAOI2010]订货（费用流）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2424 【题目大意】 某公司估计市场在第i个月对某产品的需求量为Ui， 已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m， 假定第一月月初的库存量为零，第n月月 阅读全文
posted @ 2017-04-28 14:58 forever97 阅读(157) 评论(0) 推荐(0) 编辑
BZOJ 1412 [ZJOI2009]狼和羊的故事（最小割）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1412 【题目大意】 给出一块地图，1表示狼的领地，2表示羊的领地，0表示其余动物的领地， 现在要求在格子的交界修篱笆使得羊狼的领地不能互通，求最短的篱笆长度 【题解】 我们将每个格子之间 阅读全文
posted @ 2017-04-28 14:44 forever97 阅读(128) 评论(0) 推荐(0) 编辑
BZOJ 1305 [CQOI2009]dance跳舞（二分+网络流）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1305 【题目大意】 一次舞会有n个男孩和n个女孩。 每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。 每个男孩都不会和同一个女孩跳两首（或更多）舞曲。 有一些男孩女孩相互喜欢，而其他 阅读全文
posted @ 2017-04-28 14:28 forever97 阅读(175) 评论(0) 推荐(0) 编辑
BZOJ 1229 [USACO2008 Nov]toy 玩具（三分+贪心）
摘要： 【题木链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1229 【题目大意】 每天对玩具都有一定的需求ni，每天可以花f价值每条购买玩具， 当天用完的玩具可以花费fA价值每个通过快消毒在A天之后得到一条可用的， 也可以通过花费fB价值每个，通过 阅读全文
posted @ 2017-04-28 00:38 forever97 阅读(251) 评论(0) 推荐(0) 编辑
2017年4月27日
BZOJ 1221 [HNOI2001] 软件开发（费用流）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1221 【题目大意】 每天对毛巾都有一定的需求ni，每天可以花f价值每条购买毛巾， 当天用完的毛巾可以花费fA价值每条通过快消毒在A天之后得到一条可用的， 也可以通过花费fB价值每条，通过 阅读全文
posted @ 2017-04-27 19:18 forever97 阅读(181) 评论(0) 推荐(0) 编辑
2017年4月26日
Gym 101128F Sheldon Numbers（网络流）
摘要： 【题目链接】 http://codeforces.com/gym/101128/attachments 【题目大意】 给出一张地图，分为高地和低地，高低地的交界线上划有红线， 现在要开小车跨过每条红线，当改变小车开的地形的时候，比如从高地开往低地， 就需要多耗油A单位，也可以花B的耗油量抬高地形或者 阅读全文
posted @ 2017-04-26 23:36 forever97 阅读(140) 评论(0) 推荐(0) 编辑
BZOJ 2242 [SDOI2011]计算器（快速幂+Exgcd+BSGS）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2242 【题目大意】 给出T和K 对于K=1,计算 Y^Z Mod P 的值 对于K=2,计算满足 xy≡ Z ( mod P ) 的最小非负整数 对于K=3,计算满足 Y^x ≡ Z ( 阅读全文
posted @ 2017-04-26 20:07 forever97 阅读(188) 评论(0) 推荐(0) 编辑
BZOJ 1877 [SDOI2009]晨跑（多条不交叉最短路）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1877 【题目大意】 找出最多有几条点不重复的从1到N的路，并且要求在满足这个条件的情况下最短的总路程 【题解】 对每个点拆点，连费用为0流量为1的边，之后跑spfa得出最大流和最小费用即 阅读全文
posted @ 2017-04-26 19:20 forever97 阅读(142) 评论(0) 推荐(0) 编辑
2017年4月25日
BZOJ 2225 [Spoj 2371]Another Longest Increasing（CDQ分治）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2225 【题目大意】 给定N个数对(xi,yi)，求最长上升子序列的长度。 上升序列定义为{(xi,yi)}满足对i<j有xi<xj且yi<yj。 【题解】 CDQ分治，将每个区间按照a排 阅读全文
posted @ 2017-04-25 22:38 forever97 阅读(225) 评论(0) 推荐(1) 编辑
2017年4月24日
BZOJ 3343：教主的魔法（分块）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3343 【题目大意】 给出一个数列，有区间加法操作，询问区间大于等于c的数字个数 【题解】 我们将数据分块，区间加法等价于各个块整块加法以及首位部分的个体加法， 由于要查询区间大于等于c的 阅读全文
posted @ 2017-04-24 22:39 forever97 阅读(146) 评论(0) 推荐(0) 编辑
BZOJ 4247 挂饰（背包问题）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4247 【题目大意】 JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。 每 阅读全文
posted @ 2017-04-24 21:44 forever97 阅读(153) 评论(0) 推荐(0) 编辑
BZOJ 1150 [CTSC2007]数据备份Backup（贪心+优先队列）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1150 【题目大意】 给出n个数，请你挑出k对（每个数不可重复选取），使得他们差的绝对值之和最小（k小于等于n/2) 【题解】 因为数列给出有序，省去排序步骤，我们发现最优答案一定是选择k 阅读全文
posted @ 2017-04-24 20:49 forever97 阅读(322) 评论(0) 推荐(0) 编辑
BZOJ 1053 [HAOI2007]反素数ant（约数个数）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1053 【题目大意】 于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。 求不超过N的最大的 阅读全文
posted @ 2017-04-24 19:21 forever97 阅读(216) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 38 下一页