微弱的世界

2016年3月28日

Bzoj 2662: [BeiJing wc2012]冻结 dijkstra,堆,分层图,最短路

摘要： 2662: [BeiJing wc2012]冻结 Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。现在，不需要立阅读全文

posted @ 2016-03-28 10:57 微弱的世界阅读(264) 评论(0) 推荐(0) 编辑

Bzoj 1579: [Usaco2009 Feb]Revamping Trails 道路升级 dijkstra,堆,分层图

摘要： 1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= 阅读全文

posted @ 2016-03-28 00:54 微弱的世界阅读(309) 评论(0) 推荐(0) 编辑

2016年3月27日

Bzoj 2763: [JLOI2011]飞行路线 dijkstra,堆,最短路,分层图

摘要： 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着阅读全文

posted @ 2016-03-27 23:48 微弱的世界阅读(203) 评论(0) 推荐(0) 编辑

Bzoj 1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐深搜,bitset

摘要： 1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐 Description The cows are having a picnic! Each of Farmer John's K (1 <= K <= 100) cows is grazing in one of N (1 阅读全文

posted @ 2016-03-27 21:35 微弱的世界阅读(221) 评论(0) 推荐(0) 编辑

Bzoj 3173: [Tjoi2013]最长上升子序列平衡树,Treap,二分,树的序遍历

摘要： 3173: [Tjoi2013]最长上升子序列 Description 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数阅读全文

posted @ 2016-03-27 21:31 微弱的世界阅读(175) 评论(0) 推荐(0) 编辑

Bzoj 1657: [Usaco2006 Mar]Mooo 奶牛的歌声单调栈

摘要： 1657: [Usaco2006 Mar]Mooo 奶牛的歌声 Description Farmer John's N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a uni 阅读全文

posted @ 2016-03-27 21:25 微弱的世界阅读(228) 评论(0) 推荐(0) 编辑

Bzoj 1391: [Ceoi2008]order 网络流,最大权闭合图

摘要： 1391: [Ceoi2008]order Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。现在给出这些参数，求最大利润 Input 第一行给出 N,M(1<=N<=1200,1<=M< 阅读全文

posted @ 2016-03-27 21:22 微弱的世界阅读(198) 评论(0) 推荐(0) 编辑

Bzoj 1674: [Usaco2005]Part Acquisition dijkstra,堆

摘要： 1674: [Usaco2005]Part Acquisition Description The cows have been sent on a mission through space to acquire a new milking machine for their barn. They 阅读全文

posted @ 2016-03-27 21:09 微弱的世界阅读(218) 评论(0) 推荐(0) 编辑

Bzoj 3110: [Zjoi2013]K大数查询树套树

摘要： 3110: [Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。有N个位置，M个操作。操作有两种，阅读全文

posted @ 2016-03-27 21:06 微弱的世界阅读(198) 评论(0) 推荐(0) 编辑

Cogs 309. [USACO 3.2] 香甜的黄油 dijkstra,堆,最短路,floyd

摘要：题目：http://cojs.tk/cogs/problem/problem.php?pid=309 309. [USACO 3.2] 香甜的黄油 ★★ 输入文件：butter.in 输出文件：butter.out 简单对比时间限制：1 s 内存限制：128 MB 描述农夫John发现做出全威斯康阅读全文

posted @ 2016-03-27 21:02 微弱的世界阅读(421) 评论(0) 推荐(0) 编辑

公告