前端学习博客

题目描述你参加了一项秘密任务，在任务过程中你被困在了一个3D的地下监狱里面，任务是计时的，你现在需要在最短的时间里面从地牢里面逃出来继续你的任务。地牢由若干层组成，每一层的形状都是长宽一样的矩形，地牢被分成了若干小格，当小格没有被岩石所占据时，你可以前往所在小格的前方，后方，左方，右方，上层，下层的小格。每走一小格花费一分钟时间。你能不能顺利的从地牢里面逃出来呢？如果可以，那所需要的最短时间又是多少呢？//据说出口藏有神器。输入格式第一行输入L R C（L为地牢的层数，R为每层小格的行数，C为每层

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish，如果接成一条龙则变为 beastonish，另外相邻的两部分不能存在包含关系，例如 at 和 atide 间不能相连。输入格式输入的第一行为一个单独的整数 nn 表示单词数，以下 nn 行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字

题目描述Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains either water (‘W’) or dry land (‘.’). Farmer John wou

P1025 [NOIP2001 提高组] 数的划分题目描述将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,k（6<n≤200，2≤k≤6）输出格式1 个整数，即不同的分法。输入输出样例输入7 3输出4说明/提示四种分法为：1,1,5;1,2,4;1,3,3;2,2,3.方法一：#

P1332 血色先锋队题目描述军团是一个 n 行 m 列的矩阵，每个单元是一个血色先锋军的成员。感染瘟疫的人，每过一个小时，就会向四周扩散瘟疫，直到所有人全部感染上瘟疫。你已经掌握了感染源的位置，任务是算出血色先锋军的领主们感染瘟疫的时间，并且将它报告给巫妖王，以便对血色先锋军进行一轮有针对性的围剿。输入格式第 11 行：四个整数 n，m，a，b，表示军团矩阵有 n 行 m 列。有 a 个感染源，b 为血色敢死队中领主的数量。接下来 a 行：每行有两个整数 x，y，表示感染源在第 x 行第 y 列

P1746 离开中山路题目描述爱与愁大神买完东西后，打算坐车离开中山路。现在爱与愁大神在x1,y1处，车站在x2,y2处。现在给出一个n×n（n<=1000）的地图，0表示马路，1表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间，他要求最短到达目的地距离（a[i][j]距离为1）。你能帮他解决吗？输入格式第1行：一个数 n第2行~第n+1行：整个地图描述（0表示马路，1表示店铺，注意两个数之间没有空格）第n+2行：四个数 x1,y1,x2,y2输

P2372 yyy2015c01挑战算周长题目背景yyy2015c01 快速的解决了问题，受到邻居们的赞许，高兴的回到家，把糖给了妈妈，吃了香喷喷的午饭，又睡了一个甜甜的午觉，感觉人生真美好。下午爸爸回到家，听说了 yyy2015c01 帮老师及邻居们解决了难题，准备带她去游乐场玩她平日最喜欢玩的跳舞机作为奖励，yyy2015c01 听了，兴奋的一蹦三尺高。题目描述游乐场里人头攒动，每台跳舞机前都围满了人，怎么办呢？人这么多，想玩上估计要等好久了，yyy2015c01 左顾右盼，突然发现一台跳舞机前

P1141 01迷宫题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入格式第11行为两个正整数n,m。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。接下来m行，每行22个用空格分隔的正整数i,j，对应了迷宫中第i行第j列的一个格子，询问从这一格开始能移动到多少格。输出格式m行，

P1162 填涂颜色题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11 1 2 2 2 11 2 2 2 2

