2018年04月_SlienceAccept

原创 FOJ 1570 集合划分问题[第二类斯特林数]

题目链接 Problem Descriptionn个元素的集合{1,2,…,n}可以划分若干个非空子集。例如，当n=4时，集合{1,2,3,4}可以划分为15个不同的非空子集如下:{{1},{2},{3},{4}},{{1,2},{3},{4}},{{1,3},{2},{4}},{{1,4},{2},{3}},{{2,3},{1},{4}},{{2,4},{1},{3}},...

2018-04-30 20:03:42 162

原创 Hearthstone II[2014年山东省第五届ACM大学生程序设计竞赛] 第二类斯特林数

题目链接 Problem DescriptionThe new season has begun, you have n competitions and m well prepared decks during the new season. Each competition you could use any deck you want, but each of the decks mu...

2018-04-30 16:35:17 162

原创数据结构实验之查找四：二分查找

题目链接 Problem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。 Input一组输入数据，输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m ( m < = 10^4 )，n是数组中数据元素个数，随后连续输入n个正整数，输入的数据保证数列递增。随后m行输入m个待查找...

2018-04-30 10:22:45 139

原创计数和数数[字符串处理]

题目链接 “伯爵说”序列如下：1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。输入格式多组输入，读到文件结束。每组输入给定一个整数 n(1≤n≤30)。输出格式输出第 n 个序列。注意，整数序列以字符串的形式表示。样例输入6样例输出312211解题思路: 模拟...

2018-04-29 17:37:17 247

原创 Fibonacci[山东省第七届ACM大学生程序设计竞赛 B题]

题目链接 Problem DescriptionFibonacci numbers are well-known as follow: Now given an integer N, please find out whether N can be represented as the sum of several Fibonacci numbers in such a way th...

2018-04-29 16:09:25 229

原创罗马数字转换成整数[字符串处理]

题目链接给定一个罗马数字 s，将罗马数字转换成整数。如罗马数字I，II，III，IV，V分别代表数字 1,2,3,4,5。首先要来了解一下罗马数字表示法，基本字符有 7 个：I、V、X、L、C、D、M，分别表示 1、5、10、50、100、500、1000。在构成数字的时候，有下列规则：1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：III = 3；2、小的数字...

2018-04-28 23:51:12 337

原创整数转换成罗马数字[字符串处理]

题目链接给定一个整数 numnum，将整数转换成罗马数字。如 1,2,3,4,51,2,3,4,5 对应的罗马数字分别为I，II，III，IV，V等，更详细的说明见此链接。输入格式第一行输入一个整数num(1≤num≤3999)。输出格式输出 num 对应的罗马数字。样例输入123 样例输出CXXIII#include<bits/stdc++.h&...

2018-04-28 18:36:45 493

原创最后一个单词的长度[字符串处理]

题目链接给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果输入中不存在单词，返回 0。注意：“单词”是指不包含空格符号的字符串例如：对于字符串”hello World“（不带引号）, 那么返回的结果是 5；对于字符串”abc abc“（不带引号），那么返回的结果就是 3。输入格式输入仅一行，为字符串 sss（长度不超过 10000）。输...

2018-04-28 17:44:12 168

原创子串在母串中出现的次数

题目链接右侧给定的程序中，函数fun的功能是：统计substr在str中的出现次数。比如说，字符串为aaab ljsuab，子字符串为ab，那么返回的结果为2.请修改程序中的错误，使能计算正确的结果。注意：不要修改main函数，也不要更改程序的结构。题目中可能既会出现语法错误，也会出现逻辑错误哦～相信你可以搞定，试试吧。样例输入aaab ljsuab ab 样例输...

2018-04-28 17:12:27 3103

原创段有序数组查找II

