随笔分类 -  AcWing

摘要:扑克牌 - 期望dp https://www.acwing.com/problem/content/220/ #include <bits/stdc++.h> using namespace std; const int N = 20, inf = 1e9; double f[N][N][N][N] 阅读全文
posted @ 2023-04-04 14:35 Sakana~ 阅读(15) 评论(0) 推荐(0) 编辑
摘要:AcWing周赛62-64 中比较有意思的小题题解石蒜! 阅读全文
posted @ 2022-08-14 18:22 Sakana~ 阅读(38) 评论(0) 推荐(0) 编辑
摘要:AcWing 第60场周赛 https://www.acwing.com/activity/content/competition/problem_list/2048/ A. AcWing 4494. 吃饭 签到题 #include <bits/stdc++.h> using namespace s 阅读全文
posted @ 2022-07-16 22:09 Sakana~ 阅读(32) 评论(0) 推荐(0) 编辑
摘要:【kuangbin】专题六 最小生成树 https://www.acwing.com/activity/content/90/ 感觉这个专题难度偏低 个人认为只有第7. 11.可以写一写,其它都是板子题 1. AcWing 4291. 丛林之路 最小生成树板子题 kruscal #include < 阅读全文
posted @ 2022-07-15 15:32 Sakana~ 阅读(41) 评论(0) 推荐(0) 编辑
摘要:AcWing 第59场周赛 https://www.acwing.com/activity/content/competition/problem_list/2015/ AcWing 4491. 数组操作 按题意模拟即可 注意小坑:前缀和包括第0项,多一个答案0 #include <bits/std 阅读全文
posted @ 2022-07-09 23:51 Sakana~ 阅读(24) 评论(0) 推荐(0) 编辑
摘要:【kuangbin】专题一 简单搜索 https://www.acwing.com/activity/content/90/ 目录: 1. 棋盘问题 普通dfs问题,注意回溯。 dfs问题就是每种方案都try一下,一直莽到头,然后再挨个回头(回溯) #include <bits/stdc++.h> 阅读全文
posted @ 2022-07-02 17:25 Sakana~ 阅读(39) 评论(1) 推荐(0) 编辑
摘要:AcWing 算法提高课 差分约束专题DAG 差分约束 阅读全文
posted @ 2022-05-01 17:58 Sakana~ 阅读(42) 评论(0) 推荐(0) 编辑
摘要:AcWing 算法提高课 SPFA求负环 专题SPFA 负环 01分数规划 阅读全文
posted @ 2022-04-28 17:00 Sakana~ 阅读(33) 评论(0) 推荐(0) 编辑
摘要:AcWing 456. 车站分级  拓扑排序拓扑排序 DAG 阅读全文
posted @ 2022-04-27 23:19 Sakana~ 阅读(71) 评论(0) 推荐(0) 编辑
摘要:AcWing 4412. 构造数组区间合并 离散化 并查集 哈希 阅读全文
posted @ 2022-04-24 13:22 Sakana~ 阅读(28) 评论(0) 推荐(0) 编辑
摘要:【AcWing】AcWing 342. 道路与航线  (DAG)(拓扑排序,dijkstra)(DAG)(拓扑排序,dijkstra) 阅读全文
posted @ 2022-04-18 21:37 Sakana~ 阅读(116) 评论(0) 推荐(1) 编辑
摘要:AcWing 【算法提高课】笔记02——搜索各种搜索算法 迭代加深 IDA*等 阅读全文
posted @ 2022-04-14 12:15 Sakana~ 阅读(129) 评论(0) 推荐(0) 编辑
摘要:AcWing 165. 小猫爬山   DFSDFS 剪枝 《算法竞赛进阶指南》 阅读全文
posted @ 2022-03-30 15:28 Sakana~ 阅读(47) 评论(0) 推荐(0) 编辑
摘要:AcWing周赛44AcWing 周赛44 有构造题和数论 阅读全文
posted @ 2022-03-27 15:48 Sakana~ 阅读(27) 评论(0) 推荐(0) 编辑
摘要:AcWing 158. 项链  (最小表示法) 最小表示法例题 阅读全文
posted @ 2022-03-22 16:27 Sakana~ 阅读(29) 评论(0) 推荐(0) 编辑
摘要:AcWing周赛43失败的一场周赛QAQ 简单位运算 模拟推公式 树状数组 + 离散化 + 二分 阅读全文
posted @ 2022-03-20 11:54 Sakana~ 阅读(28) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示