P2036 [COCI2008-2009#2] PERKET题目描述Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有 nn 种可支配的配料。对于每一种配料，我们知道它们各自的酸度 ss 和苦度 bb。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料，因为没有任何食物以水为

P2895 [USACO08FEB]Meteor Shower S题目描述Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find her way to a safe location (one

P1443 马的遍历题目描述有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为 n,m,x,y。输出格式一个 n×m 的矩阵，代表马到达某个点最少要走几步（左对齐，宽 5 格，不能到达则输出 −1）。输入输出样例输入3 3 1 1输出0 3 23 -1 12 1 4思路这个题是典型的bfs，要注意搜素的方向，马走日。#include<bits/

P1885 Moo题目描述奶牛 Bessie 最近在学习字符串操作，它用如下的规则逐一的构造出新的字符串：S(0) =S(0)= mooS(1) = S(0) +S(1)=S(0)+ m + ooo + S(0) =+S(0)= moo + m + ooo + moo = moomooomooS(2) = S(1) +S(2)=S(1)+ m + oooo + S(1) =+S(1)= moomooomoo + m + oooo + moomooomoo = moomooomoomoooomoom

185. 玛雅游戏玛雅难题是最近流行起来的一个游戏。游戏界面是一个 7 行 5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换位置（参见输入输出样例说明中的图 6 到图 7）；如果目标位置上没有方块，那么被拖动的方块将从原来的竖列中抽出，并从

AcWing 129. 火车进栈这里有 n 列火车将要进站再出站，但是，每列火车只有 1 节，那就是车头。这 n 列火车按 1 到 n 的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。也就是说这个火车站其实就相当于一个栈，每次可以让右侧头火车进栈，或者让栈顶火车出站。车站示意如图： 出站<—— <——进站 |车|

165. 小猫爬山翰翰和达达饲养了 N 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过 W。每租用一辆缆车，翰翰和达达就要付 1 美元，所以他们想知道，最少需要付多少美元才能把这 N 只小猫都运送下山？输入格式第 1 行：包含两个用空格隔开的整数，N 和 W

184. 虫食算所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045+ 8468#6633-------------- 44445506978其中 # 号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是 5 和 3，第二行的数字是 5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是 N 进制加法，算式中三个数都有 N 位，允许有前导的 0。其次，虫子把所

P1760 通天之汉诺塔题目描述在你的帮助下，小A成功收集到了宝贵的数据，他终于来到了传说中连接通天路的通天山。但是这距离通天路仍然有一段距离，但是小A突然发现他没有地图！！！但是幸运的是，他在山脚下发现了一个宝箱。根据经验判断（小A有经验吗？），地图应该就在其中！在宝箱上，有三根柱子以及在一根柱子上的n个圆盘。小A在经过很长时间判断后，觉得这就是hanoi塔！（这都要琢磨）。但是移动是需要时间的，所以小A必须要通过制造延寿药水来完成这项任务。现在，他请你告诉他需要多少步完成，以便他造足够的延寿药水.。

P4961 小埋与扫雷题目背景小埋总是在家中打游戏，一天，她突然想玩Windows自带的扫雷，在一旁的哥哥看见了，想起了自己小时候信息课在机房玩扫雷的日子，便兴致勃勃地开始教小埋扫雷。然而，小埋还是不明白 3bv（Bechtel’s Board Benchmark Value，每局将所有非雷的方块点开所需最少左键点击数，参见扫雷网的教程 ）怎么算，于是她找到了你。题目描述小埋会告诉你一盘扫雷，用一个 n×m 的矩阵表示，1 是雷 ，0 不是雷，请你告诉她这盘扫雷的 3bv 。周围八格没有“雷”且自

P2419 [USACO08JAN]Cow Contest S题目背景[Usaco2008 Jan]题目描述N (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is u

P1037 [NOIP2002 普及组] 产生数思路这个题是一个排列组合问题，以这样一组数据为例：12040 71 21 34 12 55 34 66 01可以变成2、3，2又可以变成5，共有1（不变）、2、3、5四个可能数字；同理，2有2、5、3三个可能数字。3不能变成其他数字，只有一个可能数字。4可以变成4、1、2、3、5五个可能数字。5可以变成5、3两个可能数字。6不能变成其他数字，只有一个可能数字。0可以变成0、6两个可能数字。在12040这个数字中，每个

P1135 奇怪的电梯思路用bfs#include<bits/stdc++.h>using namespace std;int n,a,b,kk[205];struct node{ int f,k;//f表示当前是第几层，k表示到达这一层所用的步数 }; queue<node> Q;bool v[205];//记录当前楼层是否走过 int main(){ cin>>n>>a>>b; for(int i=1;i&lt

P4017 最大食物链计数题目背景你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。题目描述给你一个食物网，你要求出这个食物网中最大食物链的数量。（这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者。）Delia 非常急，所以你只有 11 秒的时间。由于这个结果可能过大，你只需要输出总数模上 801120028

P2853 [USACO06DEC]Cow Picnic S题目描述The cows are having a picnic! Each of Farmer John’s K (1 ≤ K ≤ 100) cows is grazing in one of N (1 ≤ N ≤ 1,000) pastures, conveniently numbered 1…N. The pastures are connected by M (1 ≤ M ≤ 10,000) one-way paths (no path

P2196 [NOIP1996 提高组] 挖地雷题目描述在一个地图上有N个地窖(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入格式有若干行。第1行只有一个数字，表示地窖的个数N。第2行有N个数，分别表示每个地窖中的地雷个数。第3行至第N+1行表示地窖之间的连接情况：第3行有n−1个数（

P1123 取数游戏题目描述一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。输入格式第1行有一个正整数T，表示了有T组数据。对于每一组数据，第一行有两个正整数N和M，表示了数字矩阵为N行M列。接下来N行，每行M个非负整数，描述了这个数字矩阵。输出格式T行，每行一个非负整数，输出所求得的答案。输入输出样例输入34 467 75 63 1029

P2819 图的m着色问题题目背景给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。题目描述对于给定的无向连通图G和m种不同的颜色，编程计算图的所有不同的着色法。输入格式第1行有3个正整数n，k 和m，表示给定的图G有n个顶点和k条边，m种颜色。顶点编号为1，2，…，n。接下来的k行中，每行有2个正整数u,v，表示图G 的一条边

洛谷—P2392 kkksc03考前临时抱佛脚题目背景kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。输入输出样例输入1 2 1 3 54 362 4 3输出20#include<bits/stdc++.h>using namespace std;#define ll long long int a,b,c,d;//对应s1,s2,s3,s4int ans;//最后消耗的总时间int fun(int

P2089 烤鸡题目背景猪猪 Hanke 得到了一只鸡。题目描述猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 1010 种配料（芥末、孜然等），每种配料可以放 11 到 33 克，任意烤鸡的美味程度为所有配料质量之和。现在， Hanke 想要知道，如果给你一个美味程度 nn ，请输出这 1010 种配料的所有搭配方案。输入格式一个正整数 nn，表示美味程度。输出格式第一行，方案总数。第二行至结束，1010 个数，表示每种配料所

P1028 [NOIP2001 普及组] 数的计算题目描述我们要求找出具有下列性质数的个数(包含输入的正整数 nn)。先输入一个正整数 nn(n \le 1000n≤1000),然后对此正整数按照如下方法进行处理：不作任何处理；在它的左边加上一个正整数,但该正整数不能超过原数的一半；加上数后,继续按此规则进行处理,直到不能再加正整数为止。输入格式11 个正整数 nn(n \le 1000n≤1000)输出格式11 个整数，表示具有该性质数的个数。输入输出样例输入6输出6说明/