yngcy

分类

刷题(39) 编程工具(1) 题解(4)

/ 注册

全部文章（共49篇）

codeforces1433G Reducing Delivery Cost（最短路）

题目链接：codeforces 1433G 思路：首先预处理在没有免费边情况下的最短路，再暴力枚举边即可。假设当先线路为 j，对于边 (a, b) ，它有两种情况：免费后不在最短路上，结果是 f[j.first][j.second]。免费后在最短路上，因为这条边的价值改变了，可...

2024-03-16

0 0

从零开始安装 VSCode 到愉悦刷题（C/C++）

文章目录前排提示一、下载 VSCode 二、安装MinGW编译器三、设置环境变量四、校验是否配置成功五、安装插件六、VSCode的一些配置 launch...

2024-03-16

0 0

codeforces1183H Subsequences (hard version)（线性DP）

题目链接：codeforces1183H Subsequences (hard version) 题目思路：求前 k k k 长的子序列。定义dp[i][j] 为前 i i i 个长度为 j j j 的子序列个数，首先将 dp[i-1][j] 的状态转移到 dp[i][j]，再加上不包含...

2024-03-16

0 0

codeforces1183F Topforces Strikes Back（约数/思维）

题目链接：codeforces1183F Topforces Strikes Back 题目思路：分情况讨论，选一个数，一定是选最大的那个数，假设是 x 1 x_1 x1。选两个数，再选的这个数一定是最大的不是 x 1 x_1 x1 的约数的数，假设是 x 2 x_...

2024-03-16

0 0

codeforces1427C The Hard Work of Paparazzi（最长上升子序列）

题目链接：codeforces1427C The Hard Work of Paparazzi 题目思路：直接 O ( n 2 ) O(n^2) O(n2) 枚举。观察 r r r 比较小，当 i ≥ 2 ∗ r i \ge 2*r i≥2∗r 时，不用从头扫一遍，只要从 i − 2 ...

2024-03-16

0 0

codeforces1445C Division（唯一分解定理）

题目链接：codeforces1445C Division 题目思路：当 p < q p<q p<q 时，显然答案是 p p p；当 p ≥ q p\ge q p≥q 时，如果 p % q ≠ 0 p\%q \ne0 p%q=0，显然答案是 p p p；...

2024-03-16

0 0

codeforces1365E Maximum Subsequence Value（思维）

题目链接：codeforces1365E 题目大意：给定一个序列，定义其非空子序列（大小为 k k k）的价值是每个元素的二进制数中第 i ( i > = 0 ) i(i>=0) i(i>=0) 位上 1 1 1 的个数如果大于 m a x ( 1 , k − 2 )...

2024-03-16

0 0

codeforces1623C Balanced Stone Heaps（二分/贪心）

题目链接：codeforces 1623C 题目思路：二分答案，对最小高度二分。对于当前假设的高度 x x x，每次操作的时候，采取贪心策略，倒序枚举，把当前的石头数尽可能地放到前两堆。需要注意的是，当前堆石头数减少的数量一定是 0 0 0 或是 3 3 3 的正整数倍数。参考代码...

2024-03-16

0 0

codeforces1620D Exact Change（贪心/枚举）

题目链接：codeforces1 1620D 题目思路：根据贪心思想，先满足最大的那个数至多需要的面值为 3 3 3 的硬币数 c u r cur cur，然后再枚举面值为 1 1 1 和 2 2 2 的硬币数是否有可行解，答案取最小值即可。参考代码： #include <...

2024-03-16

0 0

codeforces1621D The Winter Hike（思维/贪心）

题目链接：codeforces 1621D 题目思路：不难得出右下角的所有雪全清，接下来就是找到右上角到右下角的路径。关键是找到到右下角区域的入口。根据移动方式，再贪心只选择一个入口，画图可知只有八个入口，取最小值即可。参考代码： #include <iostream> ...

2024-03-16

0 0