题目链接：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
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29120 Accepted Submission(s): 11601 Proble ...
分类：
编程语言 时间：
2017-09-23 23:23:52
阅读次数：
243
题目链接 题意：给出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
题目链接 本题使用拓扑排序来规划DP顺序。设s[i][j]表示i步是否能走到j这个点，e[i][j]表示i步是否能走到j这个点——用第二条路径。因为要满足无后效性和正确性，只有第i个点已经全部更新完毕的时候才能用它来更新其他的点。所以用拓扑。 代码如下 ...
分类：
编程语言 时间：
2017-09-19 23:09:35
阅读次数：
207
把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
hihocoder-1327-分割字符串--贪心 1327 : 分隔相同字符 1327 : 分隔相同字符 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个只包含小写字母'a'-'z'的字符串 S ，你需要将 S 中的字符重新排序，使得任意两个相同的字符不连在一起 ...
分类：
其他好文 时间：
2017-09-16 18:52:19
阅读次数：
275
