题意:一个筛子有m个面,然后扔n次,求最大值的期望;思路:最大值为1 有1种,2有2n-1种, 3有3n -2n 种 所以为m的时有mn -(m-1)n 种,所以分别求每一种的概率,然后乘以这个值求和就可以。 1 #include 2 #include 3 #include 4 #inclu...
分类:
其他好文 时间:
2015-03-16 22:32:19
阅读次数:
102
一、使用临时变量C版本:void swap(int* a, int* b){int temp = 0;temp = *a;*a = *b;void swap(int& a, int& b){int temp = 0;temp = a;a = b;b = temp;}*b = temp;}C++版本:...
分类:
其他好文 时间:
2015-03-16 22:31:49
阅读次数:
106
Description一 棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u...
分类:
其他好文 时间:
2015-03-16 22:30:59
阅读次数:
142
兼容浏览器 IE8, IE9, IE10, IE11, Firefox, Safari, Opera, Chrome OpenCart版本 OpenCart 1.5.6.x, OpenCart 1.5.5.x, OpenCart 1.5.5,OpenCart 2.0.x 包含文件 PHP Files, CSS Files, JS Files 详情地址: ht...
分类:
其他好文 时间:
2015-03-16 21:28:54
阅读次数:
180
Socket网络编程网络通讯三要素:
IP地址[主机名]
网络中设备的标识
本地回环地址:127.0.0.1 主机名:localhost
端口号
用于标识进程的逻辑地址
有效端口:0~65535
其中0~1024由系统使用或者保留端口,开发中不要使用1024一下的端口
传输协议[通讯的规则]
TCP
UDP
常见网络协议
协议
端口
说明 HTTP
80
超文本传输协议...
分类:
其他好文 时间:
2015-03-16 21:27:22
阅读次数:
309
problem:
There are two sorted arrays A and B of size m and n respectively.
Find the median of the two sorted arrays.
The overall run time complexity should be O(log (m+n)).
thinking:
(1)求中位数,就是求已...
分类:
其他好文 时间:
2015-03-16 21:26:18
阅读次数:
162
Riding the Fences
Farmer John owns a large number of fences that must be repairedannually. He traverses the fences by riding a horse along each andevery one of them (and nowhere else) and fixing th...
分类:
其他好文 时间:
2015-03-16 21:27:15
阅读次数:
148
光棍节的快乐
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。
规则如下:
每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如果上面的名字就是自己心仪的女生,那么主持人就在现场给该女生打电话,告诉这个光棍对她的爱慕之情,并让光棍当场表...
分类:
其他好文 时间:
2015-03-16 21:26:04
阅读次数:
127
水题
#include
using namespace std;
int main()
{
int n,T;
bool flag;
cin>>T;
while(T--)
{
cin>>n;
flag=false;
while(n>1)
{
if(n%2==0) n/=2;
else
{
if(!flag)
{
c...
分类:
其他好文 时间:
2015-03-16 21:24:04
阅读次数:
121
n个顶点,有(n-1)*n/2条边,每走一次都需要(也只需)n条边才能经过n个顶点,所以最终答案就是(n-1)/2。([(n-1)*n/2]/n)。
#include
using namespace std;
int main()
{
int n;
while(cin>>n &&n)
{
cout<<(n-1)/2<<endl;
}
return 0;
}...
分类:
其他好文 时间:
2015-03-16 21:23:28
阅读次数:
180
目录
图片上传方式
插入在线图片
插入本地图片
图片链接方式
行内式图片链接
参考式图片链接
几个问题探讨
问题1:图片上传和图片链接两种方式的区别
问题2:Markdown中如何指定图片的高和宽?
问题3:Markdown中如何指定图片的对齐方式?
正文在CSDN Markdown编辑器中插入图片有两种方式:
使用工具栏上的图片上传功能
自己动手写图片链接的方式
下面分别介绍它们的使用...
分类:
其他好文 时间:
2015-03-16 21:23:49
阅读次数:
247
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
You are in charge of setting up the press room for the inaugural meeting...
分类:
其他好文 时间:
2015-03-16 21:22:49
阅读次数:
232
n!最右非零数字
+ ##Description:####  给出正整数N(可能有前导0),请求出N!最右非零的数位的值
+ ##Range:####  n<=10^100
+ HDU1066 弱化问题USACO 3.2.1
以前做USACO暴力水过了 这是多么的愚昧于是我去学习了一下
考虑虑到末位的0 是...
分类:
其他好文 时间:
2015-03-16 21:22:11
阅读次数:
192
Farm Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others)
Total Submission(s): 670 Accepted Submission(s): 258
Problem Description
“Farm Game” is one...
分类:
其他好文 时间:
2015-03-16 21:22:07
阅读次数:
128
转眼间,来北京快一周了吧,今天突然来了兴致,想记录下自己刚来北京的心情,为将来更好的在这生活下去做下心理铺垫。
3月5号那天,处理完了在济南的所有事情,提前在了解好了北京的行情,坐上动车,满怀期待的心情,体验着最高时速305km/h的速度,2个小时之后,12点04分,终于踏上的北京的土地。火车是在北京南站停车的,一个人来到这里,下车的时候,随着人流,我找到了出口。映入眼帘的是陌生的环境,顿...
分类:
其他好文 时间:
2015-03-16 21:22:15
阅读次数:
152