友人Aqwq - 博客园

2017年9月26日

摘要： Ivan has an array consisting of n elements. Each of the elements is an integer from 1 to n. Ivan has an array consisting of n elements. Each of the el 阅读全文

posted @ 2017-09-26 08:17 友人Aqwq 阅读(259) 评论(0) 推荐(0)

codeforces——contest 864 problemE

摘要： Polycarp is in really serious trouble — his house is on fire! It's time to save the most valuable items. Polycarp estimated that it would take tisecon 阅读全文

posted @ 2017-09-26 08:12 友人Aqwq 阅读(237) 评论(0) 推荐(0)

2017年9月25日

hdu 2157 How many ways?? ——矩阵十题第八题

摘要： Problem Description 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这阅读全文

posted @ 2017-09-25 06:44 友人Aqwq 阅读(132) 评论(0) 推荐(0)

2017年9月24日

日常练习9

该文被密码保护。阅读全文

posted @ 2017-09-24 20:55 友人Aqwq 阅读(4) 评论(0) 推荐(0)

2017年9月22日

bzoj 1577: [Usaco2009 Feb]庙会捷运Fair Shuttle——小根堆+大根堆+贪心

摘要： Description 公交车一共经过N（1<=N<=20000）个站点，从站点1一直驶到站点N。K（1<=K<=50000)群奶牛希望搭乘这辆公交车。第i群牛一共有Mi（1<=Mi<=N)只. 他们希望从Si到Ei去。公交车只能座C（1<=C<=100）只奶牛。而且不走重复路线，请计算这辆车最多能阅读全文

posted @ 2017-09-22 18:12 友人Aqwq 阅读(151) 评论(0) 推荐(0)

bzoj 1774: [Usaco2009 Dec]Toll 过路费 ——（改）floyd

摘要： Description 跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。农场中由N（1 <= N <= 250）片草地（标号为1到N），并且有M（1 <= 阅读全文

posted @ 2017-09-22 07:11 友人Aqwq 阅读(150) 评论(0) 推荐(0)

2017年9月21日

bzoj 2200: [Usaco2011 Jan]道路和航线——拓扑+dijkstra

摘要： Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为阅读全文

posted @ 2017-09-21 21:27 友人Aqwq 阅读(308) 评论(0) 推荐(0)

bzoj 1705: [Usaco2007 Nov]Telephone Wire 架设电话线——dp

摘要： Description 最近，Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务于是，她们要求FJ把那些老旧的电话线换成性能更好的新电话线。新的电话线架设在已有的N(2 <= N <= 100,000)根电话线杆上，第i根电话线杆的高度为height_i米(1 <= heigh 阅读全文

posted @ 2017-09-21 18:14 友人Aqwq 阅读(197) 评论(0) 推荐(0)

bzoj 1731: [Usaco2005 dec]Layout 排队布局 ——差分约束

摘要： Description 当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2<=N<=1000）头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。即使说，如果我们想象奶牛是站在一条数轴上的话，阅读全文

posted @ 2017-09-21 13:16 友人Aqwq 阅读(192) 评论(0) 推荐(0)

bzoj 3126: [Usaco2013 Open]Photo——单调队列优化dp

摘要： Description 给你一个n长度的数轴和m个区间，每个区间里有且仅有一个点，问能有多少个点给你一个n长度的数轴和m个区间，每个区间里有且仅有一个点，问能有多少个点 Input * Line 1: Two integers N and M. * Lines 2..M+1: Line i+1 c 阅读全文

posted @ 2017-09-21 09:04 友人Aqwq 阅读(205) 评论(0) 推荐(0)

友人A

——QAQ

公告