题意: 给你一个矩阵 ,你能往各个方向走(不走出去就行),每次只能上下左右走一格,问路径上的点权最大值和最小值的差最小是多少. 思路: 首先 二分最后的答案, 暴力枚举当前的区间是啥. DFS 就OK 了 (我的代码可能有点儿小问题-- 枚举的时候没有判左上角的点) (但是AC了哈哈哈) //By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std…

题目:http://poj.org/problem?id=3080 水题,暴搜 #include <iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<stack> #include<queue> #include<iomanip> #include<cmath> #include<map> #include…

Mines Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1110    Accepted Submission(s): 280 Problem Description Terrorists put some mines in a crowded square recently. The police evacuate all peo…

思路: 呃呃 暴搜+打表 暴搜的程序::稳稳的TLE+MLE (但是我们可以用来打表) 然后我们就可以打表过了 hiahiahia 可以证明最小的那个数不会超过200(怎么证明的我也不知道),然后就直接判重就好了 打表: 打表的程序: // by SiriusRen #include <queue> #include <cstdio> #include <algorithm> using namespace std; queue<pair<int,int&g…

Description Word puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with word puzzles printed on them, possibly with the intent to minimise their client's percepti…

题意比较复杂 (但是很好理解) 大概意思是给你等边三角形(详见题目中的图). 最后一行有n个数,下一次要填的数是c. 里面预先已经填好了数字.(0为未填) 得分的标准是这个分数的连通块周围没有空的地方. 就能得到连通块大小的分. 失分是 当前块能得分,但不巧,当前块内的数字是要填的数字.就失去连通块大小的分. 求这次填块最多可以得多少分. 不能不填,即分数可以为负. 思路: 其实这个题并不难. 枚举所有没有填过的块.暴搜一遍... 搞定. // by SiriusRen #include <cs…

题意: 思路: 裸的暴搜 --. 但是要注意如果你不用所有的按键就能输出最优解的话一定要把所有的字母都安排到一个位置-. 我的一群PE就是这么来的-- 为什么写的人这么少-- // by SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int b,l,d,mod=10000007,vis[10000007],rec[66],tot=0,cha…

题意: 给你一个邻接矩阵(n<=25)问所有1到2路径的gcd的lcm是多少. 一些经验(WA/TLE的经验): 1. 无脑暴搜 是会TLE的--. 2. 关于精度 dyf神牛说了:long long就能过 (何必再写个高精呢) 3. 是不是只有我智障把LCM写错了-- 思路: 暴搜+剪枝 显然的剪枝:若已得的LCM能够除得尽当前解.剪掉.(gcd&lcm的性质) 然后就32msAC了-- 差距很大有木有 Floyd 就可以搞(不过看看数据范围根本没有往这个方面想啊--) f[i][j] =…

题意: 思路: 按照题意暴搜 注意 如果目标串==给的串 答案是2 //By SiriurRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n,k,goal,a[1005],head,tail,q[1000000],vis[1<<16],minn[17],rec[17]; char p; int main(){ memset(minn,…

Help Me with the Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3175   Accepted: 2053 Description Your task is to read a picture of a chessboard position and print it in the chess notation. Input The input consists of an ASCII-art…