![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
文章平均质量分 84
ahm001
这个作者很懒,什么都没留下…
展开
-
[hdu 4814]Golden Radio Base 找规律
该题为2013ICPC亚洲区预选赛长春站B题题意很简单给定yi原创 2014-04-22 22:37:06 · 1427 阅读 · 0 评论 -
[hdu 5051]2014上海网络赛 Fraction 数学 Benford's law/打表找规律
FractionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 239 Accepted Submission(s): 55Problem DescriptionGiven a number n, an原创 2014-09-28 19:06:59 · 1286 阅读 · 0 评论 -
[hdu 4869](14年多校I题)Turn the pokers 找规律+拓欧逆元
题目大意给定M张牌,可以翻转N次,每次可以翻转恰好Xi张牌,刚开始牌面全部朝下,问经过N次翻转之后可能产生的扑克序列数(如样例hint)。解题思路现场还是没出……想到dp的思路但复杂度高达N^2.可以观察到,我们最后正面朝上的牌的数量奇偶总是一定的(如1,3,5),因为不同奇偶情况就需要至少多翻一次,但翻动的次数已经固定不能更改。原创 2014-07-23 08:51:48 · 1666 阅读 · 0 评论 -
[hdu 5072]Coprime 数论-莫比乌斯反演
CoprimeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 142 Accepted Submission(s): 62Problem DescriptionThere are n people原创 2014-10-23 17:53:19 · 1635 阅读 · 0 评论 -
[hdu 5032]2014北京网络赛Always Cook Mushroom 离线线段树/树状数组
Always Cook MushroomTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 196 Accepted Submission(s): 54Problem DescriptionMatt ha原创 2014-09-24 09:54:54 · 1839 阅读 · 0 评论 -
[hdu 4945]14多校第八场A 2048 状压DP+数论
2048Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 489 Accepted Submission(s): 112Problem DescriptionTeacher Mai is addicted原创 2014-08-15 13:11:01 · 1551 阅读 · 0 评论 -
[hdu 4933]Miaomiao's Function 数位DP+大数
Miaomiao's FunctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 79 Accepted Submission(s): 18Problem DescriptionFirstly ,原创 2014-08-11 14:33:02 · 1250 阅读 · 0 评论 -
[hdu 4959]Poor Akagi 数论(卢卡斯数,二次域运算,等比数列求和)
Poor AkagiTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 131 Accepted Submission(s): 29Problem DescriptionAkagi is not onl原创 2014-08-21 08:21:56 · 1690 阅读 · 0 评论 -
[hdu 4896]14多校J题 Minimal Spanning Tree 打表
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 77 Accepted Submission(s): 16Problem DescriptionGiven a connected, undirected,原创 2014-07-29 22:20:56 · 1421 阅读 · 0 评论 -
[hdu 4899]14年多校第四场C Hero meet devil 状压DP
题目大意给定DNA序列长度m和一个DNA(每单位DNA有AGCT 4种可能)片段,求所有和所给序列最长公共子串长度为0~len的DNA数量解题思路在开题的时候以为是数论+组合数学,思路越想越偏……后来CLJ给出超简要的题解……听别人的一种按位压缩的思路,就是枚举到该位置之时LCS所对应的位置,若一一对应则该位为1,否则为0而当我们要处理新的单位DNA时就有一个变换LCS对应的会改变。则我们枚举所有可能的匹配位置并枚举下一位,算出下一个状态对应的LCS所在位置,按位压缩。原创 2014-08-03 15:51:38 · 1895 阅读 · 0 评论 -
[hdu 4821]String 字符串hash
StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 248 Accepted Submission(s): 83Problem DescriptionGiven a string S and t原创 2014-07-06 08:39:24 · 1121 阅读 · 0 评论 -
[hdu 1071]The area 高斯消元
7月22-8月21多校联合训练期间,会根据实际负载关闭部分模块,若有不便,请谅解~The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7352 Accepted Submission(s):原创 2014-06-30 08:23:56 · 809 阅读 · 0 评论 -
[hdu 4815]Little Tiger vs. Deep Monkey 01背包
http://acm.hdu.edu.cn/showproblem.php?pid=4815原创 2014-05-26 09:51:41 · 843 阅读 · 0 评论 -
[hdu 4611]Balls Rearrangement 数论
Balls RearrangementTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2376 Accepted Submission(s): 864Problem Description Bob h原创 2014-06-24 18:30:55 · 752 阅读 · 0 评论 -
[hdu 4828]Grids 数论(扩展欧几里得求逆元)
#include#include#include#include#include#include#define ll __int64using namespace std;ll q[1000005],ca;int cnt,n,m,t,qq;void egcd(int a,int b,int &x,int &y){ if(b==0) { x=1,y=0;原创 2014-06-04 12:47:07 · 969 阅读 · 0 评论 -
[hdu 4215]Number Theory? 数论+打表
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4215题意为给出数字N 找出对应区间[L,R]的个数,使得1月赛第8题 但是想了好久如何去实现这个算法,因为F(n)和E(n)的求解复杂度基本都为nlogn,而题目时限1s 最大数据达到1e9.从内存和时间方面都不可能实现具体的求解。看到这种题应该是打表。但是一直不是很清楚原理。搜了原创 2014-04-09 23:00:07 · 1392 阅读 · 0 评论 -
[hdu 3398]String 数论
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3398题意为给定n,m,求由n个1和m个0构成满足所有前缀字符串中1的次数均不小于于0的次数的字符串的个数。讨论了很多方法最后用到了数形结合参考这一篇http://blog.csdn.net/wxfwxf328/article/details/7213498原创 2014-04-09 23:25:00 · 912 阅读 · 0 评论 -
[hdu 4274]Spy's Work 树形dp
Spy's WorkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1266 Accepted Submission(s): 388Problem DescriptionI'm a manager of原创 2014-10-31 18:52:56 · 909 阅读 · 0 评论