Kirai

摘要: HDOJ 2874 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2874 TLE到死啊…… HDOJ 5927 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5927 HDOJ2871 题目链接：htt阅读全文

摘要: 占个坑，目前知道的几条原因： 1.dp的状态转义方程很简单：f(i,j)=f(i-1,j)+f(i,j-1)-f(i-1,j-1)+rgb(i,j)，预处理复杂度是O(nm)，查询的复杂度为O(1)。而使用BIT的话，一般的图像RGB值非常分散，预处理的复杂度相当于往二维BIT里插入数的复杂度，是O阅读全文

摘要: 题目链接：http://coursera.cs.princeton.edu/algs4/assignments/percolation.html 题意：比较繁琐，就是说从第1行到第n行有没有一个连通块能连起来。复习考研码力变弱了太多，这题调了2h。带权并查集，行号越小权值越高就行了。 使用方法：wi阅读全文

摘要: 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6172 题意：给一堆东西，就是求个线性递推式，求第n项%1e9+7 杜教板真牛逼啊，线性递推式用某特征值相关的论文板，打表前几项丢进去就出结果了。阅读全文

摘要: 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6180 题意：n个线段拆成k个不相交的集合，要求k最小的情况下，所有线段集合中右端点与左端点差的和最小。 贪心，首先给线段排序，往multiset中插，multiset中的数代表某一个集合的右端点编号。 阅读全文

摘要: 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意：希望在一棵树中删掉最多的边，使得剩下的k个点至少有一个点相连。 比赛时候学弟贪心dfs过的，然后发现这个题实际上是最大匹配。 任意两点相连代表匹配中的一条边，最大匹配后的结果就是树上最多有多阅读全文

摘要: 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6170 题意：给个只有[a-z]/*/.的正则式，拿去匹配一个字符串，问能不能匹配上。 f(i,j)代表正则式到i，匹配字符串到j时的匹配情况，a-z和.的匹配非常容易转移，难点在处理*上。 一开始想用树阅读全文

摘要: 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6165 题意：问一个有向图中是否有任意两点可以到达。 读错题就彻底输了，读成判断是否有任意条路，使得经过所有点并且每条边最多走一次。 强联通缩点，然后维护拓扑序，假如拓扑序中有两个以上点入度为0，那么这几阅读全文

摘要: 题目链接：http://codeforces.com/contest/750/problem/D 题意：烟花看做n层，第i层的格子可以朝45°方向的格子扩展ti次，问有多少格子可以被经过。 vis(x,y,i,dir,st)表示(x,y)点在第i层，由dir方向，走了st步过来。写好方向的元组，每次阅读全文

摘要: 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6034 题意：给'a'到'z'重新安排顺序，使得在给出的n个字符串分别代表的26进制数和最大。 一开始'a'到'z'只起到占位作用，分别统计某个字符在某个位置出现的次数和这个位置代表的价值。之后对每个字符阅读全文

摘要: 题目链接：http://hihocoder.com/problemset/problem/1560 有了数位dp的思维基础，这个递推式很容易想到： 构造转移矩阵的时候思考数位dp的转移。阅读全文