码迷,mamicode.com
首页 > 其他好文
HDU 4883 TIANKENG’s restaurant (区间更新)
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
pat解题报告【1078】
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 软件架构图
vdceye onvif manager 软件架构图...
分类:其他好文   时间:2014-08-11 00:24:01    阅读次数:242
HDU 4932 贪心
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(暴力)
题目链接: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
pat解题报告【1082】
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
hdu 3221 Brute-force Algorithm(快速幂取模,矩阵快速幂求fib)
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(推理)
HDU 4932 Miaomiao's Geometry 题目链接 题意:给定x轴上一些点(不重复),现在要选一个线段,使得能放进这些区间中,保证线段不跨过点(即线段上只能是最左边或最右边是点),并且没有线段相交,求能放进去的最大线段 思路:推理一下,只有两点之间的线段,还有线段的一半可能符合题意,然后对于每种线段,去判断一下能不能成功放进去,这步用贪心,优先放左边,不行再放右边...
分类:其他好文   时间:2014-08-11 00:22:11    阅读次数:247
POJ训练计划2299_Ultra-QuickSort(线段树/单点更新)
解题报告 题意: 求逆序数。 思路: 线段树离散化处理。 #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
a simple erlang process pool analysis...
分类:其他好文   时间:2014-08-11 00:21:50    阅读次数:291
uva 11021 - Tribles(概率)
题目连接: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(概率)
题目连接: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(概率)
题目链接: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阅读笔记
侯捷翻译的《STL源码剖析》stl_alloc.h阅读笔记。讲解的内存的配置与释放。...
分类:其他好文   时间:2014-08-11 00:20:11    阅读次数:290
centos Minicom通信终端
minicom是linux下的串口通信软件,他使用完全使用键盘操作。它虽然没有windows下的超级终端好用,但是它也是一种串口通信的方法。一、minicom安装在超级终端中输入:sally@sally-desktop:~$ sudo apt-get install minicom注意:在ubunt...
分类:其他好文   时间:2014-08-11 00:19:11    阅读次数:267
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!