dcy_jj-CSDN博客

原创 ABC 268C - Chinese Restaurant

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

2023-04-09 14:45:54 100

原创 Educational Codeforces Round 122 (Rated for Div. 2)

Educational Codeforces Round 122 (Rated for Div. 2)

2023-02-15 18:16:35 72

原创 Educational Codeforces Round 125 (Rated for Div. 2)

Educational Codeforces Round 125 (Rated for Div. 2)

2023-02-14 20:49:16 66

原创【无标题】

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

2023-02-01 09:56:59 74 1

原创 XJOI一级十九段绝对矩阵

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

2022-08-18 10:56:40 156

原创 XJOI卡牌收集Plus1级19段

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

2022-08-17 14:11:19 314

原创 XJOI恺撒加密术1级19段

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

2022-08-17 13:43:06 254

原创 XJOI字符串的大小关系1级19段

XJOI字符串的大小关系1级19段

2022-08-17 13:26:56 399

原创 XJOI鹦鹉学字符串-一次性读入一行字符1级19段

XJOI鹦鹉学字符串-一次性读入一行字符1级19段

2022-08-17 13:07:01 195

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

2022-01-27 15:40:35 85 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 539

C++类封装高精度模版

支持+、-、*、/，取余，==，!=,<=,>=,<,>,用vector来实现的。

2022-08-25

C++超级缺省源，很好用

支持快读，和cin，cout的使用方法一样，而在本地最后要加上一个Ctrl+z，才可以，还支持高精度，定义变量就是用__int128，支持、+、-、*、/、%、不等于、等于、大于等于、小于等于、>、<、快速幂，还可以直接用cin,cout的方法输出，用verctor来实现的高精度，还有自己写的swap、max、min。把long long定义成了ll，把pair<int,int>定义成了PII，first定义成了x，second定义成了y，*.size()函数定义成了sz(*)，还有lowbit函数，debug专用，把for(int i=*;i<=*;++i)定义成了rep(i,*,*)，把for(int i=*;i>=*;--i)定义成了per(i,*,*)，把while(*--)定义成了w(*)，把double定义成了db，把push_back(*)函数定义成了pb(*)

2022-08-17

高精度模版，WA了QWQ

2022-08-24

VMware安装虚拟机

2022-08-06

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

dcy_jj的博客