上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 23 下一页
摘要: 题目描述 在本题中,格点是指横纵坐标皆为整数的点。 为了圈养他的牛,农夫约翰(Farmer John)建造了一个三角形的电网。他从原点(0,0)牵出一根通电的电线,连接格点(n,m)(0<=n<32000,0<m<32000),再连接格点(p,0)(p>0),最后回到原点。 牛可以在不碰到电网的情况 阅读全文
posted @ 2016-11-13 13:43 Radiumlrb 阅读(295) 评论(0) 推荐(0) 编辑
摘要: http://files.cnblogs.com/files/radiumlrb/NOIP2011%E6%8F%90%E9%AB%98%E7%BB%84%E8%AF%95%E9%A2%98-day1.pdf http://files.cnblogs.com/files/radiumlrb/NOIP2 阅读全文
posted @ 2016-11-11 20:53 Radiumlrb 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目背景 (USACO 5.3.4) 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能 阅读全文
posted @ 2016-11-10 21:39 Radiumlrb 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目描述 农夫布朗的奶牛们正在进行斗争,因为它们听说麦当劳正在考虑引进一种新产品:麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看,”奶牛们说,“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块,你就不可能满足一次只想买1、2、4、5 阅读全文
posted @ 2016-11-10 20:30 Radiumlrb 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目背景 农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因,他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形) 题目描述 农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方 阅读全文
posted @ 2016-11-10 19:35 Radiumlrb 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目背景 给一组 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 题目描述 例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下 阅读全文
posted @ 2016-11-10 13:07 Radiumlrb 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或 阅读全文
posted @ 2016-11-09 21:37 Radiumlrb 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒),而最 阅读全文
posted @ 2016-11-09 20:48 Radiumlrb 阅读(268) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 23 下一页