Problem Description
TIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of customers come to...
分类:
其他好文 时间:
2014-08-11 00:24:41
阅读次数:
248
1078. Hashing (25)
时间限制
100 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
The task of this problem is simple: insert a seq...
分类:
其他好文 时间:
2014-08-11 00:24:21
阅读次数:
206
vdceye onvif manager 软件架构图...
分类:
其他好文 时间:
2014-08-11 00:24:01
阅读次数:
242
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 191 Accepted Submission(s): 38
Problem Description
There are...
分类:
其他好文 时间:
2014-08-11 00:23:51
阅读次数:
217
题目链接:hdu 4932 Miaomiao's Geometry
题目大意:在x坐标上又若干个点,现在要用若干条相等长度的线段覆盖这些点,若一个点被一条线段覆盖,则必须在这条线的左端点或者是右端点,并且各个线段放的位置不能又重叠,求最大长度。
解题思路:这题有坑点,比赛的时候o(n)的算法去寻找两点之间最短距离。但起始这样是不行的,比如-1 0 10 12 18 20,这样维护过去的...
分类:
其他好文 时间:
2014-08-11 00:23:31
阅读次数:
248
#include
using namespace std;
int main()
{
int a=5,b=10,d=20;
int * const c=&a;
*c=a;
cout<<c<<"-------"<<*c<<endl;
*c=b;
cout<<c<<"-------"<<*c<<endl;
return 0;
}
输出:(在...
分类:
其他好文 时间:
2014-08-11 00:23:21
阅读次数:
214
1082. Read Number in Chinese (25)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Given an integer with no more than ...
分类:
其他好文 时间:
2014-08-11 00:23:11
阅读次数:
256
http://acm.hdu.edu.cn/showproblem.php?pid=3221
一晚上搞出来这么一道题。。Mark。
给出这么一个程序,问funny函数调用了多少次。
我们定义数组为所求:f[1] = a,f[2] = b, f[3] = f[2]*f[3]......f[n] = f[n-1]*f[n-2]。对应的值表示也可为a^1*b^0%p,a^0*b^1...
分类:
其他好文 时间:
2014-08-11 00:22:51
阅读次数:
268
HDU 4932 Miaomiao's Geometry
题目链接
题意:给定x轴上一些点(不重复),现在要选一个线段,使得能放进这些区间中,保证线段不跨过点(即线段上只能是最左边或最右边是点),并且没有线段相交,求能放进去的最大线段
思路:推理一下,只有两点之间的线段,还有线段的一半可能符合题意,然后对于每种线段,去判断一下能不能成功放进去,这步用贪心,优先放左边,不行再放右边...
分类:
其他好文 时间:
2014-08-11 00:22:11
阅读次数:
247
解题报告
题意:
求逆序数。
思路:
线段树离散化处理。
#include
#include
#include
#include
#define LL long long
using namespace std;
LL sum[2001000],num[501000],_hash[501000];
void push_up(int rt)
{
sum[rt]=sum[rt...
分类:
其他好文 时间:
2014-08-11 00:22:01
阅读次数:
255
a simple erlang process pool analysis...
分类:
其他好文 时间:
2014-08-11 00:21:50
阅读次数:
291
题目连接:uva 11021 - Tribles
题目大意:有k只麻球,每只只活一天,临死之前可能会出生一些新的麻球,具体出生i个麻球的概率为P,给定m,求m天后麻球全部死亡的概率。
解题思路:考虑一只麻球在m天后死亡的概率为f(m)
由全概率公式有f(i)=P0+P1?f(i?1)+P2?f(i?1)2…,于是考虑k只麻球,就有f(m)k
/******************...
分类:
其他好文 时间:
2014-08-11 00:21:49
阅读次数:
151
题目连接:uva 11722 - Joining with Friend
题目大意:你和朋友乘火车,并且都会路过A市,给定两人可能到达A市的时段,火车会停w,问说两人可以见面的概率。
解题思路:y = x + w 和y = x - w在给定时间内围成的面积除以时间的总面积,就是求面积的时候要分情况处理。
#include
#include
#include
using nam...
分类:
其他好文 时间:
2014-08-11 00:21:11
阅读次数:
222
题目链接:uva 11427 - Expect the Expected
题目大意:你每天晚上都会玩纸牌,每天固定最多玩n盘,每盘胜利的概率为p,你是一个固执的人,每天一定要保证胜局的比例大于p才会结束游戏,若n局后仍没有,就会不开心,然后以后再也不完牌,问说你最多会玩多少个晚上。
解题思路:当j/i ≤ p时有dp(i-1,j) (1-p) + dp(i-1, j-1)
p,其他d...
分类:
其他好文 时间:
2014-08-11 00:21:01
阅读次数:
208
引用(references)使用“.”操作符,指针(pointers)使用“*”和“->”操作符,这是两者最基本也是最熟悉的区别了,应该不用详说。
首先,没有所谓的null reference。一个reference必须总代表某个对象,因此C++要求references必须有初值:
string& rs;//错误!references必须被初始化
string s("xyzzy");
st...
分类:
其他好文 时间:
2014-08-11 00:20:21
阅读次数:
251
侯捷翻译的《STL源码剖析》stl_alloc.h阅读笔记。讲解的内存的配置与释放。...
分类:
其他好文 时间:
2014-08-11 00:20:11
阅读次数:
290
minicom是linux下的串口通信软件,他使用完全使用键盘操作。它虽然没有windows下的超级终端好用,但是它也是一种串口通信的方法。一、minicom安装在超级终端中输入:sally@sally-desktop:~$ sudo apt-get install minicom注意:在ubunt...
分类:
其他好文 时间:
2014-08-11 00:19:11
阅读次数:
267