2018年11月_一条菜狗

原创 centos7.5云服务器搭建LNMP遇到的nginx进php出现404等问题

给个衷心的建议给初次接触Linux的萌新：不要用yum安装LNMP，不要去看那些单独的搭建nginx,mysql,php（尤其是php7)等教程，不要在命令行乱下东西。建议先下个WinSCP做文件传输的可视化操作，比XFTP更稳定也更快，ftp现在太老了。我的配置：腾讯云centos7.5前言：可以说我为了解决这个php404。。把所有能查的网上资料都查了，把能排的坑都排了，搞了整整3...

2018-11-30 00:28:29 1125

原创 POJ1521哈夫曼编码

思路：参照哈夫曼编码，可以不用建树，用优先队列，每次把权值最小的两个加起来再入队，做到哈夫曼树的效果。#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<cmath>#include<queue>#inc...

2018-11-10 19:01:23 957

原创 POJ - 1328(贪心）

#include<cmath>#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>using namespace std;struct Interval{ double left; double right;};bool comp...

2018-11-09 23:45:00 124

原创 UVA11572

#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<algorithm>#include<queue>#include<map>#include<set>using na

2018-11-08 21:56:19 213

原创 HDU - 1789贪心

#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<algorithm>#include<queue>#include<map>using namespace std;bool f[1005];s

2018-11-08 21:14:10 215

原创 HDU-2102 A计划 BFS

#include <cstdio>#include <cstdlib>#include <cstring>#include <queue>using namespace std; char map[2][15][15], hash[2][15][15]; int sx, sy, ex, ey, sk, ek, S; bool l...

2018-11-08 19:52:16 171

原创 2031: Barareh on Fire（预处理+bfs）

思路：两次BFS一次处理火烧，得到每个点着火的时间，第二次bfs处理人的逃跑。注意，像这类有多组数据输入的时候一定要注意初始化条件，比如几个vis数组要置零，队列一定要记得清空。#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#includ...

2018-11-07 20:28:15 189

原创 CSU1224古怪的象棋（典型bfs）

思路：经典bfs，无脑让马走八个方向就行，注意别出边界。#include<stdio.h>#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<math.h>#include<cstdlib&g

2018-11-07 16:29:24 244

原创 CodeForces - 616C详解（很有意思的bfs）

思路：很有意思的一道题，首先如果暴力遍历"*"，bfs(),运行到第11个测试点就超时了，因为点比较多，是1000*1000的格子，每次bfs一个点要进行4*10^6次运算（4是因为要上下左右找一次）。也就是最大运算是10^6*4*10^6等于4*10^12，远超出计算机一次能运算的10^8.正确思路：遍历" . "，把"."的连通区域bfs出来，给它赋上标记，表明这些点是一个连通区...

2018-11-07 15:54:32 695

原创 CSU1232懒汉的旅行

#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <string>#include <stack>#include <queue>#include <sstream&am

2018-11-04 21:19:41 176

原创 CSU - 1726 优先队列bfs

#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<queue> using namespace std;int sx,sy,n,m;const int maxn = 105;struct node{ int x,y,st...

2018-11-04 16:54:37 187

原创 HDU - 1429胜利大逃亡(续）bfs与二进制按位操作

思路：有点像我们以前玩的魔塔，拿小写字母表示钥匙，去开大写字母的门，如果用模板的bfs去写，将vis设为二维数组，记录地图上的二维坐标，来标记走过的点，那么这样很明显会失败，因为勇士是可能要拿钥匙后，走之前标记过的回头路，所以我们要用vis三维数组存状态。第三维存钥匙的种类。那么问题来了，钥匙是个字符，而vis是三维整型数组，怎么转化呢？可以用二进制的按位与，按位或操作来实现钥匙的获...

2018-11-04 15:53:54 157

原创 HDU - 2717

#include<iostream>#include<cstdlib>#include<cstdio>#include<cmath>#include<cstring>#include<fstream>#include<queue>#define MAX 100010#define next

2018-11-04 11:05:25 267

一条菜狗的博客