![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————图论————
swqeaaa
有问题可以吻我
展开
-
【思维题】【搜索】【建图】【CodeForces】GYM 101142 C CodeCoder vs TopForces
【题目】Problem C. CodeCoder vs TopForcesInput file: codecoder.inOutput file: codecoder.outTime limit: 2 secondsMemory limit: 256 megabytesCompetitive programming is very popular in Byteland. In f...原创 2018-08-09 14:55:55 · 130 阅读 · 0 评论 -
【CodeForces】813 C The Tag Game
【题目】http://codeforces.com/problemset/problem/813/C【题意】a抓b,a在根节点,b在某个节点上,b和a轮流移动,问最晚a什么时候抓到b【思路】dfs求出根节点到每个点的距离,dfs2求出b到每个点的距离,根据根节点到点的距离从大到小排序,只要b到这个点的距离比a到这个点的距离小,那么b到这个点的距离就是答案。【代码】#include...原创 2018-08-16 23:17:16 · 152 阅读 · 0 评论 -
【DFS】【建图】【HDU5952】【求图中给定大小的团的个数】Counting Cliques
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=5952【题意】一个有N个点M条边的图,求其中由S个点构成的团的个数。一个团是一个完全子图。 【思路】dfs走的时候,每当走到一个新的点,就将它放入“走过了”的集合里,每当连到新的点,就判断是否集合中的点都有直接到新点的边,是的话就放进集合中,否则走其余的点。只需要建从小点到大点的边就能保证不会重复...原创 2018-10-10 17:09:18 · 399 阅读 · 0 评论 -
CF 1228 C 数论 D 图论/hash E dp
C Primes and Multiplication给出x(1e9)和n(1e18), 对于x的所有质因子y, 对于1到n每个数计算最大的是y的幂次的因子z, 对于这些z求乘积.x的质因子很好求. 第二步我们总不能枚举1到n所有的数然后二分来做.我们假设a是x的质因子之一.可以想到, 1到n能被a整除的数恰好是n/a个, 1到n能被a2a^2a2整除的数恰好是n/(a2)n/(a^...原创 2019-10-03 21:52:21 · 194 阅读 · 0 评论