蒟蒻的OI路

从后（9000）往前（1000），把当前最小的明显年份赋值给当前年份，如果当前年份是明显年份，那就更新最小明显年份

将分数分别排名（和离散化差不多），标记前50%，按权重排名

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

题目描述Farmer John 最近正在修建一个巨大的包含 N×N 个房间的牲口棚，这些房间从(1,1)标号到(N,N)。由于某些原因而害怕黑暗，贝茜这头奶牛想要尽可能地开更多房间的灯。贝茜从房间(1,1)出发，这个房间是唯一一个一开始就亮着的房间。在一些房间中，她会找到一些电灯开关，这些开关她可以用来切换其他房间的灯的状态。比如，在(1,1)这个房间中可能存在一个电灯开关来控制(1,2)房间中...

传送门题目描述Farmer John has always done his best to keep the pastures full of luscious, delicious healthy grass for the cows. He has lost the battle, though, as the evil milkweed has attained a foothold in the northwest part of his farm.The pasture, as usual

题目描述中山市的地图是一个nn的矩阵，其中标号为1的表示商业区，标号为0的表示居民区。为了考察市内居民区与商业区的距离，并对此作出评估，市长希望你能够编写一个程序完成这一任务。 居民区i到商业区的距离指的是到距离它最近的商业区j的距离(|Xi-Xj|+|Yi-Yj|)（你可以理解为他们的行列分别作差），而你将统计的是对于城市中的每一个区域k，以它为中心的(2r+1)(2r+1)的矩阵区域内所有居...

【例题1】走迷宫link解题思路Codelink传送门题目解题思路普通广搜，记录一下步数Code#include <iostream>#include <cstdio>using namespace std;const int way[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};int n, a[1010][1010], s[1010][1010], v[1010][1010], q[1000100][2],

【例题2】数独游戏link解题思路Codelink传送门题目解题思路话说我很喜欢数独欸暴搜尝试一个地方可以填什么数Code#include <iostream>#include <cstring>#include <cstdio>#include <string>using namespace std;string s;int c, a[15][15], h, x[15][15], y[15][15], g[15][15]

#include#includeusing namespace std;struct DT{int to,s,next;}a[2000];int head[50],n,v[50],num,Gun=10000;void BFS(int dep,int x,int s){if(s+(n-))}int main(){scanf("%d",&n);for(int i=1;i...

Description.　　经过了一整夜的激战，rc的部队终于攻下了虫族的首都Bugzilla。现在，rc决定亲自带领一队突击队员在虫族庞大的地道中寻找他的宿命之敌—Bug。　　Bugzilla由N个基地组成。这N个基地被N-1段双向地道连接在一起，每段地道都连接两个基地，并且保证任意两个基地之间都可以通过地道互相到达。Bug就藏在其中的某段地道中。　　开始时rc可以乘坐运输机降落在任何一个基地。每次到达一个基地时，rc都可以选择呼叫运输机将他和他的部队运输到任意另一个基地，或者进入与这个基地相邻的

题目描述虽然当奶牛贝里斯找到平衡序列后很高兴了，但是他现在对序列提出了一个更高的要求，就是要求每个序列中必须是先一定数量的左括号然后是与左括号相同数量的右括号。例如：（（（（）））），就是一个完美的平衡序列。当贝里斯某天在农场上走的时候，他在地上发现了马蹄印，这个农场是一个N*N的方格，每个小方格中都有一个马蹄印。贝里斯希望从方格的最左上角的地方开始出发，然后每次可以向上或者向下或者向左或者向...

