摘要： 题意： 农夫约翰农场里发现了很多虫洞，他是个超级冒险迷，想利用虫洞回到过去，看再回来的时候能不能看到没有离开之前的自己，农场里有N块地，M条路连接着两块地，W个虫洞，连接两块地的路是双向的，而虫洞是单向的，去到虫洞之后时间会倒退T秒，如果能遇到离开之前的自己就输出YES，反之就是NO。 分析： 就是 阅读全文

摘要： 题意： 给定6个硬币的币值， 问组成1~100这些数最少要几个硬币， 比如给定1 2 5 10 20 50， 组成40 可以是 20 + 20， 也可以是 50 -10， 最少硬币是2个。 分析： 这道题可以转化成是一道最短路的方法去做， 设一开始的起点为0（什么硬币都不取）， 然后每个点都有12条 阅读全文

摘要： 题意： 求出图中所有汇点 定义：点v是汇点须满足 对图中任意点u，若v可以到达u则必有u到v的路径；若v不可以到达u，则u到v的路径可有可无。 模板:http://www.cnblogs.com/Jadon97/p/8328750.html 分析： 很显然， 图中强连通分量中所有的点属性都是一样的， 阅读全文

摘要： Tarjan算法是一个基于dfs的搜索算法， 可以在O(N+M)的复杂度内求出图的割点、割边和强联通分量等信息。 再Tarjan算法中，有如下定义。 DFN[ i ] : 在DFS中该节点的时间戳 LOW[ i ] : 为i能追溯到最早的时间戳 在一个无向图中，如果有一个顶点，删除这个顶点以及这个顶 阅读全文

摘要： 题意： 给定n个点， 要求修p-1条路使其连通， 但是现在有s个卫星， 每两个卫星可以免费构成连通（意思是不需要修路了）， 问修的路最长距离是多少。 分析： s个卫星可以代替s-1条路， 所以只要求最小生成树， 排序后后去掉s-1条边， 最大那条就是答案。 阅读全文

摘要： 题意： 给定N个数的序列， 希望将它排列成1~N， 可以用剪切、粘贴来完成任务， 每次可以剪切一段连续的自然段， 粘贴时按照顺序粘贴。 阅读全文

摘要： 并集（http://zh.cppreference.com/w/cpp/algorithm/set_union） 交集（http://zh.cppreference.com/w/cpp/algorithm/set_intersection） 差集（http://zh.cppreference.com 阅读全文

摘要： 题意： 输入a、b， 求a/b 可以由多少个埃及分数组成。 埃及分数是形如1/a ， a是自然数的分数。 如2/3 = 1/2 + 1/6， 但埃及分数中不允许有相同的 ，如不可以2/3 = 1/3 + 1/3. 求出可以表达a/b个数最少埃及分数方案， 如果个数相同则选取最小的分数最大。 阅读全文

摘要： 题意： 给定n个城市， 然后城市之间会有长城相连， 长城之间会围成M个区域， 有L个vip（每个vip会处于一个城市里）要找一个区域聚会， 问一共最少跨越多少个长城。 分析： 其实这题难就难在建图， 因为图中的点不再是城市， 而是城市之间长城围成的区域， 只要把区域提取出来， 这题就是简单的Floy 阅读全文

摘要： 题意： w*h（w,h≤16）网格上有n（n≤3）个小写字母（代表鬼）。要求把它们分别移动到对应 的大写字母里。每步可以有多个鬼同时移动（均为往上下左右4个方向之一移动），但每步 结束之后任何两个鬼不能占用同一个位置，也不能在一步之内交换位置。 阅读全文