摘要： 问题描述 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多个 阅读全文

摘要： 一、操作过程：tarjan算法的基础是DFS。我们准备两个数组Low和Dfn。Low数组是一个标记数组，记录该点所在的强连通子图所在搜索子树的根节点的 Dfn值（很绕嘴，往下看你就会明白），Dfn数组记录搜索到该点的时间，也就是第几个搜索这个点的。根据以下几条规则，经过搜索遍历该图（无需回溯）和 对 阅读全文

摘要： 题目链接：最长子串 思路：依次找出每个子串的在字符串中的首尾地址，所有子串先按照尾地址从小到大排序。然后首地址从小到大排。 遍历一遍每个子串的首地址和它后面相邻子串的尾地址之差-1， 第一个子串的首地址，字符串长度-最后一个子串的首地址-1的最大值就是ans。 st1 ed1 st2 ed2 例如这 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接：养鸡场 这大概是这两天做的最顺利的一道了，看完题解就1A了。然而还是看完题解。 感觉是道数学题。 开始想着如果对两条边枚举范围肯定超时。但是像这么做的话，剪纸一下还是有希望的。 枚举第一条边的范围，对第一条边的每个值找出第二条边的可能取值数a，然后找出第三条边的可能取值数b。 这样的话，每 阅读全文

摘要： 题目链接：简单的等式 比赛的时候感觉没有思路，大腿说可能是枚举想一下有什么限制好了。然后莫名想出S(x, m)是有一个范围的，然后告知大腿，大腿敲之，WA之，发现maxn应该是10^18，num[i]的最大还是应该是10^9的。【据大腿说改成10^18就过了，然刚试了下，10^9即可。】 赛后重敲的 阅读全文

摘要： 题目链接：又见LKity ...真是不知道怎么被这个水题卡这么久的，开始用kmp，就是过不了，无脑dbug未果。换了一种kmp模板结果就过了。确实这个模板更好理解一些吧。 然后暴力0ms过的不知道什么鬼。 正解kmp一次求出每个字串的位置，代码： AC版： 莫名WA版： 暴力版： 希望不会再浪费这么 阅读全文

摘要： 题目链接：吃豆人 比赛的时候写的bfs，纠结要不要有vis数组设置已被访问，没有的话死循环，有的话就不一定是最优解了。【此时先到的不一定就是时间最短的。】于是换dfs，WA。 赛后写了个炒鸡聪明的dfs，TLE，才发现时间复杂度好像是4^(n*m)。T_T 依然感觉这个dfs很棒。 bfs已AC，怎 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110868#problem/I bfs水题。二维的图，已知起始点，问规定时间内是否能到达。 手生了，出了很多bug. 1，模拟去队列head>=tail 表示队列不空. 2.che 阅读全文

摘要： 被水题卡了三个点,真是不开心... 题目链接：Doing Homework 思路：全排列枚举所有的状态,找出哪种状态时减少的人数最少，状态最多是2^15-1。不到40000，不会超时。然后为了节省空间，可以用状压DP，以一个16位的十进制数的第0位，第1位...第n-1为的0或1分别表示第1项，第2 阅读全文