东瓜blog

题目描述Noder咖啡馆里面有N个座位，每天会有若干个顾客来店里面消费，会得到相应的服务。一个顾客占一个位置，顾客离开之后位置就会空出来。如果顾客来了之后没有位置，那么顾客就会直接离开，也就得不到服务。现在已知座位数N，以及一天之内顾客来走的顺序，请统计一下有多少顾客没有得到服务。输入单组测试数据。第一行有一个整数N(1<=N<= 20 )。第二行有若干个大写字母，表示顾...

题目描述现在有N(1 <= N <= 1000)条绳子，他们的长度分别为L1，L2，……，Ln(1 <= Li <= 10000)，如果从他们中切割出K(1 <= K <= 1000)条长度相同的绳子，这K条绳子每条最长能多长？输入共有两行，第一行包含两个正整数N和K，用一个空格分割；第二行包含N个数，一次表示N条绳子的长度，两数间用一个空格分隔，每...

题目描述题解：这虽说不是一道难题，但是我也做了蛮久的。。。思路：输入的k，k对p和m，的目的就是为了求出n，然后得出n-1是多少。已知了n-1(假设为n_1)，开始对n_1分解质因数(比如9会分出两个3)，记录下分解出的每个质因数的值及其出现的次数(用一个结构体来记录)，然后对结构体排序(按照质因数的从大到小排序)。然后输出结构体的信息：质因数的值(对应到素数系统的p)，出现...

题目描述输入一个长度为n的数组，考虑所有不同的数字，有且只有2个数字出现了奇数次。比如对于1 2 3 1 2 3 1 2，我们考虑所有不同的数字1 2 3，有且只有1，2出现了奇数次（均为3次）输出这两个出现了奇数次的数字。先输出这两个数字中较小的，再输出较大的。1 <= n <= 1000001 <= a[i] <= 10^9输入第一行一个整数n，接下...

题目描述有一个箱子容量为 V（正整数，0<=V<=20000），同时有 n 个物品（0＜n<=30），每个物品有一个体积（正整数）。现在在 n 个物品中，任取若干个装入箱内，使得箱子的剩余空间为最小。输入输入：一个整数v，表示箱子容量一个整数n，表示有n个物品接下来 n 个整数，分别表示这 n 个物品的各自体积输出输出：一个整数，表示箱子最小的剩余空间输入样例...

题目描述试题编号： 201512-2试题名称： 消除类游戏时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。　　现在给...

题目描述代码：#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <climits>#include <cstring>#include <string>#include <alg...

题目描述现在给定一个整数s以及一个长度为n的整数数列a[0],a[1],a[2],a[3]…a[n-1] (全为正数)，请你求出总和不小于s的连续子序列的长度的最小值。如果解不存在，则输出0。输入第一行：两个整数，表示 s 与 n，其中1≤s≤10^9,1≤n≤500000；第二行：n个用空格隔开的整数，表示 a[0] a[1] … a[n-1]，其中对于任意a[i]有1≤a[i]≤...

题目描述现在小瓜有1到n这n个整数，他想知道用这n个整数组成一个长度为n的数字序列的所有方法（每个整数可以重复使用）。你能帮助他吗？输入一行一个整数n（1<=n<=6）。输出若干行，每行表示用1到n组成一个长度为n的数字序列的一种方法。所有方法按字典许输出。输入样例2输出样例1 11 22 12 2题解：直接用dfs枚举出所有的情况即可，看代码。代...

题目描述一个正整数如果能表示成两个正整数的平方差，则称这个数为一个“智慧数”，比如 16 就等于 5的平方减去 3 的平方，所以 16 就是一个智慧数，从 1 开始的自然数列中，将“智慧数”从小到大编号为 1,2,3,…,n。现输入一个正整数 n，输出第 n 个“智慧数”。输入输入仅包含一个正整数 n（1≤n≤100）。输出输出仅包含一个正整数，表示编号为 n 的“智慧数”。输入样例...

