2017年11月_小宋想站起来

转载擅长排列的小明

描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试数据第一行两个整数 n m (1输出在1-n中选取m个字符进行全排列，按字典序全部输出,每种排列占

2017-11-28 21:47:38 180

转载单调递增最长子序列

http://blog.csdn.net/whjkm/article/details/38582411我的代码参考了上边的链接，不懂得可以看看，我在这里将我遇到的难点解释出来，希望对后边的同学有一点帮助这段代码在我理解的时候主要是 dp[i] 的理解，代码在运行时，如 abklmncdefg，在运行到c时，dp[i]=3；依次向后进行#include#includeint m

2017-11-27 17:07:29 382

原创一种排序

描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好

2017-11-25 11:08:06 222

原创街区最短路径问题

描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n<20，表示有n组测试数...

2017-11-25 10:08:02 317

原创喷水装置（一）

描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装

2017-11-24 21:26:35 2124

原创贝尔数列_集合的划分

假设对含有n个元素的集合进行划分，则有多少种划分的方法？这类题可以借助于贝尔数列的知识来进行解答。贝尔数列的递推公式：a[0]=1;a[1]=1;a[n]=C(n-1,i)*a[i] （i=0~n-1）。#includeint C(int m,int n){ int i,s1=1,s2=1; for(i=0;i<n;i++) { s1*=(m-i);

2017-11-24 20:45:49 840

原创类斯特灵数列_分盒子

将n个有标记的球放在m个没有标记的盒子里边，求解一共有多少放法？放置规则：m=0，f（m，n）=0；m=1=n，f（m，n）=1；解题思路：考虑第m个球的方法，假如第m个球单独放置，有f（m-1，n-1）种方法；假如第m个球与其他球在一起，有n*f（m-1，n）种放法。放法总数：f（m，n）=f（m-1，n-1）+n*f（m-1，n）。#includeint main(

2017-11-24 20:34:31 147

原创卡特兰数列

卡特兰数列的递推公式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)例如:h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(0)=1*2+1*1+2*1=5另类递推式:h(n)=h(n-1)*(4*n-2)/(n+1);递推关

2017-11-23 21:34:18 497

原创 Binary String Matching

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

2017-11-20 10:35:53 105

原创冒泡排序

#include//冒泡排序我是从前向后排序，效果是一样的int main(){ int a[5]={3,2,5,4,7}; int i,j,t; for(i=0;i<5;i++) for(j=i+1;j<5;j++) { if(a[i]>a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } for(i=0

2017-11-12 18:29:31 126

原创 6174问题

描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环，并且求出操作的次数比如输入1234执行顺序是

2017-11-12 18:19:52 197

转载素数求和问题