Description在一个n m 格子的棋盘上，有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1)，骑士只能根据象棋的规则进行移动，要么横向跳动一格纵向跳动两格，要么纵向跳动一格横向跳动两格。 例如， n=4，m=3 时，若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子：(1;3),(3;3) 或 (4;2)；对于给定正整数n，m，I，j值 (m,n<=50,I<...

DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 8...

【例题5】电路维修Link解题思路CodeLink传送门题目解题思路每一根电线有四种情况（●是电连到哪）每一种情况的下一根电线连接坐标变化，和下一根电线的状态提前预处理出来举个栗子对于每一根电线，尝试往它可连接三条电线扩展如果和预期电线不一样，就翻转电线对于预期电线和实际电线的比较我把方向相同的电线的编号统为偶数和奇数了（没想到吧）关于BUG程序是有一点小问题，所以导致有几个“NO SOLUTION”的情况也出现答案HKY巨爷找到规律(n+m)%2=0(n+m)\

把巨龙的八个方向的直线都标记好（遇到墙就停止），只要遍历到标记的点就一定能打到龙

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

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

考虑折半搜索，先算一半的礼物花钱的所有可能性，再算剩下一半，记录下两半的可能性 a[] 和 b[]，然后会存在很多个个 a[i] + b[j] <= m，这个用二分找，记录最大的 a[i] + b[i] 即可

【例题4】荆轲刺秦王Link解题思路CodeLink传送门题目解题思路wcnmd，我就无语了，搞了我一天的题，就nm数组开小了，wcnm守卫监视范围差分；但我不会，这题数据太淼，直接暴力枚举标记就OK了，在洛谷不行对于每一个点记录{x，y，c1使用次数，c2使用次数，步数t}对于一个点，向它能走到的点尝试扩展没有用瞬移新点没有士兵监视，不是士兵，{x + wax[i], y + way[i], c1, c2, t+1}如果新点是士兵监视，但不是士兵，{x + wax[i],

题目描述贝茜又再一次地闯入了 Farmer John 的房子！她在厨房发现了一堆柠檬和一堆橘子（每堆都有无限多个），并且，她希望尽可能地多吃。贝茜的有一个饱腹值上限 T(1<=T<=5,000,000)。吃一个橘子会增加她 A 点饱腹值，吃一个柠檬会增加她 B 点饱腹值(1<=A,B<=T)，如果她愿意，贝茜可以最多喝一次水，这会立即使她的饱腹值变成一半，请你帮助贝茜求...

题目描述输入输出样例输入样例输出数据范围限制思路考试的时候觉得这题是最短路，但是没想出来。。。听完题，嗯？？？BFS？？？（沉思一会） SPFA就是BFS啊！！！枚举绿洲作为起点，算每一个点的最短路，然后每个点的最短路选max。#include<iostream>#include<cstdio>#include<cstring&g...

Description如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。Sample Input12 //迷宫大小2 9 11 8 //起点和终点1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵，0表示通，1表示不通1 0 0 0 0 0 0 1 0 1 1 11 0 1 0 1 1 0 0 0 0 0 11 0 1 0 1 1 0 1...

【例题5】电路维修Link解题思路CodeLink传送门luogu传送门ybtoj题目解题思路ybtoj的数据太水了，方法一luogu那根本过不去将nnn * mmm的格子图，换成(n+1)(n+1)(n+1) * (m+1)(m+1)(m+1)的点图(?反正就是一个格子四个点)一个点连向其他点有四种路一个点到另一个点的路，假设和初始路不同，边权为1，相同为0比如这个就是，len[i][j+1][3]=1len[i][j+1][3] = 1len[i][j+1][3]=1，(i,

题目描述解题思路可以看出n∗mn*mn∗m是真的小哇！！！所以直接爆搜就可以了如果想保险一点，可以尝试前3步爆搜，后面宽搜Code#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>using namespace std;const int way[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};i

【例题3】虫食算link解题思路Codelink传送门题目解题思路40分：暴力搜索每个字母代表的数考虑剪枝 （搜索字母的顺序按竖式的从右到左，方便剪枝）每搜索一个字母时，其实已经可以判断竖式的可行性了当竖式上当前位的右边都有时，(x+y)%n<>z(x+y)\%n<>z(x+y)%n<>z不可行（加数x,yx,yx,y，和zzz）。但是还要考虑进位，设右边进位ttt，(x+y+t)%n<>z(x+y+t)\%n<>z(x+y

Description据新闻报道，Orz教主在太平洋中央建了一个大游乐园，其中有许多小岛，每个小岛上有且仅有一个游乐设施，有的小岛与小岛之间有海底隧道连接，而有的没有，一个游乐设施对一个人只开放一次，花的钱与得到的快乐值成正比。一开始，你可以选择被空投到任意一个小岛。当你想离开游乐园时，你可以打电话叫飞机来接，但不能再次被空投。fhn非常有钱，他想在游乐园里得到最大的快乐值。而czm则比较穷...

【例题6】逃离噩梦Link解题思路CodeLink传送门题目解题思路鬼的覆盖范围不需要特别处理，只需要O(1)判断一下走没走到鬼的覆盖范围接下来就是boy & girl了，每秒boy走三步，girl走一步就很迷: )他俩必须同时BFS，但是是两个不同的队列那么boy直接就加一层循环寻三步就欧克了boy走到的点标记为1，girl走过的点标记为2，那么1和2第一次出现同一格时就是会和了STL——pair函数新学的一个函数（个人理解）就是把两个元素绑在一起（类似一个stru

Description判断一个图是否为一个边通图Inputn 顶点 (n<=100)边Output1 表示连通0 表示不边通Sample Input51 22 35 40 0Sample Output0解题思路lzh告诉我这题是有向图，结果改着改着，突然意识到连通图是无向的。。。：）随便从一个点走，如果可以走到所有点，就可判断为连通的了 （我不会证明）...

二分，路径上最大的数宽搜时加上条件，下一个点不能超过mid，就一定能保证这条路的最大值不大于mid

【例题3】立体推箱子Link解题思路CodeLink传送门题目解题思路记录状态时将坐标和木块状态一起记录(q[x][y][t])(q[x][y][t])(q[x][y][t])对于2状态，坐标默认是下面那一块对于3状态，坐标默认是右边那一块有几个需要注意的旋转时坐标的改变Code#include <iostream>#include <cstring>#include <cstdio>using namespace std;c

DescriptionH城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。　　一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路已士可以直接到达S公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路...

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

【例题1】拔河比赛link解题思路Codelink传送门题目解题思路很暴力的深搜只需要特殊判断人数是否均衡即可Code#include <iostream>#include <cstdio>#include <cmath>using namespace std;const int maxn = 0x7fffffff;int T, n, ans, a[30];void dfs(int x, int lr, int rr, int ls

题目描述味味最近对树很感兴趣，什么是树呢？树就是有n个点和n-1条边形成的无环连通无向图。今年2012年浙江省队选拔赛中味味发现了一个树中最长链(就是树当中距离最远的点对)试题，于是她着手对树进行了一些研究和思考。味味在研究过程中想知道，对于一个无根树，当节点i作为根的时候树的高是多少。所谓树高指的是从根节点出发，到离根节点最远叶子节点所经过的节点的总数,详见输入输出样例1。味味现在遇到了...

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

【例题2】山峰和山谷Link解题思路CodeLink传送门题目解题思路一开始就是有点理解错题意了，对就酱，调了半个小时，一整个就是失语极了周围只有高的，就是山谷周围只有矮的，就是山峰有高有矮，谷、峰都不是没高没矮是山谷也是山峰Code#include <iostream>#include <cstdio>using namespace std;const int way[8][2] = {{-1, 0}, {1, 0}, {0, -1}, {0,

只用考虑最后的三位，暴力枚举1到1000之间的倍数，然后用桶记录0~9出现的次数，判断能不能凑出倍数

直接暴力从 n 开始找钻石羊毛数，找 m 个就好了，并不超时

直接按照算进制一样算就好了

传送门题目描述在棋盘上跳舞是件有意思的事情。现在给你一张国际象棋棋盘和棋盘上的一些子以及你的初始位置和方向。求按一定操作后，棋盘的状态。操作有四种，描述如下：move n n是非负整数，表示你按目前所在方向前进n步，如果即将走出棋盘，则停止。如果面前有棋子，则将其向前推一步。turn left 向左转90度turn right 向右转90度turn back 向后转输入格式输入前8行，每行8个字符，给出棋盘状态。“.”表示该格为空，字母表示棋子，不同字母表示不同的棋子。你所在位置用“^”、