题目链接假设一个数组，事先在你未知的情况下，以某一点分段有序排列。比如：（0,0,0,1,2,2,3 变成 0,0,1,2,2,3,0）给定需要查找的数，在当前数组中查找，存在，返回ture，不存在，返回false.注意，这次数组中有重复的数字哦～格式：第一行输入数字n，接下来一行输入数组A[n],数组A[n]满足题目描述的条件，即分段有序。如：(2, 2, 0, 0, 1...

2018-04-28 16:30:19 709

原创 Number Sequence

题目链接 Problem Description Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which mak...

2018-04-27 19:48:20 142

原创 Oulipo

题目链接 Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book:Tout avai...

2018-04-27 17:25:14 198

原创 Reversion Count(2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 I题)

题目链接 Description:There is a positive integer X, X’s reversion count is Y. For example, X=123, Y=321; X=1234, Y=4321. Z=(X-Y)/9, Judge if Z is made up of only one number(0,1,2…9), like Z=11,Z=111,Z=222

2018-04-24 18:55:35 239

原创 Nise-Anti-AK Problem(2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 L题)

题目链接 Description:Peppa has been learning math recently, he is trapped by a easy problem. He is given a sequence of n numbers, what he need to do is finding the number ai which have the largest numb...

2018-04-23 21:06:00 395

原创 Goldbach(2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 B题)

题目链接 Description:Goldbach’s conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states:Every even integer greater than 2 can be expressed ...

2018-04-23 20:26:18 532

原创 P1094 纪念品分组

题目链接题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入...

2018-04-21 16:59:23 247

原创 P1223 排队接水

题目链接题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式：输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到

2018-04-21 15:40:15 153

原创 P1208 [USACO1.3]混合牛奶 Mixing Milk

题目链接题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Mar...

2018-04-21 11:07:26 166

原创 P1181 数列分段Section I

题目链接题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入格式：输入文件divide_a.in的第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值，第2行包含N个空格隔开的非负整数A[i]，如题目所述。输出格式：输出文件divide_a.out仅包含一个正整数，输出最少

2018-04-21 10:40:41 233

原创 P1090 合并果子

题目链接题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1 次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能...

2018-04-21 09:43:38 190

原创组合数

题目链接描述找出从自然数1、2、… 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入 5 3样例输出 543 542 541 532 531 521 432 431 421 321解题思...

2018-04-21 08:43:07 168

原创 P1048 采药

题目链接题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你

2018-04-19 20:00:54 160

原创 P1164 小A点菜(深搜组合数+剪枝)

题目链接题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M<=10000）。餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i种卖ai元（ai<=1000）。由于是很低端的餐馆，所以每种菜只有一份。小A奉行“不把钱

2018-04-18 21:05:46 209

原创 P1060 开心的金明

题目链接题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整

2018-04-17 20:59:24 109

原创苹果

题目链接描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0，小于等于1000。输出对每组测试数

2018-04-17 19:15:32 216

原创 P1156 垃圾陷阱

题目链接题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2<=D<=100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。假设卡门预先知道了每个垃圾扔下的时...

2018-04-16 21:23:08 212

原创 company[山东省第八届ACM大学生程序设计竞赛]

题目链接 Problem DescriptionThere are n kinds of goods in the company, with each of them has a inventory of and direct unit benefit . Now you find due to price changes, for any goods sold on day i, if...

2018-04-14 16:11:51 263

原创活动选择

题目链接 Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动，开始与截止时刻分别为：...

2018-04-14 08:54:04 288

原创鞍点计算

题目链接 Problem Description找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1<=m,n<=10。同一行和同一列没有相同的数。 Input输入数据有多行，第一行有两个数m和n，下面有m行，每行有n个数。 Output按下列格式输出鞍点：Array[i][j]=x其中，x代表鞍点，i和j为鞍点所在...

2018-04-13 21:52:26 486

原创矩阵输出

题目链接 Problem Description输入n个整数，输出由这些整数组成的n行矩阵。 Input第一行输入一个正整数N（N<=20），表示后面要输入的整数个数。下面依次输入N个整数。 Output以输入的整数为基础，输出有规律的n行数据。 Sample Input5 3 6 2 5 8 Sample Output3 6 2 5 8 8 3 6 2...

2018-04-13 21:13:12 1562

原创 Parity check[山东省第八届ACM大学生程序设计竞赛]

题目链接 Problem DescriptionFascinated with the computer games, Gabriel even forgets to study. Now she needs to finish her homework, and there is an easy problem: f(n)= She is required to calculate f...

2018-04-13 20:27:34 237

原创 sum of power[山东省第八届ACM大学生程序设计竞赛]

题目链接 Problem DescriptionCalculate mod (1000000000+7) for given n，m. InputInput contains two integers n,m(1≤n≤1000,0≤m≤10). OutputOutput the answer in a single line. Sample Input10 0 Sam...

2018-04-13 19:11:07 151

原创 quadratic equation(离散数学【蕴含表达式】

题目链接 Problem DescriptionWith given integers a,b,c, you are asked to judge whether the following statement is true: “For any x, if a⋅+b⋅x+c=0, then x is an integer.” InputThe first line contains ...

2018-04-13 17:17:39 650

原创 Red and Black

题目链接 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But h...

2018-04-12 21:58:23 233

原创棋盘问题

题目链接 Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n...

2018-04-12 21:03:03 150

原创 Hat's Fibonacci

题目链接 Problem Description A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) =

2018-04-09 19:13:09 187

原创 N!

题目链接 Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!Input One N in one line, process to the end of file.Output For each N, output N! in one line.Sample Input 1

2018-04-08 20:50:26 190

原创分数加减法

题目链接描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串，格式是”a/boc/d”。其中a, b, c, d是一个0-9的整数。o是运算符”+”或者”-“。数据以EOF结束输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。注意结果应符合书写习惯，没有多余的符号、...

2018-04-03 13:02:54 169

原创兄弟郊游问题

题目链接描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(N<100) 每组测试数据占一行，是四个正整数，分别为M,X,Y,Z（数据保证X<Y<Z) ...

2018-04-03 09:55:22 175

原创小学生算术

题目链接描述很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。输入输入两个正整数m,n.(m,n,都是三位数) 输出输出m,n,相加时需要进位多少次。样例输入123 456555 555123 5940 0样例输出03 1

2018-04-03 09:32:19 142

空空如也

线性表插入排序问题求助