#1578 : Visiting Peking University #1578 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n days and the ...
分类：
其他好文 时间：
2017-09-29 17:51:57
阅读次数：
235
题意： 给出n*m的矩阵求最大子矩阵和，要求必须把矩阵中的某一个元素替换成p 代码： ...
分类：
其他好文 时间：
2017-09-25 22:55:39
阅读次数：
123
描述 一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。 牌的表示方法为XY，其中X为面值，为2、3、4、5、6、7、8、9、T、J、Q、K、A中的一个。Y为花色，为S、H、D、C中 ...
分类：
其他好文 时间：
2017-09-25 20:44:29
阅读次数：
165
题目链接：http://hihocoder.com/problemset/problem/1584 题意：就是求一个小球从矩阵的左上角，跑到矩形的右下角不能重复经过的格子，小球碰到墙壁就反射。 解法：规律题。先算出来小球一共会经过多少网格(包括重复的在内)，再算出来有多少个网格过不止一次，两者相减就 ...
分类：
其他好文 时间：
2017-09-24 11:38:51
阅读次数：
189
题意： 给定一副n*m的格子图， 问从左上角的点开始往右下角滑，碰到墙壁就反弹， 碰到角落就停止， 问恰好经过一次的格子有多少个。 如图，恰好经过一次的格子有39个。 分析： 首先要引入两个概念， “路径长”，“格子数”。 路径长指的是整段路程的长度，如果走过同一个格子两次那么就算是2步。 格子数指 ...
分类：
其他好文 时间：
2017-09-24 11:36:10
阅读次数：
240
题目链接 比赛时随便找了个规律，然后队友过了。不过那个规律具体细节还挺烦的。刚刚偶然看到Q巨在群里提到的他的一个思路，妙啊，很好理解，而且公式写起来也容易。OrzQ巨 ...
分类：
其他好文 时间：
2017-09-24 03:26:21
阅读次数：
261
题目链接 题意：给出n个点。用两种颜色来给每个点染色。问能否存在一种染色方式，使不同颜色的点不能被划分到一条直线的两侧。 题解：求个凸包（其实只考虑四个点就行。但因为有板子，所以感觉这样写更休闲一些。）。如果不是所有点都在凸包上，那么把凸包上的点染成颜色1，内部的点染成颜色2；如果是所有点都在凸包上 ...
分类：
其他好文 时间：
2017-09-23 21:17:47
阅读次数：
151
对于重复次数，如果确定了重复子串的长度len，那重复次数k=lcp(start,start+len)/len+1。而暴力枚举start和len的复杂度是O(n^2)，不能接受。而有一个规律，若我们只枚举len的整数倍作为起始，如果将它向前移动小于len位可以构成重复次数更长的串，那么那个位置p=st ...
分类：
编程语言 时间：
2017-09-21 21:11:17
阅读次数：
191
把s1,s2拼接，求Height。相邻的Height判断左右串起点是否在两个串中，另外对Height和s1.length()-SA[i-1]取min。 ...
分类：
编程语言 时间：
2017-09-19 19:46:21
阅读次数：
184
题目链接：http://hihocoder.com/problemset/problem/1331 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 我们都知道二进制数的每一位可以是0或1。有一天小H ...
分类：
其他好文 时间：
2017-09-17 13:22:55
阅读次数：
145
