dcy_jj的博客

开始编号， 按逆时针顺序间隔均匀地坐在转盘周围。那么最后统计答案的就要在少转或多转一次（因为若和他想等的菜在。请求出你最多能使多少人感到高兴。，那么在少/多转一次就能转到）现在， 你可以进行以下操作。最后我们枚举转多少次（因为转。当你结束操作后，如果第。次就转回来了，所以枚举到。次，正好转到面前的个数。求个最大值就可以了。

Educational Codeforces Round 122 (Rated for Div. 2)

Educational Codeforces Round 125 (Rated for Div. 2)

CF148D题解，概率DP（或者记忆化搜索）

用C++，cmath库里的abs函数就可以了。

因为要用字符串，那么我们就可以用一个。

因为要加t次，所以t可以先mod26因为26次就是一循环了。然后对于每一位再判断他是小写字母还是大写字母。然后对于这一位循环t次，每次让这一位-'a'+'b'就可以了，当这一位等于z/Z时，就把这一位设成a/A。...

## 题目描述：有 $N$ 件物品和一个容量是 $V$ 的背包。每件物品只能使用一次。第 $i$ 件物品的体积是 $vi$，价值是 $wi$。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出 字典序最小的方案。这里的字典序是指：所选物品的编号所构成的序列。物品的编号范围是 $1…N$。## 输入格式第一行两个整数，$N$，$V$，用空格隔开，分别表示物品数量和背包容积。接下来有 $N$ 行，每行两个整数 $v_i,w_i$，用空格隔开，分别表示第 $i$

快速排序 ——分治：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...