E. Alice and the Unfair Game （ 思维 ）
该文被密码保护。 阅读全文
posted @ 2019-11-19 18:29 Willems 阅读(2) 评论(0) 推荐(0)
1500. 生日礼物 （ 折半枚举？ 双重bfs？ Meet in the middle？ ）
该文被密码保护。 阅读全文
posted @ 2019-11-17 21:23 Willems 阅读(1) 评论(0) 推荐(0)
E. Antenna Coverage （dp）
摘要：
传送门 题意： 在一个一维坐标上，有 n 个东西， 每个东西， 用 xi, si 表示 这个东西在 xi 位置上， 它能覆盖到的区间为 [ xi - si, xi + si ]； 然后， 你可以对任意的东西， 扩大它的 覆盖区间， 即对 si 加 1； 花费1； 问你 覆盖 [ 1, m ] 的最少 阅读全文
posted @ 2019-11-17 14:23 Willems 阅读(585) 评论(0) 推荐(0)
憨豆先生卖豆子 ( 线段树 + 思维 + 小技巧 )
摘要：
传送门 自家OJ 1313 题意 ： 给你 n个数，让你找一段连续的区间， 使得这段 区间的和 S 除以 P 最大，且S%p <= k； 问你 最大的 S / P 为多少， 若没有这样的区间， 输出 -1； 解： 我们假设， pre[ i ] 为前 i 个数的和， succ[ i ] 为 i ~ n 阅读全文
posted @ 2019-11-17 13:18 Willems 阅读(197) 评论(0) 推荐(0)
F. Make Them Similar （ 暴力折半枚举 + 小技巧 ）
摘要：
传送门 题意： 给你 n 个数 a[ 1 ] ~ a[ n ]， n <= 100； 让你找一个 x ， 使得 a[ 1 ] = a[ 1 ] ^ x ~ a[ n ] = a[ n ] ^ x； 且 a[ 1 ] ~ a[ n ] 的二进制位上的 1 的个数相等。 每个 a[ i ] <= 2^3 阅读全文
posted @ 2019-11-16 11:01 Willems 阅读(328) 评论(0) 推荐(0)
E. The Contest （ 简单DP || 思维 + 贪心）
摘要：
传送门 题意： 有 n 个数 （1 ~ n） 分给了三个人 a, b, c； 其中 a 有 k1 个， b 有 k2 个， c 有 k3 个。 现在问最少需要多少操作，使得 a 中所有数 是 1 ~ n 的一个前缀； c 中所有数 是 1 ~ n 的一个后缀。 剩下的都在 b 手上。 每次操作可以让 阅读全文
posted @ 2019-11-14 23:11 Willems 阅读(287) 评论(0) 推荐(0)
浙公网安备 33010602011771号