洛谷OJ ljc20020730 杭州学军中学 ljc20020730/1398987728 codevs 1912772018@qq.com vijos ljc20020730 杭二OJ 不方便提供 QQ:1912772018 TLE:不方便提供 ...
分类：
其他好文 时间：
2017-05-28 23:11:55
阅读次数：
227
【题外话】 感谢UBUNTU为保存程序做出贡献：https://paste.ubuntu.com ； 感谢洛谷OJ的私人题库保存题面：https://www.luogu.org ； 现在我的题解的所有程序均保存在UBUNTU上，需要时单击超链接查看 ； 由于题目的不确定性，现在所有测试数据的建立全部 ...
分类：
其他好文 时间：
2017-05-28 22:24:28
阅读次数：
244
给出一个长度n的序列：A1，A2，A3，……，An。求最大连续子段和。即：要求找到1<=i<=j<=n，使得A[i]+ A[i+1]+……+A[j]尽量大。 题目来源： 洛谷OJ： P1115 最大子段和题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。输入格式： 输入文件maxsum ...
分类：
编程语言 时间：
2017-05-20 18:27:03
阅读次数：
291
https://www.luogu.org/problem/show?pid=2216 题意:给出a*b矩形 从中找到一个n*n正方形,其(最大值-最小值之差)最小,a,b<=1e3,n<=100暴力枚举正方形右下角,如何快速算出其最大值和最小值?先用单调队列预处理出ma[i][j] 表示(i,j) ...
分类：
其他好文 时间：
2017-05-16 14:52:18
阅读次数：
153
https://www.luogu.org/problem/show?pid=2051 题意:n*m棋盘,n,m<=100 问在棋盘上放炮 使得任意两个炮都互补攻击(即同行或者同列最多放两个)的方法数? 定义状态,dp[i][j][k] 已经放了i行 有j列放一个炮,有k列放2个炮 (并不需要准确知 ...
分类：
其他好文 时间：
2017-05-15 19:52:04
阅读次数：
207
https://www.luogu.org/problem/show?pid=1373 题意:n*m地图,n,m<=800,起点,终点任意,两个人每次轮流取出点中的数并膜K,问走奇数次 两人取值相同的方法数? 只关心两人取的值是否相等,则记录差值即可 起点和终点任意 则设状态dp[i][j][k][ ...
分类：
其他好文 时间：
2017-05-09 20:37:39
阅读次数：
118
https://www.luogu.org/problem/show?pid=1387 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 n,m<=1e2; 枚举上下边界作为边长,,dp[k]以第k列结尾的矩形的最大宽度 预处理二维前缀和 则第k列结尾要满足p[k][j]- ...
分类：
其他好文 时间：
2017-04-21 20:39:46
阅读次数：
616
https://www.luogu.org/problem/show?pid=1280 ...
分类：
其他好文 时间：
2017-04-07 14:38:48
阅读次数：
245
https://www.luogu.org/problem/show?pid=1498 //给出cur //一共2^cur层 起点为x,y//分治print ,先对(x,y)的2^(cur-1)层赋值,在以第(x+2^(cur-1),Y)为起点对剩下2^(cur-1)层赋值 ...
分类：
其他好文 时间：
2017-04-04 15:10:03
阅读次数：
344
https://www.luogu.org/problem/show?pid=1433 题意:起点为(0,0) 有n个点 求出起点出发经过n个点的最小距离//15个点 暴力 + 最优性cut(sum+还剩的点*最小距离>=ans 则stop) 水过... ...
分类：
其他好文 时间：
2017-04-03 15:19:23
阅读次数：
221
