- 博客(5)
- 收藏
- 关注
原创 hihocode 1505 : 小Hi和小Ho的礼物
描述某人有N袋金币,其中第i袋内金币的数量是Ai。现在他决定选出2袋金币送给小Hi,再选2袋金币送给小Ho,同时使得小Hi和小Ho得到的金币总数相等。他想知道一共有多少种不同的选择方法。具体来说,有多少种下标四元组(i, j, p, q)满足i, j, p, q两两不同,并且i < j, p < q, Ai + Aj = Ap + Aq。 例如对于数组A=[1, 1, 2, 2, 2],一共有12
2017-04-20 21:52:29 815
原创 hihocode 1506 投掷硬币
描述小Hi有一枚神奇的硬币。已知第i次投掷这枚硬币时,正面向上的概率是Pi。 现在小Hi想知道如果总共投掷N次,其中恰好M次正面向上的概率是多少。 输入第一行包含两个整数N和M。第二行包含N个实数P1, P2, … PN。 对于30%的数据,1 <= N <= 20 对于100%的数据,1 <= N <= 1000, 0 <= M <= N, 0 <= Pi <= 1 输出输出一行一个实数
2017-04-18 21:41:26 625
原创 合唱团
有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包含 n 个整数,按顺序表示每个学生的能力值 ai(-50 <
2017-04-18 21:35:41 447
原创 796C - Bank Hacking
题意:有N个银行,每个银行的的 xx值 为 a[i] , 银行i被hack 需要的值 为 >=a[i] ,如果银行i被hack,那么 i的邻接银行j的 xx值加1,并且j的xx值加1。问需要最小的值,hack所有的银行。答案只可能 三种 m, m+1,m+2;考虑 m + 2 , 如果考虑从i点hack, 辣么i和i的邻接 值 等于 m 的数量< m的所有数量的话, 则必然 有一个m的值要加2.考
2017-04-16 11:27:02 594
原创 hihocode 1485 hiho字符串
时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述如果一个字符串恰好包含2个’h’、1个’i’和1个’o’,我们就称这个字符串是hiho字符串。 例如”oihateher”、”hugeinputhugeoutput”都是hiho字符串。现在给定一个只包含小写字母的字符串S,小Hi想知道S的所有子串中,最短的hiho字符串是哪个。 输入字符串S 对于80%的数据,S的
2017-04-04 23:26:27 863
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人