每日一题刷题记录
文章平均质量分 55
Monster_six
一睹人间盛世颜
展开
-
D - Pick The Sticks 【01背包扩展】【扩容版】
状态计算:根据两侧露出情况进行状态转移。分两种,加入这一种导致露出数增加和加入露出数不增加。前一种由k-1进行转移,后一种就是当前的第k层。状态表示f[j][k] : j表示当前背包容量,k表示两侧是否有露出的情况 显然是01背包1维优化后再用另一维表示两侧状态。直接看代码 注意若物品太大,即一半也比总容量大,这种情况只能放一种改物品,只需要比较一下最大价值取最大就ok了。...原创 2022-08-07 11:33:36 · 159 阅读 · 0 评论 -
F - Air Conditioned Minions
贪右端点选择最小的数量原创 2022-08-02 17:18:43 · 125 阅读 · 0 评论 -
位运算之快速幂计算模板
求 aa 的 bb 次方对 pp 取模的值。输入格式三个整数 a,b,pa,b,p ,在同一行用空格隔开。输出格式输出一个整数,表示的值。数据范围0≤a,b≤1090≤a,b≤1091≤p≤1091≤p≤109输入样例:输出样例:原创 2022-06-04 15:41:41 · 102 阅读 · 0 评论 -
当分析奇偶数时用二进制分情况,减少遍历次数(心得记录)
1875. 贝茜的报复AcWing 1875题贝茜的报复农夫约翰和奶牛贝茜喜欢在业余时间互相出数学题。约翰给贝茜出了一道相当难的问题,导致她没能解决。现在,她希望通过给约翰出一道有挑战性的难题来报复他。贝茜给了约翰一个表达式 (B+E+S+S+I+E)(G+O+E+S)(M+O+O)(B+E+S+S+I+E)(G+O+E+S)(M+O+O),其中包含七个变量 B,E,S,I,G,O,MB,E,S,I,G,O,M(OO 是变量,不是零)。对于每个变量,她给约翰一个列表,表中包含该变量可采用的最多原创 2022-06-03 19:48:59 · 85 阅读 · 0 评论 -
刷题记录之单调栈(思维题、简单)
奶牛们又出去锻炼蹄子去了!有 NN 头奶牛在无限长的单行道上慢跑,且跑步方向为坐标值增大的方向。每头奶牛在跑道上开始奔跑的位置互不相同,一些奶牛的奔跑速度可能相同,也可能不同。由于跑道是单行道,十分狭窄,奶牛们无法相互超越。当一头速度很快的牛追上另一头牛时,她必须减速至与另一头牛速度相同以免发生碰撞,并成为同一跑步小组的一员。此时,两头牛可以视为在同一点上。最终,再也没有奶牛会撞到(追上)其他奶牛了。约翰想知道在这种情况下,会剩下多少个跑步小组。输入格式第一行包含整数 NN.接下来 NN 行,每行包含一头奶原创 2022-06-02 20:25:32 · 71 阅读 · 0 评论 -
每日一题总结记录之1922. 懒惰的牛(主学双指针、次学差分、前缀和)
这是一个炎热的夏日。懒洋洋的奶牛贝茜想将自己放置在田野中的某个位置,以便可以在短距离内尽可能多地吃到美味的草。贝茜所在的田野中共有 NN 片草地,我们可以将田野视作一个一维数轴。第 ii 片草地中包含 gigi 单位的青草,位置坐标为 xixi。不同草地的位置不同。贝茜想选取田野中的某个点作为她的初始位置(可能是某片草地所在的点)。只有一片草地与她的初始位置的距离不超过 KK 时,贝茜才能吃到那片草地上的草。如果贝茜选择最佳初始位置,请确定她可以吃到的青草最大数量。输入格式第一行包含两个整数 NN 和 KK原创 2022-06-01 20:15:34 · 146 阅读 · 0 评论