2018 年 7月 24 日随笔档案 - 2014＞

2018年7月24日

hdu多校1002 Balanced Sequence

摘要：预处理+贪心最后剩下的左括号的数量为l,右括号的数量为r, r==0 的在前，之后是l>=r的(r小的在先)，阅读全文

posted @ 2018-07-24 20:59 2014＞阅读(155) 评论(0) 推荐(0)

hdu多校1004 Distinct Values

摘要：用优先队列。先对x排个序。不重叠就从1到n开始复制重叠把和上一段没有重叠部分加入到优先队列当中。然后队列不为空时就从队列里出。不然就上一个的最大值++；阅读全文

posted @ 2018-07-24 16:20 2014＞阅读(174) 评论(0) 推荐(0)

牛客网第一场E题 Removal

摘要： dp [i][j]：表示以i位子结尾删除j个字符的方案数。开一个nt[i][j] 表示从i开始，字符j的位子那么我们可以得到一个递推式。阅读全文

posted @ 2018-07-24 14:31 2014＞阅读(178) 评论(0) 推荐(0)

牛客网第一场 A Monotonic Matrix

摘要：链接：https://www.nowcoder.com/acm/contest/139/A来源：牛客网 Count the number of n x m matrices A satisfying the following condition modulo (109+7). * Ai, j ∈ 阅读全文

posted @ 2018-07-24 10:44 2014＞阅读(191) 评论(0) 推荐(0)