GXZlegend - 博客园

2017年5月15日

【bzoj1179】[Apio2009]Atm Tarjan缩点+Spfa最长路

摘要：题目描述输入第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号阅读全文

posted @ 2017-05-15 10:32 GXZlegend 阅读(247) 评论(0) 推荐(0)

【bzoj4378】[POI2015]Logistyka 离散化+树状数组

摘要：题目描述维护一个长度为n的序列，一开始都是0，支持以下两种操作：1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。每次询问独立，即每次询问不会对序列进行修改。输入第一行包含两个正整数n,m(1<=n,m<=1000 阅读全文

posted @ 2017-05-15 10:27 GXZlegend 阅读(368) 评论(0) 推荐(0)

2017年5月10日

【bzoj3675】[Apio2014]序列分割斜率优化dp

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6835179.html 题目描述小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一阅读全文

posted @ 2017-05-10 11:49 GXZlegend 阅读(497) 评论(0) 推荐(0)

2017年5月9日

【bzoj4108】[Wf2015]Catering 有上下界费用流

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6832537.html 题目描述有一家装备出租公司收到了按照时间顺序排列的n个请求. 这家公司有k个搬运工.每个搬运工可以搬着一套装备按时间顺序去满足一些请求.一个搬运工从第i个请求的位置把东西搬到第j个请求的位置需阅读全文

posted @ 2017-05-09 20:35 GXZlegend 阅读(505) 评论(0) 推荐(0)

【bzoj2324】[ZJOI2011]营救皮卡丘最短路-Floyd+有上下界费用流

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6832504.html 题目描述皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。火箭队一共有N个据点，据点之间存在阅读全文

posted @ 2017-05-09 20:28 GXZlegend 阅读(441) 评论(0) 推荐(0)

【bzoj1927】[Sdoi2010]星际竞速有上下界费用流

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6832464.html 题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成阅读全文

posted @ 2017-05-09 20:20 GXZlegend 阅读(339) 评论(0) 推荐(0)

【bzoj2055】80人环游世界有上下界费用流

摘要：原文地址：http://www.cnblogs.com/GXZlegend 题目描述想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么一个80人的团伙，也想来一次环游世界。他们打算兵分多路，游遍每一个国家。因为他们主要分布在东方，所以他阅读全文

posted @ 2017-05-09 20:01 GXZlegend 阅读(281) 评论(0) 推荐(0)

【bzoj4756】[Usaco2017 Jan]Promotion Counting 离散化+树状数组

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6832263.html 题目描述 The cows have once again tried to form a startup company, failing to remember from past expe 阅读全文

posted @ 2017-05-09 19:30 GXZlegend 阅读(587) 评论(0) 推荐(0)

【bzoj4145】[AMPPZ2014]The Prices 状压dp

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6832200.html 题目描述你要购买m种物品各一件，一共有n家商店，你到第i家商店的路费为d[i]，在第i家商店购买第j种物品的费用为c[i][j]，求最小总费用。输入第一行包含两个正整数n,m(1<=n< 阅读全文

posted @ 2017-05-09 19:14 GXZlegend 阅读(396) 评论(0) 推荐(0)

【bzoj4562】[Haoi2016]食物链拓扑排序+dp

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6832118.html 题目描述如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 阅读全文

posted @ 2017-05-09 18:51 GXZlegend 阅读(1234) 评论(0) 推荐(0)

【bzoj3876】[Ahoi2014]支线剧情有上下界费用流

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6831710.html 题目描述【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现在JYY 阅读全文

posted @ 2017-05-09 17:34 GXZlegend 阅读(460) 评论(0) 推荐(0)

2017年5月8日

【bzoj1511】[POI2006]OKR-Periods of Words KMP-next数组

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6827027.html 题目描述一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 阅读全文

posted @ 2017-05-08 20:03 GXZlegend 阅读(713) 评论(0) 推荐(0)

【bzoj3829】[Poi2014]FarmCraft 贪心

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6826667.html 题目描述 In a village called Byteville, there are houses connected with N-1 roads. For each pair of h 阅读全文

posted @ 2017-05-08 18:46 GXZlegend 阅读(568) 评论(0) 推荐(0)

【bzoj2212】[Poi2011]Tree Rotations 权值线段树合并

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6826614.html 题目描述 Byteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some intere 阅读全文

posted @ 2017-05-08 18:31 GXZlegend 阅读(409) 评论(0) 推荐(0)

【bzoj1116】[POI2008]CLO 并查集

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6826544.html 题目描述 Byteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都阅读全文

posted @ 2017-05-08 18:18 GXZlegend 阅读(461) 评论(0) 推荐(0)

公告