你...你不要过来啊！！！

【集训Day3T1】Reconstruction of roads

电路维修题目链接：电路维修题目描述解题思路这道题的难点无非在于改变格子后如何保存状态。但其实根本没必要。直接跑 spfaspfaspfa 就可以了。只是判断路径麻烦了一点。卡常难了一点而已。code#include<iostream>#include<cstdio>#include<cstring>using namespace std;char pg[5]={' ','/','\\','\\','/'};const int xg[5

荆轲刺秦王题目链接：荆轲刺秦王题目描述解题思路首先，我们要学会一项很重要的技能：cp（copy&paste）然后，我们要开始分类讨论：两个技能都不用。只用隐身。只用瞬移。两个技能都用。这道题其实也就是码量大了亿点而已，思路不是很难。code#include<iostream>#include<cstdio>#include<cstring>#define chen using#define du namespace#

立体推箱子题目链接：立体推箱子题目描述解题思路这道题很容易可以想到是广搜。难点在于如何表示出躺下的情况。但其实只需要记录两个点中的一个，然后用一个状态变量就可以表示出一整个箱子。主要是状态的转移不太好推，要有耐心。其他的和广搜模板就没什么区别了。code#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int xn[4][5]={{}

山峰和山谷题目链接：山峰和山谷题目描述解题思路广搜模板题。注意是八连通。只有低，则山峰只有高，则山谷如果周围有高有低，则非山峰也非山谷。如果没高也没底，则即使山峰又是山谷。code#include<iostream>#include<cstdio>using namespace std;const int xn[9]={0,0,1,0,-1,1,1,-1,-1};const int yn[9]={0,1,0,-1,0,1,-1,1,-1};i

走迷宫题目链接：走迷宫题目描述解题思路广搜模板题。可以用 scanf("scanf("scanf("%1d")1d")1d") 来一位一位输入。code#include<iostream>#include<cstdio>using namespace std;const int xn[5]={0,0,0,1,-1};const int yn[5]={0,1,-1,0,0};int n,sx,sy,tx,ty;int xx[1000000];int

关灯问题II题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下 i 按钮对于第j盏灯，是下面3中效果之一：如果 a[i][j] 为 1 ，那么当这盏灯开了的时候，把它关上，否则不管；如果为 -1 的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是 0，无论这灯是否开，都不管。现在这些灯都是开的，给出所有开关对所有灯的控制效果，求问最少要按几下按钮才能全部关掉。输入格式前两行两个数，n m接下来m行，每行n个数,a[i][j]

车站分级题目描述一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是 5 趟车次的运行情况。其中，前 4 趟车次均满足要求，而第 55 趟车次由于停靠了 33 号火车站（2 级）却未停靠途经的 6 号火车站（亦为 2 级）而不满

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

排序题目题目描述一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列A,B,C,D 表示A<B,B<C,C<D。在这道题中，我们将给你一系列形如A<B的关系，并要求你判断是否能够根据这些关系确定这个数列的顺序。输入格式第一行有两个整数n,m，n表示需要排序的元素数量，2<=n<=26，第1到n个元素将用大写的A,B,C,D…表示。m表示将给出的形如A<B的关系的数量。接下来有m行，每行有3个字符，分别为一个大写字母，一个

2017年东莞市信息学特长生测试题 工程Description张三是某工程公司的项目工程师。一天公司接下一项大型工程，该公司在大型工程的施工前，先要把整个工程划分为若干个子工程，并把这些子工程编号为1、2、…、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工，公司需要工程师张三计算整个工程最少的完成时间。对于上面问题，可以假设：1、根据预算，每一个子工程都有一个完成时间。2、子工程之间的依赖关系是：部分子工程必须在一些子工程完成之后才开工。3、只要满

08年东莞特长生 奖金Description由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元。Input两个整数n,m，表示员工总数和代表数；以下m行，每行2

旅行计划题目描述小明要去一个国家旅游。这个国家有#NN个城市，编号为11至NN，并且有MM条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量多。现在，你只知道每一条道路所连接的两个城市的相对位置关系，但并不知道所有城市具体的位置。现在对于所有的i，都需要你为小明制定一条路线，并求出以城市ii为终点最多能够游览多少个城市。输入

USACO 3.2 Magic Squares 魔板 (BFS-HASH)Description在成功地发明了魔方之后，拉比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 4 8 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1，2，3，4，5，6，7，8）来表示。这是基本状态。这里提供三

Oliver的救援题目链接：Oliver的救援题目描述在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,。并且Oliver在这个地图的右下角，而小X在左上角。时间紧急，Oliver想知道，最少要走多少个格子,才能找到小X。（只...

求连通分量题目链接：求连通分量题目描述求一个图的连通分量输入格式输入一个数n(n<=100)，下面每行输入两个整数，表示一条边的两个顶点，输入两个0表示结束。输出格式一个整数，为这个图的连通分量。输入输出样例输入86 31 22 55 44 18 70 0输出3解题思路这道题方法有很多种，在老师的要求下作者写了5种方法，如果有不太清楚的地方望...

麻将游戏题目链接：麻将游戏题目描述在一种"麻将"游戏中，游戏是在一个有W＊H格子的矩形平板上进行的。每个格子可以放置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌，从平板上移去。最后如果能将所有牌移出平板，则算过关。这个游戏中的一个关键问题是：两张牌之间是否可以被一条路径所连接，该路径满足以下两个特性：　　1. 它由若干条线段组成，每...

最小转弯问题题目链接：最小转弯问题题目描述给出一张地图，这张地图被分为 n×m（n,m<=100）个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的（x1,y1）这块平地，问：你至少需要拐几个弯才能到达目的地（x2,y2）？你只能沿着水平和垂直方向的平地上行进，拐弯次数就等于行进方向的改变（从水平到垂直或从垂直到水平）的次数。例如：如图 1，最少的拐弯次...

最优乘车题目链接1：最优乘车(洛谷)题目链接2：最优乘车(SSL)题目描述H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。　　一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路已士可以直接到达S公园...

翻币问题题目链接：翻币问题题目描述有N个硬币(6<=N<=20000)全部正面朝上排成一排，每次将其中5个硬币翻过来放在原位置，直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法，输出最少步数及翻法。输入格式从键盘输入一个正整数N(6<=N<=20000)，表示硬币的数量。输出格式第1行：一个整数，表示最少步数第2行至最后一行：先是一个整数，表示步...

电子老鼠闯迷宫题目链接：电子老鼠闯迷宫作者学BFS做的第一道题，如有不足之处，请多包容。题目描述如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。输入格式第1行输入迷宫的大小n；第2行输入起点和终点的坐标；第3~n+2行输入矩阵。输出格式第一行输出路径第二行输出最少的步数输入输出样例输入12 2 9 11 81 1 1 1 1 1 1 1 ...