重载运算符
关注
分享
扫一扫
文章平均质量分 82
Suxj
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CSU-ACM2018寒假训练8B-DAG与拓扑排序 F - 字母之序
题目传送门 拓扑排序 加边时动态操作判断 判断三种情况的优先级： 1、是否完成。 2、是否有环。 每次取出入度为0的节点，当总共取出的节点数小于n时，可以判定存在环。 3、是否无法确定。 每次队列中入度为0的节点应当只有一个，若多于一个则其顺序无法确定。 对于优先级，这有一个我认为是坑点的坑点： 当第i步操作已可完成序列时，若i之后的步骤会造成环则原创 2018-01-30 17:18:09 · 393 阅读 · 0 评论 -
CSU-ACM2018寒假集训比赛1B C - Contest Balloons
题目传送门 优先队列 / 重载运算符 1、按每支队伍的气球数从大到小排序 2、将气球数比Limak多的队伍加入优先队列 优先队列按队伍重量与气球数的差值从小到大排序 此处需用到重载运算符 3、判断是否能让队首上天， 能，则让他上天，Limak减去相应气球数，继续第2步骤 不能，则得到答案 代码： #include #include #includ原创 2018-01-24 17:30:22 · 414 阅读 · 0 评论