随笔分类 -  codeforces

Codeforces 1373 D. Maximum Sum on Even Positions 做题记录（单调队列）
摘要：因为只能转一个子数组，很显然转长度为奇数的子数组，对最大化答案是没有意义的（偶数位的数字之和不会变化）。因此只考虑转偶长度的子数组。 转动偶数长度的子数组，相当于子数组中奇位和偶位的数互换。 答案要求最大化偶数位之和（但是本题中从$0$开始计数。为了前缀和计算的便利，我在写代码时用$1$作为开头，于 阅读全文
posted @ 2023-01-03 00:09 wegret 阅读(35) 评论(0) 推荐(1)
Codeforces 1389 B. Array Walk 做题记录（DP）
摘要：(纯种的DP还是做得有点苦痛，调了好久。太菜了。) 大概就是第一层枚举返回几次，第二层遍历一遍$1~n$。 #include <bits/stdc++.h> using namespace std; const int maxn=1e5; int t; int n,k,z; int a[maxn+5 阅读全文
posted @ 2023-01-02 19:48 wegret 阅读(50) 评论(0) 推荐(0)
Codeforces 22 B. Bargaining Table 做题记录
摘要：其实是比较基础的模拟（$n<=25$），写个$O(n^4)$的暴力就过了。感觉可以用倍增优化一下，可以但没必要。 ……太菜了还挂了几发。反思一下，一个是写函数改来改去int类型没返回值，本地编译器可以正常运行，但是好像codeforces会T。 #include <cstdio> #include 阅读全文
posted @ 2023-01-01 23:39 wegret 阅读(48) 评论(0) 推荐(0)
Codeforces 204 A. Pride 做题记录
摘要：原题链接：https://codeforces.com/problemset/problem/204/A 一开始还很若智地宕机了一下，想清楚了就很明白。很显然在不考虑首尾的情况下，题目要求的数字会以$10$为间隔出现。那么就区间除以$10$然后特判一下首尾就行。 这题貌似有DP的tag但是不是很DP 阅读全文
posted @ 2023-01-01 20:31 wegret 阅读(35) 评论(0) 推荐(0)
Codeforces 891 A. Pride 做题记录（DP）
摘要：原题链接：https://codeforces.com/problemset/problem/891/A 一个比较显然的性质是如果序列的总$gcd$不为$1$，那么肯定是不存在解的。因为不管怎么样，都有一个因子无法消掉。 单操作能让最多一个数变成$1$。很容易想到最好的情况就是每次操作都有一个数变成 阅读全文
posted @ 2022-12-30 18:24 wegret 阅读(43) 评论(0) 推荐(0)
Codeforces 1253 C. Sweets Eating 做题记录（DP）
摘要：原题链接：https://codeforces.com/contest/1253/problem/C 很明显，贪心策略是先吃甜度大的可以保证最终的总甜度最小，因此我们先从小到大排个序。一天可以吃$m$个，因此我们对于每个$k$，就让甜度前$1~m$名在第一天吃，前$m+1~2m$名第二天吃……以此类 阅读全文
posted @ 2022-12-29 22:48 wegret 阅读(50) 评论(0) 推荐(0)
Codeforces-1753B Factorial Divisibility题解
摘要：Codeforces-1753B Factorial Divisibility 参考：https://blog.csdn.net/qq_38236082/article/details/127500190 题意：问$a_1!+a_2!+a_3!+...+a_n!$能否被$x!$整除。 思路：暴力肯定 阅读全文
posted @ 2022-11-06 15:34 wegret 阅读(126) 评论(0) 推荐(0)