随笔分类 -  180125 集训题

USACO2006 Backward Digit Sums /// 全排列 oj24212
摘要：题目大意： 给出杨辉三角的顶点值M和底边数的个数 N (1 ≤ N ≤ 10) ，求出底边各个数的值，其中各个数范围都为1 ~ N 当N=4，M=16时可能是这样的 3 1 2 4 4 3 6 7 9 16 Input Multiple test cases. For each case: * Li 阅读全文
posted @ 2018-02-02 10:47 _Jessie 阅读(121) 评论(0) 推荐(0)
USACO2005 City Skyline /// oj23401
摘要：题目大意： Input * Line 1: Two space separated integers: N and W * Lines 2..N+1: Two space separated integers, the x and y coordinate of a point where the 阅读全文
posted @ 2018-02-02 10:40 _Jessie 阅读(121) 评论(0) 推荐(0)
USACO2005 Cow Acrobats /// 前缀和 oj23402
摘要：题目大意： N (1 ≤ N ≤ 50,000)头牛叠罗汉 找到最优排序使所有牛的风险值总和最小 每头牛重量 (1 ≤ Wi ≤ 10,000) 力量 (1 ≤ Si ≤ 1,000,000,000) 自上往下编号1~n，第i头牛的风险值 = i~n的体重总和 - i的力量. Input * Lin 阅读全文
posted @ 2018-01-28 17:43 _Jessie 阅读(132) 评论(0) 推荐(0)
USACO2008 Time Management /// 贪心 oj24386
摘要：题目大意： 有N个工作被编号为1..N (1 ≤ N ≤ 1,000) 完成第i个工作需要T_i (1 ≤ T_i ≤ 1,000)的时间 第i个工作需在S_i (1 ≤ S_i ≤ 1,000,000)前结束 若能按时完成则输出 最晚开始工作的时间 若不能则输出 -1 Input * Line 1 阅读全文
posted @ 2018-01-28 12:14 _Jessie 阅读(132) 评论(0) 推荐(0)
USACO2007 Monthly Expense /// 二分法 oj21658
摘要：题目大意： 共N ( 1 ≤ N ≤ 100,000 )个 工作日 ，分M ( 1 ≤ M ≤ N ) 个 清算月 一个 清算月 包含一个工作日或更多连续的工作日，每一个工作日都仅被包含在一个 清算月 当中。 按顺序分组，得到一个最大值最小化的月度开支（即 在 所有可能的分组结果的最大值 中得到一个 阅读全文
posted @ 2018-01-28 11:38 _Jessie 阅读(155) 评论(0) 推荐(0)
USACO2008 Patting Heads /// 筛数 oj24705
摘要：题目大意： N (1 < N < 100,000)头牛被编号为1-N，围坐成圈 每头牛都被画上数字Ai (1 ≤ Ai ≤ 1,000,000)，可能重复 逐个起来拍打 其他身上的数字是 自己身上的数字的约数 的牛包括本身的数字 Input * Line 1: A single integer: N 阅读全文
posted @ 2018-01-26 15:06 _Jessie 阅读(102) 评论(0) 推荐(0)
USACO2007 Protecting the Flowers /// 比值 前缀和 oj21161
摘要：题目大意： 有N (2 ≤ N ≤ 100,000) 头牛偷吃花 将牛赶回牛棚需Ti minutes (1 ≤ Ti ≤ 2,000,000) 每头牛每分钟能吃Di (1 ≤ Di ≤ 100) 朵花 则赶牛的来回需2*Ti minutes (Ti to get there and Ti to re 阅读全文
posted @ 2018-01-26 14:51 _Jessie 阅读(150) 评论(0) 推荐(0)
USACO2008 Cow Cars /// oj23323
摘要：题目大意： N (1 ≤ N ≤ 50,000)头牛被编号为1-N，牛i可以在M(1 ≤ M ≤ N)条不同的高速路上以Si (1 ≤ Si ≤ 1,000,000) km/h的速度飞驰 为了避免相撞，牛i会为在其前的每头牛减速D (0 ≤ D ≤ 5,000) km/h，thus，牛i的速度实际上 阅读全文
posted @ 2018-01-26 14:35 _Jessie 阅读(131) 评论(0) 推荐(0)
USACO2008 Roads Around The Farm /// queue oj23321
摘要：题目大意： N (1 ≤ N ≤ 1,000,000,000)牛群在遇到岔路时，若能分为恰好相差 K (1 ≤ K ≤ 1000)的两路，则持续分裂（假设会一直遇到岔路），否则停止开始吃草。 Input * Line 1: Two space-separated integers: N and K 阅读全文
posted @ 2018-01-26 14:20 _Jessie 阅读(168) 评论(0) 推荐(0)
USACO2007 捕牛记 /// queue+桶 oj1503
摘要：题目大意： John和牛都站在一条直线上，开始时John位于坐标点N上（ 0 ≤ N ≤ 100,000 ），牛位于坐标点K上（ 0 ≤ K ≤ 100,000 ）。 John有两种行动方式：步行和瞬移（这种技能不是一般群众具备的）。 步行：John花一分钟由任意点X移动到点X-1或点X+1。 瞬移 阅读全文
posted @ 2018-01-26 14:11 _Jessie 阅读(438) 评论(0) 推荐(0)