友人Aqwq - 博客园

2017年8月23日

摘要：题目大意：有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小，很显然，这个题目是要求一棵最优比率生成树。 ——————————————————————————————— 阅读全文

posted @ 2017-08-23 21:12 友人Aqwq 阅读(303) 评论(0) 推荐(0) 编辑

bzoj 1579: [Usaco2009 Feb]Revamping Trails 道路升级——分层图+dijkstra

摘要： Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= N; 1 <= P2_i<= N). John需要T_i (1 <= T_i <= 阅读全文

posted @ 2017-08-23 18:17 友人Aqwq 阅读(210) 评论(0) 推荐(0) 编辑

单调栈题目总结

摘要：把单调栈的题目总结在一起吧QAQ——记得加上这个分组的上一篇（第一篇 bzoj 1657: [Usaco2006 Mar]Mooo 奶牛的歌声 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using n 阅读全文

posted @ 2017-08-23 11:19 友人Aqwq 阅读(266) 评论(0) 推荐(0) 编辑

2017年8月22日

汕头市队赛SRM15

摘要： T1——czl SRM 15 众所周知，czl家养了一只可♂爱的***（已屏蔽），那只东西很贪吃，所以czl家很多零食仓库，然而这些仓库里有很多老鼠。为了心爱的***，czl决定点燃纯艾条，用烟熏老鼠。共有N个仓库，编号1-N。假设陵陵在第i个仓库点燃艾条，烟雾就会充满该仓库，并向左右扩散Ai 阅读全文

posted @ 2017-08-22 20:12 友人Aqwq 阅读(204) 评论(0) 推荐(0) 编辑

2017年8月21日

codevs 1269 匈牙利游戏——次短路（spfa）

摘要：欢迎来到匈牙利游戏！布达佩斯（匈牙利首都）的街道形成了一个弯曲的单向网络。你被强制要求参加一个赛跑作为一个TV秀的一部分节目，比赛中你需要穿越这些街道，从s开始，到t结束。很自然的，你想要尽快的完成比赛，因为你的比赛完成的越好，你就能得到更多的商业促销合同。但是，有一个需要了解的是，如果有人过阅读全文

posted @ 2017-08-21 21:05 友人Aqwq 阅读(148) 评论(0) 推荐(0) 编辑

计蒜客——蒜头君的兔子-矩阵乘法

摘要：蒜头君的小伙伴在第一年送给他一对一岁的兔子，并告诉他：这种兔子刚生下来时算 000 岁，到了 222 岁时就可以繁殖了，它在 2−102-102−10 岁时，每年会生下来一对兔子，这些兔子到了 222 岁也可以繁殖，但这些兔子在 101010 岁那年生完仔后不久就会死亡，蒜头君想知道，阅读全文

posted @ 2017-08-21 11:19 友人Aqwq 阅读(520) 评论(0) 推荐(0) 编辑

2017年8月20日

51nod 1583 犯罪计划——矩阵乘法优化dp

摘要：文泽想在埃及做案n次，并且想在最后不用得到惩罚。案件的被分成几种类型。比如说，案件A，当案件A被重复犯两次时，案件A将被认为不是犯罪案件，因此犯案人不用得到惩罚。也就是说，案件A被犯偶数次时，犯案人将不用得到惩罚。又比如案件B，当案件B被犯的次数是5的倍数时，犯案人将不用得到惩罚。更具体的说，现在阅读全文

posted @ 2017-08-20 20:39 友人Aqwq 阅读(317) 评论(0) 推荐(0) 编辑

2017年8月19日

输出读入优化——QAQ

摘要： #include<bits/stdc++.h> const int RN=1e5; char ib[RN+5],*ip=ib+RN,ob[RN+1007],*op=ob; inline int gc(){ ip==ib+RN?fread(ip=ib,1,RN,stdin)[ib]=0:0; retu 阅读全文

posted @ 2017-08-19 13:08 友人Aqwq 阅读(231) 评论(0) 推荐(0) 编辑

51nod 1273 旅行计划——思维题

摘要：某个国家有N个城市，编号0 至 N-1，他们之间用N - 1条道路连接，道路是双向行驶的，沿着道路你可以到达任何一个城市。你有一个旅行计划，这个计划是从编号K的城市出发，每天到达一个你没有去过的城市，并且旅途中经过的没有去过的城市尽可能的多（如果有2条路线，经过的没有去过的城市同样多，优先考虑编号最阅读全文

posted @ 2017-08-19 11:57 友人Aqwq 阅读(595) 评论(0) 推荐(0) 编辑

1257 背包问题 V3——分数规划

摘要： N个物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数），从中选出K件物品（K <= N)，使得单位体积的价值最大。 N个物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数），从中阅读全文

posted @ 2017-08-19 10:34 友人Aqwq 阅读(345) 评论(0) 推荐(0) 编辑

友人A

——QAQ

公告