ACWing
芝士小熊饼干
“孩儿立志出乡关,学不成名誓不还。”
展开
-
AcWing--超级胶水-->数学,推公式
(python)res=0sum=0sum+=x[i]print(res)原创 2024-02-03 22:26:01 · 416 阅读 · 0 评论 -
AcWing--因数平方和-->数论,整数分块
(python)# 输入# 求平方和# 结果res = 0i=1# 找到开始跟结尾x = n // iy = n // xi=y+1。原创 2024-01-29 17:58:49 · 392 阅读 · 0 评论 -
AcWing--仓库规划-->枚举
(python)# 输入id =0breakid=j+1breakprint(id)原创 2024-01-21 11:35:26 · 381 阅读 · 1 评论 -
AcWing--翻转-->思维
00 和 11 都不能操作。# 操作顺序不影响操作结果。原创 2024-01-21 11:08:48 · 415 阅读 · 0 评论 -
AcWing--保险箱-->dp
从右往左进行操作 对于某一位操作时不会影响右边结果。# dp状态 枚举每一次操作 每一次操作三种状态。# 操作顺序不影响操作结果。原创 2024-01-18 19:33:58 · 368 阅读 · 0 评论 -
AcWing--松散子序列-->dp,状态机
状态表示 f(i,0) 不选 前一个字符 可选 可不选。# f(i,1) 选 前一个不选的+的当前价值。# 求价值之和最大值。# 创建二维dp数组。原创 2024-01-16 16:12:07 · 469 阅读 · 0 评论 -
AcWing--三国游戏-->贪心,枚举
(python)# 枚举函数w=[]res=-1sum=0sum+=w[i]if sum>0:res=i+1else:breakreturn res# 输入print(res)原创 2024-01-15 15:01:17 · 424 阅读 · 0 评论 -
AcWing--互质数的个数-->数论(欧拉函数)
(python)# 输入# 快速幂取模模板:res=1while(b):if(b&1):a=a*a%modb>>=1return res# 欧拉函数# 质因数# 判断特例print(0)else:res= ax=a# 分解质因数模板i=2if x%i==0:x //=ii+=1if x>1:原创 2024-01-12 20:37:44 · 402 阅读 · 0 评论 -
ACWing--每日一题-->填充(1.2)
判断是否满足条件。res=0# 保存结果。原创 2024-01-03 14:07:41 · 523 阅读 · 0 评论 -
ACWing--寒假每日一题代码笔记(1.1)
【代码】ACWing--寒假每日一题代码笔记(1.1)原创 2024-01-02 19:12:28 · 531 阅读 · 0 评论