![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 53
swqeaaa
有问题可以吻我
展开
-
【思维题】【连通性,度数,拓扑】【DFS】HDU 5952 Counting Cliques
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=5952【题意】给一个图,问里面点数等于s的完全图有多少个【思路】从一个点开始搜索,将这个点加入a[]中,走到一个点,这个点能够到达a[]中的每一个点,那么就将这个点也加入a[]中,递归直到a中的点数到达s个,ans++,将最后一个点删掉,回到上个点走另一条边继续递归;如果最后小于k个,那么将最...原创 2018-08-09 12:49:09 · 100 阅读 · 0 评论 -
【思维题】【搜索】【建图】【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 · 143 阅读 · 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 · 178 阅读 · 0 评论 -
【搜索】【bfs】HDU 1495 非常可乐
【题目】Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒...原创 2018-09-04 19:04:25 · 83 阅读 · 0 评论 -
【搜索】HDU 2612 Find a way
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=2612【题意】有2个人要走到同一个@上见面,问他们走的距离和最小是多少。【思路】两次bfs注意bfs的vis标记要在for里面写,否则会让一些点从夫入队【代码】#include<bits/stdc++.h>#define fuck(x) std::cout<<...原创 2018-09-04 21:46:58 · 68 阅读 · 0 评论 -
【BFS】UVA 11624 Fire!
【题目】https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671【题意】#是墙,J是人,F是火,火每1秒会向四周蔓延1格,问J最快能在几秒跑出图外,不能则输出IMPOSSIBLE【思路】一开始思路是用每个F跑BFS更新所有点...原创 2018-09-06 21:15:33 · 83 阅读 · 0 评论 -
GYM 100500 SCPC 14 A Poetry Challenge dfs 对抗搜索
TP题意: 两个人A和B玩成语接龙, 给出每个人所有能用的成语, 从A开始说, 在两个人都是最优策略的情况下, A是赢是输?思路:如果这个人没有成语可以接的上,那么他就输了.如果下一人存在()输的状态, 那么当前人就是赢的状态;如果下一人全是()赢的状态, 那么当前人才是输的状态.按照这个思想dfs搜索即可.代码:#include<bits/stdc++.h...原创 2019-05-15 19:56:39 · 326 阅读 · 0 评论