2 Anoyer

尚未进行身份认证

暂无相关简介

等级
TA的排名 3w+

Linux命令

序言废话就不多说了,还没想好说啥废话,暂时直接先上干货吧。QAQ如发现问题还请联系博主进行修改,谢谢!!!文章版权为Anoyer博客所有,转载请以链接形式标明本文地址Linux常用命令1、pwd 命令pwd(Print Working Directory ):显示当前所在目录。2、cd 命令cd(Change Directory): 切换当前目录。常用特殊目录表示:c...

2019-11-30 16:47:36

UVA - 11624 - Fire!(BFS逃生问题)

题目链接题意:在迷宫内,J表示人,F表示火,火可能不止一处,但是人只有一个,火会向上下左右蔓延,蔓延速度和人移动速度一至(每次一格,但是可以同时向四个方向)问是否可以成功逃出迷宫,不能输出IMPOSSIBLE,能的画话输出最短路径。题解:每步先让火走–然后人走其他的路–就可以保证人不会被火烧了先将火入队列最后将人入队列,走的时候判断下是人还是火,如果是人的话看看是否无路可走注...

2019-03-01 15:31:56

POJ - 3984 - 迷宫问题(路径记录)

题目链接题意:给你一个5*5的迷宫,0代表通路,1代表墙,找到从迷宫左上角到达右下角的最短路径,并输出路径。题解:先进行一遍BFS,得到vis数组,表示到该位置最少需要多少时间,然后从(4,4)位置倒着查路径,查到符合的就直接break,防止重复AC代码:#include<stdio.h>#include<string.h>#include<...

2019-02-28 20:38:00

FZU - 2150 - Fire Game(双端BFS)