描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。输入第一行给出整数M(0每组测试数据第一行给你N，代表该组测试数据的数量。接下来的N个数为要测试的数据，每个数小于1000输出每组测试数据结果占一行，输出给出的测试数据的所有素数和样例输入351 2 3 4 5811 12 13 14 15 16 1

2017-11-11 20:40:06 485

原创 ASCII码排序

时间限制：3000 ms | 内存限制：65535 KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入2qwe

2017-11-11 17:43:12 315

原创 K - 改革春风吹满地

“ 改革春风吹满地, 不会AC没关系; 实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）” 话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一块地，原本是linle 的，现在就准

2017-11-11 17:39:50 231

原创括号配对问题

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes解题思路：什么情况下括号会不配对呢？1、"（"、"】"或者"【"、"）"相邻2、"】

2017-11-11 17:37:22 196

原创 W - 神、上帝以及老天爷

HDU 2006'10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！” 大家可以想象一下当时

2017-11-05 14:07:27 145

转载归并算法的实现

#include#include void merge(int arr[],int low,int mid,int high){ int i,k; int *tmp = (int *)malloc((high-low+1)*sizeof(int)); int left_low=low,left_high=mid; int right_low=mid+1,right_high=hig

2017-11-05 14:05:08 197

原创 Z - Bitset

Give you a number on base ten,you should output it on base two.(0 InputFor each case there is a postive number n on base ten, end of file.OutputFor each case output a number on base two.Samp

2017-11-04 18:41:55 154

原创 Y - 折线分割平面

我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0Output对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。 Sampl

2017-11-04 16:12:37 183

原创 X - 不容易系列之(4)——考新郎

国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 看来做新郎也不是容易的事情.

2017-11-04 16:05:43 312

今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在串中出现

2017-11-04 15:16:47 175

原创 U - 骨牌铺方格

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0Output对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。 Sample Input132Sample Output

2017-11-04 15:07:25 329

转载 T - 不容易系列之(3)—— LELE的RPG难题

人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.

2017-11-04 15:05:38 198

原创 S - 一只小蜜蜂...

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。 Sample Input21 23 6

2017-11-04 14:55:35 411

原创 R - 密码

网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件： (1).密码长度大于等于8，且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为：

2017-11-04 14:39:24 383

原创 Q - 不容易系列之二

你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题，就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站，按说这收费站和徐老汉没什么关系，但是事实却令徐老汉欲哭无泪：

2017-11-04 14:20:28 266

原创 P - 超级楼梯

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1Output对于每个测试实例，请输出不同走法的数量Sample Input223Sample Output12解题思路：假设要达到第N阶，则第N-1阶和第N

2017-11-04 14:18:34 403

原创 O - 亲和数

古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就

2017-11-04 14:05:31 196

原创 N - 三角形

给定三条边，请你判断一下能不能组成一个三角形。Input输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C Output对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。Sample Input21 2 32 2 2Sample OutputNOYES解题思路：如果a-b

2017-11-04 14:02:59 428

原创 M - Picture

Give you the width and height of the rectangle,darw it.InputInput contains a number of test cases.For each case ,there are two numbers n and m (0 OutputFor each case,you should draw a rectangl

2017-11-04 13:57:55 663

原创 J - 人见人爱A^B

求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1Output对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。 Sample Input2 312 66789 100000 0Sample Output89841我的想法：

2017-11-04 00:04:21 220

原创 I - 人见人爱A-B

参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input每组输入数据占1行,每行数据的开始是2个整数n(0如果n=0并且m=0表示输入的结束，不做处

2017-11-03 23:47:32 229

原创 H - 人见人爱A+B

HDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。 Input输入数据有多行组成，首先是一个整数N，表示测试实

2017-11-03 23:43:51 286

原创 G - 杨辉三角

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1Output对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行

2017-11-03 22:14:53 331

原创 F - 进制转换

输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。Sample Input7 223 12-4 3Sample Output1111B

2017-11-03 22:05:18 732

原创 E - Palindromes _easy version

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。 Output如果一个字符串是回文串，则输出"yes",否则输出"no". Sample Input4levelabcde

2017-11-03 22:02:57 207

原创 D - Lowest Common Multiple Plus

求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input2 4 63 2 5 7Sample Output1270#includeint gb(int

2017-11-03 22:00:28 218

原创 C - 统计元音

统计每个元音字母在字符串中出现的次数。 Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output对于每个测试实例输出5行，格式如下： a:num1 e:num2 i:num3 o:num4 u:num5 多个测试实例之间由一个空行隔开。请特别注意：最后一块输出后面没有空行：） Sample

2017-11-03 21:58:05 887

原创 B - 首字母变大写

输入一个英文句子，将每个单词的第一个字母改成大写字母。 Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。 Output请输出按照要求改写后的英文句子。 Sample Inputi like acmi want to get an acceptedSample OutputI Like AcmI Want To

2017-11-03 21:54:35 502 1

原创 A - 查找最大元素

对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。 Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。解题思路：

2017-11-03 21:48:32 344

空空如也

空空如也