![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 67
u010800530
这个作者很懒,什么都没留下…
展开
-
【贪心法】+-字符串
+-字符串时间限制:1000 ms | 内存限制:65535 KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最原创 2014-03-11 08:46:03 · 963 阅读 · 0 评论 -
【大数问题】比大小
比大小时间限制:3000 ms | 内存限制:65535 KB难度:2描述给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入每组测试数据占一行,输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数原创 2014-03-18 21:39:10 · 1106 阅读 · 0 评论 -
《用java来解决大数问题总结》
好长时间没写过指导类型的文档了,大多都是把题目黏贴上来,然后放上代码,和一些解题思路。今天就给大家讲一下ACM中出现的大数问题的解决方法。在做ACM题目的时候,有时就会遇见特别大的数字,远远超过了long long定义的 类型,如果是用C语言的话,需要用到数组来做,做起来得不偿失。很幸运,有java这个类库强大的语言,我们可以通过调用库函数来解决大数问题。在解决大数问题的时候,首先需要原创 2014-03-18 22:08:01 · 2078 阅读 · 0 评论 -
NYOJ【搜索】三个水杯
这道题是个广度搜索,借用队列实现的。对搜索还是处于入门的阶段,所以也是kanle原创 2014-05-03 21:06:17 · 912 阅读 · 1 评论 -
一个简单的异或代码
#includelong long maxvalue (long long a,long long b){ int i = 62; if(a >= b) { return 0; } while(i >= 0 && ((1ll { i--; } return (1ll转载 2014-03-24 22:04:43 · 2199 阅读 · 0 评论 -
【弗洛伊德算法】
弗洛伊德算法(Floyd),又称为原创 2014-04-09 19:28:42 · 1053 阅读 · 0 评论 -
【动态规划】37回文字符串
思路:输入一个字符串s1,,然后对这个字符串反转得到字符串s2,然后求出s1和s2的最大gonggo原创 2014-05-15 14:06:41 · 834 阅读 · 0 评论 -
【深度搜索】NYOJ42 水池数目
来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=27水池数目时间限制:3000 ms | 内存限制:65535 KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算原创 2014-05-13 12:42:19 · 889 阅读 · 0 评论 -
【双进程动规问题】NYOJ 61传纸条
http://www.cnblogs.com/HpuAcmer/archive/2012/05/06/2486591.html原创 2014-05-13 14:21:05 · 816 阅读 · 0 评论 -
【广度搜索】NYOJ 92图形有用区域
这道题是看别人的,因为总是会出现边界问题,所以最终没有做出来。#include #include using namespace std;struct point{ int x; int y;};int w, h;int map[970][1450];int dir[4][2] = {-1, 0, 0, 1, 1, 0, 0, -1};void BFS原创 2014-05-14 20:44:52 · 680 阅读 · 0 评论 -
【深度搜索】NYOJ58最小步数
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=58原创 2014-05-14 16:30:25 · 765 阅读 · 0 评论 -
【动态规划】NYOJ195 飞翔
飞翔时间限制:3000 ms | 内存限制:65535 KB难度:4描述鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角,有些map[i,j]是可以从原创 2014-11-19 15:11:24 · 1198 阅读 · 0 评论 -
【动态规划】聪明的kk
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独原创 2014-04-14 21:08:23 · 827 阅读 · 0 评论 -
【大数问题】求高精度幂
求高精度幂时间限制:3000 ms | 内存限制:65535 KB难度:2描述对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 现在要你解决的问题是:对一个实数R( 0.0 n),其中n 是整数并且 0 输入输入有多行,每行有两个数R和n,空格分开。R的数字位数不超过10位。输出对于每组输入,要求输出一行,该行包原创 2014-03-18 21:44:54 · 1773 阅读 · 0 评论 -
【贪心算法】喷水装置
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2014-03-11 21:55:39 · 1088 阅读 · 0 评论 -
【贪心算法】独木舟上的旅行
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的原创 2014-03-12 20:13:03 · 1291 阅读 · 1 评论 -
【动态规划】zb的生日
解题思路:DFS搜索参考博客:http://www.cnblogs.com/jiaolinfengacm/archive/2011/12/18/2291811.html#include#includeint min, sum, total, n;int weight[25];void get_next(int cur, int sum, int a[]){ int t;原创 2014-03-08 20:29:24 · 1293 阅读 · 1 评论 -
【动态规划】超级台阶
超级台阶时间限制:1000 ms | 内存限制:65535 KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例,请输出不同走法的数量。样例输入223样例输出12原创 2014-03-10 11:41:42 · 1439 阅读 · 0 评论 -
【动态规划】拦截导弹
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2014-03-10 17:25:43 · 1313 阅读 · 0 评论 -
【搜索】吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2014-03-12 21:39:19 · 757 阅读 · 0 评论 -
【树】红黑树
红黑树时间限制:3000 ms | 内存限制:65535 KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)每个叶子节点原创 2014-03-17 13:20:55 · 905 阅读 · 0 评论 -
【大数问题】大数阶乘
大数阶乘时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647688443原创 2014-03-18 21:42:25 · 884 阅读 · 0 评论 -
【动态规划】作业题
作业题时间限制:3000 ms | 内存限制:65535 KB难度:3描述小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。原创 2014-04-30 00:40:41 · 766 阅读 · 0 评论 -
【动态对话】单调递增最长子序列
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2014-04-30 00:40:18 · 740 阅读 · 0 评论 -
【动态规划】NYOJ最长公共子序列
题目一开始不会,因为动态规划都没怎么学过,还是看了别人的一些解释c原创 2014-04-14 20:43:37 · 928 阅读 · 0 评论