杭电
AC之路有笑有泪
搞ACM挺好的,就是头有点冷。
展开
-
HDU 5317 RGCDQ(2015多校联合)
HDU 5317 RGCDQ(2015多校联合)题意: F(n)=m;意思是n这个数能分解成几种素数因子,例如12=2*2*3;12有两种素数因子 ,so:f[12]=2;2<=L < R<=1000000,【L,R】之间任选两个数 i,j,求GCD(F(i),F(j))的最大值;原创 2017-03-15 18:18:38 · 348 阅读 · 0 评论 -
HDU 6113 度度熊的01世界 dfs
度度熊的01世界Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 261 Accepted Submission(s): 51Problem Description度度熊是一个喜欢计算机的孩子,在计算机的原创 2017-08-12 19:00:47 · 371 阅读 · 0 评论 -
HDU 6069 Counting Divisors 思路题(附赠大神代码)
传送门Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1275 Accepted Submission(s): 449Problem DescriptionI原创 2017-08-04 08:47:15 · 456 阅读 · 0 评论 -
HDU 6105 Gameia 树上博弈(思路题)(内附官方题解)
题目 :Gameia:链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 160 Accepted Submission(s): 53Problem DescriptionAlice and Bo原创 2017-08-11 08:41:13 · 807 阅读 · 0 评论 -
HDU 5821 Ball 思路题
题意:有两行数字,现在想把第一行数字变成第二行数字,现在有m个区间,第一行所给的区间内的任意两个数字可以交换位置,可以交换很多次,问经过m个区间交换之后,第一行数字是否能变成第二行数字?原创 2017-07-24 17:58:40 · 378 阅读 · 0 评论 -
大数删除k位是否能整除3,MG loves apple(HDU)
题意:求去掉KK位数字后,不含前导零,且数字和是否能被三整除。我们设S0S0、S1S1、S2S2分别为原串上mod 3=0mod3=0、11、22数字的个数。 我们假定删除取模后为00、11、22的数字各Aa、Bb、Cc个,则显然有0<=A<=S0,0<=B<=S1,0<=C<=S20<=A<=S0,0<=B<=S1,0<=C<=S2且K=A+B+CK=A+B+C且Sum mod3=(A∗0+B∗1+C∗2)mod3=(S0∗0+S1∗1+S2∗2)mod3=bias。 枚举CC的值,我们可得mod原创 2017-04-11 08:16:48 · 1346 阅读 · 0 评论 -
HDU 1166 敌兵布阵 ( 树状数组,线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每原创 2017-06-02 15:06:37 · 377 阅读 · 0 评论 -
HDU 1754 I Hate It 线段树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754I Hate ItProblem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更原创 2017-06-02 15:50:31 · 269 阅读 · 0 评论 -
HDU4790 Just Random 容斥原理,数学思路题
题意:在两个区间中各找一个数字,两个数字的和取余p=m;这样符合条件的概率是多少。思路:分母很好算,区间长度乘积。分子分为3部分,先把区间分为两部分,一部分是长度p倍数的区间,剩下一部分是余下的不够长度p的区间。举个栗子,任意一个数字都能在0,1,2中找到一个数字,使他们的和为3的倍数,和也可以是3的倍数加上一个余数。并且2,3,4也符合上面的结论,而且一定能找的一个且仅有一个。这两个区间的整数部分很好算,重点是求两个余出的区间中匹配数量。举个栗子。p=8,m=12,3,4,5,6(两个余下的区间原创 2017-05-02 17:31:06 · 408 阅读 · 0 评论 -
2018 多校联赛第一场1007:Chiaki Sequence Revisited(HDU 6304)
http://acm.hdu.edu.cn/showproblem.php?pid=6304题意:给出一个数列的递推式,求前n项和。(因为图片加载不上,递推式自己去HDU6304看吧)思路:这个题的n非常大(预处理不现实,所以先找规律吧),并且查询的组数T<=1e5,(T非常大)所以一定是一个log级别的查询我的思路跟题解可能不太一样,我下面写的是我比赛时的具体思考过程。...原创 2018-07-26 12:30:29 · 266 阅读 · 0 评论