摘要: 一直水题一直爽 阅读全文
posted @ 2020-08-06 20:58 genshy 阅读(198) 评论(0) 推荐(2) 编辑
摘要: 阅读全文
posted @ 2020-08-06 08:36 genshy 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目描述 luogu 不含前导零且相邻两个数字之差至少为 2 的正整数被称为 windy 数。windy 想知道,在 \(a\) 和 \(b\) 之间,包括 \(a\) 和 \(b\) ,总共有多少个 windy 数? 数据范围: \(1\leq a\leq b\leq 2×10^9\)。 solu 阅读全文
posted @ 2020-08-06 06:03 genshy 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-08-05 18:34 genshy 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 题目描述 luogu 桥已经很旧了, 所以它不能承受太重的东西。任何时候队伍在桥上的人都不能超过一定的限制。 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过。队伍里每个人过桥都需要特定的时间, 当一批队员过桥时时间应该算走得最慢的那一个,每个人也有特定的重量,我们想知道如何分批过桥 阅读全文
posted @ 2020-08-05 06:21 genshy 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 洛谷 魔导书是一种需要钥匙才能看得懂的书,然而只有和书写者同等或更高熟练度的人才能看得见钥匙。因此,每本魔导书都有它自己的等级 \(a_i\),同时它也有自己的知识程度为 $w_i$​,现在我们想要知道,一个等级为 \(b_i\) 的生物(...),可以从这些魔导书中得到多少知识。 然而 阅读全文
posted @ 2020-08-03 21:19 genshy 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目描述 洛谷 \(n\) 天。第 \(i\) 天上午会进货 \(A_i\) 件商品,中午的时候会有顾客需要购买 \(B_i\) 件商品,可以选择满足顾客的要求,或是无视掉他。 如果要满足顾客的需求,就必须要有足够的库存。问最多能够满足多少个顾客的需求。 数据范围: 对于100%的数据,\(1\le 阅读全文
posted @ 2020-08-03 18:27 genshy 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目描述 洛谷 长度为 \(n\) 的序列,\(m\) 次操作,每次操作区间加等差数列,最后询问序列元素的异或和。 数据范围: \(n\leq 10^7, m\leq 3\times 10^5\) solution 我们手玩一下样例,对等差数列进行差分,会得到一个这样的数列 2,2,2,2,2,-1 阅读全文
posted @ 2020-08-02 07:27 genshy 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-08-01 20:10 genshy 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目描述 洛谷 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元, 他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一 阅读全文
posted @ 2020-08-01 19:42 genshy 阅读(112) 评论(0) 推荐(0) 编辑