本题来自hihocoder#1291 时间限制:30000ms 单点时限:3000ms 内存限制:256MB 描述 Little Hi is playing a sandbox voxel game. In the game the whole world is constructed by mas ...
分类：
数据库 时间：
2017-05-30 00:04:13
阅读次数：
321
#1092 : Have Lunch Together 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描写叙述 Everyday Littile Hi and Little Ho meet in the school cafeteria to have lunch toge ...
分类：
其他好文 时间：
2017-05-27 21:14:02
阅读次数：
193
hiho1067 题目链接 问树上两个点的最近公共祖先 第一次写所谓的离线算法，不是来一个询问就处理一下，而是在扫描树的过程中每扫到一个点就处理和这个点相关的询问。 因为这个点的祖先肯定都访问过一次了，且所有标记为1的点都是这个点的祖先 第一次扫到这个点时标记为1，扫完这个点的所有子节点后标记为2； ...
分类：
其他好文 时间：
2017-05-27 19:18:16
阅读次数：
161
之前一直比较恐惧dp的题，暑假之前好好从头补一下。 题目链接：HihoCoder - 1037 数字三角形 dp[i][j]表示到第i层第j个房间时累计收集到的最大值，从上到下记忆化搜索即可 状态转移：dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+m[i][j]; 1 ...
分类：
其他好文 时间：
2017-05-27 19:07:17
阅读次数：
165
Fleury算法看这里 http://hihocoder.com/problemset/problem/1181 把每个点看成边，每个横纵坐标看成一个点，得到一个无向图. 如果新图中每个点的度都是偶数，那么就是一个欧拉图，对该图跑一遍欧拉回路，对走过的边轮流染色，就可以保证每个点所连的边的红蓝颜色相 ...
分类：
编程语言 时间：
2017-05-26 22:00:19
阅读次数：
328
http://hihocoder.com/problemset/problem/1304 题意：就是四个数字加上运算符，看看是否可以构成二十四点。 思路：这个题目肯定是个DFS 搜索是这么搜的，首先有4个数字，排列的话那么就会有4！=24中组合，然后运算符，在运算符号这里，我们进行拓展，也就是由4个 ...
分类：
其他好文 时间：
2017-05-25 16:44:54
阅读次数：
178
开始搞ac自动机啦 之前看着费劲的现在轻易就理解了，剩下的就是多做题了 先来个模板题 题目链接：HihoCoder - 1036 1 #include <cstdio> 2 #include <cstring> 3 const int maxn=1000010; 4 5 int n; 6 char ...
分类：
其他好文 时间：
2017-05-23 22:48:20
阅读次数：
238
hihocoder - [Offer收割]编程练习赛17 题目1 : F1 Score 题目1 : F1 Score 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和他的小伙伴们一起写了很多代码。时间一久有些代码究竟是不是自己写的，小Hi也分辨不出来了。 于是他 ...
分类：
其他好文 时间：
2017-05-21 17:49:32
阅读次数：
370
时间限制:2000ms 单点时限:1000ms 内存限制:256MB 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。 只有闰年有2月29日，满足以下一个条件的年份为闰年： 1. 年份能被4整除但不能被1 ...
分类：
其他好文 时间：
2017-05-21 09:45:29
阅读次数：
175
http://hihocoder.com/problemset/problem/1441 题目：对SAM的介绍，模拟暴力实现SAM的一些功能。 思路：找出S字符串的所有的子串， 有子串，然后 ...
分类：
其他好文 时间：
2017-05-17 17:28:40
阅读次数：
273
