摘要： 注意求最短路的时候用Bfs。#include#includeusing namespace std;int w,h,ex,ey,sx,sy;int map[100][100],can[100][100];struct vid{ int x,y,step;}queue[5000];int za... 阅读全文

摘要： 题目大意是给你一个N*N的不规则棋盘。'#’表示棋盘区域。然后呢。给你K个棋子。要求每行每列最多只能放1个棋子。问你最多有多少种放法。思路就是从第一行第一个位置开始深搜。如果符合条件就放上棋子。然后搜索下一行并且棋子数加1。因为行是按顺序搜索的。所以只要判断该列是不是放过棋子了就行了。然后呢。每次搜... 阅读全文

摘要： 题目大意就是有很多牛。告诉你每只牛的高度。然后有很多个询问。输出该区间内的最大身高差。也就是用RMQ求最大值最小值。貌似还可以用线段树。然而，我还不会线段树。。。。。T_T可能是太多组数据了。cin和cout会TLE。换成scanf和printf就顺当的AC了。。。。啦啦啦、RMQ还是只会用模板。。... 阅读全文