P3143 [USACO16OPEN]钻石收藏家Diamond Collector 题意要注意一点:有两个陈列架! 如果只有一个陈列架,是很容易的。two pointers直接从左到右跑一下即可。 如果有两个陈列架,就需要进行答案合并了。做法是这样的: 设两个数组: 1. $pre$数组,$pre[ ...
分类:
其他好文 时间:
2019-02-15 01:27:58
阅读次数:
245
Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the following rules: Empty cells are indica ...
分类:
其他好文 时间:
2019-02-06 14:28:50
阅读次数:
177
题目链接:(vjudge) "戳我" 和上面那个matrix 比较像。 大概题意就是给你一个n m的矩阵,然后可以选择其中一个数字进行修改(当然也可以不修改),使得矩阵的最大子矩阵尽可能小。最后输出这个值。 我们$n^2$遍历i,j,对于一个位置$[i,j]$看看如果对它进行更改结果会如何。显然如果 ...
分类:
其他好文 时间:
2019-02-02 00:44:19
阅读次数:
188
Play on Words HDU - 1116 Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that door ...
分类:
其他好文 时间:
2019-01-28 19:12:58
阅读次数:
110
mvn clean package -DskipTests 出现如下错误: -source 1.5 中不支持 diamond 运算符 [ERROR] (请使用 -source 7 或更高版本以启用 diamond 运算符) 解决方法1:pom.xml文件中添加 解决方法2:maven 的/conf/ ...
分类:
其他好文 时间:
2019-01-28 15:15:20
阅读次数:
153
解法 区间dp例题,长度从2开始到n结束起点从1到n,中间枚举的时候是看着左端点右端点与中点的乘积 代码 include include using namespace std; int dp[666][666],num[666]; int main() { ios::sync_with_stdio ...
分类:
其他好文 时间:
2019-01-27 14:37:46
阅读次数:
144
On the way to school, Karen became fixated on the puzzle game on her phone! The game is played as follows. In each level, you have a grid with n rows ...
分类:
其他好文 时间:
2019-01-26 12:40:39
阅读次数:
185
题意:给一个n*m的矩阵,你只能选择一个格子把这个格子的数换成p(也可以一个都不换),问最大子矩阵和最小可能是多少? 思路: 思路就是上面这个思路,这里简单讲一下怎么n^3求最大子矩阵和:枚举两行(或者两列),然后把每一列之和看做一个数字,这样二维就变成了一维,我们可以直接求最大子串和的方法。初始一 ...
分类:
其他好文 时间:
2019-01-22 01:20:57
阅读次数:
180
新Vector类 接原vector类定义的新Vector类,原向量类是二维,现定义多维向量类: 协议和鸭子类型 协议: 1.协议是非正式的接口,没有强制力;协议只在文档中定义,在代码中不定义。 2.python有很多协议,如可调用对象协议,哈希协议,序列类协议,容器类协议等等等等。 3.如果知道类的 ...
分类:
编程语言 时间:
2019-01-20 23:37:44
阅读次数:
331
题目描述 Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining diamonds in her spare time! She has collected NNN diamonds (N≤50,00 ...
分类:
其他好文 时间:
2019-01-19 12:13:53
阅读次数:
222