
hduoj
xgogoforit
这个作者很懒,什么都没留下…
展开
-
HDU Fibonacci Again
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1021DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequence of lines,原创 2016-01-08 09:24:25 · 239 阅读 · 0 评论 -
HDOJ2005
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2005Description给定一个日期,输出这个日期是该年的第几天。Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。Output对于每组输入数据,输出一行,表示该日期是该年的第几天。Sample Inp原创 2016-01-29 09:49:47 · 225 阅读 · 0 评论 -
快速幂求余
大致思路积的取余等于取余的积取余 每一个单独取余之后的积在取余,与积取余所得的余数不变。 即(3*3) mod 5 =[(3 mod 5) * (3 mod 5)] mod 5栗子:a:底数,b:幂次,c:求余的数 a^b mod c 3^3 mod 5代码:#include<bits/stdc++.h> using namespace std; int mod(long long a,l原创 2016-01-12 21:37:02 · 412 阅读 · 0 评论 -
HDOJ2007
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2007Description给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。Output对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。 你可原创 2016-01-30 11:25:31 · 323 阅读 · 0 评论 -
Hdu5776 字串的和[鸽巢原理]
题目连接http://acm.hust.edu.cn/vjudge/problem/440424DescriptionGiven a sequence, you’re asked whether there exists a consecutive subsequence whose sum is divisible by m. output YES, otherwise output NO Inp原创 2016-07-31 19:11:16 · 257 阅读 · 0 评论 -
Hdu 5777多米诺[贪心]
题目连接http://acm.hust.edu.cn/vjudge/problem/440428Description小白在玩一个游戏。桌子上有n张多米诺骨牌排成一列。它有k次机会,每次可以选一个还没有倒的骨牌,向左或者向右推倒。每个骨 牌倒下的时候,若碰到了未倒下的骨牌,可以把它推倒。小白现在可以随意设置骨牌的高度,但是骨牌高度为整数,且至少为1,并且 小白希望在能够推倒所有骨牌的前提下,使所原创 2016-07-31 20:47:37 · 362 阅读 · 0 评论 -
Hdu 5775模拟冒泡[树状数组]
题目连接http://acm.hust.edu.cn/vjudge/problem/435522DescriptionP is a permutation of the integers from 1 to N(index starting from 1). Here is the code of Bubble Sort in C++.for(int i=1;i<=N;++i) for(原创 2016-08-04 19:18:30 · 267 阅读 · 0 评论 -
Hdu 1053哈夫曼编码
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1053Sample InputAAAAABCD THE_CAT_IN_THE_HAT ENDSample Output64 13 4.9 144 51 2.8题意算普通编码的长度x,哈夫曼编码的长度y,以及x/y的值。题解普通编码长度字符数*8,哈夫曼编码用优先队列。。。奶奶的,我又把优先队列算哈夫曼原创 2016-08-03 01:37:40 · 399 阅读 · 0 评论