摘要: B - Array K-Coloring You are given an array aa consisting of nn integer numbers. You have to color this array in kk colors in such a way that: Each el 阅读全文
posted @ 2019-02-27 18:23 可怕hiahia 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 昨晚开始盖毛毯了。冻死了。 接下来这个题目比较骚,然后就是通过打表找规律。 链接:https://www.nowcoder.com/acm/contest/205/L来源:牛客网 终于活成了自己讨厌的样子。 这是她们都还没长大的时候发生的故事。那个时候,栗子米也不需要为了所谓的爱情苦恼。 她们可以在 阅读全文
posted @ 2018-10-10 15:44 可怕hiahia 阅读(526) 评论(0) 推荐(0) 编辑
摘要: 从上一周周一学习KMP算法之后,每天晚上都失眠到1点过起夜,身体再疲倦脑子都异常清醒,要死了要死了。 kmp算法真的有毒。 这个题,我用优先队列记录最小的下标,用Map记录每个数字是第几天,然后让那个值和队列首元素比较,如果符合条件就赋相同的值,不然天数就加一。 C. Coffee Break ti 阅读全文
posted @ 2018-09-20 10:27 可怕hiahia 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 今天给大家讲一个这个题,害得我VJ上僵了一周了(好吧我承认我上周晚上和室友开黑去了,没有好好学习),今天调试了很久,终于弄懂KMP了。 首先就是找除了这一位的最大前缀和最大后缀的匹配位数,然后设成next 数组,再和要匹配的串进行比较,如果哪一位不匹配了,就都回退一位,然后调用next数组,再进行这 阅读全文
posted @ 2018-09-10 11:13 可怕hiahia 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 在连续两晚上热哭了之后,好不容易呼吁寝室交了空调租赁费,修空调的人修好之后拔腿就跑,发现空调是烂的,现在让他来修结果他还紧都拖。 这两天天天往106跑,不是说他们寝室氛围有多浓厚,就是单纯的想蹭个空调,都要蹭到不好意思了。 不说了先看题。 这个题我当时一直想用队列做,然后失败了,愤懑的我就洗头去了。 阅读全文
posted @ 2018-08-29 15:14 可怕hiahia 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 昨天千里万里跑回学校打那个网络赛,然并卵,没有拿到现场赛资格。今天花了一下午一晚上时间学习树状数组,lowbit函数取x&(-x)即可得x的二进制从右往左第一个1的位置,add函数用来修改一个值以及所有包含这个元素节点的值,quiry查询是为了获得a[1]+a[2]+⋅⋅⋅⋅⋅⋅+a[x]的值,那么 阅读全文
posted @ 2018-08-26 22:15 可怕hiahia 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 今天上午一上午时间都耗在查四级分数上了,考的不是很理想,去年他们考的时候就嘲讽某些人还没陈昱丞考的高,陈昱丞当时也算是超常发挥吧蒙对了好多听力考他们年级第一,结果这回犯自己头上了,还没陈昱丞考的高,哈哈。 以前就吐槽本校的acm题不是英文,现在题是英文了又读不懂题,全是靠队友读题,靠别人组的队友读题 阅读全文
posted @ 2018-08-22 18:59 可怕hiahia 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 这道题是找可以组成矩形的四根木棍,使组成的满足那个公式最小,用memset可能会超时,化简公式之后,要让x=y最小,那我们就要尽可能的接近 C. Minimum Value Rectangle time limit per test 2 seconds memory limit per test 2 阅读全文
posted @ 2018-08-20 11:40 可怕hiahia 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 这道题大意呢就是给一串数,然后你要做出查询一个数,求出除了这个数以外的和,或,异或。 求出前缀和后缀,再对结尾和开头比较就行了。 Little A has come to college and majored in Computer and Science. Today he has learne 阅读全文
posted @ 2018-08-16 16:45 可怕hiahia 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 先给大家分享一道CF的题,这个题用结构体搞很复杂,看了题解用优先队列感觉很巧妙,枚举变换个数,削弱比他强的队伍的个数,然后剩下的再按从小到大弹出。 C. Elections time limit per test 2 seconds memory limit per test 256 megabyt 阅读全文
posted @ 2018-08-15 10:41 可怕hiahia 阅读(151) 评论(0) 推荐(0) 编辑