ACM中级 - 阿豪boy的个人空间 - OSCHINA

阿豪boy

6.2K

经验值

6.6K

开源豆

关注私信

连击天

fork: star:

加载中

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

2017/08/15 21:08

13

原文链接: 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 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路。欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。无向图是否具有欧拉通路或回...

2017/07/11 20:50

27

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

2017/07/10 23:50

28

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

2017/07/08 22:56

26

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

autocomplete clang gcc c++

2017/07/07 19:47

54

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

2017/07/07 13:55

329

原文链接: 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 依赖背包 #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 树状数组 #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 解题思路：由于炮弹的发射高度是递减的，如果后面的导弹的高度大于前面的高度，就不能把后面的那颗导弹拦截，若想拦截，就要增加一个拦截系统。问题的实质就是求出最长的...

2017/07/06 14:06

6

原文链接: 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 完全二维背包思路：二维背包将经验看作价值有动态转移：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 分组背包思路：分组背包。问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解...

2017/07/05 22:49

20

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

php

2017/07/05 16:18

15

原文链接: 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 http://acm.hdu.edu.cn/showproblem.php?pid=2544 #include #include #include #include using namespace std; //最大点数 ......

php

2017/07/05 09:37

9

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

2017/07/01 22:38

13

没有更多内容

加载失败，请刷新页面

关于我们联系我们合作伙伴 Open API

Gitee.com 企业研发管理 CopyCat-代码克隆检测实用在线工具

QQ交流群

895991038

微信公众号

聚合全网技术文章，根据你的阅读喜好进行个性推荐

下载 APP

©OSCHINA(OSChina.NET)

工信部

开源软件推进联盟

指定官方社区

深圳市奥思网络科技有限公司版权所有

粤ICP备12009483号

顶部