摘要: 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阅读全文
posted @ 2016-05-16 19:09 Kirai 阅读(148) 评论(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6172 题意:给一堆东西,就是求个线性递推式,求第n项%1e9+7 杜教板真牛逼啊,线性递推式用某特征值相关的论文板,打表前几项丢进去就出结果了。阅读全文
posted @ 2017-08-24 19:32 Kirai 阅读(23) 评论(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6180 题意:n个线段拆成k个不相交的集合,要求k最小的情况下,所有线段集合中右端点与左端点差的和最小。 贪心,首先给线段排序,往multiset中插,multiset中的数代表某一个集合的右端点编号。 阅读全文
posted @ 2017-08-24 19:29 Kirai 阅读(9) 评论(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意:希望在一棵树中删掉最多的边,使得剩下的k个点至少有一个点相连。 比赛时候学弟贪心dfs过的,然后发现这个题实际上是最大匹配。 任意两点相连代表匹配中的一条边,最大匹配后的结果就是树上最多有多阅读全文
posted @ 2017-08-24 19:25 Kirai 阅读(6) 评论(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6170 题意:给个只有[a-z]/*/.的正则式,拿去匹配一个字符串,问能不能匹配上。 f(i,j)代表正则式到i,匹配字符串到j时的匹配情况,a-z和.的匹配非常容易转移,难点在处理*上。 一开始想用树阅读全文
posted @ 2017-08-24 11:36 Kirai 阅读(10) 评论(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6165 题意:问一个有向图中是否有任意两点可以到达。 读错题就彻底输了,读成判断是否有任意条路,使得经过所有点并且每条边最多走一次。 强联通缩点,然后维护拓扑序,假如拓扑序中有两个以上点入度为0,那么这几阅读全文
posted @ 2017-08-22 19:13 Kirai 阅读(14) 评论(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/750/problem/D 题意:烟花看做n层,第i层的格子可以朝45°方向的格子扩展ti次,问有多少格子可以被经过。 vis(x,y,i,dir,st)表示(x,y)点在第i层,由dir方向,走了st步过来。写好方向的元组,每次阅读全文
posted @ 2017-08-22 14:56 Kirai 阅读(17) 评论(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6034 题意:给'a'到'z'重新安排顺序,使得在给出的n个字符串分别代表的26进制数和最大。 一开始'a'到'z'只起到占位作用,分别统计某个字符在某个位置出现的次数和这个位置代表的价值。之后对每个字符阅读全文
posted @ 2017-08-21 21:57 Kirai 阅读(12) 评论(0) 编辑
摘要: 题目链接:http://hihocoder.com/problemset/problem/1560 有了数位dp的思维基础,这个递推式很容易想到: 构造转移矩阵的时候思考数位dp的转移。阅读全文
posted @ 2017-08-21 14:22 Kirai 阅读(22) 评论(0) 编辑
摘要: 题目链接:http://hihocoder.com/problemset/problem/1555 首先要知道一元四次方程根与系数的关系: 设x^4+ax^3+bx²+cx+d=0的四个根是x1,x2,x3,x4,则x1+x2+x3+x4=﹣ax1x2+x1x3+x1x4+x2x3+x2x4+x3x阅读全文
posted @ 2017-08-21 13:15 Kirai 阅读(8) 评论(0) 编辑
摘要: 题目链接:http://hihocoder.com/problemset/problem/1554 不能直接暴力,遇到相同的时候贪心给任意一个串。比如下列数据: aaa abc abcaaa 应该在遇到相同的时候DP处理,f(i,j,k)表示ai bj sk的时候字符串的最短长度,还要考虑从s的哪个阅读全文
posted @ 2017-08-21 11:47 Kirai 阅读(6) 评论(0) 编辑