07 2017 档案

Codeforces 833B / B34D The Bakery
摘要：题 OwO http://codeforces.com/contest/833/problem/B 解 首先读入的时候把数据读入到2 ~ n+1的位置（因为线段树处理不到0，所以后移了一格） dp[i][j]代表处理到第i个位置为止，分j段能得到的最大值 lst[i]记录第与第i个蛋糕一样的蛋糕出现 阅读全文
posted @ 2017-07-31 21:49 太阳星人FxxL 阅读(195) 评论(0) 推荐(0)
hdu 6039 Gear Up
摘要：题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6039 (2017 Multi-University Training Contest 1 1007) 解 诶嘿嘿 终于过了 我还以为像我这么菜过这题要用很久呢 结果真的用了很久……淦。 用wi代表i的 阅读全文
posted @ 2017-07-30 18:52 太阳星人FxxL 阅读(227) 评论(0) 推荐(0)
hdu 6046 hash
摘要：题： OwO http://acm.hdu.edu.cn/showproblem.php?pid=6046 （2017 Multi-University Training Contest - Team 2 - 1002） 解： 设A矩阵为1e3*1e3的那个矩阵，另一个叫B矩阵 首先对A矩阵进行预处 阅读全文
posted @ 2017-07-29 15:11 太阳星人FxxL 阅读(525) 评论(9) 推荐(0)
hdu 6049 Sdjpx Is Happy
摘要：题： OwO http://acm.hdu.edu.cn/showproblem.php?pid=6049 (2017 Multi-University Training Contest - Team 2 - 1005) 解： 先预处理 mn[i][j]记录区间最小值，mx[i][j]记录区间最大值 阅读全文
posted @ 2017-07-28 23:11 太阳星人FxxL 阅读(629) 评论(13) 推荐(1)
hdu 6052 To my boyfriend
摘要：题目 OvO click here http://acm.hdu.edu.cn/showproblem.php?pid=6052 （2017 Multi-University Training Contest - Team 2 - 1008） 解 分开考虑每种颜色 pre[i][j]代表第j列最近一 阅读全文
posted @ 2017-07-28 14:24 太阳星人FxxL 阅读(445) 评论(0) 推荐(0)
Codeforces 852F String Compression
摘要：题目 OvO http://codeforces.com/contest/825/problem/F 题解 KMP+DP 十分优雅地利用了KMP的fail数组 fail[k]表示第k个后缀的的fail组数 dp[i]表示到第i个前缀的最优解 由于KMP的fail数组中的fail[i]能用来表达这个字 阅读全文
posted @ 2017-07-28 03:49 太阳星人FxxL 阅读(333) 评论(0) 推荐(0)
PIC - For Resources [ background ]
摘要： 阅读全文
posted @ 2017-07-28 01:49 太阳星人FxxL 阅读(205) 评论(0) 推荐(0)
hdu 6041 I Curse Myself
摘要：题目： 点这里OvO http://acm.hdu.edu.cn/showproblem.php?pid=6041 2017 Multi-University Training Contest - Team 1 - 1009 题解： 1.由于每条边只在一个环中，每个环必然要拿掉一条边，而这些边都是不 阅读全文
posted @ 2017-07-28 00:25 太阳星人FxxL 阅读(542) 评论(2) 推荐(0)