![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM学习笔记
杨小兵
just have a try ......
展开
-
C语言链表逆置
很久没有看C语言了 突然想到了链表逆置就写一个看看 // // main.c // list // // Created by xiaoxiaobing on 13-12-16. // Copyright (c) 2013年 xiaoxiaobing All rights reserved. // #include #include typedef struct node {原创 2014-12-16 13:35:46 · 1631 阅读 · 3 评论 -
hdu 1007
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1007 简单地描述一下题目的 求两个点之间的最小距离的一半 (0,0) (1,1) 之间的距离是 2开根号 再除以2 大小是 0.707140... #include #include using namespace std; int n; struct node { d原创 2014-12-29 19:26:44 · 419 阅读 · 0 评论 -
hdu 1117 Big Event in HDU
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1171 本身是一个多重背包的题,但是可以通过一个简单地转换变成一个01背包的问题,这样题目做起来的话就肥城的简单了 直接上代码把 简单是数一下题意 就是说 有一堆物品,分成两部分,要求两堆物品要尽可能地一样多,而且前一堆物品不能比第二堆物品多 #include #include原创 2014-12-23 14:39:24 · 686 阅读 · 0 评论 -
hdu 1015 Safecracker
http://acm.hdu.edu.cn/showproblem.php?pid=1015 #include #include #include using namespace std; int flag[100],s[100],f[5]; /** * 记录结果 */ int target; /** * 宏定义需要满足的关系式 */ #define res(v,w,x,原创 2015-01-12 12:06:57 · 469 阅读 · 0 评论 -
hdu 1019 Least Common Multiple
题目简单描述 求一组数的最小公倍数 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1019 由于题目比较简答,这里仅仅对样例进行简单的说明 /** * * 2 两组测试样例 * 3 5 7 15 第一组 有三个数 分别是5 7 15 最小公倍数是105 * 6 4 10296 936 1287 792 1 第二组有六个数原创 2015-01-12 11:43:44 · 399 阅读 · 0 评论 -
hdu 1020
Encoding #include const int MAXN=10005; char a[MAXN]; int main() { int i,t; int T; scanf("%d",&T); while(T--) { scanf("%s",&a); i=0; while(a[i]!='\0')原创 2015-01-26 19:09:51 · 337 阅读 · 0 评论 -
hdu 2709 Sumsets
Sumsets http://acm.hdu.edu.cn/showproblem.php?pid=2709 很久没做了一看题目傻逼了 直接递归 #include int n; int answer; void dfs(int minNumber , int number) { if (minNumber > number) return; if (mi原创 2015-01-26 20:08:36 · 457 阅读 · 0 评论 -
hdu1011 数型DP
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1011 题目的话大家可以参考其他的博客 我这里仅简单地说一下啊 题意:给出每个房间拥有的BUG数和能得到的能量数,然后给出每个房间的联通图,要到下一个房间必须攻破上一个房间,每个士兵最多消灭20个BUG,就算不足20个BUG也要安排一个士兵 我这里简单地对第一组输入数据做了一个简单地示原创 2015-01-07 20:05:21 · 599 阅读 · 0 评论 -
hdu1022
一个简单地栈的应用 具体题目在网址 http://acm.hdu.edu.cn/showproblem.php?pid=1022 我直接上代码了 #include #include #define max 100 using namespace std; int main() { stacks; int n,i,j,k,result[max];//n为列车个数, resu原创 2014-12-18 16:57:43 · 338 阅读 · 0 评论 -
hdu 1502 Regular Words
Regular Words http://acm.hdu.edu.cn/showproblem.php?pid=1502 题目其实就是一个排列组合的问题 有n个ABC 排列有多少种排列方式 但是得保证 排列之后都能拆成ABC的模式 必须是按顺序的 排列到最后又转化成了dp的问题 最后总结出来一个公式 dp[i][j][k] = dp[i-1][j][k]+dp[i][j-1][原创 2015-01-26 19:27:18 · 512 阅读 · 0 评论 -
hdu 1099
简单地描述一下提议 输入 2 输出 2/1 + 2/2 = 6/2 = 3 输入 3 输出 3/1 + 3/2 +3/3 = 5 1/3 输入 5 输出 5/1 + 5/2 +5/3 +5/4 +5/5 = 11 5/12 其他的自己照着推一下就出来了 直接上代码了 GCC编译器 #include /** * 求最大公约数原创 2014-12-18 16:05:10 · 503 阅读 · 0 评论 -
hdu 1026
hdu 1026 http://acm.hdu.edu.cn/showproblem.php?pid=1026 题目意思 从左上角走到右下角需要的最短时间 输出要走的路径 解决这个题目的话就是BFS 具体的思路写在注释里边了 #include"stdio.h" #include"string.h" #include"queue" using namespace std; st...原创 2015-01-06 17:06:24 · 819 阅读 · 1 评论 -
二叉树的遍历
今天找工作,让人给逼急了。20分钟从建树开始到查找数的是、最后一层的所有的子节点,坑爹呀 不过我灵机一动想了一个最简单的,快捷的查找树的最后一层的简单方法,仅供娱乐 /** * 查找二叉树的最后一层的最偷懒的方法 * */ #include int main() { //建一个满二叉树 //把对应的数据存放在数组中,有数据的就存放数据,没有数据的就存放空值,0代表空原创 2014-12-16 15:03:36 · 342 阅读 · 0 评论 -
hdu4558 仙剑奇缘
中文题,不解释 题目http://acm.hdu.edu.cn/showproblem.php?pid=4558 #include #include using namespace std; int dp0[480][480][11]={0},dp1[480][480][11]={0}; int a[480][480]={0}; int main() { int t; int原创 2013-09-11 17:18:58 · 487 阅读 · 0 评论