ACM学习
记录一下,日常学习的经验
荣淘淘
恒心
展开
-
A. Watermelon(800)
1. 偶数加偶数 = 偶数。原创 2023-09-16 16:24:54 · 43 阅读 · 0 评论 -
D Find the Number(2022icpc网络赛)
该函数会返回一个正向迭代器,当查找成功时,迭代器指向找到的元素;反之,如果查找失败,迭代器的指向和 last 迭代器相同。思考:不要跟着题目引导的方向走,不然走出来的就是超时之类的错误算法.lower_bound() 函数用于在指定区域内查找。暴搜:先考虑什么情况下会返回。目标值的第一个元素。原创 2023-09-16 13:34:59 · 51 阅读 · 0 评论 -
Number Sequence(HDU - 1711)
3.不用memset,因为每次都直接把上一次的覆盖掉。2.数组开成了char 两位数时,就完蛋了。原创 2023-09-10 14:35:53 · 28 阅读 · 0 评论 -
排列组合的求法
【代码】排列组合的求法。原创 2023-07-14 16:28:04 · 38 阅读 · 0 评论 -
<力扣>最长的斐波那契子序列的长度
最长的斐波那契子序列的长度,二维原创 2023-04-05 10:14:37 · 32 阅读 · 0 评论 -
博弈论入门:石子游戏_力扣877
博弈论入门:石子游戏_力扣877原创 2023-03-26 11:18:07 · 106 阅读 · 0 评论 -
区间动规(洛谷石子合并P1775+P4170 [CQOI2007]涂色+877. 石子游戏)
区间动规(洛谷石子合并P1775+P4170 [CQOI2007]涂色+877. 石子游戏)原创 2023-03-25 17:35:59 · 76 阅读 · 0 评论 -
洛谷P1775 石子合并(弱化版)
洛谷P1775 石子合并(弱化版)原创 2023-03-24 21:01:20 · 119 阅读 · 0 评论 -
Two Divisors[欧筛,埃筛]
现在再来看题目要我们求什么,我们只需找到ai的两个互质因数d1,d2 , ai=d1^ n * d2可得gcd(d1,d2)=1,由如上性质gcd(d1+d2,d1^n*d2)=1,即gcd(d1+d2,ai)=1。原因:不用必须是第一个质因数,因为根据唯一分解定理,一个和数只能被唯一分解为一对质因数的乘积的形式,所以只要找到一个质因数就可以,并根据这一个质因数找到这一对中的另一个质因数.现有gcd(d1,d2)=1,->gcd(d1+d2,d1)=1,gcd(d1+d2,d2)=1。原创 2023-03-12 10:10:16 · 163 阅读 · 1 评论 -
HDU-1425
HDU-1425 sort原创 2022-11-26 08:29:46 · 51 阅读 · 0 评论 -
“达梦杯”武汉理工大学第五届新生程序设计之呼风唤雨
“达梦杯”武汉理工大学第五届新生程序设计之呼风唤雨原创 2022-11-20 19:43:35 · 276 阅读 · 0 评论 -
Awa开小车“达梦杯“
Awa开小车"达梦杯"原创 2022-11-20 18:59:18 · 205 阅读 · 0 评论