2017年07月_键盘上的艺术家w

原创 hdu4966 朱刘算法

题意：输入n门课，m条路，然后n个整数，表示这n门课要修到的最高等级，m行路每行5个数 a d1 b d2 x；表示的意思是从要花x元钱直接升级到 b门课的d2等级的前提是你的a课要到打d1等级。要你求将所有课程等级过完的最小花费。思路：将每门课的每个等级看成一个点，每个点都在图中，每个点只有一个父亲，因为他只能有其他一门课的前提，所以这是颗，也就是求最小生成树，但是这是有向的边。所

2017-07-30 22:31:43 348

原创 hdu1162

/* 思路：最小生成树入门~~~~~先把点跟点的距离算出来，然后求最小生成树即可。*/#include#include#include#include#include#includeusing namespace std;struct edge{ int from,to; double w;};struct dian{ double x,y;

2017-07-29 20:50:04 239

原创 hdu1102 最小生成树

/* 思路：水题，直接先将连接起来的边处理掉，将他们连接到一个集合用并查集，其余的就是克鲁斯卡尔了*/#include#include#include#include#includeusing namespace std;struct edge{ int from,to,w;};int n,m;vectoredges;int map[101][101];

2017-07-29 20:24:01 242

原创 hdu1875

/*思路：用克鲁斯卡尔求最小生成树，并且限制路的长度即可*/#include#include#include#include#include#includeusing namespace std;struct edge{ int from,to; double w;};struct di{ int x,y;};int pre[101];di

2017-07-29 19:55:46 622

原创 hdu2923 最短路

题意;给你n个城市k辆破车m条单项路，给你起点给你破车的城市的那个点，要你求从起点去运破车回到起点所花费的最短路程。把k辆破车一共花费的路程加起来输出。用map建图，然后佛洛依德算法即可。代码：#include#include#include#include#include#includeusing namespace std;#define INF 999999999

2017-07-27 13:42:43 205

原创 hdu1278 (模拟题)

/*纯模拟题考虑三行那个分子为0的时候，那么他的下一列不变。*/#include#include#includeint n,m;int map[220][220];int a[2000];int am[2000];int b[2000];int bm[2000];int sum;int fun(int count1,int x){ //printf("%d %d "

2017-07-26 22:36:18 360

原创 hdu3191 次最短路

跟hdu1688一样的求次最短路。代码上有详细注释。/*题意：给你N个点M条有向边，开始点s，终点e，求 s到e的次最短路，输出次最短路的长度和条数*/#include#include#include#includeusing namespace std;#define MAX 1100#define INF 999999999struct edge{ int fro

2017-07-26 19:42:06 341

原创 hdu2807 矩阵乘法建图加佛洛依德

/*题意：给你n个m*m的矩阵，如果A矩阵*B矩阵==c矩阵，就说明A-->C有一条路权为1的路。然后输入x 代表x 次询问，询问两点之间的距离，如果能到则输出他们的距离，否则就输出sorry；思路：先用矩阵乘法建立图。然后跑一次佛洛伊德即可。*/#include#include#include#include#includeusing namespace std;#def

2017-07-26 19:20:49 211

原创 hdu2962 限制最短路+枚举

题意：n个点m条边，每条边有两个权，一个是路的长度，一个是路限制了货车运输的高度。最后一行给出起点，终点，和这部车子可以运输货物放的最大的高度。思路：这里的枚举限制高度，可以过，高度从大枚举到小，可以过600ms 如果二分的话更快。#include#include#include#include#includeusing namespace std;#define INF 99

2017-07-26 15:56:26 263

原创 hdu Invade the Mars（侵入火星）

Invade the MarsTime Limit : 5000/2000ms (Java/Other) Memory Limit : 365768/165536K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Georg

2017-07-25 15:52:10 474

原创 hdu2433 最短路+思维

题意：给你n个点m条双向边，边的权值为1,要你求除去第i条边后任意两点的最短路的权值的和。思路：先求点到其他点的最短路并且把路径记录下来，如果直接除去一条边求一次任意两点的最短路那肯定超时了，如果这条边在这个点到其他点最短路路的边中，那么去掉这条边，就对原来的最短路径有影响，那么最短路径就要重新算，如果这条边不在原来的最短路径中，那么直接就跟原来的最短路是一样的，也就没必要在重新求了，加上输出

2017-07-24 23:01:49 544

原创 hdu2326 枚举高度差和两两高度之间的组合出来的差

题意：给你n个点的海拔，m跳变，每个点之间的路，求1到n的最平缓的路，什么叫最平缓的路呢，最高海拔与最低海拔相差的越近越好。一开始我英文水平不行读不懂英文题意，就看到网上用二分枚举，但是我感觉这题不太好用二分枚举，因为枚举到那个高度，又要枚举到他其他的组合，然后我没用二分枚举，用了个直接遍历，前面也是有一道枚举的题目跟这题目差不多。hdu1839，跟这个是一样的。思路：首先求出任意两个海拔

