06 2023 档案
二分答案
摘要：二分答案 貌似题目让你求啥就要对什么东西进行二分 实数二分 注意精度，如果要求输出两位小数，建议二分到三、四位 还是注意精度，P1542不用 long double 都过不去 P1024 [NOIP2001 提高组] 一元三次方程求解 对根所在区间进行二分 因为 ’根与根的差的绝对值 \(\ge 1 阅读全文
posted @ 2023-06-21 08:09 Bubble_e 阅读(8) 评论(0) 推荐(0) 编辑
P8817 [CSP-S 2022] 假期计划
摘要：P8817 [CSP-S 2022] 假期计划 思路 因为所有边的边权都是 1 ，所以考虑用 Bfs 求全源最短路 A,D 到 1 的距离都 ≤k+1\(，\)B,C 到 A,D 的距离都 ≤k+1 枚举 B,C，再根据枚到的 \ 阅读全文
posted @ 2023-06-15 10:41 Bubble_e 阅读(148) 评论(0) 推荐(0) 编辑
P3985 不开心的金明
摘要：P3985 不开心的金明 这道题好像是01背包，但价格 v[i] 是 109 级别的，意味着dp数组的第一维要开到 109，显然不可能 题目中说： 对所有的 i=1,2,3,…,N，min(vi)≤vi≤min(vi)+3. 也就是 \ 阅读全文
posted @ 2023-06-10 08:33 Bubble_e 阅读(38) 评论(0) 推荐(0) 编辑
P1121 环状最大两段子段和
摘要：P1121 环状最大两段子段和 非环状最大两子段和 fr[i]表示第1→i个元素的最大子段和ba[i]表示第n→i个元素的最大子段和所以最大两子段和就是max(fr[i]+ba[i+1])，i∈[1,n)int Solve(){ int ans=-0x3f3f3 阅读全文
posted @ 2023-06-09 08:44 Bubble_e 阅读(26) 评论(0) 推荐(0) 编辑
P5322
摘要：P5322 状态表示 dp[i]表示主人公出动i名士兵获得的分数转移 将输入数组进行排序，使得 in[i][j] 表示对于第 i 座城堡，出动兵力第 j 小的玩家的士兵数 这样做，如果主人公能在 i 城堡打败第 j 个人，将获得 \(i \times 阅读全文
posted @ 2023-06-08 10:23 Bubble_e 阅读(27) 评论(0) 推荐(0) 编辑
P7074
摘要：P7074 状态 up[i][j]表示这一步向上或向右走到(i,j)的最大价值down[i][j]表示这一步向下或向右走到(i,j)的最大价值dp[i][j]表示走到(i,j)的最大价值 第一维表示行，第二维表示列 转移 第一列和最后一列只能从上往下走（最后一列还可以从 阅读全文
posted @ 2023-06-02 16:58 Bubble_e 阅读(17) 评论(0) 推荐(0) 编辑
CF1759F
摘要：CF1759F 因为每次只对原数加 1，所以表示出来所有的数最多需要 p−1 次（一共 p 种数字，in[1] 已经被表示出来了） 对于输入数的最低位 in[1]，如果有比他小的数没被表示出来，那么一定存在进位（进位过程中，所有大于 in[1] 的数全 阅读全文
posted @ 2023-06-02 16:19 Bubble_e 阅读(19) 评论(0) 推荐(0) 编辑




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