水题
吃葡萄不吐葡萄皮丿
这个作者很懒,什么都没留下…
展开
-
Greatest Number
Greatest Number原创 2013-12-09 21:09:28 · 1255 阅读 · 0 评论 -
Sequence Sum Possibi
描述Most positive integers may be written as a sum of a sequence of at least two consecutive positive integers. For instance,6 = 1 + 2 + 39 = 5 + 4 = 2 + 3 + 4but 8 cannot be so原创 2013-08-16 09:07:35 · 1383 阅读 · 0 评论 -
Compound Words
描述You are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.原创 2013-08-14 10:30:14 · 1486 阅读 · 0 评论 -
Prime Ring Problem
翻译:n个数字(1,2,3...n)围成一个圈,要求相邻的两个数字之和是质数。题目要求根据给出的n,计算所有能够组成满足条件的圈的数字序列。解题思路:首先选择1,然后选择和1相加等于质数的数字,可能有很多种情况,例如(n=6的情况):1+21+41+6然后针对每种情况,再选择与第二个数的和为质数的数字,得到下面的序列1+2+31+2+51+4+31+6+5直到所有的数字都选择完,把原创 2013-08-14 11:22:31 · 770 阅读 · 0 评论 -
装错信封问题
n错排公式:F[n]=(n-1)*(F[n-1]+F[n-2])证明:1.当前n-1个错排时:将其任意一封信与n对调,共(n-1)*F[n-1]2.当前n-2个错排,1个不错排时,将不错排的那封信与n对调,共(n-1)*F[n-2]3.当前≤n-3个错排,≥2个不错排时,显然无解.∴F[n]=(n-1)*F[n-1]+(n-2)*F[n-2] 描述大家常常感慨,原创 2013-08-14 08:43:06 · 2371 阅读 · 0 评论 -
一二三
描述你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三,可惜有些字母写错了。已知每个单词最多有一个字母写错了(单词长度肯定不会错),你能认出他写的啥吗?输入第一行为单词的个数(不超过10)。以下每行为一个单词,单词长度正确,且最多有一个字母写错。所有字母都是小写的。输出对于每组测原创 2013-08-25 15:12:03 · 1122 阅读 · 0 评论 -
Tell me the area 几何
描述There are two circles in the plane (shown in the below picture), there is a common area between the two circles. The problem is easy that you just tell me the common area. 输入There ar原创 2013-08-12 11:21:53 · 916 阅读 · 0 评论 -
判断多边形凹凸性
描述任意给定一个多边形,判断它是凸还是凹。多边形的顶点以逆时针方向的序列来表示。输入输入包含多组测试数据,每组数据占2行,首先一行是一个整数n,表示多边形顶点的个数,然后一行是2×n个整数,表示逆时针顺序的n个顶点的坐标(xi,yi),n为0的时候结束输入。输出对于每个测试实例,如果地块的形状为凸多边形,请输出“convex”,否则输出”concave”原创 2013-08-12 09:33:28 · 2567 阅读 · 0 评论 -
分西瓜
描述炎炎夏季,bob和alice不得不买一个西瓜来解渴。他们总喜欢买整数公斤的西瓜,即使西瓜并不会恰好为整数公斤,他们也会算作整数。假设他们买的西瓜为W公斤。因为bob和alice都是两个偶数迷,他们分西瓜的时候希望分开的两部分都为偶数公斤。由于西瓜非常大,两人非常疲惫,因此想要你帮忙判断买到的西瓜是否能够被分成想要的两部分。输入有多组输入数据,文件原创 2013-08-23 15:51:58 · 2522 阅读 · 0 评论 -
多彩的石头
描述桌子上有n个石头排成一排,每个石头要么是红色(red),要么是绿色(green),要么是蓝色(blue)。现在Bob想要在这些石头中拿掉一些石头使得所有相邻的石头颜色都不同。你能告诉他最少需要拿掉几个石头吗?输入输入有多组输入数据,文件以EOF结尾。每组数据包含两行。第一行包含一个整数n代表石头的个数。第二行包含一个长为n的字符串s,字母原创 2013-08-23 15:49:18 · 1695 阅读 · 0 评论 -
信与信封问题
这题目做了我好久,以前从来没做过,现在基础还没打好,代码是网上的,只能说稍微有理解那么一点,如果有什么好的方法解这道题,希望各位能够给点意见时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:106 测试通过:41描述John先生晚上写了n封信,并相应地写了n个信封将信装好,准备寄原创 2013-08-10 18:51:09 · 1321 阅读 · 0 评论 -
C++实验题---字符串排序
用了qsort进行排序,这题不能用cin进行输入,不然错误的,碰到空格就不行了主要还是关于qsort函数排序的写法和条件的判断描述用指针实现对N个字符串排序输出的程序,字符串按字符的ASCII依次排序。输入Line 1:一个整数N,表示有N个字符串;Line 2...N+1:一行一个字符串。输出Line 1...N原创 2013-08-20 16:38:47 · 1898 阅读 · 0 评论 -
集合使用
这个题我用了三种方法做,都是超时,最后set也超时,后来看人家的解题报告才明白,输入有问题,这种输入要考虑很多方面,今天又学到了一个分割字符串的方法,如下: str1,str2都是string类型 描述给定两个集合A和B的所有元素,计算它们的交、并、差集。输入输入数据有多组,第一行为数据的组数T,接下来有2T行,每组数据占2行,每行有若干个整数,第一原创 2013-08-20 11:40:28 · 1032 阅读 · 0 评论 -
(3643) 美食节之羊肉串
描述话说这美食节吃的不少,但要什么问东西最多,十有八九答案是羊肉串。那个叫多,一抓一大把的。我的妈呀!有多少可爱的小羊羔惨遭毒手啊。而且还是贱卖,怎么贱卖呢?有这样一个规律:每隔一个小时羊肉串的单价就会减少x元(当然单价不能降到0或小于0,不能免费或亏钱嘛),但是你一次性必须要买10串(假设羊肉串有无限串),不能单串的买。你带的钱有限,并且只能在那待上n个小时最多,因为n小时后会有原创 2013-08-19 15:35:32 · 1472 阅读 · 0 评论 -
K - Goldbach's Conjecture
题目大意:输入一个偶数,要求解出其为两个素数的加法,且两个数素数的差最大,如果没有则输出"Goldbach's conjecture is wrong." 每一个大于4的数都能拆分成两个质数相加用筛法打表1000000的素数,再依次暴力判断 描述In 1742, Christian Goldbach, a German amateur mathematician, se原创 2013-08-16 09:09:45 · 1366 阅读 · 1 评论 -
黑龙江省第七届大学生程序设计竞赛-Mysterious Organization
描述GFW had intercepted billions of illegal links successfully. It has much more effect. Today, GFW intercepted a message of a mysterious organization. This mysterious organization package the mes原创 2013-09-02 14:15:46 · 1427 阅读 · 0 评论 -
数据结构练习题---合并表 (顺序表)
描述已知va和vb分别为非递减有序线性表,将va和vb进行合并为新的线性表vc,并保持vc仍然非递减有序。本题中,线性表元素为整数。线性表的最大长度为1000。输入输入数据有多组,第一行为测试数据的组数n,接下来为2n行,每一组测试数据有两行:第一行的第一个数为va的元素个数,后面是n个整数,代表va的所有元素第二行的第一个数为vb的原创 2013-07-26 10:00:27 · 2187 阅读 · 0 评论 -
吃糖果
吃糖果原创 2013-11-04 10:01:25 · 1012 阅读 · 0 评论 -
18岁生日
18岁生日原创 2013-11-04 09:33:58 · 1115 阅读 · 0 评论 -
IP地址转换
IP地址转换原创 2013-10-23 19:44:56 · 1203 阅读 · 0 评论 -
C语言实验题——数组逆序
C语言实验题——数组逆序原创 2013-10-25 10:15:36 · 4278 阅读 · 0 评论 -
C语言实验题——单词统计
C语言实验题——单词统计原创 2013-10-25 10:14:30 · 2567 阅读 · 0 评论 -
A+B for Input-Output Practice(1)
描述Your task is to Calculate the sum of some integers.输入Input contains multiple test cases. Each test case contains a integer N, and then N integers follow in the same line. A test原创 2013-10-25 10:13:30 · 906 阅读 · 0 评论 -
平均数和标准差
平均数和标准差原创 2013-10-11 19:58:46 · 6673 阅读 · 0 评论 -
共用体和枚举类型
共用体和枚举类型原创 2013-10-11 20:00:13 · 1358 阅读 · 2 评论 -
构成直角三角形
构成直角三角形原创 2013-10-11 19:56:34 · 2331 阅读 · 0 评论 -
明明的随机数
描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输入有2行,第1行为1个正整数,表示所生成的随机数的个原创 2013-10-01 14:30:51 · 1382 阅读 · 0 评论 -
黑龙江省第七届大学生程序设计竞赛-Heap
描述A heap is a full binary tree; for each node, its key is greater than its two sub-node’s key. Two heaps are different if there are two nodes which have different keys at the same location. Now原创 2013-09-02 14:18:07 · 2048 阅读 · 3 评论 -
石头-剪刀-布
描述石头-剪刀-布是两个人玩的游戏。假设有两个人A和B,每个人都独立地选择石头,布或剪刀。选布的赢选石头的,选剪刀的赢选布的,选石头的赢选剪刀的,选相同的既不赢又不输。n个人参加,每个人与其他每个人比k轮石头-布-剪刀游戏,总共最多要赛k*n*(n-1)/2场。你的工作是计算每个人赢的平均数,这个平均数定义为W/(W+L),其中W是赢的场数,而L是输的场数。输入原创 2013-08-27 10:51:46 · 965 阅读 · 0 评论 -
Oil Deposits
这题目相对来说还算是比较简单,深搜......描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and原创 2013-08-06 20:29:45 · 928 阅读 · 0 评论 -
Knight Moves
这个是我们今天训练的题目,花了我大半天,一开始用深搜提交超时,后来改为广搜,提交错误,呵呵,后来看了网友的解题报告,总算看懂了,并且提交正确,这个是网友的代码,有些地方加了注释,如果有错误的地方请各位提出来,我们一起交流学习》。。。描述A friend of you is doing research on the Traveling Knight Problem (TKP) wher原创 2013-08-06 20:24:20 · 995 阅读 · 0 评论 -
二叉排序树的创建与使用
根据大家的意见,从这个题目开始,以后都会简单注释,这样更方便大家阅读,如果还有什么不懂的地方,可以留言!描述二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有的结点值均小于它的根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3)它的左右子树也分别为二叉排序树。现要求根据输入的元素值,构造一棵二叉原创 2013-08-05 20:53:41 · 1237 阅读 · 0 评论 -
大数加法
描述给定任意位数长度的两个数,求它们数值之和。输入每个测试用例含有两个数,代表两个任意位数长度的数A,B.输出计算出这两个任意位数长度的数之和。样例输入123451234512345 54321543215432112.345 54.321样例输出666666666666666原创 2013-07-24 13:49:52 · 838 阅读 · 0 评论 -
骨牌铺方格2
描述有1×n的一个长方形,用1×1、1×2、1×3的骨牌铺满方格。例如当n=3时为1×3的方格,此时用1×1,1×2,1×3的骨牌铺满方格,共有四种铺法。输入输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是1×n (0输出对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。样例输入123原创 2013-07-22 16:51:53 · 1179 阅读 · 0 评论 -
献给建校五十周年庆典的礼物
描述或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校 永远航行在生命的海洋今年是我们学校建校五十周年,这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢?对于目前的大家来说,最好的礼物当然是省赛中的好成绩,我不能参赛,就送给学校一个DOOM III球形大蛋糕吧,这可是名牌,估计要花掉我半年的银子呢。原创 2013-07-22 16:47:06 · 985 阅读 · 0 评论 -
装错信封
描述大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况的概率,所原创 2013-07-22 16:38:33 · 1403 阅读 · 0 评论 -
LELE的RPG难题
描述人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.原创 2013-07-22 16:50:42 · 816 阅读 · 0 评论 -
“佐罗”的烦恼
描述说起佐罗,大家首先想到的除了他脸上的面具,恐怕还有他每次刻下的“Z”字。我们知道,一个“Z”可以把平面分为2部分,两个“Z”可以把平面分为12部分,那么,现在的问题是:如果平面上有n个“Z”,平面最多可以分割为几部分呢?说明1:“Z”的两端应看成射线;说明2:“Z”的两条射线规定为平行的。 输入输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,原创 2013-07-22 16:48:09 · 966 阅读 · 0 评论 -
母牛的故事
描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。 输出对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。 样例输入24原创 2013-07-22 16:45:43 · 666 阅读 · 0 评论 -
超级楼梯
描述有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?输入输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1输出对于每个测试实例,请输出不同走法的数量样例输入223样例输出12#includeusin原创 2013-07-22 16:44:27 · 705 阅读 · 0 评论