2017年7月3日

#422(div2)C. Hacker, pack your bags!

摘要: 题意:给出n个区间和X,每个区间有左右边界和价值,li,ri,x。然后问从这n个区间找出2个不重合的区间,他们的区间长度和为x,并且价值最小 思路:我们可以预处理出每个长度所包含的区间,然后可以保存每个区间L的位置,和R的位置,那么在某个位置(某个L),前面的都是无重合,在判断下X-当前区间的长度 阅读全文

posted @ 2017-07-03 12:36 hhhhx 阅读(199) 评论(0) 推荐(0) 编辑

#422(div2)B. Crossword solving

摘要: 题意:给出2个字符串,A,B,A长度严格小于B长度,问改动A多少个字符,能成为B的子串,求最少改动 思路:暴力,2层FOR循环,可用set来存储已B的第i个字符为首需要改动的位置 阅读全文

posted @ 2017-07-03 12:29 hhhhx 阅读(155) 评论(0) 推荐(0) 编辑

Codeforces Round #422 (Div. 2)A. I'm bored with life

摘要: A. I'm bored with life time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input 阅读全文

posted @ 2017-07-03 12:26 hhhhx 阅读(197) 评论(0) 推荐(0) 编辑

导航