![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
一所悬线
这个作者很懒,什么都没留下…
展开
-
Find a Number CodeForces - 1070A
题意:给定d和s,求一个最小整数能被d整除,且各位数字之和等于s。一开时直接按位数去搜,因为之前做过个位数为0和1,的一个类似的题,打出来之后根本跑不出来,数据量太大。然后参考了网上代码。记忆化搜索,以余数和各位数之和为状态去搜(我一直感觉记忆化搜索长得和dp是的)然后递归输出。#include <iostream>#include<queue>#incl...原创 2018-11-21 19:57:41 · 161 阅读 · 0 评论 -
Jailbreak 个人训练赛
https://vj.e949.cn/5e9d1ef965fc5f2bb34f0d3ff5e7eca4?v=1542378645 j题题意:两个人逃出监狱的最小开门数,门打开后不会关闭。思路:对图加边,默认空地,然后最优为两人最后会和一起出去。以(0,0)和两个人的起点搜三遍存图。遍历所有点假设这是集结点求最小开门数。搜图的时用优先队列维护最小开门的点,普通队列维护的是步数最小。...原创 2018-11-17 11:52:01 · 125 阅读 · 0 评论 -
Codeforces Round #532 (Div. 2)E. Andrew and Taxi
题意:给一个有向图,反转某些边让这个图无环,反转的花费是反转的所有边中权值最大的,求花费最小的方式,输出花费和需要反转的边。思路:把某个边反转其实就相当于把这条边删除,二分答案,用拓扑排序判断是否又环,最后删完了之后是ACG,求每个点的拓扑序,然后检验删去的边是否能形成环。#include<bits/stdc++.h>using namespace std;#define...原创 2019-01-14 11:49:42 · 115 阅读 · 0 评论 -
Codeforces Round #533 (Div. 2)E. Helping Hiasat
题意:求一个无向图的最大独立集,就是求其补图的最大团。最大独立集 = 补图的最大团#include<iostream>#include<queue>#include<map>#include<string.h>#include<stdio.h>#define inf 0x3f3f3f3fusing namespace...原创 2019-01-22 15:07:09 · 169 阅读 · 0 评论