HDU 4857 逃生 (拓扑排序模板题,优先队列,vector)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4857  先上几个知识点的讲解 https://blog.csdn.net/qq_35644234/article/details/60578189 拓扑排序 https://blog.csdn...

2018-08-31 12:33:46

阅读数 69

评论数 0

POJ 1837 Balance(dp01背包,你绝对能看懂的解析)

题目链接:http://poj.org/problem?id=1837  这个题拿到手光读题我就读了十多分钟愣是没明白,可怜自己的英语水平。 也看了很多牛人们的Blog,可能是自己DP没学好,完全是似懂非懂,那个递推式    dp[i][j+l[k]*w[i]]+=dp[i-1][j],感...

2018-08-30 17:03:34

阅读数 72

评论数 0

HDU 1871 畅通工程续(dijkstra模板)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874 这个题相比于最简单的单源最短路多了 起点 和 终点 的设置,所以我认为作为模板更好 适合了解过dijkstra算法的人 AC代码: #include<iost...

2018-08-30 11:47:01

阅读数 46

评论数 0

HDU 4526 拼车记(dp)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4526 dp[i][j]表示前i辆车送走j个acmer的最小花费,然后就有dp[i][j]=dp[i-1][j-k]+k*t+d;(t为车辆到达的时间,d为花费), AC代码: //dp[i...

2018-08-29 11:43:19

阅读数 70

评论数 0

debian9使用163源、安装ui动态库使用中文输入法

使用此文章的方法修改/etc/apt/sources.list下的源 https://blog.csdn.net/zvenWang/article/details/82150599 163源如下,直接将原来的内容替换即可: deb http://mirrors.163.com/debian...

2018-08-28 16:52:16

阅读数 389

评论数 0

debian9修改只读文件内容

先打开终端,然后输入以下命令: sudo apt-get install gksu 之后可以使用 gksu 或 gksudo 启动你的编辑器,然后打开相应的文件,例如:  gksu gedit 

2018-08-28 16:47:35

阅读数 1006

评论数 0

HDU 2041 (斐波那契数列,水题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041 思路:举几个例子就可以看得出是斐波那契数列,用递归做就行 AC代码 #include<iostream> #include&amp...

2018-08-28 16:30:13

阅读数 53

评论数 0

HDU 1254 推箱子(双层BFS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1254 题意:问能把箱子推到指定位置,箱子最少走几步 思路:分成2部分 ,首先bfs 搜索箱子能够移动到的地方 然后对人进行bfs 看人是否能走到箱子边上 并且让箱子移动到新的位置   用vi...

2018-08-28 14:08:04

阅读数 70

评论数 0

HDU1257 最少拦截系统(DP最长上升子序列)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257  中文的题目就不解释题意了,直接说思路  我用的是找出最长上升子序列的方法,因为在这个上升序列中的所有导弹都不能用同一个拦截系统,而且其余的导弹,都肯定能被和上升序列中 某一个相同的 拦...

2018-08-28 11:46:18

阅读数 83

评论数 0

debian9安装网易云音乐

1.1总会出一些奇奇怪怪的问题,所以在这推荐安装1,0版本的 软件下载地址:https://repo.debiancn.org/pool/main/n/netease-cloud-music/   下载完之后用这个方法安装https://blog.csdn.net/zvenWang/arti...

2018-08-27 21:28:54

阅读数 1341

评论数 0

debian 安装deb软件

deb包 deb包是debian,ubuntu等LINUX发行版的软件安装包,是类似于rpm的软件包,而非debian,ubuntu系统不推荐使用deb软件包,因为要解决软件包依赖问题,安装也比较麻烦。 安装方法有两种: 一般在此类发行版中可以直接双击安装。 手动安装。如果您喜欢使用终端...

2018-08-27 19:56:53

阅读数 2795

评论数 0

HDU 2717 Catch That Cow(bfs基础)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2717 题意:在一维坐标轴上给你起点和终点的坐标,你可以向前走一步、向后走一步、移动到当前坐标*2的点 ,问你最少能用几步到达终点 思路:其实我一开始想用dfs的,后来做不出来,看到网上的blo...

2018-08-27 17:22:01

阅读数 44

评论数 0

POJ 1562 Oil Deposits (dfs 水T)

题目链接:http://poj.org/problem?id=1562 题意:类似于帮派的问题,周围的(八个方向)@都是一个群体,给你一个矩阵,问你有几个群体 思路:这也算是一种方法吧,就是用DFS将八个方向搜到的@变成*,这样下次就不会搜到重复的了,一直到八个方向搜索完返回,就让num(群体...

2018-08-27 17:15:58

阅读数 52

评论数 0

hdu1757 - A Simple Math Problem 矩阵快速幂

引用两篇大佬的文章: https://blog.csdn.net/zjtzyrc/article/details/45287233 https://blog.csdn.net/hnust_xiehonghao/article/details/8175467 他们两篇文章对这个题讲解已经很透彻...

2018-08-27 10:22:22

阅读数 35

评论数 0

CodeForces - 1004B(水)

题目链接:http://codeforces.com/problemset/problem/1004/B 题意:n朵花,0代表玫瑰,1代表百合,每个区间的满意度=这个区间里:玫瑰的数量×百合的数量  思路,我们可以直接将百合和玫瑰间隔放,就OK了 AC代码 #include&...

2018-08-26 12:17:32

阅读数 78

评论数 0

POJ 2349 Arctic Network(最小生成树prim,难受)

题目链接:http://poj.org/problem?id=2349 这道题我至少得提交了十几遍,一直WA,最后实在没办法了,看了一下大神们的代码,明白了POJ不能用.2lf,只能用.2f 。。。。。。学到了学到了  思路大体就是先求出最小生成树,然后将这些边的权排序,第n大的边即所求 ...

2018-08-25 10:26:15

阅读数 40

评论数 0

HDU1045 Fire Net(DFS、八皇后类问题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目类似于八皇后的问题,炮塔可以打四个方向无限远,但是无法穿过墙,问你一个地图最多可以放多少个炮塔而不互相攻击 AC代码: #include<iostream&...

2018-08-24 10:30:26

阅读数 96

评论数 0

POJ 3984 BFS广搜——路径输出模板

题目链接:http://poj.org/problem?id=3984  我是先看了大神的模板,照着自己写了一个题。好不容易AC了 大神模板:https://blog.csdn.net/b2utyyomi/article/details/51175700   我的AC代码: #in...

2018-08-23 14:36:47

阅读数 77

评论数 0

HDU 1302 the snail 水一水

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1302 #include <iostream> #include<cstdio> #include &...

2018-08-22 17:15:46

阅读数 32

评论数 0

HDU 1216 打表水题

#include <iostream> #include<cstdio> #include <cstring> #define maxn 50000 using ...

2018-08-22 16:22:35

阅读数 47

评论数 0

提示
确定要删除当前文章?
取消 删除