Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
[SDOI2012]拯救小云公主【bfs+二分答案】
题目链接 正难则反 要直接求从起点到终点的最大距离 不妨反过来求最小的可以阻止骑士从起点到终点的对于全体圆的最小半径 那么 就是阻止从左上角到右下角的所有相交圆 于是 就是要变成没有从左上角到右下角的相交圆才可以 那么不妨跑一个bfs来判断
搜索BFSDFS
BFS
二分答案
Pipes【Codeforces 1234 C】【思维】
Codeforces Round 590 Div 3 C 此题无坑 自己挖坑 本来比赛中应该A的代码 就因为我在N 1的时候加了一组特判 然后一直就WA2 后来发现Test 2是强数据 而我一直在怀疑我的思维错了 就一直没交了 最后这道14
搜索BFSDFS
思维
How far away ? 【HDU - 2586】【DFS+链式前向星优化】
题目链接 其实这道题可以不用链式前向星优化换做vector lt gt 也是可以跑的 只是会许会慢些而已 来换个中文题意好读些 勇气小镇是一个有着n个房屋的小镇 为什么把它叫做勇气小镇呢 这个故事就要从勇气小镇成立的那天说起了 修建小镇的时
搜索BFSDFS
图论
DFS
奶酪【BFS】
题目链接 点从z 0为起点 想跑到z h 只能在球内 或者是球表层上跑 问能否从起点跑到终点 直接暴力bfs判断即可 include
搜索BFSDFS
BFS
PowerOJ2512: 小红灌溉【染色】
题目链接 划重点 每个有菜的点只能浇一次且恰好一次 所以意思就是 譬如某个菜的位置是 x y 那么 行x 列y的浇水方案只能使用其中的一个 以此类推 我们给每个有蔬菜的位置的 x y 的x点与y点链接一条无向边 代表x和y只能选择其中的一个
搜索BFSDFS
染色问题
BFS
Educational Codeforces Round 67 (Rated for Div. 2)
contest链接 A Stickers and Toys time limit per test 2 seconds memory limit per test 256 megabytes input standard input out
贪心
构造
搜索BFSDFS
Codeforces
Catowice City【Codeforces 1248 F】【BFS】
Codeforces Round 594 Div 2 F 一开始是听闻有人说这是一道Tarjan好题 然后就点进来做了 但是想来想去 却想了个另类的法子 我们可以看到 如果N个人都要选择的话 那么每个人都只能是审判者 或者是参赛者 所以 我
Codeforces
搜索BFSDFS
BFS
【2019年ICPC南昌网络赛】Distance on the tree【DFS+线段树合并(可持久化线段树)】
题目链接 DSM Data Structure Master once learned about tree when he was preparing for NOIP National Olympiad in Informatics i
线段树
搜索BFSDFS
数据结构
DFS
线段树合并
八数码问题【康托展开+BFS】
Vijos 题库 八数码问题 背景 Yours和zero在研究A 启发式算法 拿到一道经典的A 问题 但是他们不会做 请你帮他们 描述 在3 3的棋盘上 摆有八个棋子 每个棋子上标有1至8的某一数字 棋盘中留有一个空格 空格用0来表示 空格
搜索BFSDFS
数论
康托展开
BFS
Instrusive 【HDU - 5040】【2014 北京 BFS】
题目链接 一道有着很多需要细节的地方需要注意的题 挺不错的 这题的数据也是给的很好 然后讲一下题意吧 题意 有一个N N的网格 有起点M和终点T 我们从起点需要走到终点 每一步需要花费的时间是单位一 但是呢 我们不能被摄影机拍摄到 摄影机是
搜索BFSDFS
BFS
璀璨光滑【牛客】【题意解析+BFS+贪心】
题目链接 中文题意 表面平静 实则暗藏玄机 而打开本题的突破口 也确确实实就在于题目的描述 也就是说 这张图的边的数目是确定的 并且这是一张连通图 而且图上的个点每个点连接出去的边的数目都是条 因为每个数都刚好只与个数在二进制位上差1 那么
贪心
搜索BFSDFS
BFS
Maximum Diameter Graph 【CodeForces - 1082D】【搜索+构造】
题目链接 一开始忘记输出有多少条边 WA了好几发都跑不过第一组测试样例 开始怀疑自己是不是读了道假题 然后在大佬们的帮助下 终于AC 好伤心 读假样例 一定是我太弱了 我的思想是采用了树链剖分的dfs 构造思想 可能是因为最近少用了树链剖分
搜索BFSDFS
模拟
DFS
Infinite Fraction Path【HDU-6223】【BFS+剪枝】
题目链接 训练赛的时候 想到的做法是倍增维护 因为每个点的后继是唯一的 然后又因为不会桶排 所以的复杂度是一定会TLE的 难受 听说桶排还是会被卡 大雾 然后下来补题的时候听了队友的意见 其实比赛的时候就应该多听听 也许就能想到这个bfs了
搜索BFSDFS
BFS
剪枝
Kamil and Making a Stream【Codeforces Round #588 (Div. 2) E】【dfs + map】
Codeforces 1230 E 也没怎么读题 就看了下样例的note就知道了是对树上的直系祖先对子结点的链上gcd求和 然后就可以直接这样去跑一遍 个人比较的喜欢踩坑 有正着走的不走 偏偏选择了从根节点返回回来的答案 这样的做法虽然上是
搜索BFSDFS
图论
map函数
DFS
Tempter of the Bone【DFS+奇偶剪枝】scanf会WA!!!
题目链接HDU1010 多好的一道题 交scanf会WA cin一发过 我WA了30 次 惊是这样的BUG 我就说我推的公式怎会错呢 如果有字体缩小的方式 我要把上面那行缩小些 先看大家WA 可真是一道有趣的题目 首先 有这样的图推出奇偶剪
搜索BFSDFS
图论
DFS
汽车加油行驶问题【网络流24题】【可以使用BFS】
题目链接 这道题虽然说是网络流24题中的一题 但是我的第一想法确实去用BFS 跑一个最小的花费 但是由于加油的钱 向后走的钱 开设一个新的加油站的钱是不固定的 所以 我们需要进行相应的判断 跑所有可以达到终点的值去比较大小 include
搜索BFSDFS
图论
BFS
Sum It Up HDU - 1258【DFS】
Given a specified total t and a list of n integers find all distinct sums using numbers from the list that add up to t F
搜索BFSDFS
DFS
Olya and Energy Drinks【Codeforces 877D】【BFS+思维+剪枝】
Codeforces Round 442 Div 2 D 这天给学弟学妹们出了这道题 没想到背锅了 感觉要0A了 QAQ 确实 今天我再次写的时候也WA了好几发 哎 这锅背了 看到有些的代码code 访问过的点都标记为mp x y 但是这样
搜索BFSDFS
图论
BFS