03 2024 档案

ZRcsp内训day7题解
该文被密码保护。
posted @ 2024-03-26 12:45 wangmarui 阅读(2) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P2572
摘要：先上 AC 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> using namespace std; #define map unordered_m 阅读全文
posted @ 2024-03-13 12:36 wangmarui 阅读(19) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P1708
摘要：题目链接 P1708 解题思路 解法一： 考虑预处理，这部分可以直接打表。 其他题解这部分讲的比较详细了，在此不再赘述。 期望得分 100 分。 解法二： 考虑数位 dp。 这里采用记搜的写法。 dfs(last,sum,maxsum,_1) 分别表示还需要枚举几位数，目前枚举的数位和，可以 阅读全文
posted @ 2024-03-12 18:09 wangmarui 阅读(40) 评论(0) 推荐(0) 编辑
「杂题乱刷」ZhengRui 281 汪初雪与高流星
该文被密码保护。
posted @ 2024-03-12 18:07 wangmarui 阅读(0) 评论(0) 推荐(0) 编辑
「杂题乱刷」ZhengRui 611 【19寒假普转提】树的权
该文被密码保护。
posted @ 2024-03-06 21:42 wangmarui 阅读(0) 评论(0) 推荐(0) 编辑
缺省源
该文被密码保护。
posted @ 2024-03-06 15:20 wangmarui 阅读(0) 评论(0) 推荐(0) 编辑
「周记」3.5~3.10
该文被密码保护。
posted @ 2024-03-05 21:14 wangmarui 阅读(0) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1846E1 & CF1846E2
摘要：E1 链接 一眼题。 直接预处理即可。 时间复杂度 O(nlog2⁡(n))。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> usin 阅读全文
posted @ 2024-03-05 21:10 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑
「算法笔记」manacher
该文被密码保护。
posted @ 2024-03-04 20:36 wangmarui 阅读(0) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P4801
摘要：链接 套路题。 最小值： 排序后直接分讨即可。 最大值： 排序后枚举开头为 a1，an 的情况后双指针贪心即可。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #includ 阅读全文
posted @ 2024-03-03 14:41 wangmarui 阅读(12) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1934D2
摘要：感觉 D2 比 D1 简单 /kx /kx /kx 链接 算法一 发现一个数 x 为 2k(0≤k) 时一定无法拆分。 此时直接分讨即可。 算法二 发现一个数 x 满足化为二进制下数位和为 2，可以拆成两个 2 的非负整数次幂的数。 此时直接分讨即可 阅读全文
posted @ 2024-03-03 02:08 wangmarui 阅读(6) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1937C & CF1936A
摘要：链接 花花场，被前两题给背刺了。 还是来讲下这题思路吧。 算法一 随机选取两个数，正确的概率约为 1%。 期望得分 0。 算法二 两两之间都选一遍，需要选 n×(n−1)/2 次。 然后建一个完全图容易求出每个数的大小。 期望得分 0。 算法三 正片 阅读全文
posted @ 2024-03-01 01:35 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑

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