HPUZJH

小明的调查作业 时间限制：1000 ms  |  内存限制：65535 KB 难度：1描述 小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数（0<N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的...

单调递增最长子序列 描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklmncdefg 样例输出 1 3 7 思路...

阶乘的0 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 输入 第一行输入一个整数N表示测试数据的组数(1<=N<=100) 每组测试数据占一行，都只有一个整数M(0<=M<=10000000) 输出 输出M的阶乘的十进制表示中最后0的个数 比如5!=120则最后的0的个数为1 样例输入 6 3 60 100 1024 23456 ...

整数划分 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 输入 第一行是测试数据的数目M（1<=M<=10）。以下每行均包含一个整数n（1<=n<=10）。 输出 输出每组测试数据有多少种分法。 样例输入 1 6 样例输出 11 描述 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，  其中n1≥n2≥…≥nk...

阶乘之和 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 输入 第一行有一个整数0<m<100,表示有m组测试数据； 每组测试数据有一个正整数n<1000000; 输出 如果符合条件，输出Yes，否则输出No; 样例输入 2 9 10 样例输出 Yes No 描述 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，...

背包问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 输入 第一行输入一个正整数n（1<=n<=5）,表示有n组测试数据； 随后有n测试数据，每组测试数据的第一行有两个正整数s，m（1<=s<=10）;s表示有s个物品。接下来的s行每行有两个正整数v，w。 输出 输出每组测试数据中背包内的物品的价值和，每次输出占一行。 样例输入 ...

+-字符串 时间限制：1000 ms  |  内存限制：65535 KB 难度：1 输入 多组测试数据 每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。 输出 仅一个整数，输出最少需要操作的次数。如果答案不存在，输出-1。 样例输入 ++-+--+ -++--++ 样例输出 4 描述 Shiva得到了两个只有加号和减号的字符串...

n-1位数 时间限制：3000 ms  |  内存限制：65535 KB 难度：1描述 已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。 接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输入4 10...

喷水装置（一） 时间限制：3000 ms  |  内存限制：65535 KB 难度：3描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个...

一种排序 时间限制：3000 ms  |  内存限制：65535 KB 难度：3描述 现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、...

先判断，再行走，而不是走一步后发现越界再退回来。这样则需要进行“预判”，即是否越界，以及如果继续往下走会不会到达一个已经填过的格子。越界只需判断x+1<n，因为y的值并没有修改；下一个格子是（x+1,y），因此需要判断a[x+1][y]==0，简写成 “！a[x+1][y] ”。代码如下：#include<iostream> #include<cstring> usi...

日期计算时间限制：3000 ms  |  内存限制：65535 KB 难度：1描述 如题，输入一个日期，格式如：2010 10 24 ，判断这一天是这一年中的第几天。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每行的输入数据都是一个按题目要求格式输入的日期。输出每组输入数据的输出占一行，输出判断出的天数n样例输入3 2...

Binary String Matching时间限制：3000 ms  |  内存限制：65535 KB 难度：3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a su...

1的个数 时间限制：3000 ms  |  内存限制：65535 KB 难度：1描述 小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？输入第一行输入一个整数N，表示测试数据的组数(1<N<1000)每组测试数据只有一行，是一个整数M(0=<M<=10000)输出每组测试输出占一行，输出M的二进制表示中1的个数...

素数距离问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：2描述 现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。 如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0...

括号配对问题    描述 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则...

水池数目 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 输入 第一行输入一个整数N，表示共有N组测试数据 每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100)，然后，输入接下来的m行每行输入n个数，表示此处有水还是没水（1表示此处是水池，0表示此处是地面） 输出 输出该地图中水池的个数。 要注意，每个水池的旁边...