摘要：
题目链接： Balanced Substring 题意： 求一个只有1和0的字符串中1与0个数相同的子串的最大长度。 题解： 我的解法是设1的权值是1，设0的权值是-1，求整个字符串的前缀和并记录每个前缀和出现的最后位置。因为两个相同的前缀和之间的子串一定符合条件，最后只用遍历一次，将每个前缀与和这 阅读全文
posted @ 2018-03-03 20:21
会打架的程序员不是好客服
阅读(389)
评论(0)
推荐(0)
摘要：
可以对DFS稍加变化，来解决这个问题。解决的方法如下： 图中的一个节点，根据其C[N]的值，有三种状态： 0，此节点没有被访问过 -1，被访问过至少1次，其后代节点正在被访问中 1，其后代节点都被访问过。 按照这样的假设，当按照DFS进行搜索时，碰到一个节点时有三种可能： 1、如果C[V]=0，这是 阅读全文
posted @ 2018-03-03 11:26
会打架的程序员不是好客服
阅读(272)
评论(0)
推荐(0)
摘要：
题目链接: Sleepy Game 题意： Petya and Vasya 在玩移动旗子的游戏， 谁不能移动就输了。 Vasya在订移动计划的时候睡着了， 然后Petya 就想趁着Vasya睡着的时候同时定下策略， 如果可以赢得话输出Win 并输出路径， 如果步数在达到1e6的情况下，就认定为平局， 阅读全文
posted @ 2018-03-03 11:22
会打架的程序员不是好客服
阅读(493)
评论(0)
推荐(0)
摘要：
题目链接：Buy a Ticket 题意： 给出n个点m条边，每个点每条边都有各自的权值，对于每个点i，求一个任意j，使得2×d[i][j] + a[j]最小。 题解： 这题其实就是要我们求任意两点的最短路，但是从点的个数上就知道这题不可以用floyd算法，其实多元最短路可以用dijkstra算。@ 阅读全文
posted @ 2018-03-03 11:09
会打架的程序员不是好客服
阅读(242)
评论(0)
推荐(0)
浙公网安备 33010602011771号