Processing math: 100%

07 2022 档案

摘要:单调队列优化DP和处理边界情况好题,模拟赛后挂了好几发才过(雾) 这是一篇不完全算题解的解题报告(雾) bzoj2376/poj3350 Description 你一个人去保龄球馆去打保龄球。总共有 k 个球可用。每个球的宽度为 w。在你前方有 n 个球棒要打。这 n 球棒紧密的排成 阅读全文
posted @ 2022-07-26 23:48 panjx 阅读(39) 评论(0) 推荐(0) 编辑
摘要:1.AcWing 1077. 皇宫看守 Desctiption 求给定的带权树的符合下面条件的子顶点集合 V: 1. 若点 iV,则所有与 i 相邻的点j 可被标号。 2. 任意一个点 j,若 j 不属于 V,则 j 可被标号。 3. $S=∑(k[i],i∈V) 阅读全文
posted @ 2022-07-23 23:32 panjx 阅读(52) 评论(1) 推荐(0) 编辑
摘要:Description N个偶像排成一列,他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列,使来自同一乐队的偶像连续的站在一起。重新安排的办法是,让若干偶像出列(剩下的偶像不动),然后让出列的偶像一个个归队到原来的空位,归队的位置任意。 请问最少让多少偶像出列? Solutio 阅读全文
posted @ 2022-07-17 19:13 panjx 阅读(39) 评论(0) 推荐(0) 编辑
摘要:Description 给定一张无向图,每个节点用 A Z 或 a z 表示,所有大写字母均为城镇,所有小写字母均为村庄。 经过每个城镇或村庄均要收税,进入那个点便收税,出来不用收税(所以起点是不用收费的)。 城镇是每运送 20 件货物便收 1 件货物的税(最后若 阅读全文
posted @ 2022-07-16 22:40 panjx 阅读(20) 评论(0) 推荐(0) 编辑
摘要:Description 给定一个 H×W 的棋盘,棋盘上只有 N 个格子是黑色的,其他格子都是白色的。在棋盘左上角有一个卒,每一步可以向右或者向下移动一格,并且不能移动到黑色格子中。求这个卒从左上角移动到右下角,一共有多少种可能的路线,答案对 109+7 取模。 Cons 阅读全文
posted @ 2022-07-15 23:09 panjx 阅读(40) 评论(0) 推荐(0) 编辑
摘要:Description 给定 ab,求出 gcd(a,a+1,a+2,...,b)。 Constraints 1a,b10100 Solution ~~初看题目,感觉真是大水题,暴力就 完 了(一语双关)~~ 由于 ab 过大,不 阅读全文
posted @ 2022-07-05 20:04 panjx 阅读(50) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示