随笔分类 -  NOI题解-V级(CCF)

CCF NOI1140 高精度乘法
摘要:问题链接:CCF NOI1140 高精度乘法。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给两个正整数a和b,计算它们的积。输入 两行,每行一个数分别表示a和b(位数达1000位)。输出 输出它们的积。样例输入21样例输出2数据范围限... 阅读全文

posted @ 2017-05-12 20:37 海岛Blog 阅读(256) 评论(0) 推荐(0)

CCF NOI1145 数字金字塔【DP】
摘要:问题链接:CCF NOI1145 数字金字塔。时间限制: 1000 ms 空间限制: 262144 KB题目描述 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 ... 阅读全文

posted @ 2017-05-08 22:13 海岛Blog 阅读(767) 评论(0) 推荐(0)

CCF NOI1134 奶牛晒衣服
摘要:问题链接:CCF NOI1134 奶牛晒衣服。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。 圣人王担... 阅读全文

posted @ 2017-05-08 09:48 海岛Blog 阅读(327) 评论(0) 推荐(0)

CCF NOI1044 最近元素
摘要:问题链接:CCF NOI1044 最近元素。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在一个非降序列中,查找与给定值最接近的元素。输入 第一行包含一个整数n,为非降序列长度。1 #include #define N 100000int... 阅读全文

posted @ 2017-05-08 08:59 海岛Blog 阅读(432) 评论(0) 推荐(0)

CCF NOI1121 逆波兰表达式
摘要:问题链接:CCF NOI1121 逆波兰表达式。时间限制: 1000 ms 空间限制: 262144 KB题目描述 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,... 阅读全文

posted @ 2017-05-08 01:49 海岛Blog 阅读(369) 评论(0) 推荐(0)

CCF NOI1149 N皇后问题
摘要:问题链接:CCF NOI1149 N皇后问题。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在N*N(N#define TRUE 1#define FALSE 0#define MAXQUEEN 10#define ABS(x) ((x>0... 阅读全文

posted @ 2017-05-06 20:25 海岛Blog 阅读(326) 评论(0) 推荐(0)

CCF NOI1153 素数环
摘要:问题链接:CCF NOI1153 素数环。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入n(2#include #include #define N 20int prime[N * 2];int ans[N];int visited[N... 阅读全文

posted @ 2017-05-06 06:36 海岛Blog 阅读(337) 评论(0) 推荐(0)

CCF NOI1136 单词分类
摘要:问题链接:CCF NOI1136 单词分类。时间限制: 1000 ms 空间限制: 262144 KB题目描述 Oliver为了学号英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。 两个单词可以分为一类当且仅当组成这两个单... 阅读全文

posted @ 2017-05-03 20:08 海岛Blog 阅读(327) 评论(0) 推荐(0)

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... 阅读全文

posted @ 2017-05-03 19:11 海岛Blog 阅读(653) 评论(0) 推荐(0)

CCF NOI1113 括号匹配
摘要:问题链接:CCF NOI1113 括号匹配。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定一个只包含左右括号的合法括号序列,按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。输入 仅一行,表示一个合法的括号... 阅读全文

posted @ 2017-05-03 11:52 海岛Blog 阅读(384) 评论(0) 推荐(0)

CCF NOI1118 序列第K小
摘要:问题链接:CCF NOI1118 序列第K小。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定一个长度为n(1#define N 100000int a[N];int split(int a[], int low, int high){ ... 阅读全文

posted @ 2017-05-03 11:21 海岛Blog 阅读(419) 评论(0) 推荐(0)

CCF NOI1139 高精度减法
摘要:问题链接:CCF NOI1139 高精度减法。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给两个正整数a和b,计算它们的差。题目保证a>=b输入 两行每行一个数,分别表示a和b(位数达10000位)。输出 输出它们的差。样例输入21样... 阅读全文

posted @ 2017-05-01 09:21 海岛Blog 阅读(203) 评论(0) 推荐(0)

CCF NOI1138 高精度加法
摘要:问题链接:CCF NOI1138 高精度加法。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给两个正整数,计算它们的和。输入 两行,每行表示一个数(位数达10000位)。输出 输出它们的和。样例输入12样例输出3数据范围限制 位数达1... 阅读全文

posted @ 2017-05-01 09:13 海岛Blog 阅读(264) 评论(0) 推荐(0)

CCF NOI1115 找数
摘要:问题链接:CCF NOI1115 找数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给一个长度为n的单调增的正整数序列,即序列中每一个数都比前一个数大。有m个询问,每次询问一个x,问序列中最后一个小于等于x的数是什么?输入 给一个长度为... 阅读全文

posted @ 2017-05-01 08:54 海岛Blog 阅读(472) 评论(0) 推荐(0)

CCF NOI1097 数列
摘要:问题链接:CCF NOI1097 数列。时间限制: 1000 ms 空间限制: 262144 KB题目描述 璋璋的数学又不及格了。他的数学老师很生气,罚他放学留下来做计算题。守老师给了璋璋一个递推数列:f[1]=1,f[2]=1,f[i]=3*f[i-1]+2*... 阅读全文

posted @ 2017-05-01 08:47 海岛Blog 阅读(302) 评论(0) 推荐(0)

CCF NOI1089 高精度运算
摘要:问题链接:CCF NOI1089 高精度运算。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入N对位数不超过1000的正整数,求它们的和。 (编程使用strunc创建一个bigNum类型,并对’+’号运算符重载)输入 第1行:一个正整... 阅读全文

posted @ 2017-05-01 08:32 海岛Blog 阅读(327) 评论(0) 推荐(0)

导航