2017-07-24 20:26:44 239

原创 hdu2145

/*题意：n个城市，k个人，m条路，然后给定一个重点，然后给出k个人的起点，然后给出k个人走路的速度，要你求最快速到达的那个人的编号，如果速度相同则输出距离远的如果距离相同则输出编号大的;是有向边；思路：跟之前做过那个派人去守仓库的那个题也是一样的有向边，求派人去仓库的最短路，求那些人回来的最短路，这里也是一样，就是求其他人来起点的最短路，然后在计算得出最短的即可。*/#include

2017-07-24 15:50:15 255

原创 hdu2112

题意中文题就不用说啦哈思路：就是迪杰斯特拉，SPFA都可以。然后注意的是起点和终点一样就得输出0；借这个题熟悉了下 MAP的用法美滋滋~~~~~~~#include#include#include#include#include#include#includeusing namespace std;#define INF 999999999struct edge

2017-07-24 10:26:37 416

原创 hdu1839 spfa+二分查找

这个题~~~~当时没做出，看了别人才慢慢理解的；题意讲的是给定一个时间求从1到n点花费的在那个给定时间内c最小的值。输入输出：t组数据第二行是 n个点m条边 t是时间限制。后面的m行是从a到b的重量为c，花费的时间为x；就是求在规定限制时间内，求得一跳路的上的重量最小，但是跟其他路比起来这个重量最大。

2017-07-22 23:32:47 253

原创 hdu1690 floyd

题意：求两点之间的最小花费。题目开始给了个表，第一行八个数就是给的表，前四个数是距离，后四个点是花费，表示超过第一个点的距离就是对应第一个花费。第二行是n和m，后面n行是 n个点的距离，他们都是在x轴上的距离距离0点的距离，思路先算出各个点的距离根据距离得到花费，然后用floy求最小花费，这里都要用long long int 才可以，不然会出错，然后点有可能到负数那边去。代码：

2017-07-22 17:10:16 210

原创 hdu1688 求次最短路得个数，和次最短路的个数

题意：输入ti组数据，n个点m调边，要你求从给定最后两个数据，a到b的最短路径的条数+次最短路径（只能是比最短路多1的次最短路）的条数；这里用的是djs算法，才知道djs还有这么个算法是怎么求得呢~#include#include#include#includeusing namespace std;#define MAX 1100#define INF 99999999

2017-07-22 15:29:10 439

原创湖南省第6届程序设计大赛 Biggest Number (UVA1182)

这个题目当时没有做出，后来看了别人的思路才做出来的。题意：在代码的zhush很烦~~~~~~~~~~~~~~~~~~~~~~~~~~~思路：刚开始想着dfs爆搜，果断超时了。没有想到那点去。dfs遍历一个搜索树，跟bfs遍历的搜索树是一样的只是bfs是一层层来的，那么bfs所能走到的点的个数，就是这层dfs能走到的个数，那么这次dfs我们就知道了他的后继节点还有多少个，那么当前的长

2017-07-21 14:07:39 290

原创 hdu1596

用佛洛依德，迪杰斯特拉都可以做。最安全的就是最大路，将转移方程改为，dis【i】=MAX(dis[u]*map[u][i]，dis[i]);即可；代码：迪杰斯特拉#include#include#include#includeusing namespace std;double dis[1001];double map[1001][1001];bool vis[100

2017-07-19 23:33:29 382

原创 hdu 1595 BFS 记录边+SPFA

/*题意：从点1到点n有一条最短路，但是这条最短路上有条边坏了，但是不确定是哪条，要你求坏一条边后的最大的最短路输入输出 n,m,n个点，m条边。输出最大的最短路思路：用bfs先遍历求出1到n的最短路并保存，然后用SPRA算法枚举最短路上的任和一条边，求最短路，然后比较出最大值即可*/#include#include#include#include#includeusing

2017-07-19 22:16:29 248

原创 hdu 1535 Invitation Cards spfa求最短路，反向建图再来一次

/*题意，从1点派人去其他点，然后求这些人走的最短路径。然后再求他们回来的最短路径，路是单向的。求1到其他路的最短路径用spfa算法即可，然后其他路到1的最短路，就直接将边反过来建图，求得就是；我也不知道为啥求得就是，我正这算了下，还真tm是才知道。*/#include#include#include#include#includeusing namespace std;#

2017-07-18 22:23:05 257

原创 hdu 1317 spfa 算法判断正环

