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 · 1701 阅读 · 3 评论 -
hdu 1007
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1007简单地描述一下题目的求两个点之间的最小距离的一半(0,0) (1,1)之间的距离是 2开根号 再除以2 大小是 0.707140...#include#includeusing namespace std;int n;struct node{ d原创 2014-12-29 19:26:44 · 538 阅读 · 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 · 749 阅读 · 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 · 529 阅读 · 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 · 466 阅读 · 0 评论 -
hdu 1020
Encoding#includeconst 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 · 394 阅读 · 0 评论 -
hdu 2709 Sumsets
Sumsetshttp://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 · 519 阅读 · 0 评论 -
hdu1011 数型DP
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1011题目的话大家可以参考其他的博客我这里仅简单地说一下啊题意：给出每个房间拥有的BUG数和能得到的能量数，然后给出每个房间的联通图，要到下一个房间必须攻破上一个房间，每个士兵最多消灭20个BUG，就算不足20个BUG也要安排一个士兵我这里简单地对第一组输入数据做了一个简单地示原创 2015-01-07 20:05:21 · 653 阅读 · 0 评论 -
hdu1022
一个简单地栈的应用 具体题目在网址http://acm.hdu.edu.cn/showproblem.php?pid=1022我直接上代码了#include#include#define max 100using namespace std;int main(){ stacks; int n,i,j,k,result[max];//n为列车个数， resu原创 2014-12-18 16:57:43 · 391 阅读 · 0 评论 -
hdu 1502 Regular Words
Regular Wordshttp://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 · 576 阅读 · 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 · 572 阅读 · 0 评论 -
hdu 1026
hdu 1026http://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 · 885 阅读 · 1 评论 -
二叉树的遍历
今天找工作，让人给逼急了。20分钟从建树开始到查找数的是、最后一层的所有的子节点，坑爹呀不过我灵机一动想了一个最简单的，快捷的查找树的最后一层的简单方法，仅供娱乐/** * 查找二叉树的最后一层的最偷懒的方法 * */#include int main(){ //建一个满二叉树 //把对应的数据存放在数组中，有数据的就存放数据，没有数据的就存放空值，0代表空原创 2014-12-16 15:03:36 · 401 阅读 · 0 评论 -
hdu4558 仙剑奇缘
中文题，不解释题目http://acm.hdu.edu.cn/showproblem.php?pid=4558#include#includeusing 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 · 538 阅读 · 0 评论