贱人方

2016年8月20日

摘要： COW 时间限制: 1 Sec 内存限制: 64 MB提交: 41 解决: 18[提交][状态][讨论版] 题目描述 Bessie the cow has stumbled across an intriguing inscription carved into a large stone in t 阅读全文

posted @ 2016-08-20 20:03 贱人方阅读(537) 评论(0) 推荐(0) 编辑

Superbull（最大生成树）（Kruskal）

摘要： Superbull 时间限制: 1 Sec 内存限制: 64 MB提交: 49 解决: 13[提交][状态][讨论版] 题目描述 Bessie and her friends are playing hoofball in the annual Superbull championship, and 阅读全文

posted @ 2016-08-20 19:57 贱人方阅读(696) 评论(0) 推荐(0) 编辑

2016年8月19日

多边形的面积

摘要：多边形的面积时间限制: 1 Sec 内存限制: 128 MB提交: 145 解决: 32[提交][状态][讨论版] 题目描述给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。多边形被放置在一个X-Y的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆阅读全文

posted @ 2016-08-19 21:58 贱人方阅读(246) 评论(0) 推荐(0) 编辑

2016年8月16日

POJ2513Colored Sticks（欧拉通路）（字典树)(并查集）

摘要： Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 35612 Accepted: 9324 Description You are given a bunch of wooden sticks. Ea 阅读全文

posted @ 2016-08-16 20:34 贱人方阅读(228) 评论(0) 推荐(0) 编辑

数字组合（动态规划）

摘要：数字组合时间限制: 1 Sec 内存限制: 256 MB提交: 30 解决: 24[提交][状态][讨论版] 题目描述在 N个数中找出其和为M的若干个数。先读入正整数N（1<N<100）和M(1<M<10000)，再读入N个正数（可以有相同的数字，每个数字均在1000以内），在这N个数中找出阅读全文

posted @ 2016-08-16 09:15 贱人方阅读(1500) 评论(0) 推荐(0) 编辑

相似基因（动态规划）

摘要：相似基因时间限制: 1 Sec 内存限制: 128 MB提交: 19 解决: 12[提交][状态][讨论版] 题目描述大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中，阅读全文

posted @ 2016-08-16 08:16 贱人方阅读(608) 评论(0) 推荐(0) 编辑

机器人搬重物（BFS）

摘要：机器人搬重物时间限制: 1 Sec 内存限制: 128 MB提交: 22 解决: 10[提交][状态][讨论版] 题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格，有些格子阅读全文

posted @ 2016-08-16 08:11 贱人方阅读(400) 评论(0) 推荐(0) 编辑

2016年8月15日

POJ1386Play on Words（欧拉回路）

摘要： Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11748 Accepted: 4018 Description Some of the secret doors contain a very inte 阅读全文

posted @ 2016-08-15 09:57 贱人方阅读(515) 评论(0) 推荐(0) 编辑

2016年8月14日

轰炸

摘要：轰炸时间限制: 1 Sec 内存限制: 128 MB提交: 54 解决: 27[提交][状态][讨论版] 题目描述 “我该怎么办？”飞行员klux向你求助。事实上，klux面对的是一个很简单的问题，但是他实在太菜了。 klux要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地）阅读全文

posted @ 2016-08-14 22:31 贱人方阅读(280) 评论(0) 推荐(0) 编辑

杂务（动态规划）

摘要：杂务时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 20[提交][状态][讨论版] 题目描述 John 的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是阅读全文

posted @ 2016-08-14 22:30 贱人方阅读(193) 评论(0) 推荐(0) 编辑

公告