九二二可以的-CSDN博客

原创糖果状态压缩和动态规划好像懂了

问题描述　　糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ∼ M。　　小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 K 颗一包整包出售。　　幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。　　给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖　　果。输入格式　　第一行包含三个整数 N、M 和 K。　　接下来 N 行每行 K 这整数 T₁, T₂, · · · , TK，代表一包

2022-03-28 18:18:23 138

原创修改数组【第十届】【省赛】【A组】

问题描述　　给定一个长度为 N 的数组 A = [A₁, A₂, · · · AN]，数组中有可能有重复出现的整数。　　现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改　　A₂, A₃, · · · , AN。　　当修改 Ai 时，小明会检查 Ai 是否在 A₁ ∼ Ai−₁ 中出现过。如果出现过，则小明会给 Ai 加上 1 ；如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1 ，直到 Ai 没有在　　A₁ ∼ Ai−₁ 中出现过。　　当 AN 也经过上述修改之后，显然

2022-03-28 13:16:33 123

原创外卖店优先级枚举

问题描述　　“饱了么”外卖系统中维护着N 家外卖店，编号1 N。每家外卖店都有　　一个优先级，初始时(0 时刻) 优先级都为0。　　每经过1 个时间单位，如果外卖店没有订单，则优先级会减少1，最低减　　到0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加2。　　如果某家外卖店某时刻优先级大于5，则会被系统加入优先缓存中；如果　　优先级小于等于3，则会被清除出优先缓存。　　给定T 时刻以内的M 条订单信息，请你计算T 时刻时有多少外卖店在优　　先缓存中。输入格式　　第一行包含3 个

2022-03-28 13:02:23 123 3

原创 Acw状态压缩

蒙德里安的梦想求把 N×MN×M 的棋盘分割成若干个 1×21×2 的的长方形，有多少种方案。例如当 N=2，M=4N=2，M=4 时，共有 55 种方案。当 N=2，M=3N=2，M=3 时，共有 33 种方案。如下图所示：输入格式输入包含多组测试用例。每组测试用例占一行，包含两个整数 NN 和 MM。当输入用例 N=0，M=0N=0，M=0 时，表示输入终止，且该用例无需处理。输出格式每个测试用例输出一个结果，每个结果占一行。数据范围 1≤N,

2022-03-25 22:22:05 797 1

原创选课（类分组背包）

选课（类分组背包）@TOC 欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样

2022-03-25 20:00:14 97

原创 2非零段划分(前缀和与差分的使用

//开一个数组p,下标为题中p的可能取值,值为p取值对应的区间段数目 #include <iostream> using namespace std; const int N = 1e6; int a[N]; int c[N];//p的差分数组 int add(int r,int l){ c[r]++; c[l+1]--; }//对差分数组操作,相当于给原数组a[r,l]位置的数值都加一 int main(){ int n; cin>>n; .

2021-10-20 09:40:05 460 3

原创 qt 更改文字样式和颜色

![1.文字样式和颜色分别用两个对话框选择 2.选中文字更改样式或颜色] (https://img-blog.csdnimg.cn/20210927003322606.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjYwOTkyMw==,size_16,color_FFFFFF,t_70) ...

2021-09-27 00:35:16 2356

原创 vscode命令行

Ctrl+ 、打开vscode命令行 cd .\那个文件所在的位置 g++ .\要运行的cpp文件 ![](https://img-blog.csdnimg.cn/20210516110444711.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjYwOTkyMw==,size_ ...

2021-05-16 11:07:02 1108

原创数组逆序

#include <iostream> using namespace std; int main() { int n; cin>>n; int a[100]={0}; for(int i=0;i<n;i++) {cin>>a[i];} for(int i=n-1;i>=0;i--) //数组里面第n个数字是a[n-1] {cout<<a[i]<<" ";} return 0; }

2021-04-13 23:45:03 54

原创 1002 写出这个数

1002 写出这个数读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100 。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu #include <iostream> #include<stack> #inc

2021-04-13 21:16:08 60