![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 54
dcy_jj
这个作者很懒,什么都没留下…
展开
-
ABC 268C - Chinese Restaurant
开始编号, 按逆时针顺序间隔均匀地坐在转盘周围。那么最后统计答案的就要在少转或多转一次(因为若和他想等的菜在。请求出你最多能使多少人感到高兴。,那么在少/多转一次就能转到)现在, 你可以进行以下操作。最后我们枚举转多少次(因为转。当你结束操作后,如果第。次就转回来了,所以枚举到。次,正好转到面前的个数。求个最大值就可以了。原创 2023-04-09 14:45:54 · 149 阅读 · 0 评论 -
Educational Codeforces Round 122 (Rated for Div. 2)
Educational Codeforces Round 122 (Rated for Div. 2)原创 2023-02-15 18:16:35 · 96 阅读 · 0 评论 -
Educational Codeforces Round 125 (Rated for Div. 2)
Educational Codeforces Round 125 (Rated for Div. 2)原创 2023-02-14 20:49:16 · 103 阅读 · 0 评论 -
【无标题】
CF148D题解,概率DP(或者记忆化搜索)原创 2023-02-01 09:56:59 · 175 阅读 · 1 评论 -
XJOI一级十九段绝对矩阵
用C++,cmath库里的abs函数就可以了。原创 2022-08-18 10:56:40 · 194 阅读 · 0 评论 -
XJOI卡牌收集Plus1级19段
因为要用字符串,那么我们就可以用一个。原创 2022-08-17 14:11:19 · 376 阅读 · 0 评论 -
XJOI恺撒加密术1级19段
因为要加t次,所以t可以先mod26因为26次就是一循环了。然后对于每一位再判断他是小写字母还是大写字母。然后对于这一位循环t次,每次让这一位-'a'+'b'就可以了,当这一位等于z/Z时,就把这一位设成a/A。...原创 2022-08-17 13:43:06 · 298 阅读 · 0 评论 -
AcWing 12. 背包问题求具体方案
## 题目描述: 有 $N$ 件物品和一个容量是 $V$ 的背包。每件物品只能使用一次。 第 $i$ 件物品的体积是 $vi$,价值是 $wi$。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出 字典序最小的方案。这里的字典序是指:所选物品的编号所构成的序列。物品的编号范围是 $1…N$。 ## 输入格式 第一行两个整数,$N$,$V$,用空格隔开,分别表示物品数量和背包容积。 接下来有 $N$ 行,每行两个整数 $v_i,w_i$,用空格隔开,分别表示第 $i$原创 2022-01-27 15:40:35 · 134 阅读 · 1 评论 -
C++算法
快速排序 ——分治: 1.确定边界,一般有三种方法: ①取左边界,x = ②取右边界,x = ③取中间点,x = 2.调整区间: ①x的放到a里边 ②x的放到b里面 3.递归处理左右两端 代码: #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int a[maxn] , n; inlin...原创 2021-12-20 21:15:39 · 572 阅读 · 0 评论