链接: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
大意:求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
链接: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 找新朋友
题意:中文题。
思路:欧拉函数的纯模板题,没什么好说的,主要是理解欧拉函数的意义。
在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's
totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。
----by度娘。...
分类:
其他好文 时间:
2014-05-10 09:14:43
阅读次数:
256
语言模型 概率语言模型 神经概率语言模型 Deeplearning...
分类:
其他好文 时间:
2014-05-07 08:28:47
阅读次数:
431
paip.刮刮卡砸金蛋抽奖概率算法跟核心流程.
#---抽奖算法需要满足的需求如下: 1
#---抽奖核心流程 1
#---问题???更好的算法 2
#---实际使用的扩展抽奖算法(带奖品送完判断和每用户最大中奖判断) 2
#-------网上的抽奖算法Php 3
#----java版本的.. 4
参考 5
#---抽奖算法需要满足的需求如下:
1.可以控...
分类:
其他好文 时间:
2014-05-07 08:24:55
阅读次数:
601
题目大意:
给出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
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
题意:经典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