算法竞赛
文章平均质量分 63
脑瓜上长蘑菇
这个作者很懒,什么都没留下…
展开
-
2024CCPC全国邀请赛(郑州)暨河南省赛
一铜一银,虽不是线下第一次参赛但是第一次拿xcpc奖牌,还有个国赛奖真是不戳。虽然遗憾没有冲到省赛金,不过还有icpc商丘(许愿圆梦 qaq)2024CCPC全国邀请赛(郑州站)暨河南省赛。原创 2024-05-14 19:39:24 · 440 阅读 · 0 评论 -
【数论】更快的!逆元求组合数(模板+题)
【数论】更快的!逆元求组合数(模板+题) 一道计算几何和数论的题,可表示出每次轰炸击中的概率,至少需要击中的次数。然后参考二项分布的求法,注意用上篇逆元求组合数板子()会TLE第8个样例,只能用上边更快的板子才能过。原创 2024-05-07 20:47:40 · 387 阅读 · 0 评论 -
蓝桥杯模板【c++组】
【代码】蓝桥杯模板【c++组】原创 2024-04-12 23:10:15 · 176 阅读 · 1 评论 -
【八数码问题】基于BFS优化
用map存各个序列与对应额交换次数,从队列中取出队头这个序列,计算出这个序列通过交换能得到的序列。如果能到得的序列是个新序列,就把这个新序列放入队尾,记录新序列对应的交换次数,存map。在一个 3×3 的网格中,1∼8 这 8 个数字和一个 X 恰好不重不漏地分布在这 3×3 的网格中。例如,示例中图形就可以通过让 X 先后与右、下、右三个方向的数字交换成功得到正确排列。现在,给你一个初始网格,请你通过最少的移动次数,得到正确排列。输入占一行,将 3×3 的初始网格描绘出来。原创 2024-01-03 13:48:40 · 429 阅读 · 3 评论 -
【数论】逆元求组合数(模板+题)
【代码】【数论】逆元求组合数(模板+题)原创 2023-12-06 16:54:55 · 437 阅读 · 1 评论 -
【小模拟】工作时长
2023年十四届 蓝桥杯 省赛研究生组真题 工作时长 小模拟 字符串原创 2023-11-29 20:32:06 · 750 阅读 · 1 评论 -
【搜索与图论】1002-走出迷宫
牛客题单:2021秋季算法入门班第六章习题:搜索与搜索剪枝 1002-走出迷宫DFS搜索原创 2023-11-28 22:08:14 · 396 阅读 · 0 评论 -
【DP】E.矩阵游戏
2023第五届CCPC河南省赛赛题 :E.矩阵游戏。原创 2023-11-28 18:00:04 · 408 阅读 · 0 评论 -
【搜索与图论】Flood Fill算法板子——池塘计数
【搜索与图论】Flood Fill算法板子——池塘计数原创 2023-11-21 19:06:14 · 34 阅读 · 0 评论 -
【状压DP】蒙德里安的梦想
题目链接:https://www.acwing.com/problem/content/293/因此0011只需求0000和1100两种状态转移下的方案数之和就可。( & 表示竖着放的, 每个数字代表一个横着放的矩形)第1列状态就表示为:1001。第2列表示为:0110。原创 2023-11-12 21:35:23 · 53 阅读 · 2 评论 -
【贪心】经典贪心算法问题——活动安排问题、最优装载问题、单源最短路问题实验报告(C++代码实现)
本章内容介绍并用c++代码实现了三种基础贪心算法的经典例题,分别是活动安排问题、最优装载问题、单源最短路问题。作为大学课程《算法设计与分析》的实验报告-贪心算法有完整的实验报告思路即格式,求赞!原创 2023-10-11 17:12:04 · 2100 阅读 · 0 评论 -
数论 —— 欧拉函数
欧拉函数在算法竞赛的应用(数论)原创 2023-09-07 21:17:10 · 1901 阅读 · 2 评论