海岛Blog

摘要： 问题链接：CCF NOI1144 众数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 对于一个长度为n的序列{an}来说，其众数被定义为出现次数最多的数。 现在给定一个长度为n的序列，yc想要你求出它的众数是多少。 当然众数可能有多个，... 阅读全文

摘要： 问题链接：CCF NOI1142 质数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 定义质数为因数只有1和其本身的数，对于n组询问，试判断每个数是否为质数。输入 读入第一行一个正整数n，表示有n组询问。 接下来n行，每行一个正整数m，... 阅读全文

摘要： 问题链接：CCF NOI1087 第K名。时间限制: 1000 ms 空间限制: 262144 KB题目描述 刚举行的万米长跑活动中，有N个人跑完了全程，所用的时间都不相同。颁奖时为了增加趣味性，随机抽了一个数K，要奖励第K名一双跑鞋。 现在组委会给你N个人的... 阅读全文

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

摘要： 问题链接：CCF NOI1123 A-B。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定N个数Ai，以及一个正整数C，问有多少对i,j，满足Ai-Aj=C。输入 第一行输入两个空格隔开的整数N和C 第2至N+1行每行包含一个整数 A... 阅读全文

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

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

摘要： 问题链接：POJ1664 放苹果。问题简述：参见上述链接。问题分析： 这个问题的关键是递推函数。 m个苹果放在n个盘子中，那么定义函数为apple(m,n)： 1.m=0，没有苹果，那么只有一种放法，即apple(0,n)=1 2.n=1，只有一个盘中，不论有... 阅读全文

摘要： 问题链接：CCF NOI1074 2的幂次方表示。时间限制: 1000 ms 空间限制: 262144 KB题目描述 任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20。同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为... 阅读全文