_Mashiro

摘要： T4 最小差异值 dvalue 【问题描述】 P 省刚经历一场不小的地震,所有城市之间的道路都损坏掉了,所以省长想请你将城市之间的道路重修一遍。因为很多城市之间的地基都被地震破坏导致不能修公路了,所以省长给定了你一些城市对,在这些城市对之间可以修公路,并且都有相应的价格。而且因为施工队伍有限,所以阅读全文

posted @ 2016-10-07 16:19 _Mashiro 阅读(1160) 评论(0) 推荐(0)

T3 最短路 line

摘要： T3 最短路 line 【问题描述】给定一个 n 个点,m 条边的有向图,每个点有一个权值 a[i],表示这个点要到达多少次,1 为起始点,从 1 到 i 的距离为 d[i],请你输出∑a[i]*d[i],如果图不连通请输出“No Answer”。【输入格式】第一行为 n,m,含义见描述接下来阅读全文

posted @ 2016-10-07 16:18 _Mashiro 阅读(302) 评论(0) 推荐(0)

【POI2004】【Bzoj2069】T2 洞穴 zaw

摘要： T2 洞穴zaw 【问题描述】在 Byte 山的山脚下有一个洞穴入口. 这个洞穴由复杂的洞室经过隧道连接构成. 洞穴的入口是 1 号点.两个洞室要么就通过隧道连接起来,要么就经过若干隧道间接的相连. 现在决定组织办一个'King's of Byteotia Cup' 比赛. 参赛者的目标就是任意选阅读全文

posted @ 2016-10-07 16:02 _Mashiro 阅读(800) 评论(0) 推荐(2)

【POI】T1 特工 szp

摘要： T1 特工szp 【问题描述】 Byteotian 中央情报局 (BIA) 雇佣了许多特工. 他们每个人的工作就是监视另一名特工.Byteasar 国王需要进行一次秘密行动,所以他要挑选尽量多的信得过的特工. 但是这项任务是如此的机密以至于所有参加行动的特工都必须至少被另一名没有参加任务的特工所监视阅读全文

posted @ 2016-10-07 14:36 _Mashiro 阅读(446) 评论(0) 推荐(0)

2016年10月6日

【OI新闻】2016.10.06

摘要：今天有人说好多OJ都狗记邓了～翻了一下，恭喜以下OJ赢得大奖，获得狗记邓徽章一枚一等奖Codevs 二等奖Bzoj 三等奖洛谷后记-感悟如果正在为OJ发愁的朋友，不要悲伤，不要心急，换一换OJ可能会另有一番风景，一番收获…… OJ介绍: A+B Problem && OJ推荐【持续更新】 h 阅读全文

posted @ 2016-10-06 21:05 _Mashiro 阅读(305) 评论(0) 推荐(0)

旧博客欢迎莅临

摘要： http://blog.csdn.net/yjpyjp2014 阅读全文

posted @ 2016-10-06 07:34 _Mashiro 阅读(167) 评论(0) 推荐(0)

彩虹的美丽是因为经历了风雨的洗礼，朝阳的光辉是因为冲破了黑夜的束缚

公告