yngcy

刷题

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

/ 注册

全部文章 / 刷题（共39篇）

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

codeforces1621B Integers Shop(贪心）

题目链接：codeforces 1621B 题目大意：有 n 个线段 [ l i , r i ] [l_i,r_i] [li,ri]，需要 c i c_i ci 的花费。特别的，如果选了两个不重合的线段，中间的点也会被选中。第 s s s 天只有前 s s s 个线段，求第 s...

2024-03-16

0 0

codeforces1625C Road Optimization（线性DP）

题目链接：codeforces 1625C 题目思路：定义 dp[i][j] 为终点为 i i i，选中 j j j 个点所需要的最少时间。状态转移方程： d p [ i ] [ j ] = m i n ( d p [ i ] [ j ] , d p [ u ] [ j − ( i − ...

2024-03-16

0 0

codeforces1624F Interacdive Problem（交互/二分）

题目链接：https://codeforces.com/problemset/problem/1624/F 题目大意：已知 n n n，猜数字 x x x。对于每次询问： + c：返回 $\lfloor \frac{x+c}{n} \rfloor $。题目思路：二分，每...

2024-03-16

0 0