摘要: B. Equal Rectangles 给定4*N个数,是否能构成N个矩形 面积均相等 每次取两个大的,两个小的 阅读全文
posted @ 2019-08-14 22:48 liulex 阅读(211) 评论(0) 推荐(0) 编辑
摘要: E. Boxers 给定N个数字,每个数字可以加一或者减一 使得结果集合中不同数字个数最多 贪心 用桶装数 假如相同的数字$i$超过三个,则上面$i+1$,下面$i-1$都可以分一个 如果相同数字$i$只有两个,优先$i-1$ 如果只有一个也要优先$i-1$ 阅读全文
posted @ 2019-08-14 22:43 liulex 阅读(168) 评论(0) 推荐(0) 编辑
摘要: D2. Remove the Substring (hard version) 给字符串s,t,保证t为s的子序列,求s删掉最长多长的子串,满足t仍为s的子序列 记录t中每个字母在s中出现的最右的位置, 然后从s开头开始跑 遇到和当前t[j]相同的s[i],j++ 即使得t中相邻两个字符距离最大化 阅读全文
posted @ 2019-08-14 22:35 liulex 阅读(266) 评论(0) 推荐(0) 编辑