上一页 1 2 3 4 5 6 ··· 72 下一页
2017年8月24日
[HDOJ6178]Monkeys（二分图最大匹配）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意：希望在一棵树中删掉最多的边，使得剩下的k个点至少有一个点相连。 比赛时候学弟贪心dfs过的，然后发现这个题实际上是最大匹配。 任意两点相连代表匹配中的一条边，最大匹配后的结果就是树上最多有多 阅读全文
posted @ 2017-08-24 19:25 Kirai 阅读(185) 评论(0) 推荐(0) 编辑
[HDOJ6170] Two strings（dp）
摘要： 题目链接：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 阅读(125) 评论(0) 推荐(0) 编辑
2017年8月22日
[HDOJ6165] FFF at Valentine（强联通分量，缩点，拓扑排序）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6165 题意：问一个有向图中是否有任意两点可以到达。 读错题就彻底输了，读成判断是否有任意条路，使得经过所有点并且每条边最多走一次。 强联通缩点，然后维护拓扑序，假如拓扑序中有两个以上点入度为0，那么这几 阅读全文
posted @ 2017-08-22 19:13 Kirai 阅读(223) 评论(0) 推荐(0) 编辑
[CF750D] New Year and Fireworks（暴力，规律，dfs）
摘要： 题目链接：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 阅读(291) 评论(0) 推荐(0) 编辑
2017年8月21日
[HDOJ6034] Balala Power!（模拟，贪心，大数）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6034 题意：给'a'到'z'重新安排顺序，使得在给出的n个字符串分别代表的26进制数和最大。 一开始'a'到'z'只起到占位作用，分别统计某个字符在某个位置出现的次数和这个位置代表的价值。之后对每个字符 阅读全文
posted @ 2017-08-21 21:57 Kirai 阅读(179) 评论(0) 推荐(0) 编辑
[HIHO1560] H国的身份证号码II（dp，计数，矩阵快速幂）
摘要： 题目链接：http://hihocoder.com/problemset/problem/1560 有了数位dp的思维基础，这个递推式很容易想到： 构造转移矩阵的时候思考数位dp的转移。 阅读全文
posted @ 2017-08-21 14:22 Kirai 阅读(271) 评论(0) 推荐(0) 编辑
[HIHO1555] 四次方根（递推，容斥，矩阵快速幂）
摘要： 题目链接：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 阅读(517) 评论(0) 推荐(0) 编辑
[HIHO1554] 最短的 Nore0061（DP）
摘要： 题目链接：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 阅读(138) 评论(0) 推荐(0) 编辑
2017年8月20日
[CF831D] Office Keys（二分，贪心）
摘要： 题目链接：http://codeforces.com/contest/831/problem/D 题意：数轴上，n个人k把钥匙。所有人都要先拿到一把钥匙再去p点，一把钥匙只能一个人用，问最少需要多少时间。 最大流做最大匹配会TLE，所以GG。 很经典，二分时间，相当于每个人都有那么长的时间，然后处理 阅读全文
posted @ 2017-08-20 14:28 Kirai 阅读(1066) 评论(0) 推荐(0) 编辑
2017年8月19日
[HDOJ6156] Palindrome Function（数位dp, 枚举）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6156 题意：算十进制下数字在[L,R]内用[l,r]进制表述下的数字贡献。 贡献有两种：回文数，贡献是进制k；不是回文数，贡献是1。 由于进制只有36个，枚举进制分别做统计回文数的数位dp即可，贡献按要 阅读全文
posted @ 2017-08-19 21:05 Kirai 阅读(384) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 72 下一页