题目描述给出三个整数a,b,c，请找出最小的进制K（2<=K<=16）使得a*b=c在K进制下成立。比如a=11,b=10,c=110。那么当K=2的时候 (11)2 ∗ (10)2 = (110)2 成立，当K=10的时候 (11)10 ∗ (10)10 = (110)10 也成立。输入单组测试数据。输入三个整数a,b,c(1<=a,b,c<=1,000,00...

题目描述在房间中G颗葡萄，现在有n个人。这n个人依次进入房间吃葡萄。每个人进去的时候都做如下操作，把葡萄分成n等份，发现还多出一颗，然后吃掉这一颗以及n等份中的一份，然后走出房间。这n个人吃完之后，最后房间里面的葡萄刚好可以分成n等分。问n最大是多少？输入多组测试数据。第一行输入一个整数T(1<=T<=200)，表示测试数据的数目。接下来T行，每一行一个整数G(1<=...

题目描述输入一个整数n和n个整数，保证这n个整数已经按照从小到大进行排序。然后输入一个整数q（q <= 100000）代表q次查询。接下来q行，每行含有一个整数m，代表一次查询。对于每次查询，使用二分查找判断m是否在之前输入的n个整数中出现过。如果出现，输出一行"Yes"，否则输出"No"。输入第一行：一个整数n（n <= 100000）。接下来n行，每行一个整数ai（1 ...

题目描述一条笔直的公路沿线有N家住户，由于常年用水不便，现在地方政府决定出资修一口水井解决这个难题。工作人员将公路的某点设为0点，这样N家住户分别位于A[1]~A[n]点处。请你帮助他们找到适当的修井位置，使得各家到井的距离之和最短，并求出这个最短距离。输入第一行输出住户数N，其中2≤N≤10000；第2~N+1行共N个数，表示住户位置A[i]，其中-109≤A[i]≤109输出输...

题目描述小Z是一个生物研究员，现在在研究基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该对DNA是否具有相关性。现对比两条长度相同的DNA序列，有以下规则：①定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。②计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的，否...

题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M...

题目描述身份证号是我国公民的唯一识别码，它由 18 位数字或者字母组成（只可能最后一位是字母）。18 位身份证号码的含义如下：第 1~2 为省、自治区、直辖市代码：第 3~4 位为地级市、盟、自治州代码；第 5~6 位为县、县级市、区代码。第 7~14 位位出生年月日，比如 19970401 代表 1997 年 4 月 1 日；第 15~16 位为顺序号，第 17 位代表性别，男为单数，女为双...

题目描述给出n个数，把这n个数分成2组，让2组之和的差值尽量小，求这个最小的差。例如：3个数2 2 3，我们将两个2分为一组，1个3单独一组，两组和的差值为1。输入第一行：1个数n，表示数字的数量(n <= 20)后面n行：每行1个数a[i](0 <= a[i] <= 1000000000)。输出输出一个数，对应最小的差值输入样例3223输出样例1...

题目描述现在Noder的公司有n个员工，现在要选一个人来当领导。选领导的规则是名字中含有不同字母最多的人可以当选。如果有多个包含不同字母最多的名字，就选择字典序最小的。比如现在公司有2个人，名字分别为PEEPCD，FKFX XVAE LFN。PEEPCD中含P，E，C，D四个不同的字母。FKFX XVAE LFN中含有F，K，X，V，A，E，L，N八个不同的字母，所以FKFX XVAE LF...

题目描述在动车站中，动车到达终点之后需要调头，这个时候需要利用调头车道来调头。如上图，列车从A方向进去，然后从B方向出来，就调头了。现在有N辆动车，依次编号1到N，按照编号从小到大从A方向进去，然后从B方向出来。会有人统计从B方向出来的车辆编号顺序。但是可能工作人员会统计错误，所以现在请帮忙检查一下工作人员是否统计错误。即给定一个出站的编号序列，判断一下这种情况有没有可能发生。输入多...

CCF-CSP认证考试题解目录By东瓜lqd题目描述:试题编号： 201703-4试题名称： 地铁修建时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。　　地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有...

题目描述1-n，共n个数字，初始时每个数都是独立的算作1个串，之后会进行n-1次合并，每次合并操作，会把一个串放到另一个串的后面。合并时会给出2个数字，x y，表示将以y为开头的串放到x为开头的串的后面。例如：1 3 （3放到1后面，=> (1 3), 2, 4 ）2 4 （4放到2后面，=> (1 3), (2 4)）1 2 （2放到1后面，=> (1 3 2 4)...

题目描述花园中有一排五颜六色的花，顺次编号为1…n，编号为i的花的颜色为ci，同时每一朵花有一个美丽值，美丽值越大那么这朵花就越漂亮，其中编号为i的花的美丽值为bi。现在花园的主人提出m个问题，如果你都能回答上来，这些花就全部送给你。这m个问题均以c,k的形式给出，意思是主人想知道颜色为c的那些花中美丽值第k大的编号为多少（1…n中的一个数）。花园主人向你保证：不存在两朵颜色和美丽值都完全相...

题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1...

题目描述桌上有一叠牌，从顶面的牌开始往底面依次编号为 1～n。当至少还剩两张牌时进行以下操作：把第一张扔掉，然后把新的第一张放到整叠牌的最后。输入输入一个正整数 n，2<=n≤1000000，表示起始时牌的张数输出输出一行，按顺序输出每次扔掉的牌的编号，最后输出最后剩下的牌的编号，两个数之间用一个空格隔开。输入样例7输出样例1 3 5 7 4 2 6代码：#incl...

题目描述小Z家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若其余各家的门牌号之和减去小Z家门牌号的两倍，恰好等于n，求小Z家的门牌号及总共有多少家。（有多解的情况下输出总家庭数最少的方案，题目肯定有解）输入一个正整数T（10<=T<=1000），表示一共有T组询问接下来T行，每行一个整数n(0<n<100000)输出输出一共T行，每行两个整数a b（...

题目描述两个质数的和是S，他们的积最大是多少？输入一个不大于10000的正整数S，为两个质数的和。输出一个整数，为两个质数的最大乘积。数据保证有解。输入样例21输出样例38题解：求出≥s的第一个素数，把前面的素数都放入一个数组，然后开一个O(n2)的枚举即可。代码：#include <iostream>#include <cstdio>...

题目描述小b有一个长度为n的数组A。小b认为，如果A的一个区间[l,r]满足r-l>=2，且存在l<p<r使得A[l]<A[l+1]<… <A[p]>A[p+1]>…>A[r]，则[l,r]为一个高地。求A中的最长高地的长度。输入第一行输入一个非负整数n，表示A数组长度；第二行输入n个数，表示A数组的元素，以空格隔开；其中0≤n...

题目描述输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], …, a[n]。输入一个询问数m(1 <= m <= 100000)和m组询问，每组询问形如(l, r)对于每组询问(l, r)，你需要输出a[l] xor a[l + 1] xor … xor a[r - 1] xor a[r]，即第l个数字到第r个数字的异或。如果你的算法需...

题目描述输入一个长度为n的数组，考虑所有不同的数字，有且只有一个数字出现了奇数次。比如对于1 2 3 1 2 3 1，我们考虑所有不同的数字1 2 3，有且只有1出现了奇数次（3次）输出这个出现了奇数次的数字。1 <= n <= 1000001 <= a[i] <= 10^9输入第一行一个整数n，接下来一行n个整数，表示输入的数字。输出一行一个数字，表...

题目描述羊村的羊们为了过冬，他们要在夏天的时候存储一些食物。等到冬天时拿出来吃。他们把食物包装成1×1×1的小方块，以便存储和取出来食用。经过了一个夏天后，小羊们存储了A·B·C块食物。他们把食物放到一个长方体的小屋里，A层高，每层有B行，每行有C块食物。在秋天过后，村长来到小屋，要打开门分发食物了。但是，很不幸，小屋的四周都散落着食物块。经过查证，小偷们从小屋的顶层，前面，后面，和侧面都偷...

ProjectEuler(欧拉计划)介绍题目来源：51Nod-ProjectEulerProjectEuler 1(2171) 题解ProjectEuler 2(2174) 题解ProjectEuler 3(2176) 题解

题目描述13195 的质因数有 5, 7, 13 和 29。输入n，输出n最大的质因数。输入输入第一行组数T，接下来T行，每行一个整数n。(1 <= T <= 20)(2 <= n <= 1000000000000)输出对于每组数据，输出一个数，表示n最大的质因数。输入样例31017600851475143输出样例5176857题解...

题目描述Fibonacci数列的每一项是之前两项的和。Fibonacci数列以1和2开始，前10项是1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …输入一个n，求所有小于等于n，且为偶数的Fibonacci数之和。输入输入第一行组数T，接下来T行，每行一个整数n。(1 <= T <= 23)(1 <= N <= 4000000)...

题目描述如果我们列出所有小于10的3或5的倍数，我们可以得到3，5，6，9。他们的和是23。输入n，输出所有小于n，是3或5倍数的数之和。输入输入第一行组数T，接下来T行，每行一个整数n。(1 <= T <= 15)(0 <= n <= 1000)输出对于每组数据，输出一个数，表示所有小于n，是3或5倍数的数之和。输入样例3101001000...

1049最大子段和题解:O(n2)的暴力枚举是不可能让我们过的，所以只能优化，下面的算法可以优化到O(n)，具体思路：tmpSum:记录下实时的sum值，maxSum:记录下最大的子段和子段和有三种情况：正数:全为正数、有正有负负数:全为负数零:全为零题目说所给整数均为负数时直接取0，所以maxSum初始化为0算了，直接看我代码的注释吧(我可能也没说清楚，抱歉啦)。代码:...

题目描述一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。输入单组测试数据。第一行给出一个整数n (1<=n<=1,000,000)输出输出答案占一行。输入样例9输出样例9题解：用0和1两个数字来表示...

题目描述B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。输入一行一个整数，表示表面积S。(1 <= S <= 10^9)输出一行一个实数，表示体积。输入样例8输出样例1.504506题解：用已知的圆锥面积S，求得最大的体积，首先需要知道圆锥的表面积和体积公式：然...

题目描述输入多组测试数据。第一行有一个整数T，表示测试数据的数目。(1≤T≤5000)接下来有T行，每一行表示一组测试数据，有4个整数a，b，d，n。 (1≤a,b≤9，0≤d≤9，1≤n≤10^9)输出对于每一组数据，输出一个整数占一行，表示答案。输入样例23 3 9 103 3 0 10输出样例100题解：这是有点偏数学的题目，这到题目确实困扰了我很久，下面...

题目描述在一片平坦的大草原上，现在你站在一棵大树下，宝藏地图上面有一些指令，会叫你向东，西，南，北方向走若干步，最终你所站的位置就是宝藏的位置。每次只能向东，西，南，北走动，请问至少要走几步能够到达宝藏，假设这片草原都是平坦的无障碍物的。输入单组测试数据。输入占一行，给出一个指令字符串，最多是200个字符。指令通过逗号分开，每一个指令由两部分组成，一个是正整数（不超过1000），以及一个...