杂题
ijbuhv
这个作者很懒,什么都没留下…
展开
-
hdu4952Number Transformation
// 给你一个数,有k次操作,第i+1次操作得到的数,得到最小的大于第i次操作的数是i+1的倍数//将第i个数拆分为i*x, 那么(i+1)*x' >= i*x//得到x' >= x - x/(i+1) //由式子可得到当x小于(i+1)后不变//复杂度为x的开方#include#include#includeusing namespace std ;typed原创 2015-05-20 20:47:22 · 647 阅读 · 0 评论 -
hdu4961
//预处理所有数的因数//从前到后扫一遍,记录所有因子的最后一个位置,找出所有b[i]//然后从后到前扫一遍,找出所有c[i]#include#include#include#include#includeusing namespace std ;const int maxn = 100010 ;typedef __int64 ll ;vectorvec原创 2015-05-19 20:25:56 · 594 阅读 · 0 评论 -
hdu5371Hotaru's problem manacher算法
//给一个序列,让求其最大子序列//这个序列由三段组成,第一段和第二段对称,第一段和第三段一样//manacher算法求得p[i]//枚举第二段的起点和长度,得到结果#include<cstdio>#include<cstring>#include<iostream>using namespace std ;const int maxn = 2e5 + 10 ;int str[ma原创 2015-08-11 18:02:05 · 1676 阅读 · 0 评论 -
hdu5387Clock
//给出时间,求时针和分针,时针和秒针,分针和秒针的夹角#include<cstdio>#include<cstring>#include<iostream>using namespace std ;#define abs(a) a < 0 ? -a :aint s , t , h ;int gcd(int a , int b){ if(b == 0)return a ;原创 2015-08-15 21:23:20 · 503 阅读 · 0 评论 -
hdu4925Apple Tree
//n*m的果园 , 种一棵树,收获一个果实//在一个格子施肥 , 其旁边的果树收获的·果实翻倍//问最多能收获多少果实//交叉种树 , 则为最大#include#include#includeusing namespace std ;const int maxn = 110 ;int map[maxn][maxn] ;int dx[4] = {0 , 1 , 0 ,-1}原创 2015-08-31 22:30:43 · 580 阅读 · 0 评论 -
hdu5400Arithmetic Sequence
//一个序列,两个公差d1,d2//问有多少个区间使得这个区间存在一个点,它的左边是公差为d1的序列//它的右边是公差为d2的序列//直接存入每个点向左和向右延伸的公差长度,乘一下就行//还有就是注意一下d1=d2的情况#include#include#includeusing namespace std ;const int maxn = 1e5+10 ;int a[maxn原创 2015-08-18 18:28:47 · 850 阅读 · 0 评论 -
hdu5399Too Simple
//给m个函数//其对应是自变量x属于{1,2,...n}//f(x)属于{1,2...3}//给出其中一些函数,问有多少种不同的函数集合使得//1<=i<=n f1(f2(f3...fm(i))) = i//直接为(m!)^(sum-1) sum为不知道的函数个数#include#include#includeusing namespace std ;const int原创 2015-08-18 18:34:40 · 882 阅读 · 0 评论