第一题：H国的身份证号码I 题意：一个N位的正整数(首位不能是0)。每位数字都小于等于K，并且任意相邻两位数字的乘积也小于等于K。按从小到大的顺序输出所有合法的N位号码，每个号码占一行。 思路：dfs #include #include #include using namespace std; c... ...
分类：
其他好文 时间：
2017-08-30 00:50:29
阅读次数：
213
Problem E. What a Ridiculous Election Description In country Light Tower, a presidential election is going on. There are two candidates, Mr. X1 and Mr ...
分类：
其他好文 时间：
2017-08-29 10:10:21
阅读次数：
477
hihocoder-1562-Hi的钟表 1562 : ?Hi的钟表 1562 : ?Hi的钟表 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 ?Hi喜欢各种?度。?天，他注意到了钟表上的?度，于是他想考考他的好朋友?Ho：对于?个24?时制的时刻，在 t 秒之后，对 ...
分类：
其他好文 时间：
2017-08-28 00:48:12
阅读次数：
154
hihocoder-1066-并查集 #1066 : 无间道之并查集 #1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。 ...
分类：
其他好文 时间：
2017-08-26 18:45:16
阅读次数：
159
hihocoder-1089-最短路径Floyd算法 #1089 : 最短路径·二：Floyd算法 #1089 : 最短路径·二：Floyd算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！ 鬼屋中一共 ...
分类：
编程语言 时间：
2017-08-26 18:42:01
阅读次数：
204
让你求(a[i] - b[(i + x) % n]) ^ 2的最大值，其中x从0到n-1。 因为结果总是sum(a[i] ^ 2) + sum(b[i] ^ 2) - sum(2 * a[i] * b[(i + x) % n])。 因此只需要找到最小的sum(2 * a[i] * b[(i + x) ...
分类：
其他好文 时间：
2017-08-21 20:44:18
阅读次数：
277
题目链接：http://hihocoder.com/problemset/problem/1554 不能直接暴力，遇到相同的时候贪心给任意一个串。比如下列数据： aaa abc abcaaa 应该在遇到相同的时候DP处理，f(i,j,k)表示ai bj sk的时候字符串的最短长度，还要考虑从s的哪个 ...
分类：
其他好文 时间：
2017-08-21 12:41:07
阅读次数：
139
连通性·三 题目传送：hihoCoder - 1185 - 连通性·三 AC代码： #include <map> #include <set> #include <list> #include <cmath> #include <deque> #include <queue> #include <s ...
分类：
其他好文 时间：
2017-08-19 14:27:40
阅读次数：
188
描述 小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板，小Hi和小Ho分别站在不同的石板上。已知石板总共有m块，编号为 0..m-1，小Hi一开始站在s1号石板上，小Ho一开始站在s2号石板上。 小Hi：小Ho，你说我们俩如果从现在开始按照固定的间隔数同时同向移动，我们会不会在某个时间点站在同 ...
分类：
其他好文 时间：
2017-08-18 09:37:41
阅读次数：
174
hihocoder-1524-逆序对 #1524 : 逆序对 #1524 : 逆序对 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个1-N的排列A1, A2, ... AN，如果Ai和Aj满足i < j且Ai > Aj，我们就称(Ai, Aj)是一个逆序对。 ...
分类：
其他好文 时间：
2017-08-17 20:03:12
阅读次数：
197
