加载中
poj2230 dfs 欧拉回路

原文链接: poj2230 dfs 欧拉回路 题意:对一有向欧拉图,求欧拉回路,即从点s出发,最终到达点s,每条边走且仅走一次。 分析:对欧拉有向图,从点s开始深搜,直到到达点t,而且不能继续向下走...

2017/08/15 21:08
13
HDU 1272 判断一个图是不是树

原文链接: HDU 1272 判断一个图是不是树 路径压缩并查集 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define LL long long int const MAX = 1e5 + 11;...

2017/07/11 22:55
25
HDU 欧拉路 1878

原文链接: HDU 欧拉路 1878 欧拉通路: 通过图中每条边且只通过一次,并且经过每一顶点的通路。 欧拉回路: 通过图中每条边且只通过一次,并且经过每一顶点的回路。 无向图是否具有欧拉通路或回...

2017/07/11 20:50
27
交通规划 ccf

原文链接: 交通规划 ccf 原文地址: http://moilk.org/blog/2016/10/27/ccf2016094/ 问题描述   G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统...

2017/07/10 23:50
28
HDU 1506 1505 2870 2830

原文链接: HDU 1506 1505 2870 2830 1506 连续矩形最大面积 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define LL long long int const MAX = 1e6 +...

2017/07/09 11:05
19
CCF z型扫描

原文链接: CCF z型扫描 问题描述   在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:   对于下面的4×4的矩...

2017/07/08 22:56
26
Atom 配置

原文链接: Atom 配置 插件 http://www.cnblogs.com/wonyun/p/5125211.html 格式化 http://blog.csdn.net/u010406282/article/details/54314170 3、highlight-selected 高亮当前所选文字,双击...

2017/07/07 19:47
54
CSP 地铁修建 最小生成树

原文链接: CSP 地铁修建 最小生成树 http://118.190.20.162/view.page?gpid=T54 思路:采用并查集的方法,首先将所有的边按照从小到大排序,不断选择最小的边,直到第一个节点和最后一个节点...

2017/07/07 13:55
329
HDU 1754 线段树

原文链接: HDU 1754 线段树 http://blog.csdn.net/MetalSeed/article/details/8039326 http://blog.csdn.net/sunnyyoona/article/details/43936769?spm=5176.100239.blogcont3535.3.r4GmDx ...

spm
2017/07/06 21:32
15
HDU 1561 依赖背包

原文链接: HDU 1561 依赖背包 #include <stdio.h> #include <string.h> #include <stdlib.h> const int N = 210; int n,m; int head[N],son[N]; int w[N]; int dp[N][N]; int max(int a, in...

2017/07/06 16:01
15
HDU 1166

原文链接: HDU 1166 树状数组 #include #include #include #include #define LL long long int const MAX = 1e6+1; using namespace std; int c[MAX......

2017/07/06 15:08
12
HDU 1257

原文链接: HDU 1257 解题思路 :由于炮弹的发射高度是递减的,如果后面的导弹的高度大于前面的高度,就不能把后面的那颗导弹拦截,若想拦截,就要增加一个拦截系统。问题的实质就是求出最长的...

2017/07/06 14:06
6
PAT B1061

原文链接: PAT B1061 1061. 判断题(15) 输入样例: 3 6 2 1 3 3 4 5 0 0 1 0 1 1 0 1 1 0 0 1 1 0 1 0 1 0 1 1 0 0 1 1 输出样例: 13 11 12 #include <iostream> #include <cstdio> #define...

2017/07/06 13:52
5
HDU 2159 完全二维背包

原文链接: HDU 2159 完全二维背包 思路:二维背包 将经验看作价值有动态转移:dp[ i ][ j ]=max(dp[ i ][ j ],dp[ i-r[ k ] ][ j-1 ]+v[ k ]) . v[k]表示杀第k种怪一只所得的经验,将耗去r[k...

2017/07/05 22:55
12
HDU 1712 分组背包

原文链接: HDU 1712 分组背包 思路:分组背包。 问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解...

2017/07/05 22:49
20
树形DP HDU15520

原文链接: 树形DP HDU15520 http://acm.hdu.edu.cn/showproblem.php?pid=1520 题意:题目给出一棵树,每个节点都有其权值。如果选择了一个节点则不可以选择其父节点,问能取得的最大值。 dp...

php
2017/07/05 16:18
15
HDU 3449 依赖背包

原文链接: HDU 3449 依赖背包 http://acm.hdu.edu.cn/showproblem.php?pid=3449 http://www.cnblogs.com/wuyiqi/archive/2011/11/26/2264283.html #include<cstdio> #include<cstring> int ...

php
2017/07/05 13:55
18
遍历正方形

原文链接: 遍历正方形 #include <iostream> #include <cstdio> #include <string.h> #include <algorithm> using namespace std; int const MAX = 3; int mp[MAX][MAX]={1,0,1,0,0,0,1,1,1},...

2017/07/05 12:31
118
图的最短路 HDU2544

原文链接: 图的最短路 HDU2544 http://acm.hdu.edu.cn/showproblem.php?pid=2544 #include #include #include #include using namespace std; //最大点数 ......

php
2017/07/05 09:37
9
HDU3732

原文链接: HDU3732 物品分类数目有限,转化为二进制01背包 乍看是一个简单的01背包,但是仔细看发现数据量很大,背包的数目相当大, 直接搞必定挂掉。 这时我们发现其中有个条件:Vi,Ci <= 10...

2017/07/01 22:38
13

没有更多内容

加载失败,请刷新页面

返回顶部
顶部