随笔分类 -  ACM

编程娱乐
ACM 序号互换
摘要：序号互换时间限制：1000ms | 内存限制：65535KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序... 阅读全文
posted @ 2015-07-01 22:39 sdlwlxf 阅读(443) 评论(0) 推荐(0)
ACM 整数划分（四）
摘要：整数划分（四）时间限制：1000ms | 内存限制：65535KB难度：3描述 暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？ 问题是我们经常见到的整数划分，给出两个整... 阅读全文
posted @ 2015-06-28 17:10 sdlwlxf 阅读(661) 评论(0) 推荐(0)
ACM 子串和
摘要：子串和时间限制：5000ms | 内存限制：65535KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1 0b[0] = a[0] when n = 0子串和的最大值 = 数组b[n... 阅读全文
posted @ 2015-06-21 21:30 sdlwlxf 阅读(319) 评论(0) 推荐(0)
ACM 阶乘之和
摘要：阶乘之和时间限制：3000ms | 内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0using namespace std;int facs[1... 阅读全文
posted @ 2015-06-12 20:05 sdlwlxf 阅读(312) 评论(0) 推荐(0)
ACM 组合数
摘要：组合数时间限制：3000ms | 内存限制：65535KB难度：3描述找出从自然数1、2、... 、n（0int str[5];int count = 0;void output(int m, int n){ str[count] = m; count++; if(count ==... 阅读全文
posted @ 2015-06-11 19:46 sdlwlxf 阅读(490) 评论(0) 推荐(0)
ACM 阶乘的0
摘要：阶乘的0时间限制：3000ms | 内存限制：65535KB难度：3描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1= 5时，f(n!) = k + f(k!), 其中 k = n / 5（取整）#includeint main(){ int n; i... 阅读全文
posted @ 2015-06-10 17:46 sdlwlxf 阅读(235) 评论(0) 推荐(0)
ACM 比大小
摘要：比大小时间限制：3000ms | 内存限制：65535KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表... 阅读全文
posted @ 2015-06-09 21:00 sdlwlxf 阅读(368) 评论(0) 推荐(0)
ACM 擅长排列的小明
摘要：擅长排列的小明时间限制：1000ms | 内存限制：65535KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明... 阅读全文
posted @ 2015-06-07 16:15 sdlwlxf 阅读(943) 评论(0) 推荐(0)
ACM 重建二叉树
摘要：重建二叉树时间限制：1000ms | 内存限制：65535KB难度：3描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。输入输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小... 阅读全文
posted @ 2015-06-06 21:37 sdlwlxf 阅读(600) 评论(0) 推荐(0)
ACM 图像有用区域
摘要：图像有用区域时间限制：3000ms | 内存限制：65535KB难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1 图2已知黑线各处不会出现交叉（如图2）,... 阅读全文
posted @ 2015-06-04 21:09 sdlwlxf 阅读(413) 评论(0) 推荐(0)
ACM 树形数组
摘要：树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值。树状... 阅读全文
posted @ 2015-05-10 17:57 sdlwlxf 阅读(903) 评论(0) 推荐(0)
ACM 蛇形填数
摘要：描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方陈的维数，即n的值。(n#include //#include //这里直接用int替代Point结构体就行typedef ... 阅读全文
posted @ 2015-05-01 20:44 sdlwlxf 阅读(2434) 评论(0) 推荐(1)
阶乘运算——ACM
摘要：大数阶乘时间限制：3000ms | 内存限制：65535KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0#include #include #define NUM 20000int main(char argc, char**... 阅读全文
posted @ 2015-04-20 22:04 sdlwlxf 阅读(645) 评论(0) 推荐(0)
ACM 阶乘数位数
摘要：描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n#include using namespace std;int normal(double n){ doubl... 阅读全文
posted @ 2015-04-20 11:05 sdlwlxf 阅读(232) 评论(0) 推荐(0)
ACM Fibonacci数 计算
摘要：Fibonacci数时间限制：3000ms | 内存限制：65535KB难度：1描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)... 阅读全文
posted @ 2015-04-20 11:02 sdlwlxf 阅读(351) 评论(0) 推荐(0)
最长公共子序列——动态规划（转）
摘要：转自：http://blog.csdn.net/yysdsyl/article/details/4226630动态规划法经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。... 阅读全文
posted @ 2015-03-30 14:16 sdlwlxf 阅读(221) 评论(0) 推荐(0)
棋盘覆盖（二）（转）
摘要：转自：http://blog.chinaunix.net/uid-26548237-id-3505163.html问题描述： 在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何... 阅读全文
posted @ 2015-03-26 19:05 sdlwlxf 阅读(269) 评论(0) 推荐(0)
棋盘覆盖（一） ACM
摘要：棋盘覆盖描述在一个2k×2k（1> time; int nums[time]; int i = time; while (i--) { cin >> k; nums[i] = ((1 #includeusing namespace std;int mai... 阅读全文
posted @ 2015-03-26 18:59 sdlwlxf 阅读(378) 评论(0) 推荐(0)
括号匹配（二）
摘要：括号匹配（二）时间限制：1000ms | 内存限制：65535KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测... 阅读全文
posted @ 2015-03-10 22:58 sdlwlxf 阅读(227) 评论(0) 推荐(0)