01 2020 档案

E. Permutation Separation (线段树)
该文被密码保护。

posted @ 2020-01-31 11:41 Willems 阅读(1) 评论(0) 推荐(0)

D. Same GCDs (GCD 欧拉函数)
该文被密码保护。

posted @ 2020-01-30 12:51 Willems 阅读(1) 评论(0) 推荐(0)

628(容斥 + 式子化简)
该文被密码保护。

posted @ 2020-01-25 13:45 Willems 阅读(1) 评论(0) 推荐(0)

E. Delete a Segment (模拟 + 思维)
该文被密码保护。

posted @ 2020-01-22 14:58 Willems 阅读(1) 评论(0) 推荐(0)

C. Garland (贪心 || DP)
摘要:传送门 题意: 一行有 n 个数字,是 1 ~ n 的一个排列, 现在, 给你 n 个数, 0 代表这个数还没有填好。 然后,现在定义这 n 个数的复杂度是 相邻两个数的奇偶性不同的组数。 例如, 5 1 2 3 4 这一个排列的复杂度是 (1,2),(2,3),(3,4) = 3; 现在问你把那些 阅读全文

posted @ 2020-01-16 10:50 Willems 阅读(139) 评论(0) 推荐(0)

E. K Integers (思维 + 二分 + 树状数组)
该文被密码保护。

posted @ 2020-01-14 14:35 Willems 阅读(1) 评论(0) 推荐(0)

D. Portals (思维+贪心 || dp)
摘要:传送门 题意: 你起初有一支军队,有 k 个士兵,现在,有 n 座城堡, 你若想占领第 i 座城堡,那你至少得有 ai 个士兵才能占领。 占领了 第 i 座城堡, 你可以扩大兵力, 得到 bi 的士兵。 然后你有两种方式使得防御你占领的城堡: 1、在你占领完的时候就留下一个士兵,防御它。 2、有m条 阅读全文

posted @ 2020-01-13 14:21 Willems 阅读(224) 评论(0) 推荐(0)

E. Common Number (思维 + 规律)
摘要:传送门 题意: 有一个函数 f(x) 是这样定义的 然后我们定义路径 path(x),为令 x = f(x) 直到 x == 1; 例如: path(15)=[15,14,7,6,3,2,1], path(32)=[32,16,8,4,2,1]. 现在给你 n 和 k。 问你在 1 ~ n 的所有数 阅读全文

posted @ 2020-01-13 12:19 Willems 阅读(400) 评论(0) 推荐(0)

导航