摘要: 2819 -- 【SDOI2008】沙拉公主的困惑 2819 -- 【SDOI2008】沙拉公主的困惑 Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁 阅读全文
posted @ 2018-10-27 22:14 saionjisekai 阅读(190) 评论(0) 推荐(0) 编辑
摘要: #2750 奶酪 #2750 奶酪 描述 描述 输入 每个输入文件包含多组数据。 输入文件的第一行,包含一个正整数 T,代表该输入文件中所含的数据组数。 接下来是 T 组数据,每组数据的格式如下: 第一行包含三个正整数 n, h 和 r, 两个数之间以一个空格分开,分别代表奶酪中空 洞的数量,奶酪的 阅读全文
posted @ 2018-10-27 15:04 saionjisekai 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 2.树塔 (tower) 【问题描述】 相信大家都在长训班学过树塔问题,题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是:(i,j)号点只能走向(i+1,j)或者(i+1,j+1)。如下图是一个数塔,映射到该数塔上行走的规则为:从左上角的点开始,向下走或向右下走直到最底层结束。 1 3 阅读全文
posted @ 2018-10-27 13:35 saionjisekai 阅读(210) 评论(0) 推荐(0) 编辑
摘要: #3859 数组 #3859 数组 描述 Peter喜欢玩数组。NOIP这天,他从Jason手里得到了大小为n的一个正整数数组。 Peter求出了这个数组的所有子段和,并将这n(n+1)/2个数降序排序,他想知道前k个数是什么。 描述 Peter喜欢玩数组。NOIP这天,他从Jason手里得到了大小 阅读全文
posted @ 2018-10-27 13:29 saionjisekai 阅读(239) 评论(0) 推荐(0) 编辑