摘要：
描述 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，农民John就有多个牧场了。 John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个牧场的直径就是牧场中最远的两 阅读全文
posted @ 2016-08-23 15:32
Radiumlrb
阅读(339)
评论(0)
推荐(0)
摘要：
描述 一场战争正在A国与B国之间如火如荼的展开。B国凭借其强大的经济实力开发出了无数的远程攻击导弹，B国的领导人希望，通过这些导弹直接毁灭A国的指挥部，从而取得战斗的胜利！当然，A国人民不会允许这样的事情发生，所以这个世界上还存在拦截导弹。现在，你是一名A国负责导弹拦截的高级助理。B国的导弹有效的形 阅读全文
posted @ 2016-08-23 15:27
Radiumlrb
阅读(167)
评论(0)
推荐(0)
摘要：
本页链接均可单机跳转，网址过长的只给出超链接 背包九讲 pdfhttps://github.com/tianyicui/pack/blob/master/V2.pdf wzk线段树笔记http://wyfcyx.logdown.com/posts/201802-summary-data-struct 阅读全文
posted @ 2016-08-23 14:46
Radiumlrb
阅读(291)
评论(0)
推荐(0)
摘要：
背景 NOIP2007年提高组第2道 背景 NOIP2007年提高组第2道 描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面 阅读全文
posted @ 2016-08-23 14:42
Radiumlrb
阅读(542)
评论(0)
推荐(1)
摘要：
整数划分 －－－ 一个老生长谈的问题:1) 练练组合数学能力;2) 练练递归思想;3) 练练DP 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇正整数之和的划分数。 5. 将n划分成若 阅读全文
posted @ 2016-08-23 13:46
Radiumlrb
阅读(3953)
评论(11)
推荐(17)
摘要：
详见实例 参考@DaisyGao的说法,也给出了样例,输出如下: 707406378106110956721474836471073741824 可见还是memset(,0x3f,)和memset(,127/3,)比较好 如果memset(,127,)可能随便运算一下就爆了 定义INF还是按照第七行 阅读全文
posted @ 2016-08-23 13:45
Radiumlrb
阅读(366)
评论(2)
推荐(0)
摘要：
背景 USACO OCT09 9TH 背景 USACO OCT09 9TH USACO OCT09 9TH 描述 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的 阅读全文
posted @ 2016-08-23 13:10
Radiumlrb
阅读(210)
评论(4)
推荐(0)
浙公网安备 33010602011771号