ACM
文章平均质量分 66
为什么昵称这么难取
我有好多梦想。。当然最大的是余生都有刘先森的陪伴!耶!
展开
-
重新走上ACM!poj1423
两年多没再弄个ACM没再刷过题,最近为了看看算法觉得重新刷poj啦!!而且和刘先森一起!此处应有掌声~先安codeblocks,简单好用而且界面好看啊!而且现在也智能很多啦!先来一个简单点的热热身~poj1423POJ 1423 BIg Number描述:求n得阶乘的位数,1分析:数值范围大,暴力求解会超时。刘先森亲身证明了,哈哈哈~用斯特林(s原创 2015-05-12 21:01:38 · 494 阅读 · 0 评论 -
【ACM】华为oj--合法ip
题目描述:现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如10.137.17.1,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。现在需要你用程序来判断IP是否合法输入:输入一个ip地址输出:返回判断的结果YES or NO样例:10.138.15.原创 2015-08-23 16:50:38 · 1160 阅读 · 0 评论 -
【acm】华为oj--图片整理
题目描述:Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决输入:Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024输出:Lily的所有图片按照从小到大的顺序输出样例Ihave1nose2hands10finge原创 2015-08-24 09:20:12 · 608 阅读 · 0 评论 -
【ACM】华为oj--字符串最后一个单词长度
题目描述:计算字符串最后一个单词的长度,单词以空格隔开输入:一行字符串,长度小于128输出:整数N,最后一个单词的长度样例hello world5分析:非常基础的题啦,注意考虑只有一个单词的情况,此时不能以空格判定单词结束#include #include #include using namespace std;原创 2015-08-23 20:20:56 · 838 阅读 · 0 评论 -
【ACM】华为oj--合唱队
题目描述:计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1Ti+1>......>TK。 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列原创 2015-08-24 14:41:58 · 1245 阅读 · 0 评论 -
【转载】qsort函数用法
作者:syxChina出处:http://syxchina.cnblogs.com、 www.jingruigroup.com 本文版权归作者、博客园和百度空间共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则作者会诅咒你的。qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *b转载 2015-08-24 09:23:03 · 352 阅读 · 0 评论 -
【ACM】华为oj---最长公共子串计算
题目描述:计算两个字符串的最大公共字串的长度,字符不区分大小写详细描述:接口说明原型:int getCommonStrLength(char * pFirstStr, char * pSecondStr);输入参数: char * pFirstStr //第一个字符串 char * pSecondStr//第二个字符串输入:输入两个字符串输出:一原创 2015-08-25 14:44:50 · 1874 阅读 · 0 评论 -
【ACM】最长公共子序列
和最长公共子串区别的地方在于它的位置不要求是连续的。不过求解的思路和最长公共子串差不太多,同样用c[][]保存状态,但是转移方程为:如果s1[i]==s2[j],则c[i][j]=c[i-1][j-1]+1如果s1[i]!=s2[j],则c[i][j]=max{c[i-1][j],c[i][j-1]}也就是,如果不相等,那么取max{去除s1当前字符的最长公共子串,去除s2当前字符的最原创 2015-08-25 16:58:22 · 807 阅读 · 0 评论 -
【ACM】华为oj--购物单(01背包变种)
题目描述:王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件附件电脑打印机,扫描仪书柜图书书桌台灯,文具工作椅无如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多,为了不超出预算,他把每件原创 2015-09-01 19:09:04 · 3462 阅读 · 1 评论