NOI题解-V级以上(CCF)
关注
分享
扫一扫
文章平均质量分 71
NOI题解
海岛Blog
专注于程序设计及其竞赛，专注于集成电路EDA设计
展开
-
CCF NOI1154 大整数开方
问题链接：CCF NOI1154 大整数开方。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入一个正整数n(1<=n<=10^100)，输出n的平方根的整数部分。输入 正整数n。输出 n的平方根的整数部分。样例输入10样例输出3数据范围限制 1<=n<=10^100问题分析...原创 2017-05-11 23:59:30 · 1680 阅读 · 0 评论 -
CCF NOI1145 数字金字塔【DP】
问题链接：CCF NOI1145 数字金字塔。时间限制: 1000 ms 空间限制: 262144 KB题目描述 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 在上面的样例中,从7到3到8到7到5的路径产生了最大的和30。输入原创 2017-05-08 22:12:51 · 1681 阅读 · 0 评论 -
CCF NOI1134 奶牛晒衣服
问题链接：CCF NOI1134 奶牛晒衣服。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。 圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门原创 2017-05-08 09:47:44 · 1085 阅读 · 0 评论 -
CCF NOI1044 最近元素
问题链接：CCF NOI1044 最近元素。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在一个非降序列中，查找与给定值最接近的元素。输入 第一行包含一个整数n，为非降序列长度。1 第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。 第三行包含一个整数m，为要询问的原创 2017-05-08 08:59:21 · 1242 阅读 · 0 评论 -
CCF NOI1121 逆波兰表达式
问题链接：CCF NOI1121 逆波兰表达式。时间限制: 1000 ms 空间限制: 262144 KB题目描述 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题原创 2017-05-08 01:49:25 · 970 阅读 · 1 评论 -
CCF NOI1115 找数
问题链接：CCF NOI1115 找数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给一个长度为n的单调增的正整数序列，即序列中每一个数都比前一个数大。有m个询问，每次询问一个x，问序列中最后一个小于等于x的数是什么？输入 给一个长度为n的单调增的正整数序列，即序列中每一个数都比前一个数大。有m个询问，每次询问一个x，原创 2017-05-01 08:54:24 · 1713 阅读 · 0 评论 -
CCF NOI1153 素数环
问题链接：CCF NOI1153 素数环。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入n(2输入 输入一行一个数n。输出 输出1到n的一个排列，表示一个环。如果无解，则输出-1。样例输入4样例输出1 2 3 4数据范围限制 2提示原创 2017-05-06 06:36:03 · 1390 阅读 · 0 评论 -
CCF NOI1149 N皇后问题
问题链接：CCF NOI1149 N皇后问题。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在N*N(N 找出一共有多少种放置方法。输入 第一行输入N。输出 输出方案总数。样例输入4样例输出2数据范围限制 N提示 问题分析原创 2017-05-06 20:25:07 · 926 阅读 · 0 评论 -
CCF NOI1139 高精度减法
问题链接：CCF NOI1139 高精度减法。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给两个正整数a和b，计算它们的差。题目保证a>=b输入 两行每行一个数，分别表示a和b(位数达10000位)。输出 输出它们的差。样例输入21样例输出1数据范围限制 位数达10000原创 2017-05-01 09:20:54 · 1319 阅读 · 0 评论 -
CCF NOI1138 高精度加法
问题链接：CCF NOI1138 高精度加法。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给两个正整数，计算它们的和。输入 两行，每行表示一个数(位数达10000位)。输出 输出它们的和。样例输入12样例输出3数据范围限制 位数达10000位提示原创 2017-05-01 09:13:09 · 1386 阅读 · 0 评论 -
CCF NOI1097 数列
问题链接：CCF NOI1097 数列。时间限制: 1000 ms 空间限制: 262144 KB题目描述 璋璋的数学又不及格了。他的数学老师很生气，罚他放学留下来做计算题。守老师给了璋璋一个递推数列：f[1]=1,f[2]=1,f[i]=3*f[i-1]+2*f[i-2]，让他求f[n]。 本来这道题目是不难的，可是守老师为了惩罚璋璋，给了他一个非原创 2017-05-01 08:46:32 · 1105 阅读 · 0 评论 -
CCF NOI1089 高精度运算
问题链接：CCF NOI1089 高精度运算。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入N对位数不超过1000的正整数，求它们的和。 (编程使用strunc创建一个bigNum类型，并对’+’号运算符重载)输入 第1行：一个正整数N，1≤N≤100； 下面有N行，每行2个整数：a和b，位数都不超过10原创 2017-05-01 08:32:02 · 1057 阅读 · 0 评论 -
CCF NOI1140 高精度乘法
问题链接：CCF NOI1140 高精度乘法。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给两个正整数a和b，计算它们的积。输入 两行，每行一个数分别表示a和b(位数达1000位)。输出 输出它们的积。样例输入21样例输出2数据范围限制 2问题分析原创 2017-05-12 20:36:47 · 775 阅读 · 1 评论 -
CCF NOI1123 A-B
问题链接：CCF NOI1123 A-B。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定N个数Ai，以及一个正整数C，问有多少对i,j，满足Ai-Aj=C。输入 第一行输入两个空格隔开的整数N和C 第2至N+1行每行包含一个整数 A_i输出 输出一个数表示答案。样例输入5 321原创 2017-05-03 19:11:19 · 2944 阅读 · 0 评论 -
CCF NOI1136 单词分类
问题链接：CCF NOI1136 单词分类。时间限制: 1000 ms 空间限制: 262144 KB题目描述 Oliver为了学号英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。 两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。 例如“AABAC”，它和“CBAAA”就可以归为一类，而和原创 2017-05-03 20:07:47 · 1284 阅读 · 0 评论 -
CCF NOI1118 序列第K小
问题链接：CCF NOI1118 序列第K小。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定一个长度为n(1输入 第一行两个个整数n,k。 接下来一行n个数，表示这个序列。输出 输出仅一行，表示第k小的元素。样例输入5 318 23 4 5 12样例输出12数据范围原创 2017-05-03 11:21:01 · 1459 阅读 · 0 评论 -
CCF NOI1113 括号匹配
问题链接：CCF NOI1113 括号匹配。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定一个只包含左右括号的合法括号序列，按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。输入 仅一行，表示一个合法的括号序列。输出 设括号序列有n个右括号。则输出包括n行，每行两个整数l原创 2017-05-03 11:52:25 · 2148 阅读 · 0 评论