2017年7月27日

Tree and Queries CodeForces - 375D 树上莫队

摘要: http://codeforces.com/problemset/problem/375/D 树莫队就是把树用dfs序变成线性的数组。 (原数组要根据dfs的顺序来变化) 然后和莫队一样的区间询问。 这题和普通莫队有点区别,他需要的不单单是统计区间元素种类个数,是区间元素种类个数 >= k[i]的个 阅读全文

posted @ 2017-07-27 13:41 stupid_one 阅读(206) 评论(0) 推荐(0)

Seven-segment Display 贪心选择,快速判断能否有解

摘要: https://csacademy.com/contest/round-39/task/seven-segment-display/ 可以知道,只有1是无解 而且肯定是选出来的位数约小越好。 位数 = (k + 6) / 7,因为总是可以通过买7来最大化缩小位数 然后枚举每一位选什么,选的时候,需要 阅读全文

posted @ 2017-07-27 02:06 stupid_one 阅读(400) 评论(0) 推荐(0)

导航