摘要：
题目链接：http://poj.org/problem?id=2553 【题意】 给n个点m条边构成一幅图，求出所有的sink点并按顺序输出。sink点是指该点能到达的点反过来又能回到该点。 【思路】 不难想象sink点一定是在强连通分量中，而且强连通分量缩点后出度为0，就可以说明该强连通分量内所有 阅读全文
摘要：
题目链接：https://www.nowcoder.com/acm/contest/76/D做题时没注意到“无论出现在哪个格子”。。题中也没说明一个格子只能经过一次，其实没有想象的复杂。 判断如果点的下边或右边不能走，传送门数+1。特判只有一个‘.’传送门数为0 代码： 阅读全文
摘要：
试题链接：https://www.nowcoder.com/acm/contest/76/A 【思路】 每个‘#’的右边和下边如果也是‘#’说明这两个点构成通路，以此重构一幅图，然后找二分图的最大匹配。 【代码】 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1025 【题目大意】 求一个字符串删去任意字符可以构成多少个不同的回文串 【分析】 区间dp。传送门 dp[i][j] 代表从字符i到j， 分两种情况，s[i] != s[j]时， 阅读全文
摘要：
1.【nyoj737】石子合并 传送门：点击打开链接 描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 dp[i][j]=min(dp[i][j] 阅读全文
摘要：
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1274 题目描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道 阅读全文
摘要：
light1002：传送门 【题目大意】 n个点m条边，给一个源点，找出源点到其他点的‘最短路’ 定义：找出每条通路中最大的cost，这些最大的cost中找出一个最小的即为‘最短路’，dijkstra变形。dis[i]为s->i的‘最短路’ 阅读全文
摘要：
链接：https://www.nowcoder.net/acm/contest/68/B 题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 阅读全文
摘要：
一直想写总结类博客来着，但是拥有重度拖延症的我还是一拖再拖，不禁要感慨一下，去年暑假学的好多知识都忘得一干二净了(失忆(°Д°)?)，都大二了算法还是学的一塌糊涂╮(╯_╰)╭真是罪过啊。。然鹅，不会的还是要补上嘛，哈哈 昨天复习了下扩展欧几里得和乘法逆元的知识，虽然都是基础，还是希望对以后的复习与 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1705 【题意】 给出平面上三个点坐标，求围成的三角形内部的点数 做这道题需要先了解下皮克定理。 百度百科：皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表 阅读全文