acm
森林屿麓
这个作者很懒,什么都没留下…
展开
-
最少拦截系统(dp)
貌似有些日子没有做题了 , 目前状态就是原创 2014-04-06 17:47:23 · 994 阅读 · 0 评论 -
双螺旋问题
public class Test { public static void main(String[] args) { int n = 5; int num = 2; int r = 0, c = 0; int a[][] = new int[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j <...原创 2018-04-12 20:48:22 · 854 阅读 · 1 评论 -
杭电ACM题目分类
http://hi.baidu.com/dongjinwei86/blog/item/4c345c0a626fb31295ca6b4b.html基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、转载 2017-05-02 10:10:23 · 401 阅读 · 0 评论 -
HDU 2047 阿牛的EOF牛肉串
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2047分析: 分析题意,我们知道这是一道排列计数问题。而且,题意的要求是对于给定字符串长度n,给出对应的方案数m。我很容易联想到“f(n) = m”这样的函数关系。并且,题目中的限制条件只有“两个O不能相邻”。计数 + 简单限制 = 递推。接下来的问题就是求出递推公式了。* 第n格转载 2014-03-09 13:46:16 · 874 阅读 · 0 评论 -
汉诺塔C递归算法详细解答
#include"stdio.h"void move(char x,char y){ printf("%c-->%c ",x,y);}void hanoi(int n,char a,char b,char c){ if(n==1) move(a,c); else{ hanoi(n-1,a,c,b);/*将n个盘从one座借助two座,移到three座*/原创 2014-03-09 10:39:08 · 2249 阅读 · 0 评论 -
贪心算法 田忌赛马
声明,此题是一个典型的初级贪心,掌握此题的思想,就可以很好地得出代码,在做此题之前在网上找过解题思想,大概的都一样分为5个不同情况,思想明了,但代码过于复杂,对于像我这样的新手来说,看起来很烦躁,所以呢。。。不经意间看到了这个,思想一样,不同的就是在此基础上优化了一下,也因此看起来更加明了。题目链接:http://acm.tju.edu.cn/toj/showp1188.html这是一道比原创 2014-03-17 12:13:53 · 1330 阅读 · 0 评论 -
Oil Deposits (搜索)
题目连接:http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1000&ojid=0&cid=6837&hide=0区别于其他的 此代码本人认为简单明了,一看就懂的类型,代码如下:# include"stdio.h"# includeusing namespace std;int m,n;char ma原创 2014-03-18 17:28:47 · 819 阅读 · 0 评论 -
Red and Black(搜索)
题目链接;http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1001&ojid=0&cid=6837&hide=0好吧说一下我现在的情况,目前处于对于大多数题目有思想,知道用什么方法做,但纠结在代码上了,很难用代码实现,现在做题只能参考网上的代码,感觉自己没什么用一样,把时间都花在研究别人的代码上了,不知道该怎么办,迷茫,原创 2014-03-18 23:30:51 · 793 阅读 · 0 评论 -
c语言 大数相加
#include"stdio.h"#include"string.h" int maxlen; int an1[100]; int an2[100]; char sz1[100]; char sz2[100]; int Addition( int Maxlen , int an1[] , int an2[] );int mai原创 2014-03-10 11:58:08 · 908 阅读 · 0 评论 -
Catch That Cow(队列)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2717 第一个数用3种方法(+1,-1,*2)到第二个数 最少步骤;代码#include#include#includeusing namespace std;struct node{ int x; int step;} ;int s,e;int us原创 2014-03-30 11:54:01 · 891 阅读 · 0 评论 -
java scanner 输入acm
一、Java之ACM注意点1. 类名称必须采用public class Main方式命名2. 在有些OJ系统上,即便是输出的末尾多了一个“ ”,程序可能会输出错误,所以在我看来好多OJ系统做的是非常之垃圾3. 有些OJ上的题目会直接将OI上的题目拷贝过来,所以即便是题目中有输入和输出文件,可能也不需要,因为在OJ系统中一般是采用标准输入输出,不需要文件4. 在有多行数据输入的情况下...转载 2016-10-15 15:15:05 · 1392 阅读 · 0 评论