/*题意最多有100个房间，每个房间里有正能量和负能量，然后你的初始能量为100从1开始走，走到n能不能能量为正，走到每一个房间的能量必须大于0，输入输出的意思是；一个有n个房间，后面的n行表示第一个表示房间的权，第二个 k 表示他可以连到几个房间，后面的 k个数表示第i个房间与他相连，权为p思路：这里是用的spfa算法判断正环。百度百科中说道当边有负权的时候就要用到spfa算法

2017-07-18 07:45:42 495

原创 hdu1224 spfa 最大路

Free DIY TourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6998 Accepted Submission(s): 2293Problem DescriptionWeiwei is a

2017-07-17 21:29:51 272

原创 hdu 1217 最短路，spfa

ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8101 Accepted Submission(s): 3750Problem DescriptionArbitrage is the

2017-07-17 20:13:38 205

原创最短路 ~Interesting Calculator 湖南省第九届程序设计竞赛

1336: Interesting CalculatorSubmit Page Summary Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 858 Solved: 210 DescriptionThere is an interesting calculator.

2017-07-17 10:13:17 274

原创 hdu 5706 GirlCat

GirlCatTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 885 Accepted Submission(s): 574Problem DescriptionAs a cute girl, Koto

2017-07-16 11:47:48 333

原创 hdu 1142 A Walk Through the Forest bfs+记忆化搜索

A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8705 Accepted Submission(s): 3221Problem Description

2017-07-16 10:59:39 213

原创 Funny Car Racing bfs题

D - Funny Car Racing There is a funny car racing in a city with n junctions and m directed roads. The funny part is: each road is open and closed periodically. Each road is associate with tw

2017-07-15 20:40:49 604

原创 fzuoj 2186 小明的迷宫 bfs+bfs状压+剪枝

Problem 2186 小明的迷宫Accept: 137 Submit: 453Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description小明误入迷宫，塞翁失马焉知非福，原来在迷宫中还藏着一些财宝，小明想获得所有的财宝并离开迷宫。因为小明还是学生，还有家庭作业要做，所以他想尽快获得

2017-07-14 23:35:05 474

原创 hrbust 1614 小z的地图 dfs

小z的地图Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 101(30 users)Total Accepted: 28(24 users)Rating: Special Judge: NoDescription小z有一张被分割

2017-07-14 20:47:25 277

原创 hdu n皇后问题 dfs打表

代码：#include#include#includeint map[50][50];int hang[50],lie[50];//hang【x】，代表x行有没有皇后，lie是相同的。int n;int count;int check(int x,int y)//检查对角线有没有皇后{ /* for(int i=0;i<n;i++) { if(

2017-07-14 16:00:59 642

转载一位ACMer过来人的心得

刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一

2017-07-14 08:51:24 196

原创 ZZULIOJ 1726 状态压缩 bfs

这个题要是有问题的童鞋，第一次做这种类型的可以先看看这个：http://blog.csdn.net/lw277232240/article/details/750041651726: 迷宫Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 559 Solved: 92SubmitStatusWeb Board

2017-07-13 20:58:09 238

原创地图的四着色中南1508

Description有一个R行C列的网格地图，每个国家是一个四连通区域。你的任务是用红，绿，蓝，黄四种颜色给地图着色，使得相邻国家的颜色不同。一个人着色比较无趣，所以你想请女朋友陪你一起涂——你涂红绿，她涂蓝黄。当然，绅士是不会让让女朋友受累的，所以她最多只需涂5个国家（恰好5个也行）。你的任务是统计有多少种着色的方法。注意，每个颜色都至少要用一次。Input

2017-07-13 14:46:37 972

原创 hdu2510 dfs打表

Problem Z Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia Font Siz

2017-07-12 21:13:18 195

原创 hdu2209

这个题不会从来没做过这种题，可以先看这个：http://blog.csdn.net/lw277232240/article/details/75004165翻纸牌游戏Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36

2017-07-12 16:28:25 253

原创 poj 1753

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 45559 Accepted: 19519DescriptionFlip game is played on a rectangular 4x4 field with two-sided p

2017-07-12 09:51:09 205

原创 hdu 1429

胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8854 Accepted Submission(s): 3198Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他

2017-07-11 23:04:04 215

If you have solved the problem Dating with girls(1).I think you can solve this problem too.This problem is also about dating with girls. Now you are in a maze and the girl you want to date with is als

2017-07-11 14:57:07 265

原创 hdu 1181变形课搜索水题 dfs

变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 25016 Accepted Submission(s): 9110Problem Description呃......变形课上Harry碰到了一

2017-07-11 11:26:07 252

Flink1.11中文文档.pdf

k8s安装部署软件.zip

linux通过共享内存实现进程之间的通信

linux讲解通过共享内存实现进程间的通信

空空如也