题面 思路：分析公式，我们可以发现平均值那一项和我们怎么分的具体方案无关，影响答案的是每个矩阵的矩阵和的平方，由于数据很小，我们可以预处理出每个矩阵的和的平方，执行状态转移。 设dp[l1][r1][l2][r2][k]是矩阵l1,r1,l2,r2切割k次的最小值，我们可以枚举是横着切还是竖着切执行 ...
分类：
其他好文 时间：
2019-01-30 21:40:58
阅读次数：
141
题意： 公元11380年，一颗巨大的陨石坠落在南极。于是，灾难降临了，地球上出现了一系列反常的现象。当人们焦急万分的时候，一支中国科学家组成的南极考察队赶到了出事地点。经过一番侦察，科学家们发现陨石上刻有若干行密文，每一行都包含5个整数： 1 1 1 1 6 0 0 6 3 57 8 0 11 3 ...
分类：
其他好文 时间：
2019-01-30 19:56:57
阅读次数：
174
题目链接：https://vjudge.net/contest/276358#problem/D 题目大意：每一次给你两条直线，然后问你这两条直线的关系（平行，共线，相交（输出交点））。 具体思路：先判断共线，再去判断平行，其次是相交，这些都能通过叉积来判断。 具体的证明过程晚会发吧。 AC代码： ...
分类：
其他好文 时间：
2019-01-30 19:11:26
阅读次数：
148
链接：https://vjudge.net/problem/POJ-2349#author=clzls 题意： 国防部（DND）要用无线网络连接北部几个哨所。两种不同的通信技术被用于建立网络：每一个哨所有一个无线电收发器，一些哨所将有一个卫星频道。 任何两个有卫星信道的哨所可以通过卫星进行通信，而不 ...
分类：
Web程序 时间：
2019-01-30 18:24:04
阅读次数：
207
现在不需要指定 jdbcType=VARCHAR 了。 单一参数的话，不需要注解，只写```#{参数名}``` 少量参数需要写注解 ```@Param("abc")String abc``` 如果传递的参数很多，那就干脆传```Map<String,Object> paramMap``` 然后在SQ ...
分类：
数据库 时间：
2019-01-30 16:01:55
阅读次数：
175
Description For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, outpu ...
分类：
其他好文 时间：
2019-01-30 07:31:02
阅读次数：
152
这个题非常有意思的地方是，我们发现区间[1,4]和[5,8]是紧挨着的，因为这个的数代表的是一段区间，原本我们对于普通的离散， a[1]=1,a[2]=5,a[3]=6,a[4]=8;数组下标就是重新离散的位置，但是a[2]和a[3]明显不重叠，为此我们需要重新考虑离散的内容，其实不妨这样，如果区间 ...
分类：
其他好文 时间：
2019-01-30 00:20:14
阅读次数：
150
layout: post title: 字符串哈希专题 author: "luowentaoaa" catalog: true tags: mathjax: true 字符串 传送门 A. "POJ 1200" "A Crazy Search" 摘要 哈希进制转换 题意 一个字符串分成长度为N的字串 ...
分类：
其他好文 时间：
2019-01-29 01:14:00
阅读次数：
185
链接：https://vjudge.net/problem/POJ-1789#author=0 题意： 给n个卡车，由字符串给出，7个字符，两个卡车距离为同一个位置，字符不想等的数目。 求连接n个卡车的最小距离。 思路： 最小生成树 代码： ...
分类：
其他好文 时间：
2019-01-29 00:34:21
阅读次数：
190
In the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one without disturbin ...
分类：
其他好文 时间：
2019-01-28 20:07:49
阅读次数：
119
