- 博客(12)
- 收藏
- 关注
RSS订阅转载 ZYF货币系统F917
【试题描述】给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。样例：设n=3，m=10，要求输入和输出的格式如下：【输入】第一行包含两个数，分别是n（n<=15）和m(m<=3000)以下n行每行包含一个数，表示每种货币的面值【输出】输出总的方案数【输入示例】310//...
2018-08-21 09:23:00
235
转载 KKT-黑白球
【题目描述】LQX在高老师不在的一天当中发明了一个小游戏：将若干黑色和白色的乒乓球摆成一列。现在他想按顺序(分组时只能按照从左往右的顺序取)将这些乒乓球分成若组，使得每组的白球和黑球的比例相同。当然，他可以把所有的球直接作为一组，但是那样你就太鄙视LQX的智商了。为了增加难度，他想知道最多能分成多少组，例如，如果用0表示白球，1表示黑球的话，那么：100011 = 10+...
2018-08-13 11:17:00
156
转载 POJ1321-棋盘问题
【题目描述】在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。【输入】输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 ...
2018-08-10 14:17:00
134
转载 POJ2676-Sudoku
【题目描述】数独是一项非常简单的任务。如图所示，具有9行和9列的方形表被分成9个较小的正方形3x3。在一些单元格中写入从1到9的十进制数字。其他单元格为空。目标是用1到9的十进制数字填充空单元格，每个单元格一个数字，这样在每行，每列和每个标记的3x3子方格中，所有数字从1到9出现。编写程序来解决给定的Sudoku任务。【输入】输入数据将以测试用例的数量开始。对于每个测试...
2018-08-09 15:36:00
235
转载 POJ1717-Dominoes
【题目描述】多米诺骨牌是一个扁平的，有拇指的瓷砖，其面部分为两个正方形，每个正方形留空或带有一到六个点。桌子上摆着一排多米诺骨牌：顶行中的点数是6 + 1 + 1 + 1 = 9，并且底线中的点数是1 + 5 + 3 + 2 = 11。顶线和底线之间的差距为2.差距是两个总和之差的绝对值。每个多米诺骨牌都可以旋转180度，保持脸部始终向上。最小化顶线和底线之间的间隙所需...
2018-08-09 10:44:00
140
转载 POJ1088-滑雪
【题目描述】Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22...
2018-08-08 14:17:00
58
转载 POJ1862-Stripies
【题目描述】两条变形虫可以 进行合并合并， 合并后 合并后 新的个体 质量 为 2*sqrt (m1*m2)，m1、m2是原来未合并前两条变形虫质量。已知 3条或 3条以上变形虫无法进行合并。现在请你编程解决，当 N条变形虫进行两两合并，最后成为一条变形虫时，最小的质量为多少。【输入】第一行输入 一个整数N(1<=N<=100)，表示变形虫的数量。接下来 N行每行...
2018-08-08 09:49:00
169
转载 POJ2386-Lake Counting
【题目描述】有一个大小为M*N的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里共有多少水洼？（八连通指的是下面图中相对W的*的部分）****W****【输入】第一行包含两个正整数N和M，表示将一个园子地面分成N*M块方格，N行，M列，接下来的N行描述了园子地面状况，其中‘W’表示积水的水洼，‘.’表示没有积水。【输出】仅一个数，表示水洼...
2018-08-07 15:27:00
66
转载 铺瓷砖
【题目描述】用红色的 1*1 和黑色的 2*2 两种规格的瓷砖不重叠地铺满 n*3 的路面，求出有多少种不同的铺法【输入】仅仅包含一个整数n。【输出】仅包含一个整数，表示铺设方案的数量。【输入示例】2【输出示例】3【思路】这是一道很简单的递推题。先列举几个数：不难发现每一个数都是前面的数*2±1的+1，-1,依次循环所以...
2018-08-07 13:19:00
1927
转载 NOIP--摆花
【试题描述】小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。【输入】第一行包含两个正整数n和m，中间用一个空格隔开。第二行有n个整...
2018-08-07 11:00:00
220
转载 最长公共子序列
【试题描述】给定两个字符串 str1 和 str2 ，如果将 str1 去掉一些字符后得到字符串str，将str2去掉一些字符后也能得到字符串 str ，我们就说 str 是 str1 和 str2 的一个公共子串。当然在得到str的时候不能改变字符的相对顺序。请你编写程序求出字符串 str 长度的最大值【输入】两行，每行一个只含英文字母的字符串【输出】一个数，表示两...
2018-07-27 14:09:00
57
转载 尺取法-连续子序列
【试题描述】给定长度为n的正整数数列A（A1, A2, ... , An）以及正整数S，求出总和不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。【输入】第一行两个整数N和S，第二行包括n个正整数表示数列A，两两之间用空格分隔。【输出】一个符合题目要求的整数。【输入示例】51112345 【输出示例】3【其他说明】 数据范...
2018-07-27 13:07:00
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人