- 博客(13)
- 收藏
- 关注
RSS订阅原创 ySMWLpdWdd
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-01-27 21:49:18
161
原创 codeforce B题题单整理
众所周知，codeforce div2AB两题以思维题为主，极少涉及算法知识。对于新手来说，能够快速并准确地解决B题是上分的关键。当AB题的写题量达到一定程度时，可以发现所谓思维题也有套路可循。据此，笔者将套路归纳为几大块，并收纳了一些具有一定代表性的题目。本题单持续更新。目录模拟+规律位运算题模拟+规律与A题相比，B题模拟的规律较为隐蔽。这里放上一些对码力要求较高而解题性质较明显的题目。732(div2)-A.AquaMoon and Two Arrays题意：虽然是A题，但还是有点码力要求的
2021-11-13 11:02:07
1381
原创 Codeforces Round #705 (Div. 2) A~F
提示：本系列文章主要用于本人归纳整理，仅供个人学习和参考。因笔者水平有限，部分解法参考了其他博主，在此均会贴出原链接。若有原作者认为有侵权行为，请联系我删除。目录ABCDEF总结A传送门题意：挑选1~n中m个不同的数，构造出所有子序列的和不为k的序列，要求m最大。思路：构造+简单思维。因为k>=1且k<=n，显然比k大的数和不可能为k，而比k小的数只要取到k/2前面即可（k/2要向上取整）code:#include <bits/stdc++.h>using nam
2021-11-09 16:19:19
195
原创 【洛谷】P1020 导弹拦截/动态规划dp/最长递增子序列/二分优化/树状数组+线段树优化
一道经典的LIS问题。因数据范围很大，通过这题的练习有助于熟悉对dp的各类优化。
2021-11-05 19:04:52
272
原创 748#div3
目录A. ElectionsB. Make it Divisible by 25C. Save More MiceD1. All are SameE. Gardener and TreeA. Elections链接：A题意：给三个数，输出每个数要变成最大值至少要加的值做法：用max模拟一下就好#include <bits/stdc++.h>using namespace std;int main(){ int t;cin>>t; while (t--){ in.
2021-11-04 11:17:18
149
原创 753#div3(A~E）
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-11-03 21:51:24
237
原创 Dijkstra算法优先队列实现/邻接矩阵+邻接表
涉及知识点：结构体，构造函数，operator操作符，优先队列使用基本思路和上一篇的区别：上一篇是通过两个for循环的查表操作实现遍历，而创建了优先队列则是把新预选的源点一个个放进集合Q内，通过operator自定义了一个将总步数最小的源点排在前面的优先队列，使得每次弹出的源点都是最小值。#include <queue>#include <iostream>#include <cstring>#include <windows.h>using n
2021-04-24 14:00:08
488
原创 【入门】单链表的逻辑存储和空间存储及结构体伪代码详解
先了解两个定义：逻辑结构：抽象化的数学模型存储结构：数据元素在计算机内部存储方式当解决问题的时候，我们先思考该怎么把数据抽象出来模型，再试图将这些抽象模型存储进计算机。今天要介绍的单链表属于逻辑结构中的线性结构之一：线性表。1.什么是线性表除第一个元素之外，每个元素都只有唯一的直接前驱。除最后一个元素之外，每个元素都只有唯一的直接后继。线性表分为顺序表和链表。1.1什么是顺序表 逻辑上相邻的数据，在计算机中空间存储方式也相邻。就像在一条每个房子紧挨着的街道上，第一个房子标记为0，
2021-04-10 20:44:43
1235
原创 简单拓扑dp
题目描述：小明在一张拓扑图上，他所在的起始位置被标记为0。除了起始位置外，还有被1到n这n个整数所标记的n个顶点，每个顶点i都有一个正整数值xi。这些顶点之间存在着m条有向边。题目保证图中不存在环，且从顶点0出发必定能到达顶点n。小明希望从起点0出发经过某条路径到达顶点n，并且收集经过的所有结点上的数字，使得所有数字的和最大。现在请你帮小明求出他能得到的最大数字和是多少。（某高校校赛，为了不被校友发现略改了一下）先进行状态分析。每个点有三个状态，每个状态对应一个数组：1.x[i]:这个点对
2021-03-26 20:09:35
310
原创 单位换算题|字符串简单处理|关于string[]字符串数组的总结
单位换算题，本质字符串的处理，原题见：（希望不要被校友看到）首先发现规律，’/‘后必为分母，’*'后必为分子（然鹅比赛时我这个题意没理解对，orz）读取第一个单位时，必为分子，需要特判之后使用string[]数组分别读取分子分母因为题目数据字符串长度只有1000，直接暴力枚举一个个判断是否相等就好上代码：#include <iostream>#include <string>#include <vector>#include <algori
2021-03-25 15:02:12
138
原创 Codeforces Round #708 (Div. 2)-B题题解-简单数论取模
原题链接：https://codeforces.com/contest/1497/problem/B简单来说就是将数列里的数进行分成几组，使每组中相邻的两个数加起来能被m整除，输出最少能分成几组。我们将每个数取余，并开一个专门用来记录每种余数个数的数组c[]。比如第一个样例的数列：2 2 8 6 9 4，m = 4。注意到2%4 = 2, 6%4 = 2,而这组数列共有3个数余数为2，依次计数有c[2] = 3。为了方便我们每次读入一个数就将它的余数记录：for (int i=1;i&
2021-03-23 10:56:22
152
原创 浅显易懂的DP最长递增子序列
原文思路来自知乎，刚学DP的小白按照作者的思路打了一份代码，见：动态规划的本质我们先从一个情景开始：假设小明有n本书放在一个大柜子里，每本书上都有编号，称为书籍编号，而它的放置顺序为顺序编号。有一天妈妈看到小明书柜里的书书籍编号都是乱的，让他将编号按从大到小的顺序整理好。但是小明想偷个懒，他想只整理一次，就将最多的书籍整理出来。于是小明拿来另一个小柜子，目的是从大柜子里的书按照他们的顺序编号一本一本拿出来，使他们的书籍编号按递增顺序。设其中i为前几次把书抽出来， j为小柜子放进了多少本书，
2021-03-22 19:34:43
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人