2022年1月7日
摘要: head 记录了从每个节点出发的第一条边在 ver 和 edge 数组中的储存位置 ver 记录了每条边的终点 edge 记录每条边的边权 next 模拟了链表指针 //存图 void add(int x, int y, int z){ //x:起点 y:终点 z:权值 ver[++tot] = y 阅读全文
posted @ 2022-01-07 16:47 Hamine 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 比赛过程总结(个人记忆,有些细节也忘了): 刚开始的时候,从头开始扫了一遍题目,感觉 A,C,E,F,J,L 可以做,先选择开了 L,看了一会儿,wcj 觉得有思路了,于是他和 wd 讲解(我没懂),然后我就放心去看了一下 A(这么简单?迟迟不敢确定,就又看了两遍),然后觉得就是水题,于是直接讲了一 阅读全文
posted @ 2022-01-07 14:32 Hamine 阅读(538) 评论(0) 推荐(1) 编辑
摘要: 题目链接: https://codeforces.com/problemset/problem/1620/D 题目大意: 商店有 \(n\) 个物品,你有1,2,3三个面值的硬币,问最少需要带多少硬币能买商店中的任何一件物品。 思路: 容易想到,每个物品最优的策略应该是用 \(\lfloor x / 阅读全文
posted @ 2022-01-07 12:52 Hamine 阅读(161) 评论(0) 推荐(1) 编辑