时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~ 这天小Hi和小Ho所在的学校举办社团文化节，各大社团都 ...
分类：
其他好文 时间：
2016-07-30 16:25:55
阅读次数：
213
题目：http://hihocoder.com/problemset/problem/1037 一个迷宫有n层，第i层有i个房间 从第i层的第i个房间(i, i)可以走到第i+1层的第i个房间或第i+1房间(i+1, i)/(i+1, i+1) 每个房间走出去后都不能回头 样例输入 ...
分类：
其他好文 时间：
2016-07-24 16:28:00
阅读次数：
224
初探数位dp 介绍了数位类统计的基础知识。以下列出其中的基础点： 基本问题 统计在区间[l, r]中满足条件的数的个数 思路 1. [l, r] 将问题转换为 在[0, r]中满足条件的个数 - 在[0, l)满足条件的个数 2. 求解 区间[0, n]满足条件的个数 性质：一个小于n的数m，一定是 ...
分类：
其他好文 时间：
2016-07-24 01:42:04
阅读次数：
291
#1173 : 博弈游戏·Nim游戏·三 #1173 : 博弈游戏·Nim游戏·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在这一次游戏中Alice和Bob决定在原来的Nim游戏上增加一条规则：每一次行动时，不仅可以选择一堆取走任意数量的石子(至少取1颗，至多取 ...
分类：
其他好文 时间：
2016-07-23 15:11:42
阅读次数：
187
http://hihocoder.com/problemset/problem/1337 #1337 : 平衡树·SBT #1337 : 平衡树·SBT 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，之前你不是讲过Splay和Treap么，那么还有没有 ...
分类：
其他好文 时间：
2016-07-17 10:32:48
阅读次数：
403
传送门 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个只包含小写字母'a'-'z'的字符串 S ，你需要将 S 中的字符重新排序，使得任意两个相同的字符不连在一起。 如果有多个重排后字符串满足条件，输出字典序最小的一个。 如果不存在满足条件的字符串，输出INV ...
分类：
其他好文 时间：
2016-07-15 06:33:37
阅读次数：
576
题目链接：http://hihocoder.com/contest/hihointerview12 期末完事了，终于有时间成套刷题了。这套题比较简单，难度上感觉和上一套差不多。除了最后一个题是看了讨论版说数据水才敢写的。 A Word Construction 解法：正解应该是dfs+剪枝，我的思路 ...
分类：
编程语言 时间：
2016-07-10 15:15:01
阅读次数：
617
题目链接:传送门 题目大意:给你四条线段，判断能否围成一个面积大于0的矩形，能输出YES，不能输出NO 题目思路: 合法的四条线段应该满足 1.应该必须有四个不同的点 2.线段斜率分为两组，组内相同组间不同 3.若有斜率为0或斜率不存在的线段需特判，否则看斜率不同的线段乘积 1？"YES":"NO" ...
分类：
其他好文 时间：
2016-07-09 20:55:16
阅读次数：
199
找每个位置循环节的大小。 得到结果d1, d2, ....., dn。 最终结果cmd(d1, d2, ...., dn)。 水题。 题目链接： http://hihocoder.com/contest/hihointerview11/problem/1 代码： 1 #include <bits/s ...
分类：
编程语言 时间：
2016-07-01 01:16:58
阅读次数：
192
题目链接：http://hihocoder.com/problemset/problem/1223 这题不难，难点在于小数的处理。可以0.5为步长枚举，也可以扩大偶数倍枚举。 ...
分类：
其他好文 时间：
2016-06-28 20:24:51
阅读次数：
135
