题解 P1201 【[USACO1.1]贪婪的送礼者Greedy Gift Givers】

这一题挺简单的,但是如果是纯模拟的话。会十分麻烦 这里介绍一个\(STL\)映射\(map\) \(map\)的最大优点是可以使用任意数据类型作为数组的下标 \(map\)的定义形式为 map< 下标类型 , 存放的数据类型 > 数组名 如: \(...

题解 UVA1608 【不无聊的序列 Non-boring sequences】

思路: 算法很显然: 一、在区间\([l,r]\)找到一个只出现一次的元素P(如果不存在,那么序列\(boring\)) 二、递归处理区间\([l,p-1]\)和区间\([p+1,r]\)。 其关键在于如何找到一个只出现一次的元素P。 首先,我们得知道如何判断...

C++ boost库的安装

Windows安装boost库 下载链接:https://www.boost.org/ 学习链接:https://theboostcpplibraries.com/ 1,下载解压,我的目录“C:\Program Files (x86)\Microsoft Vi...

c++一些不经常使用的特性

抑制构造用函数的隐式转换(explicit)      当类存在一个参数的构造函数的时候也可以将这个构造函数称之为转换构造函数,允许将参数类型的值转换成类类型,但是只允许一步类型转换,如果想要禁止这种转换操作,可以通过在构造函数前面添加 explicit 实...

洛谷-P6686 混凝土数学

题目描述:这里 思路: 一、部分分算法 对于的数据,用暴力解决即可,时间复杂度 对于另外的数据(所有木棍长度相等),考虑用组合数学,答案为二、正解 我们考虑对整个序列进行桶排序。 我们设每个数出现的次数为。 对于所有≥的数,加上比它小的所有数出现的次数,并...

String Distance and Transform Process 小白详解

题意:两个字符串str1,str2。让str1去匹配str2。可以对str1增,删,改。 Insert pos,valueDelete posReplace pos,value 输入样例: abcac bcd aaa aabaaaa 输出样例: 3 1...

洛谷P2299题解:Dijkstra+堆优化

又是好久没有写题解了。。。。。 1.题意分析: P2299是一道非常经典的图论最短路练习题。 图论最短路是图论中非常重要的一个知识模块,其主要算法有Dijkstra,Bellman-Ford,SPFA和Floyd。在这片题解中我们着重介绍Dijkstra算法。...

2020牛客暑期多校训练营(第六场)[K] K-Bag

K-Bag定义为K的多个任意全排列的组合(eg:1 2 3 2 3 1 1 2 3),给定一个长为n的数组,判断是否为K-Bag的一部分。 题解:(1≤n≤5⋅105,1≤k≤109),k<=n时,用g[i]判断前i个数是否不相等,h[i]判断i~n是否...

C++11 智能指针

智能指针可以对动态资源进行管理,保证任何情况下,已经构造的对象能够安全的自动销毁。 前言 智能指针可以对动态资源进行管理,保证任何情况下,已经构造的对象能够安全的自动销毁。说人话就是防止内存泄漏。 C++里面共有四个智能指针:auto_p...

C++对象池

大量使用的对象,重复的创建和销毁,很耗费性能,这个时候就要使用对象池技术。 前言 大量使用的对象,重复的创建和销毁,很耗费性能,这个时候就要使用对象池技术。当物体使用时,如果对象池中有,从对象池中取出使用,没有就创建,不使用时候,将物体放...