友人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 阅读(246) 评论(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 阅读(227) 评论(0) 推荐(0) 编辑

2017年9月25日

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

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

posted @ 2017-09-25 06:44 友人Aqwq 阅读(111) 评论(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 阅读(142) 评论(0) 推荐(0) 编辑

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

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

posted @ 2017-09-22 07:11 友人Aqwq 阅读(138) 评论(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 阅读(294) 评论(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 阅读(183) 评论(0) 推荐(0) 编辑

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

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

posted @ 2017-09-21 13:16 友人Aqwq 阅读(179) 评论(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 阅读(189) 评论(0) 推荐(0) 编辑

友人A

——QAQ

公告