码迷,mamicode.com
首页 >  
搜索关键字:概率 hdu    ( 38733个结果
HDU 1285 确定比赛名次(拓扑排序+优先队列)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 Problem Description 有N个比赛队(1   Input 输入有若干组,每组中的第一行为二个数N(1   Output 给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。 其他说明:符合条件...
分类:其他好文   时间:2014-05-10 10:15:18    阅读次数:323
线段树专题
HDU 1754 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。   Input 本题目包含多组测试,请处理到文件结束。 在每个测...
分类:其他好文   时间:2014-05-10 09:55:59    阅读次数:300
HDU 3501 Calculation 2(欧拉函数的应用)
HDU 3501 Calculation 2 大意:求1~n之间与n不互质的数的总和。 思路:欧拉函数的应用;先用欧拉函数求出与n互质的总数m,计算m个数的总和,用n的总和减去m的总和就是想要的结果。 #include #define LL __int64 int eular(int n){ int ret = 1; for(int i = 2; ...
分类:其他好文   时间:2014-05-10 09:54:28    阅读次数:297
HDU 1102 && POJ 2421 Constructing Roads (经典MST~Prim)
链接:http://poj.org/problem?id=2421  或   http://acm.hdu.edu.cn/showproblem.php?pid=1102 Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads ...
分类:其他好文   时间:2014-05-10 09:34:09    阅读次数:389
HDU 1286 找新朋友(欧拉函数模板)
HDU 1286 找新朋友 题意:中文题。 思路:欧拉函数的纯模板题,没什么好说的,主要是理解欧拉函数的意义。 在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。   ----by度娘。...
分类:其他好文   时间:2014-05-10 09:14:43    阅读次数:256
Deep Learning(深度学习) 学习笔记(四)
语言模型 概率语言模型 神经概率语言模型 Deeplearning...
分类:其他好文   时间:2014-05-07 08:28:47    阅读次数:431
paip.刮刮卡砸金蛋抽奖概率算法跟核心流程.
paip.刮刮卡砸金蛋抽奖概率算法跟核心流程.   #---抽奖算法需要满足的需求如下: 1 #---抽奖核心流程 1 #---问题???更好的算法 2 #---实际使用的扩展抽奖算法(带奖品送完判断和每用户最大中奖判断) 2 #-------网上的抽奖算法Php 3 #----java版本的.. 4 参考 5     #---抽奖算法需要满足的需求如下:   1.可以控...
分类:其他好文   时间:2014-05-07 08:24:55    阅读次数:601
hdu 3038 (并查集)
题目大意: 给出m个询问,问【l,r】之间的和   ,求出有多少次询问不和之前的矛盾的。 思路分析: 用并查集记录当前节点到根节点的和。 #include #include #include #include #define maxn 222222 using namespace std; int set[maxn]; int sum[maxn]; in...
分类:其他好文   时间:2014-05-07 07:35:05    阅读次数:386
[2013山东ACM省赛] The number of steps (概率DP,数学期望)
The number of steps Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述     Mary stands in a strange maze, the maze looks like a triangle(the first layer have one room,the seco...
分类:其他好文   时间:2014-05-07 06:15:59    阅读次数:427
HDU 1850 Being a Good Boy in Spring Festival (Nim游戏变形)
题意:经典Nim游戏博弈,给你n堆牌,每堆a[i]张,每次能从一堆中取出任一张(不能为0),最后不能取者为输 问先手有几种取法保证他最后能获胜。 思路:让Nim_sum=0(a[1]^a[2]…………^a[n]=0)时则输,利用这个定理,对于第i堆a[i],除了第i堆,其它的 Nim_sum=k,如果a[i]>k,则先手从第i堆可以取a[i]-k张牌,让a[i]=k,最后a[i]^k...
分类:编程语言   时间:2014-05-07 06:13:32    阅读次数:428
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!