Radiumlrb

2016年11月13日

洛谷 P1827 美国血统 American Heritage Label：字符串Water

摘要：题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的阅读全文

posted @ 2016-11-13 14:17 Radiumlrb 阅读(386) 评论(0) 推荐(0)

洛谷 P2735 电网 Electric Fences Label：计算几何--皮克定理

摘要：题目描述在本题中，格点是指横纵坐标皆为整数的点。为了圈养他的牛，农夫约翰（Farmer John)建造了一个三角形的电网。他从原点（0,0）牵出一根通电的电线，连接格点(n,m)（0<=n<32000,0<m<32000），再连接格点(p,0)（p>0），最后回到原点。牛可以在不碰到电网的情况阅读全文

posted @ 2016-11-13 13:43 Radiumlrb 阅读(371) 评论(0) 推荐(0)

2016年11月11日

NOIp #2011

摘要： 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 阅读(140) 评论(0) 推荐(0)

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 阅读(105) 评论(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 阅读(200) 评论(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 阅读(307) 评论(0) 推荐(0)

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

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

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

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

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

posted @ 2016-11-10 19:35 Radiumlrb 阅读(232) 评论(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 阅读(192) 评论(0) 推荐(0)

2016年11月9日

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

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

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

公告