Radiumlrb

2016年11月11日

NOIp #2010

摘要： http://files.cnblogs.com/files/radiumlrb/NOIP2010%E5%A4%8D%E8%B5%9B%E8%AF%95%E9%A2%98-%E6%8F%90%E9%AB%98%E7%BB%84.pdf 阅读全文

posted @ 2016-11-11 20:52 Radiumlrb 阅读(93) 评论(0) 推荐(0)

NOIp #2009

摘要： http://files.cnblogs.com/files/radiumlrb/NOIP2009%E6%8F%90%E9%AB%98%E7%BB%84%E5%A4%8D%E8%B5%9B%E8%AF%95%E9%A2%98.pdf T1 潜伏着 Label:字符串大水 T2 Hankson 的趣味阅读全文

posted @ 2016-11-11 20:32 Radiumlrb 阅读(186) 评论(0) 推荐(0)

2016年11月10日

洛谷 P2701 [USACO5.3]巨大的牛棚Big Barn Label:二维数组前缀和你够了这次我用DP

摘要：题目背景（USACO 5.3.4）题目描述农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能阅读全文

posted @ 2016-11-10 21:39 Radiumlrb 阅读(288) 评论(0) 推荐(0)

洛谷 P2737 [USACO4.1]麦香牛块Beef McNuggets Label：一点点数论 && 背包

摘要：题目描述农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块，你就不可能满足一次只想买1、2、4、5 阅读全文

posted @ 2016-11-10 20:30 Radiumlrb 阅读(218) 评论(0) 推荐(0)

洛谷 P2733 家的范围 Home on the Range Label：二维数组前缀和

摘要：题目背景农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因，他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形) 题目描述农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方阅读全文

posted @ 2016-11-10 19:35 Radiumlrb 阅读(206) 评论(0) 推荐(0)

洛谷 P2725 邮票 Stamps Label：DP

摘要：题目背景给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。题目描述例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1 分邮票贴就行了），接下阅读全文

posted @ 2016-11-10 13:07 Radiumlrb 阅读(164) 评论(0) 推荐(0)

2016年11月9日

洛谷 P1529 回家 Bessie Come Home Label：Dijkstra最短路 && 乱搞

摘要：题目描述现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。每个牧场由一条条道路和一个或阅读全文

posted @ 2016-11-09 21:37 Radiumlrb 阅读(285) 评论(0) 推荐(0)

洛谷 P1204 [USACO1.2]挤牛奶Milking Cows Label：模拟Ex 74分待查

摘要：题目描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最阅读全文

posted @ 2016-11-09 20:48 Radiumlrb 阅读(277) 评论(0) 推荐(0)

51Nod 1021 石子合并 Label：Water DP

摘要： N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19) 1 2 3 阅读全文

posted @ 2016-11-09 19:38 Radiumlrb 阅读(199) 评论(0) 推荐(0)

洛谷 P1803 凌乱的yyy Label:Water 贪心

摘要：题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的）所以，他想知道他最多能参加几个比赛。由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。输阅读全文

posted @ 2016-11-09 19:17 Radiumlrb 阅读(199) 评论(0) 推荐(0)

公告