06 2016 档案

摘要:4281: [ONTAK2015]Związek Harcerstwa Bajtockiego Description 给定一棵有n个点的无根树,相邻的点之间的距离为1,一开始你位于m点。之后你将依次收到k个指令,每个指令包含两个整数d和t,你需要沿着最短路在t步之内(包含t步)走到d点,如果不能走 阅读全文
posted @ 2016-06-26 21:40 DaD3zZ 阅读(399) 评论(0) 推荐(0) 编辑
摘要:2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000 阅读全文
posted @ 2016-06-26 21:35 DaD3zZ 阅读(391) 评论(0) 推荐(1) 编辑
摘要:3438: 小M的作物 Description 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1...n编号),现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植可以获得bi的收益,而且,现在还有这 阅读全文
posted @ 2016-06-26 21:23 DaD3zZ 阅读(222) 评论(0) 推荐(1) 编辑
摘要:1391: [Ceoi2008]order Description 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。现在给出这些参数,求最大利润 Input 第一行给出 N,M(1<=N<=1200,1<=M<= 阅读全文
posted @ 2016-06-26 21:15 DaD3zZ 阅读(263) 评论(0) 推荐(0) 编辑
摘要:3033: 太鼓达人 Description 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣 阅读全文
posted @ 2016-06-24 21:49 DaD3zZ 阅读(442) 评论(0) 推荐(0) 编辑
摘要:1218: [HNOI2003]激光炸弹 Description 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一 阅读全文
posted @ 2016-06-22 23:07 DaD3zZ 阅读(198) 评论(0) 推荐(0) 编辑
摘要:3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如oox 阅读全文
posted @ 2016-06-22 17:49 DaD3zZ 阅读(334) 评论(0) 推荐(1) 编辑
摘要:1952: [Sdoi2010]城市规划 Description 小猪iPig来到了一个叫做pigsty的城市里,pigsty是一座专门为小猪所准备的城市,城市里面一共有n个小区给小猪们居住,并且存在许多条无向边连接着许多小区。因为这里是一个和谐的城市,所以小猪iPig准备在这个城市里面度过他的余生 阅读全文
posted @ 2016-06-18 19:31 DaD3zZ 阅读(666) 评论(0) 推荐(1) 编辑
摘要:1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物 阅读全文
posted @ 2016-06-18 11:31 DaD3zZ 阅读(397) 评论(0) 推荐(0) 编辑
摘要:3910: 火车 Description A 国有n 个城市,城市之间有一些双向道路相连,并且城市两两之间有唯一路径。现在有火车在城市 a,需要经过m 个城市。火车按照以下规则行驶:每次行驶到还没有经过的城市中在 m 个城市中最靠前的。现在小 A 想知道火车经过这m 个城市后所经过的道路数量。 A 阅读全文
posted @ 2016-06-18 11:21 DaD3zZ 阅读(478) 评论(0) 推荐(0) 编辑
摘要:BZOJ1922大陆争霸 思路:带限制的单源最短路 限制每个点的条件有二,路程和最早能进入的时间,那么对两个值一起限制跑最短路,显然想要访问一个点最少满足max(dis,time) 那么每次把相连的点以及所保护的点扔进堆中,用以更新答案,不过值得注意的是,入堆的时候进行判断 Code: #inclu 阅读全文
posted @ 2016-06-17 21:48 DaD3zZ 阅读(518) 评论(0) 推荐(0) 编辑
摘要:4316: 小C的独立集 Description 图论小王子小C经常虐菜,特别是在图论方面,经常把小D虐得很惨很惨。 这不,小C让小D去求一个无向图的最大独立集,通俗地讲就是:在无向图中选出若干个点,这些点互相没有边连接,并使取出的点尽量多。 小D虽然图论很弱,但是也知道无向图最大独立集是npc,但 阅读全文
posted @ 2016-06-17 20:50 DaD3zZ 阅读(1487) 评论(2) 推荐(2) 编辑
摘要:4008: [HNOI2015]亚瑟王 Description 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。作为一个非洲人,同时作为 阅读全文
posted @ 2016-06-14 23:30 DaD3zZ 阅读(370) 评论(0) 推荐(0) 编辑
摘要:1974: [Sdoi2010]auction 代码拍卖会 Description 随着iPig在P++语言上的造诣日益提升,他形成了自己一套完整的代码库。猪王国想参加POI的童鞋们都争先恐后问iPig索要代码库。iPig不想把代码库给所有想要的小猪,只想给其中的一部分既关系好又肯出钱的小猪,于是他 阅读全文
posted @ 2016-06-11 21:30 DaD3zZ 阅读(312) 评论(0) 推荐(0) 编辑
摘要:1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果。每行包含一个“01”串和一个数字,用一个空格隔开。“01”串按位依次表示每只虫子是否被放入机器:如果第 i 个字符 阅读全文
posted @ 2016-06-11 21:01 DaD3zZ 阅读(232) 评论(0) 推荐(0) 编辑
摘要:1926: [Sdoi2010]粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢 Thomas H. Cormen 的文章。粟粟家中有一个 R行C 列的巨型书架,书架的每一个位置都摆有一本书,上数第i 行、左数第j 列摆 阅读全文
posted @ 2016-06-09 23:06 DaD3zZ 阅读(311) 评论(0) 推荐(0) 编辑
摘要:1096: [ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一 阅读全文
posted @ 2016-06-09 17:33 DaD3zZ 阅读(281) 评论(0) 推荐(0) 编辑
摘要:1924: [Sdoi2010]所驼门王的宝藏 Description Input 第一行给出三个正整数 N, R, C。 以下 N 行,每行给出一扇传送门的信息,包含三个正整数xi, yi, Ti,表示该传送门设在位于第 xi行第yi列的藏宝宫室,类型为 Ti。Ti是一个1~3间的整数, 1表示可 阅读全文
posted @ 2016-06-03 22:14 DaD3zZ 阅读(713) 评论(0) 推荐(3) 编辑
摘要:#33. 【UR #2】树上GCD 有一棵n个结点的有根树T。结点编号为1n,其中根结点为1。 树上每条边的长度为1。我们用d(x,y)表示结点x,y在树上的距离,LCA(x,y)表示x,y的最近公共祖先(即树中最深的既是v的祖先也是u的祖先的结点)。 阅读全文
posted @ 2016-06-01 17:49 DaD3zZ 阅读(880) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示