- 博客(13)
- 收藏
- 关注
RSS订阅原创 小记_第9届CCPCfinal打铁记
第九届中国大学生程序设计竞赛总决赛于四川成都举办。然而结果是我们队确实是辜负了学长的期望，并没有成功为学校拿到奖牌。我于此次活动亦有见闻，特此记录。
2024-04-02 01:50:51
601
1
原创 小记_Codeforces Round 922 (Div. 2)
这道题的难点在于题意，如果光看题面不看样例和解释很难看懂。题意为，给定一个n∗m的矩形面积，让你用1∗k2≤k的方块去填充，问你最多可以填入多少块。所以解就是n∗⌊x/2⌋。
2024-01-31 02:40:47
1163
原创 小记_22年校区新生程序设计竞赛决赛
2022年12月10日，在21级学长的精心筹备之下，我们迎来了gdut揭阳校区新生程序设计竞赛决赛，以下是题目ABCEF的题解。
2023-02-02 20:44:49
474
原创 最短路算法合集
最短路:一、朴素版dijkstra合适的使用范围：无负权边的稠密图算法复杂度: O(n2)O(n^2)O(n2)实现方式：按点更新，用当前最近的没有更新到的点更新其他没更新到的点。第一层枚举nnn次，第二层1判断最近的点，第二层2更新其他还没更新到的点。代码实现：int dijkstra() { memset(dist, 0x3f, sizeof dist); dist[1] = 0; for (int i = 1; i < n; i++) { i
2020-10-29 23:50:59
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人