__Dp__-CSDN博客

原创 C++ WZOI 糖果

假设 f[i][j]是由f[i-1][d]转移过来的，那么j=（d+a[i]%k）%k，根据这个公式，可以得出d是（k+j-a[i]%k)%k，()里加一个k，是为了防止 j-a[i]%k<0。思路：状态转移方程：f[i][j]=max(f[i][j],max(f[i-1][j],f[i-1][(k+j-a[i]%k)%k]+a[i]));2.取第i个包，那么就要判断能转移到f[i][j]的前一种状态, f[i-1][(k+j-a[i]%k)%k],f[1][a[1]%k]=a[1];

2024-08-04 10:59:27 159

原创 C++ 整数去重(WZOI 296)

给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。输入包含两行：第一行包含一个正整数n（1 <= n <= 200000），表示第二行序列中数字的个数；第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于0、小于等于100,000。输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。5hash表（）的应用，用于记录当前的数有没有出现过。时间限制: 1500ms。

2024-07-31 20:21:44 196

原创 WZOI 604 画螺旋矩阵（肝帝解法，无敌水文）

提交数: 59, 通过率: 62.71%, 平均分: 66.95螺旋矩阵是指一个呈螺旋状的矩阵，他的数字由第一行开始到右边不断变大，向下变大，向左变大，向上变大，如此循环。输入一个数n。画出对应的n*n的螺旋矩阵。n<=105时间限制: 1000ms空间限制: 256MB来源: 高中教材。

2024-07-25 14:07:36 170

原创保存数据——C++文件输入输出_fstream类

此外，在使用open函数关联后，就可以把定义的ifstream类对象当成cin、ofstream类对象当成cout使用啦！

2024-07-25 08:53:29 694

原创 C++ 算法——广搜BFS 2 代码实现（WZOI 720 硬币问题）

补充。

2024-07-12 09:42:47 362

原创 WZOI 699 白云校区的奶牛

白云校区的食品学院最近养了只奶牛作奶品分析，最近下大雨奶牛趁机走丢了，小明被告知奶牛正在某位置上吃草，他很想尽快捉住它。假设小明刚开始在位置X (0 ≤X≤ 100,000)，假设他与奶牛在一条直线上，奶牛在位置Y (0 ≤Y≤ 100,000)。小明有两种移动的方法：走路或瞬间移动：(1)走路，小明可以在1秒钟从位置X 走到位置X – 1和位置X + 1;(2)瞬间转移，小明可以在1秒钟从位置X 转移到位置2X。

2024-07-09 14:27:29 424

原创 WZOI 872 查字典（map练习）

小明正在复习全国英语四级考试，他手里有一本词典，现在有很多单词要查。第1行是一个长度小于或等于100的字符串，表示这个单词，全部小写字母，单词不会重复。第1行1个正整数N，N<=10,000，表示字典中一共有多少个单词。接下来的M行，每行一个字符串，表示要查的单词，保证在字典中存在。接下来一行是1个整数M，M<=10,000，表示要查的单词数。1.由于单词各不相同，所以只要将单词排序，每次可以二分查找。M行，每行一个正整数，表示第i个单词在字典中的页码。第2行是1个整数，表示这个单词在字典中的页码。

2024-07-09 14:15:52 178

原创 WZOI 873 讲话模式(map练习2）

如果出现次数最多的单词有多个，则输出字典序最小的那个。在此所说的单词，是一个连续的，由非数字、非字母的字符或是行初、行末分隔开的字符串。输入包含至少一个字母或数字，即一个来自于0-9，A-Z，a-z之间的字符。建立maxn_s作为答案，在将单词储存进map的同时找到maxn_s（目标单词），最后访问m[maxn_s]即可。现在给出一个字符串，需要求出其中出现次数最多的单词。输出一行，为出现次数最多的单词和它出现的次数，以一个空格隔开。时间限制: 1000ms。空间限制: 256MB。

2024-07-09 14:13:16 181

原创 WZOI 874 最大收益（map练习3）

每个订单给出需求商品和需求数量。否则，输出“-X“，X表示第一个无法满足的订单编号。储存收益和库存，map mp储存商品。每种商品的个数保证在int范围内，保证每个订单中都不会出现没有的商品，商品名的长度

2024-07-09 14:00:22 197

原创 WZOI 849 周末舞会

假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。第一行男士人数m和女士人数n；第二行舞曲的数目k。共k行，每行两个数，表示配对舞伴的序号，男士在前，女士在后。4 361 12 23 34 11 22 3时间限制: 1000ms空间限制: 256MB。

2024-06-23 11:28:09 261

原创 C++ 双向队列———特殊的队列（WZOI 864 滑动窗口）

双向队列，顾名思义就是能在双向（队头和队尾）进行操作的一种特殊的队列。如果说队列是一个只能在一端扔东西，在另一端丢东西的容器，那么双向队列就好比一个两端都通的容器，既可以在头部扔进东西，在尾部倒出东西；也能在尾部扔进东西，在头部倒出东西的容器。它支持在队头、队尾插入或删除元素。

2024-06-22 12:51:39 662

原创 C++ 算法——广搜BFS（WZOI 689 简易小迷宫）

o,a,b,c都是树的节点，o点连接a,b,c点，a,b,c点连接其他的节点……以这棵树为例，DFS就是从o点从左往右搜，一根根“枝干”地搜，从o点开始，按顺序先搜a点，a点延伸出2条“枝干”,就从最左边那条往下搜，搜到末端退到a点，再搜从左往右数第二条与a点连接的“枝干”……首先思考DFS，DFS先搜a点，搜到d点，d点没有子节点，就搜e点，搜到了i点……搜完a点搜b点，搜到f点，搜f点搜到j点。也就是说，要用DFS搜h点必须把前面a,b,c,d,e,f,g,i,j,k点全部搜完才能搜到它，效率极低。

2024-06-10 13:06:16 989

asdfghjkl1f的博客