微弱的世界

2016年3月30日

Bzoj 3389: [Usaco2004 Dec]Cleaning Shifts安排值班最短路,神题

摘要： 3389: [Usaco2004 Dec]Cleaning Shifts安排值班 Description 一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，打扫打扫牛棚卫生．每只奶牛都有自己的空闲时间段[Si，Ei](1≤Si≤Ei≤T)，只能把空闲的奶牛阅读全文

posted @ 2016-03-30 11:39 微弱的世界阅读(269) 评论(0) 推荐(0) 编辑

Bzoj 1901: Zju2112 Dynamic Rankings 树套树,线段树,平衡树,Treap

摘要： 1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可阅读全文

posted @ 2016-03-30 11:33 微弱的世界阅读(175) 评论(0) 推荐(0) 编辑

Bzoj 2834: 回家的路 dijkstra,堆优化,分层图,最短路

摘要： 2834: 回家的路 Description Input Output Sample Input 2 1 1 2 1 1 2 2 Sample Output 5 HINT N<=20000,M<=100000 N<=20000,M<=100000 Source dijkstra+堆优化+分层图把所阅读全文

posted @ 2016-03-30 01:13 微弱的世界阅读(382) 评论(0) 推荐(0) 编辑

2016年3月29日

Bzoj 2141: 排队分块,逆序对,树状数组

摘要： 2141: 排队 Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一阅读全文

posted @ 2016-03-29 23:41 微弱的世界阅读(238) 评论(0) 推荐(0) 编辑

Bzoj 1975: [Sdoi2010]魔法猪学院 dijkstra,堆,A*,K短路

摘要： 1975: [Sdoi2010]魔法猪学院 Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。能量阅读全文

posted @ 2016-03-29 19:53 微弱的世界阅读(167) 评论(0) 推荐(0) 编辑

Bzoj 1598: [Usaco2008 Mar]牛跑步 dijkstra,堆,K短路,A*

摘要： 1598: [Usaco2008 Mar]牛跑步 Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条阅读全文

posted @ 2016-03-29 18:17 微弱的世界阅读(210) 评论(0) 推荐(0) 编辑

Tyvj P3119 核电站问题动态规划

摘要：题目：http://tyvj.cn/p/3119 P3119 核电站问题时间: 1000ms / 空间: 65536KiB / Java类名: Main 描述一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给阅读全文

posted @ 2016-03-29 15:56 微弱的世界阅读(285) 评论(0) 推荐(0) 编辑

2016年3月28日

Bzoj 1046: [HAOI2007]上升序列二分,递推

摘要： 1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条阅读全文

posted @ 2016-03-28 18:44 微弱的世界阅读(229) 评论(0) 推荐(0) 编辑

Bzoj 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐二分

摘要： 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐 Description 为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就阅读全文

posted @ 2016-03-28 18:39 微弱的世界阅读(160) 评论(0) 推荐(0) 编辑

Bzoj 1687: [Usaco2005 Open]Navigating the City 城市交通广搜,深搜

摘要： 1687: [Usaco2005 Open]Navigating the City 城市交通 Description 由于牛奶市场的需求，奶牛必须前往城市，但是唯一可用的交通工具是出租车．教会奶牛如何在城市里打的．给出一个城市地图，东西街区E(1≤E≤40)，南北街区N(1≤N≤30).制作一个开阅读全文

posted @ 2016-03-28 11:02 微弱的世界阅读(223) 评论(0) 推荐(0) 编辑

公告