- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
788
原创 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
607
原创 合唱团
有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每个学生的能力值 ai（-50 <
2017-04-18 21:35:41
418
原创 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
545
原创 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
825
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人