hihocoder-Week174-Dice Possibility Dice Possibility Dice Possibility 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 What is possibility of rolling N dice and ...
分类：
其他好文 时间：
2017-10-30 19:57:10
阅读次数：
217
题解：就是简单的模拟一下至于如何判断是不是二叉搜索树可以通过中序遍历将每个点存下来看是不是递增的如果是递增的就是反之不是 ...
分类：
其他好文 时间：
2017-10-29 15:13:51
阅读次数：
126
题目链接：http://hihocoder.com/problemset/problem/1617 题解：一道递推的dp题。这题显然可以考虑两个人同时从起点出发这样就不会重复了设dp[step][i][j]表示走了step步，第一个人在第i行第二个人在第j行第几列就用step减去就行 然后就是简单的 ...
分类：
其他好文 时间：
2017-10-29 15:13:35
阅读次数：
233
#1142 : 三分·三分求极值 #1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 提示：三分法 输入 ...
分类：
其他好文 时间：
2017-10-26 21:02:01
阅读次数：
207
#1162 : 骨牌覆盖问题·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 前两周里，我们讲解了2xN,3xN骨牌覆盖的问题，并且引入了两种不同的递推方法。这一次我们再加强一次题目，对于给定的K和N，我们需要去求KxN棋盘的覆盖方案数。 提示：KxN骨牌覆盖 输入 ...
分类：
其他好文 时间：
2017-10-26 20:52:47
阅读次数：
213
中文题 n^4 就不说了 显然n^2可以 那么我们可以求出每两个能得出的和的个数 然后每个数出现的次数 考虑a[i] a[j] 相同 那么 可以加上 sum[a[i]+a[j]] 那么多算了什么呢 多算了 给另外一个人cnt[a[i]] -1 同理 cnt[a[j]]-1 然后有一个重复了 +1 不 ...
分类：
其他好文 时间：
2017-10-25 23:55:06
阅读次数：
189
hihocoder-1595-Numbers #1595 : Numbers #1595 : Numbers 时间限制:8000ms 单点时限:1000ms 内存限制:256MB 描述 给定n个整数常数c[1], c[2], ..., c[n]和一个整数k。现在需要给2k个整数变量x[1], x[2 ...
分类：
其他好文 时间：
2017-10-23 20:44:53
阅读次数：
161
hihocoder-Week173--A Game A Game A Game 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi and Little Ho are playing a game. There is an integer array i ...
分类：
其他好文 时间：
2017-10-23 19:24:27
阅读次数：
173
#1595 : Numbers #1595 : Numbers 时间限制:8000ms 单点时限:1000ms 内存限制:256MB 描述 给定n个整数常数c[1], c[2], ..., c[n]和一个整数k。现在需要给2k个整数变量x[1], x[2], ..., x[k], y[1], y[2 ...
分类：
其他好文 时间：
2017-10-18 20:00:26
阅读次数：
205
问题：统计词典中以给定字符串为前缀的单词数量 http://hihocoder.com/problemset/problem/1014 （1）数据结构cnt：记录词典中所有单词经过该节点的次数flag：标识是否构成以该节点结尾的单词ptr：指向子节点的指针数组，假设字符集是小写英文字母，ptr[0] ...
分类：
其他好文 时间：
2017-10-15 22:36:04
阅读次数：
275
