时间限制:20000ms单点时限:1000ms内存限制:256MB描述幽香今天心情不错,正在和花田里的虫子玩一个益智游戏。这个游戏是这样的,对于一个数组A,幽香从A中选择一个数a,虫子从A中选择一个数b。a和b可以相同。她们的分数是a*b的因子的个数。幽香和虫子当然想要获得尽可能的高的分数,你能告诉...
分类:
其他好文 时间:
2015-05-04 17:42:43
阅读次数:
110
题目链接:http://hihocoder.com/problemset/problem/1165
题面:
益智游戏
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
描述
幽香今天心情不错,正在和花田里的虫子玩一个益智游戏。
这个游戏是这样的,对于一个数组A,幽香从A中选择一个数a,虫子从A中选择一...
分类:
其他好文 时间:
2015-05-04 08:42:33
阅读次数:
140
题目链接:http://hihocoder.com/problemset/problem/1164
题面:
#1164 : 随机斐波那契
时间限制:5000ms
单点时限:1000ms
内存限制:256MB
描述
大家对斐波那契数列想必都很熟悉:
a0 = 1, a1 =
1, ai = ai-1 + ai-2,(i
...
分类:
其他好文 时间:
2015-05-04 08:42:15
阅读次数:
252
题目1 : 博弈游戏·Nim游戏
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
今天我们要认识一对新朋友,Alice与Bob。
Alice与Bob总是在进行各种各样的比试,今天他们在玩一个取石子的游戏。
在这个游戏中,Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有A[i]个石子。
每一次行动,Alice和Bob可以选...
分类:
其他好文 时间:
2015-05-03 12:01:42
阅读次数:
154
最近研究了一下最近公共祖先算法,根据效率和实现方式不同可以分为基本算法、在线算法和离线算法。下面将结合hihocoder上的题目分别讲解这三种算法。1、基本算法 对于最近公共祖先问题,最容易想到的算法就是从根开始遍历到两个查询的节点,然后记录下这两条路径,两条路径中距离根节点最远的节点就是所要...
分类:
编程语言 时间:
2015-05-03 00:39:52
阅读次数:
262
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到,小Ho有着一棵灰常好玩的树玩具!这棵树玩具是由N个小球和N-1根木棍拼凑而成,这N个小球都被小Ho标上了不同的数字,并且这些数字都是处于1..N的范围之内,每根木棍都连接着两个不同的小球,并且保证任意两个小球间都不存在两...
分类:
其他好文 时间:
2015-04-30 15:39:21
阅读次数:
171
题目链接:http://hihocoder.com/problemset/problem/1014 ,刚学的字典树,就当模板了。 最近都没有好好刷题,罪过罪过。#include #include #include #include #include #include #include #inc...
分类:
其他好文 时间:
2015-04-30 00:52:19
阅读次数:
124
字典树练习(一)hihocoder 1014(求相同前缀的数目)...
分类:
其他好文 时间:
2015-04-29 11:41:08
阅读次数:
142
描述两个数a和 b (a#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;....
分类:
其他好文 时间:
2015-04-28 22:33:24
阅读次数:
380