hdu
fish_porridge
这个作者很懒,什么都没留下…
展开
-
hdu 5307 He is Flying [FFT]
这题的题意是说有n个相连的区间,从第i个走到第j个区间 经过的长度 得到 j-i+1的愉悦值 求得是对于所有经过的路径长度 求可能路径的愉悦值得和嗯如果设ai为前缀和的话 答案可以表示为: 枚举任意的1但是由于数据范围在是50000所以n方的操作就会T 所以需要将n方的复杂度降成nlog(n)的所以想到用FFT在用FFT计算之前先构造出母函数可以将现在的(*)原创 2015-07-28 09:04:16 · 577 阅读 · 1 评论 -
hdu5308 I Wanna Become A 24-Point Master 含 spj
这个题中有这么一个条件The absolute value of the numerator and denominator of each element in array A is no more than 109所以我最开始的构造方法 是存在越界情况的所以后来构造成 #include #include using namespace std原创 2015-07-24 00:35:07 · 365 阅读 · 0 评论 -
hdu5302 Connect the Graph 含spj
Connect the GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 81 Accepted Submission(s): 26Special JudgeProblem Description原创 2015-07-24 16:07:23 · 720 阅读 · 0 评论 -
hdu5303 Delicious Apples
Delicious ApplesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 436 Accepted Submission(s): 133Problem DescriptionThere are原创 2015-07-24 11:01:28 · 523 阅读 · 0 评论 -
hdu5305 Friends
FriendsProblem DescriptionThere are n people and m pairs of friends. For every pair of friends, they can choose to become online friends (communicating using online applications) or offlin原创 2015-07-24 18:59:34 · 403 阅读 · 0 评论 -
hdu3401 Trade [单调队列优化dp]
单调队列:是在一个队列中选出的一些元素构成的队列正因为单调队列能够将一些无用的店删去并且保持了第一个数就是最值所以我们可以将一些求么某个区间的最值转化成单调队列来做单调队列优化:嗯 不知道从哪里盗来的图(很感谢原作者)这张图能很好的说说明在什么样的情况下去优化对于图中的dp[i][j]他可以由f[i-1][j-c]到d[i-1][j-1]某一个最值,这里原创 2015-08-19 12:43:33 · 486 阅读 · 0 评论