fenicnn

2016年6月9日

摘要：题目链接： http://hihocoder.com/problemset/problem/1300 题解：先用栈预处理出每个‘）’匹配的‘（’的位子,放在pos数组中。 dp[i]表示以i结尾的合法子串个数，则易知转移方程： dp[i]=dp[pos[i]-1]+1；代码：阅读全文

posted @ 2016-06-09 10:38 fenicnn 阅读(142) 评论(0) 推荐(0)

hihocoder #1301 : 筑地市场数位dp+二分

摘要：题目链接： http://hihocoder.com/problemset/problem/1301?sid=804672 题解：二分答案，每次判断用数位dp做。阅读全文

posted @ 2016-06-09 01:30 fenicnn 阅读(207) 评论(0) 推荐(0)

Codeforces Round #348 (VK Cup 2016 Round 2, Div. 2 Edition) D. Little Artem and Dance

摘要：题目链接： http://codeforces.com/contest/669/problem/D 题意：给你一个初始序列：1,2,3，...，n。现在有两种操作： 1、循环左移，循环右移。 2、1,2位置交换，3,4位置交换,...,n-1，n位置交换现在问执行了q次操作之后序列是什么，每次阅读全文

posted @ 2016-06-09 00:21 fenicnn 阅读(178) 评论(0) 推荐(0)

2016年6月7日

HDU 5521 Meeting 最短路

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5521 题意；给你一副图，n个节点，一个人在1，一个人在n问你在哪个节点相遇花的时间最短。题解：比较快想到的思路就是起点，终点都跑一遍最短路。但是发现边太多，图建不出来。重新构造一幅等价的图可阅读全文

posted @ 2016-06-07 23:37 fenicnn 阅读(164) 评论(0) 推荐(0)

2016年6月6日

BZOJ 1051: [HAOI2006]受欢迎的牛强连通缩点

摘要：题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1051 题解：强连通缩点得到DAG图，将图转置一下，对入度为零的点跑dfs看看能不能访问到所有的点。代码：阅读全文

posted @ 2016-06-06 20:23 fenicnn 阅读(210) 评论(0) 推荐(0)

P2661 信息传递强连通分量

摘要：题目链接： http://www.luogu.org/problem/show?pid=2661 题解：这题求最小的单向环。可因为每个节点初度为1，所以所有的强联通分量都只能是单向环。所以就是有向图强连通分量的模板题。阅读全文

posted @ 2016-06-06 19:42 fenicnn 阅读(170) 评论(0) 推荐(0)

Codeforces Round #343 (Div. 2) C. Famil Door and Brackets

摘要：题目链接： http://codeforces.com/contest/629/problem/C 题意：长度为n的括号，已经知道的部分的长度为m，现在其前面和后面补充‘(',或')'，使得其长度为n，且每个左括号都能找到右括号与它匹配。题解： dp[i][j]表示长度为i，平衡度为j的合法括号阅读全文

posted @ 2016-06-06 13:43 fenicnn 阅读(207) 评论(0) 推荐(0)

2016年6月3日

HDU 4859 海岸线最小割

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4859 题解：这题考察的是最小割。我们可以这样想：海岸线的长短变化都是E引起的，我们通过把’E'变成'.'或'D'来使海岸线最大化。我们要算海岸线就是算格子‘.'和格子'D'（在原有地图周围四面都阅读全文

posted @ 2016-06-03 23:51 fenicnn 阅读(158) 评论(0) 推荐(0)

HDU 4162 Shape Number

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4162 题意：求给定字符的一阶差分链的最小表示。题解：先求一阶差分链，再求一阶差分链的最小表示法。代码：跑了670MS 贴个后缀数组的解法：跑了2527MS 阅读全文

posted @ 2016-06-03 21:26 fenicnn 阅读(196) 评论(0) 推荐(0)

Codeforces Round #355 (Div. 2) D. Vanya and Treasure dp+分块

摘要：题目链接： http://codeforces.com/contest/677/problem/D 题意：让你求最短的从start->...->1->...->2->...->3->...->...->p的最短路径。题解：这题dp的阶段性还是很明显的，相同的值得方格为同一个阶段，然后求从阶段1 阅读全文

posted @ 2016-06-03 02:07 fenicnn 阅读(310) 评论(0) 推荐(0)

Whatever doesn't kill you, makes you stronger

公告