基本算法
1
stay fool
这个作者很懒,什么都没留下…
展开
-
abc 325 d
1.如果现在处于待机状态,没有可做的,就直接跳转时间到下一个可做的地方。4.拿出堆顶,(当前可做且时间最早的),更新时间和答案。贪心策略是当前可做的所有物品中,选择结束时间最早的,2.将当前时间下,所以可做的都加入进来,3.将已经超时且未作的出堆,没机会做了。直接排序后每次选前面的做并不正确。原创 2023-10-29 10:06:36 · 153 阅读 · 0 评论 -
牛客小白月赛 80 D
去掉拖堂班级时,剩余需要人数也需要扣掉一个一个班级(因为这个原因wa9发)原创 2023-10-28 09:52:15 · 27 阅读 · 0 评论 -
CF1322B
或者 b[i] + b[j] >= (1 << i + 1) + (1 << i);那么考虑两两相加后 , 第 i 位能否有 奇数个 1 进行异或。提取前i位 a[x] % (1 << i + 1)考虑每一个位能否贡献1。然后用双指针维护一下。原创 2023-10-22 21:43:48 · 25 阅读 · 0 评论 -
双指针记录
【代码】双指针记录。原创 2023-10-22 21:38:54 · 31 阅读 · 0 评论 -
P4343 [SHOI2015] 自动刷题机 (二分
【代码】P4343 [SHOI2015] 自动刷题机 (二分。原创 2023-10-19 17:46:21 · 67 阅读 · 0 评论 -
P1902 刺杀大使 (二分 + bfs
一眼二分 , 但是bfs得调整这写, 不然会爆掉。原创 2023-10-18 20:24:13 · 36 阅读 · 0 评论 -
abc324 e
枚举i的每一位 ,如果s[i] = t[l] l++ , 后缀同理。对s 进行预处理 , s 能匹配多少个t的前缀 和 后缀 ,字符串拼接后能不能形成子序列 t,考虑suf 和 pre 处理,然后经典 双指针或者二分搞一下,原创 2023-10-15 10:38:59 · 141 阅读 · 1 评论 -
abc324 d
直接枚举满每个数的平方,如果数字数量是满足的,那么就可以对s进行排列得到。猪脑过载时刻,属于是全排列陷阱,全排列大概最大只能到 9!原创 2023-10-15 09:53:21 · 24 阅读 · 0 评论 -
arc 166 a
可以证明只有当 X中a的数量 = y中a的数量 且对于 Xk <= Yk (X中第k个A的下标 小于等于 Y的第k个A下标)X[i] = Y[i] = C 时的点是不能动的 , 以次为边界,将字符串进行分割,每一段都要分别满足。这种情况用amin代表有多少个A没被分配到 ,不断统计X中a的数量 , Y中出现就 -1。amax统计a + c 的数量, 如果Y中出现 a 就 - 1 ,首先将考虑只有ab的时候,可以发现a是可以不断向右移动的。2.a+c 太少了,在某一个点就不够分 ,原创 2023-10-10 22:47:26 · 223 阅读 · 0 评论 -
edu 156 div2 c
当s[i] < s[i-1] 将i-1删除这样s[i] 就会到 i-1的位置。观察删除后的字符串,发现并不需要从头开始计算,只需要从连接处在进行比较,观察到 再前面的位置使得字典序改变,字典序最小。可以通过一个单调栈进行维护,或者单链表也可以。先考虑如果让变化后的字符串最小,考虑。计算一下最多删除多少个数。原创 2023-10-10 22:15:58 · 186 阅读 · 0 评论 -
div 902 b ( 贪心
考虑每个人都要被叫醒,那么使每个人被叫醒的花费最少 , 于是花费小的人肯定要尽量多使用,于是能用小于p的花费就使用 , 如果不够,那么剩下的人就直接用p叫醒。因为有 p 那么只有小于p的花费的人才是做贡献的。挺有思维的一个b我感觉哈哈哈。原创 2023-10-10 21:56:33 · 79 阅读 · 0 评论 -
P9714 「QFOI R1」摸摸
首先操作1 会将整个数组变成一个回文数组 , 变成一个回文数组后 进行两次操作2 和 进行一次操作1 + 2 是等效的。所以我们只需要考虑何时进行这次操作 观察到 b 不超过 2000 ,也就是最多也就进行2000次操作。在进行操作1后 就只需验证剩下的操作能否成功。本质上来说好像就是个枚举的题目。原创 2023-10-06 17:20:59 · 125 阅读 · 0 评论 -
abc322 d ( 枚举 + 几何 + 状态压缩
最后枚举三个图形的所有二进制情况 x ^ y ^ z == f。处理平移后的图形,将这个图形用二进制压缩一下,16个格子压缩成16位。然后枚举这个图形所有的移动情况,最多向左右上下移动3个,属于是长知识了,关于枚举这个图形的摆放。首先你得知道这个图形旋转的公式,原创 2023-10-01 22:21:30 · 260 阅读 · 0 评论 -
牛客 ( 计算几何
圆心的计算公式是抄的 , 然后这题想到枚举圆心很简单,三点定圆。考虑这个圆心经过了n 个点 那么这个圆心就会出现。然后就是考虑哪个圆心出现的次数最多,原创 2023-09-30 18:06:22 · 101 阅读 · 0 评论 -
ICPC 2022 网络赛 h (模拟
【代码】ICPC 2022 网络赛 h (模拟。原创 2023-09-16 15:03:55 · 49 阅读 · 0 评论 -
P1441 砝码称重 (状压
纯属乱搞,感觉正解还是得搜索。原创 2023-09-14 18:07:34 · 51 阅读 · 0 评论 -
abc 319 d
每个车站发车时间的最小公倍数 lcm(1,2,3,4,5,6,7,8)原创 2023-09-14 15:53:10 · 33 阅读 · 0 评论 -
div 2 896 d1
考虑每个数的 x + 2^a - 2^b = avg。每个数的贡献 为 2^a 消耗为 2^b。只要最后可以相互平掉,就YES。原创 2023-09-11 10:25:03 · 83 阅读 · 0 评论 -
edu 154 div2 c ( 模拟
看最后一个数的状态,然后更新新的尾部。表示这个位置是连续 ,不练,还是待定。用1 0 -1模拟。原创 2023-09-01 16:12:55 · 206 阅读 · 0 评论 -
【无标题】+
那么从头开始统计,如果 s & a[i] == 0 那么代表a[i] 可以和 s 并在一起 此时 s |= a[i]当这个后缀或 + sum[i-1] == s[n] 即如果从这个位置划分不会影响结果。或者s += a[i] 此时操作一样,那么就考虑把 a[i] 划出当前区间,就是 | 和 + 当 a & b == 0 时 ,两者的操作时等效的,抄了一下别人的做法,就是找到 | 的节点 可以替换为 + 的位置。维护一个前缀或 从尾巴开始遍历维护一个后缀或。但这有点问题,待我想想。原创 2023-09-01 10:33:00 · 71 阅读 · 0 评论 -
div2 880 c
那么b的范围是确定的 9999-a,1000-a,同时还有b自身的范围。对于一个 a 他是A位数,如果要答案 C 位数,枚举a 通过 c 的范围,列不等式求b的范围。记得判单left > right 的情况。好像只要会枚举就能做出来的题。原创 2023-08-31 16:28:01 · 130 阅读 · 0 评论 -
P2672 推销员 ( 贪心
唯一的问题写注释里了,很聪明的一个贪心。原创 2023-08-30 10:19:18 · 76 阅读 · 0 评论 -
9363 [ICPC2022 Xi‘an R] Hotel
【代码】9363 [ICPC2022 Xi‘an R] Hotel。原创 2023-08-23 12:28:09 · 64 阅读 · 0 评论 -
P9574 Break Through the Barrier
考虑一个b能不能通过后缀变换成 t 那么必定有序了 bt bt bt bt tb。只要考虑 i + 2 的位置的b能不能变成t。预处理一个tb的位置。原创 2023-08-20 21:52:08 · 158 阅读 · 0 评论 -
div 2 890 c
如果 ai最终是h 那么ai+n 的高度就为 h - n。假设ai 是最后最大的那个数,二分一个高度,原创 2023-08-06 10:25:54 · 229 阅读 · 0 评论 -
P9457 魔法少女扶苏 (Hard Version)
【代码】P9457 魔法少女扶苏 (Hard Version)原创 2023-07-23 13:59:45 · 105 阅读 · 0 评论 -
P9455 塔台超频 (二分+贪心
二分了一下,跑了个区间覆盖。原创 2023-07-23 12:50:07 · 102 阅读 · 0 评论 -
P1314 聪明的质监员 ( 前缀+二分
之前写的二分查找是找的答案 是在边界两侧的最大或最小值。如果 s 在 y 的值域外, 那么答案应该取在端点处。所以left和right 的取那个等号。前缀挺好想,但是这个二分感觉没怎么写过类似的。在一个单调的函数中,查询最接近s的值,这题是找最近的边界,有点不一样。查找是还有个边界问题。原创 2023-07-21 20:51:19 · 41 阅读 · 0 评论 -
P1209 修理牛棚 Barn Repair(贪心
这时候可以选择 至多 m - 1 个空隙,来缩短木板的长度。考虑一开始用一块长木板将所有牛棚挡起来,使用的木板数量 = 空隙的数量 + 1。转变目标还是挺重要的,发现性质。很明显,先将长的空隙给挖出去。原创 2023-07-11 21:50:24 · 314 阅读 · 0 评论 -
P2949 Work Scheduling G(反悔的贪心
在第i天,可以做 i 件任务,如果多出就把之前的价值小的任务不做。要有一个时间戳的抽象概念,有点反悔性质的贪心。原创 2023-07-11 20:37:50 · 318 阅读 · 0 评论 -
D - Mismatched Parentheses ( 暴力
1原创 2023-06-24 23:21:22 · 115 阅读 · 0 评论 -
AcWing 5043. 鸡尾酒 (二分
精度没够,要保证输出到需要精度的下一位。原创 2023-06-24 21:55:52 · 35 阅读 · 0 评论 -
[洛谷]P1028 数的计算(递归写法与记忆化搜索)
11原创 2022-11-25 11:47:29 · 164 阅读 · 0 评论 -
[洛谷]P1928 外星密码
1原创 2022-11-16 15:49:50 · 116 阅读 · 0 评论 -
[洛谷]P1923 【深基9.例4】求第 k 小的数 题解
1原创 2022-12-01 15:35:58 · 228 阅读 · 0 评论 -
[洛谷]战俘赦免
11原创 2022-11-11 11:22:12 · 92 阅读 · 0 评论 -
[洛谷]P1010 [NOIP1998 普及组] 幂次方
1原创 2022-11-26 19:51:53 · 139 阅读 · 0 评论 -
[洛谷]P1908 逆序对
1原创 2022-11-25 18:23:40 · 210 阅读 · 0 评论 -
[洛谷]P1226 【模板】快速幂||取余运算 题解
1原创 2022-11-25 16:23:21 · 179 阅读 · 0 评论 -
[洛谷]A+B
1原创 2022-11-12 15:01:12 · 58 阅读 · 0 评论