入门
文章平均质量分 86
fakesheep
这个作者很懒,什么都没留下…
展开
-
codeforce B题题单整理
众所周知,codeforce div2AB两题以思维题为主,极少涉及算法知识。对于新手来说,能够快速并准确地解决B题是上分的关键。当AB题的写题量达到一定程度时,可以发现所谓思维题也有套路可循。据此,笔者将套路归纳为几大块,并收纳了一些具有一定代表性的题目。本题单持续更新。目录模拟+规律位运算题模拟+规律与A题相比,B题模拟的规律较为隐蔽。这里放上一些对码力要求较高而解题性质较明显的题目。732(div2)-A.AquaMoon and Two Arrays题意:虽然是A题,但还是有点码力要求的原创 2021-11-13 11:02:07 · 1349 阅读 · 0 评论 -
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 · 189 阅读 · 0 评论 -
【洛谷】P1020 导弹拦截/动态规划dp/最长递增子序列/二分优化/树状数组+线段树优化
一道经典的LIS问题。因数据范围很大,通过这题的练习有助于熟悉对dp的各类优化。原创 2021-11-05 19:04:52 · 269 阅读 · 0 评论 -
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 · 145 阅读 · 0 评论 -
【不专业不靠谱科普】[图论基础]最短路径——Dijkstra算法
懒得画就拍书本的人是屑原创 2021-04-21 20:37:01 · 579 阅读 · 0 评论 -
【入门】单链表的逻辑存储和空间存储及结构体伪代码详解
先了解两个定义:逻辑结构:抽象化的数学模型存储结构:数据元素在计算机内部存储方式当解决问题的时候,我们先思考该怎么把数据抽象出来模型,再试图将这些抽象模型存储进计算机。今天要介绍的单链表属于逻辑结构中的线性结构之一:线性表。1.什么是线性表除第一个元素之外,每个元素都只有唯一的直接前驱。除最后一个元素之外,每个元素都只有唯一的直接后继。线性表分为顺序表和链表。1.1什么是顺序表 逻辑上相邻的数据,在计算机中空间存储方式也相邻。就像在一条每个房子紧挨着的街道上,第一个房子标记为0,原创 2021-04-10 20:44:43 · 1221 阅读 · 0 评论