题目链接题意:给你块地,有空地,也有草堆,让你选两个草堆进行点火,燃烧的草堆会引燃上下左右的相邻草堆,每一次引燃花费1s时间,问你最少花多长时间把草堆都点着,如果做不到输出-1.题解:枚举图中所有草地,找到任意两块不一样的草地,然后bfs求出烧掉所有草的最短时间,可以将两个初始状态都push进队列,这样就可以模拟两堆草同时燃烧的情况,在bfs的过程中要判断是否烧完(即所有的草堆...

2019-02-28 20:37:21

POJ - 3087 - Shuffle'm Up(模拟)

题目链接题意:已知两堆牌s1和s2的初始状态, 其牌数均为c,按给定规则能将他们相互交叉组合成一堆牌s12,再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去。现在输入s1和s2的初始状态 以及 预想的最终状态s12问s1 s2经过多少次洗牌之后,最终能达到状态s12,若永远不可能相同,则输出"-1"。题解:虽然归类于kuangbin搜索专题,但个人感觉模拟...

2019-02-28 20:36:45

POJ - 3278 - Catch That Cow(裸BFS)

题目链接题意:给定两个整数n和k,通过 n+1或n-1 或n*2 这3种操作,使得n==k,输出最少的操作次数题解:简单的对每个节点进行三个方向(三种走法)的BFSAC代码:#include<stdio.h>#include<string.h>#include<queue>#include<algorithm>using ...

2019-02-28 20:35:25

POJ - 3126 - Prime Path(BFS枚举)

题目链接题意:给出两个四位数的素数a,b,求从a变到b最少要花几步?每一步只能将a中的一位改变,且改变后的数也要是素数。题解:BFS枚举个位,十位,百位,千位变换的数,用素数表判断变换后是否为一个素数AC代码:#include<stdio.h>#include<string.h>#include<queue>#include<al...

2019-02-28 20:34:46

POJ - 2251 - Dungeon Master(分层BFS)

题目链接题意:给一个三维图,可以前后左右上下6种走法,走一步1分钟,求最少时间(其实就是最短路)题解:最短路Bfs,和二维的基本一样,就是原来4个方向,现在6个方向,原来数组是二维,现在是三维,也相当于模板题了。AC代码:#include<stdio.h>#include<cstring>#include<queue>#include&...

2019-02-28 20:34:01

POJ - 1426 - Find The Multiple(双入口DFS)

题目链接题意:给一个数n,让你找出一个只有1,0,组成的十进制数,要求是找到的数可以被n整除题解:用DFS是搜索 当前位数字 (除最高位固定为1),因为每一位都只有0或1两种选择AC代码:#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm&...

2019-02-28 20:32:42

POJ - 1321 - 棋盘问题(裸DFS)

题目链接题意:给你一个棋盘,问在这个棋盘上放K个棋子,有多少种放法(每行每列只能有一个棋子)题解:对棋盘DFS搜索,每满足一种就ans++,基本是裸的AC代码:#include<stdio.h>#include<string.h>typedef long long ll;const int maxn=17;char mp[maxn][maxn];...

2019-02-28 20:31:40

HDU - 2612 - Find a way(BFS+打表)

题目链接题意:求2个点到KFC的距离之和,使其最小题解:可用2次BFS,分别求出2个点到各个KFC的最短距离,然后找出和最小的即可AC代码:#include<stdio.h>#include<string.h>#include<iostream>#include<queue>#define inf 0xffffffusi...

2019-02-28 20:30:32

HDU - 1241 - Oil Deposits(DFS联通块)

题目链接题意:就是给你一个地图,找出所有不相连(八个方向)的@组合有多少个题解:经典的DFS求联通块的题,和紫书上求油田一样,枚举每一个点进行DFS搜联通的@AC代码:#include <stdio.h>#include<bits/stdc++.h>using namespace std;const int maxn=105;char mat[m...

2019-02-28 20:29:00

CCPC-Wannafly Winter Camp Day8 (Div2, onsite) G 穗乃果的考试 容斥+求和公式展开

G - 穗乃果的考试先对方块求一个二维前缀和,这样就相当于枚举前缀和中每一个小块的和了。#include<stdio.h>#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=998244353;char s[2200][2200];ll a[2200]

2019-01-27 19:36:35

2019 CCPC Wannafly Camp day8

自闭感受Camp最后一天了,不知不觉就过去了8天,突然对这段时光有点不舍,虽然自闭但却快乐着。上午hls给我们讲了计数和概率,太无奈自己太菜只听懂了一点点,有点可惜了。ε=(´ο`*)))唉。下午训练果然和我预想的一样,最后一场应该是自闭场 (虽然天天自闭),一套题目下来,J题T了,A题队友被自己hack了,G题死怼一下午,从开始毫无思绪,到后面展开各种毛病。心态简直爆炸了晚上和队友回去...

2019-01-27 19:34:43

CCPC-Wannafly Winter Camp Day7 (Div2, onsite) G 抢红包机器人 暴力

G - 抢红包机器人枚举每个红包的第一个抢的人为机器人,去暴力正反扫两遍红包序列,找出机器人,最后取枚举得到的数的min,最后看看是否有人未参与抢红包,有的话就直接输出1。可以更优直接枚举人#include<stdio.h>#include<bits/stdc++.h>using namespace std;int a[120][120];bool b[120]...

2019-01-26 22:32:17

CCPC-Wannafly Winter Camp Day7 (Div2, onsite) E 线性探查法 思维

E - 线性探查法按照哈希的操作进行逆操作,求出每一位最小数值,利用set维护压入的最小值。#include<stdio.h>#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=3e3+20;struct Node{ ll a; int i...

2019-01-26 22:31:36

2019 CCPC Wannafly Camp day7

自闭感受Camp第七天,上午xls给我们来了一波意识流图论讲解,我没有包图论所以听了些前面简单的,就去补day3,div1的数论了。经过群里一群大佬的点醒,发现自己傻逼了,明明可以直接用我div2的欧拉函数写法套上两个杜教加分块就能过,还整半天直接用莫比乌斯跑TT。下午训练赛,感觉题目有点坑,数据范围好大,就写了两道签到题EG,队友没有怼出A题,晚上听解题发现自己D题推的离答案就差一两步了,...

2019-01-26 22:29:40

CCPC-Wannafly Winter Camp Day3 (Div1, onsite) F 小清新数论 杜教筛

F - 小清新数论杜教筛能的,跑了1423ms,对上面公式中欧拉函数前n项和,欧拉函数前n项和进行杜教筛,然后套一个分块求解#include<stdio.h>#include<bits/stdc++.h>#include<tr1/unordered_map>#define INV2 499122177using namespace std;typ...

2019-01-26 10:34:36

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) I Sorting 线段树

I - Sorting将小于等于X的数当做0,大于x的数当做1,因为交换后相对顺序不会变,就可以预处理出各自的前缀和,根据处于的位置计算值。用线段树来维护区间内01的个数,Ok啦#include<bits/stdc++.h>using namespace std;const int maxn=2e5+10;#define ls rt<<1#define rs r...

2019-01-25 23:01:07

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) E 流流流动 树形DP

E - 流流流动直接连边树形dp计算。需要注意的是图并非联通,可以使用并查集,判断这个集合是否已经处理过。#include<bits/stdc++.h>using namespace std;const int maxn=110;vector<int> e[maxn];void add(int u,int v){e[u].push_back(v),e[v].pu...

2019-01-25 22:56:08

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。