昨天和sduwh打了场友谊赛。题目整体并不难,绝大多数都是基本的数学问题,然而出题的情况极其糟糕。之前就让队友去负责弄数学专题,看来队友也没好好弄,我也没去落实,是我做队长的失职,或许我本身就不适合做队长。下面结合题目对本次比赛做一个总结:A题:简单数学题。求N!末尾0的个数。N!=2^k1*3^k...
分类:
其他好文 时间:
2015-03-29 13:27:26
阅读次数:
154
package kpp.sort;/** * 堆的定义如下: n个元素的序列{k0,k1,...,ki,…,k(n-1)}当且仅当满足下关系时,称之为堆。 " ki=k2i,ki>=k2i+1.(i=1,2,…,[n/2])" 若将和此次序列对应的一维数组(即以一维数组作此序列的存储结构)看成...
分类:
编程语言 时间:
2015-03-27 23:51:03
阅读次数:
186
package kpp.sort;/** * 堆的定义如下: n个元素的序列{k0,k1,...,ki,…,k(n-1)}当且仅当满足下关系时,称之为堆。 " ki=k2i,ki>=k2i+1.(i=1,2,…,[n/2])" 若将和此次序列对应的一维数组(即以一维数组作此序列的存储结构)看成...
分类:
编程语言 时间:
2015-03-27 21:53:47
阅读次数:
200
一,设计思路:本次的实现目标是在上次代码的基础之上实现用户输入答案,并判断答案是否正确并进行统计,最后输出正确答案的个数。判断答案是否正确的思路是在上次的基础之上先定义wrong(用来统计错误个数)right(用来统计正确的个数)k1,参数。在void Display函数中定义答案的判断和正确错误的...
分类:
其他好文 时间:
2015-03-22 00:24:40
阅读次数:
134
There is a very simple and interesting one-person game. You have 3 dice, namely
Die1, Die2 and Die3. Die1 has
K1 faces. Die2 has K2 faces.
Die3 has K3 faces. All the dice are fair dice, so the prob...
分类:
其他好文 时间:
2015-03-18 18:08:58
阅读次数:
159
求mk整除n!,求k的最大值。现将m分解质因数,比如对于素数p1分解出来的指数为k1,那么n!中能分解出多少个p1出来呢?考虑10!中2的个数c:1~10中有10/2个数是2的倍数,c += 5;1~10中有10/4个数是4的倍数,所以c += 2,其中有10/8 = 1个数是8的倍数,所以c +=...
分类:
其他好文 时间:
2015-03-18 07:47:23
阅读次数:
127
题意:有三个骰子,分别有k1,k2,k3个面。每次掷骰子,如果三个面分别为a,b,c则分数置0,否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0设dp[i]表示达到i分时到达目标状态(即i = n)的期望,pk为投掷k分的概率,p0为回到0的概率则dp[i] = ∑(p...
分类:
其他好文 时间:
2015-03-15 16:43:42
阅读次数:
127
hdu 4498 自适应simpson
题意:
给出k1,k2,…,kn, a1,a2,…,an 和 b1,b2,…,bn
求函数:
F(x)=min{100,min{ki*(x-ai)^2+bi | 0 < i <= n}}
在坐标上画出的曲线的长度。限制:
1 <= n <= 50; 0 <= ai,bi < 100; 0 < ki < 100思路:
先求出所有交点,然后排序,把函...
分类:
其他好文 时间:
2015-03-11 19:41:44
阅读次数:
116
转载:http://blog.sina.com.cn/s/blog_bab3fa030102vk21.htmlJetson TK1是NVIDIA基于Tegra K1开发的一块低成本开发板,板载一块Tegra K1 32-bit(Logan)芯片,开发板上还有一个HDMI输出,一个以太网口,一个USB...
分类:
其他好文 时间:
2015-03-10 19:16:11
阅读次数:
270
#include using namespace std;int main(int argc, char *argv[]){ int a,b,count,k1,k2,k3; while(cin>>a>>b) { for(count=0;a<=b;a++) { k1=a/100; k2=(a-k1*1...
分类:
其他好文 时间:
2015-03-08 22:53:40
阅读次数:
202