有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。　　几组例子：1.in1.out13.X.22.in2.out22X..X03.in3.out32X...

　　概括？？~别为难语文做一题错两题的我了……　　　　我们发现，对于某一种装置，有c种不同的时刻的花费是不同的。　　对于smodc不同的，花费也不一定相同。　　但是有一点是一定可以确定的：对于s1<s2，从如果可以从s1开始，一定不比s2差，因为s1可以转移到s2时刻。　　我考虑预处理...

　　有一堵墙。　　　　现在挖掉某些砖。如果有相邻的某两个砖没有了，那么他们中上方的那块也没了。　　比如(0,0)和(0,2)被挖掉了，那么(1,1)也没了;(1,1)没了(1,3)没了，那么(2,2)也没了。　　现在挖掉n(n<=100000)块砖，问会掉多少块砖；　　砖块坐标<=109　　我们按照纵坐标离...

　　lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作：0ab把[a,b]区间内的所有数全变成0,1ab把[a,b]区间内的所有数全变成1,2ab把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所有的1变成0,3ab询问[a,b]...

　　Cache中有m个储存单元，接下来有n个访问地址，每个地址用一个数字表示。访问每一个地址，就要使用一次Cache的一个储存单元，当你选择某一个储存单元时，如果这个储存单元原来不是该地址，那么就发生一次遗失，并把该储存单元的值改为该地址；如果原来这个储存单元就是这个地址，那么不发生遗失且可以直接访问该地址。现在有n个...

　　有一个无向图。　　其中，有许多条鱼在以循环的规律出现，比如循环在1,2,3这些点出现。循环节长度=2，3，4。　　现在，你要从A花费K个单位时间到达B，中途不能和鱼相碰，问有多少方案。　　（每个单位时间，鱼从当前的点走向循环中的下一个点）。　　n<=50,K<=2000000000　　注意到循环节长度为...

　　给出一个长度为n的序列，用m次询问，问区间Li~Ri中有多少种不同的数。　　0<=数值<=1000000，n<=50000，m<=200000　　本题有许多做法。　　这里介绍树状数组和莫队，都是离线算法。　　我们把序列按照R从小到大排序。　　然后从左往右走。　　依次加入数字，当前的状态，比如...

　　在一个无向图（有重边无自环）中走，不能在经过连续经过某一条边2次。　　现在走t步，问有多少中从A到B的方案。　　答案mod45989　　点数<=20,边数<=60，t<=230　　一开始没看到不能来回走这一个条件，所以还以为是一道水题。　　发现这个之后，思考一下，发现还是一道水题。　　如果没有这个...

　　求一个区间范围内，近似幸运数字的个数。　　定义：　　幸运数字：仅由6或者8组成的数字。　　近似幸运数字：幸运数字的正整数倍。 　　我们发现幸运数字很少。　　然后，我们考虑容斥。　　我们发现原来的大整数除几次机会很小。所以记忆化dfs容斥，中途跳出。　　这样可以节省很多时间。　　然后居然过去了。 ...

　　给出多个凸包，求面积交。 　　首先我们考虑两个凸包相交的情况。　　例题：HDU1632　　我们可以证明，两个凸包相交，如果面积交为正，那么新构成的面积块一定也是一个凸包。　　具体证明可以分情况讨论，反正画几个图就明白了。也可以网上查一查。　　那么题目就简单了。　　变成了一道水水的码农题。　　两个凸包面积交...

　　平面上有n个点，现在把他们划分成k个部分，求不同部分之间最近距离的最大值。　　两个部分的距离就是两个部分中的最近的点对的距离。 　　n<=1000 　　我们把所有的点全部建边。　　然后我们要更新答案，就要尽量弄掉短的边。　　于是就按照kruscal那样从短的开始弄。　　当然要用并查集。　　...

　　在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.　　n,m<=100 　　其实就是不出现3炮共线就可以了。　　用dp[i][j][k]表示前i行，有j列还可以放1个跑，有k列还可以放2个跑的方案总数。　　然后...

　　给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 　　点数<=20。　　我们发现，　　圆周上有矩形的充要条件是它的两条对角线一定是它的直径。　　如果不是，那就不会有直角了。　　所以搜素在同一直径上...

　　一个序列n个数，支持3种操作：　　1.询问区间和　　2.修改区间：每一个数加上一个数　　3.修改区间：每一个数乘上一个数　　n,m<=100000 　　线段树。　　懒标记维护两个，一个是加的数，一个是乘的倍数，我写的是先乘后加。　　下传的时候也是先乘后加。#include<cstring>...

　　有一棵节点为n个(n≤500000)的树。接下来m次询问(m≤500000)，每次给出3个点a,b,c，现在让你求一个点p，使得dis(p,a)+dis(p,b)+dis(p,c)最小。　　输出p和 dis(p,a)+dis(p,b)+dis(p,c)。 　　分别求3个LCA。　　学...