GTR_PaulFrank

2019年9月25日

摘要：【timegate】 https://www.luogu.org/problem/P1208 【解题思路】先按照单价排序，单价小的在前面；单价一样的就把产量多的放前面；（我是用结构体做的，排序方便） 2，当还需要采购时（n不为零），我们从当前还需采购值开始，挨个减一，总价钱加上当前最小单价，当这阅读全文

posted @ 2019-09-25 00:15 GTR_PaulFrank 阅读(210) 评论(0) 推荐(0) 编辑

奶牛玩杂技

摘要：题目背景 Farmer John 养了N(1<=N<=50,000)头牛，她们已经按1~N依次编上了号。FJ所不知道的是，他的所有牛都梦想着从农场逃走，去参加马戏团的演出。可奶牛们很快发现她们那笨拙的蹄子根本无法在钢丝或晃动的的秋千上站稳（她们还尝试过把自己装在大炮里发射出去，但可想而知，结果是悲惨阅读全文

posted @ 2019-09-25 00:08 GTR_PaulFrank 阅读(252) 评论(0) 推荐(0) 编辑

2019年9月24日

[USACO10OCT]汽水机Soda Machine

摘要：题意翻译为了满足fj所有的N(1<=n<=50000)头奶牛的需求，fj新买了一台汽水机。他想找到一个最完美的位置来安放它。奶牛的牧场可以被表示为一个一维数轴，第i个奶牛被放牧的区间是[Ai...Bi]（包含端点），fj可以把汽水机放在[1..1,000,000,000]。因为奶牛们都懒得要死阅读全文

posted @ 2019-09-24 23:41 GTR_PaulFrank 阅读(228) 评论(0) 推荐(0) 编辑

一元三次方程求解

摘要：【TimeGate】 https://www.luogu.org/problem/P1024 【解题思路】【code】阅读全文

posted @ 2019-09-24 23:37 GTR_PaulFrank 阅读(279) 评论(0) 推荐(0) 编辑

2019年9月22日

[USACO05DEC] 布局

摘要：【TimeGate】 https://www.luogu.org/problem/P4878 【解题思路】这是一道差分约束的裸题，瞎搞一下跑个最短路就可以了你还得去从0开始跑spfa判断图是不是联通的【code】阅读全文

posted @ 2019-09-22 13:01 GTR_PaulFrank 阅读(115) 评论(0) 推荐(0) 编辑

[USACO08JAN]电话线Telephone Lines

摘要：【TimeGate】 https://www.luogu.org/problem/P1948 【解题思路】本题的解法：二分答案+spfa 【code】阅读全文

posted @ 2019-09-22 12:59 GTR_PaulFrank 阅读(190) 评论(0) 推荐(0) 编辑

2019年9月21日

联合权值

摘要：【TimeGate】 https://www.luogu.org/problem/P1351 【解题思路】枚举每一个点；然后枚举可以连到他的点；然后对着些点直接统计答案就好了；阅读全文

posted @ 2019-09-21 23:48 GTR_PaulFrank 阅读(96) 评论(0) 推荐(0) 编辑

木材加工

摘要：题目背景要保护环境要保护环境题目描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到阅读全文

posted @ 2019-09-21 23:45 GTR_PaulFrank 阅读(275) 评论(0) 推荐(0) 编辑

中位数

摘要：【timegate】 https://www.luogu.org/problem/P1168 【解题思路】使用两个堆，大根堆维护较小的值，小根堆维护较大的值即小根堆的堆顶是较大的数中最小的，大根堆的堆顶是较小的数中最大的【code】阅读全文

posted @ 2019-09-21 23:43 GTR_PaulFrank 阅读(155) 评论(0) 推荐(0) 编辑

[USACO14FEB]路障Roadblock

摘要：题目描述每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一对田间行走。当FJ从一块田走到另一块时，总是以总路长最短的道路顺序来走。 F 阅读全文

posted @ 2019-09-21 23:41 GTR_PaulFrank 阅读(164) 评论(0) 推荐(0) 编辑

公告