随笔分类 - ACM---STL
摘要：一、map简介 可以将任何基本类型映射到任何基本类型。如int array[100]事实上就是定义了一个int型到int型的映射。 map提供一对一的数据处理，key-value键值对，其类型可以自己定义，第一个称为关键字，第二个为关键字的值 map内部是自动排序的 二、用法 1.map定义: ma
阅读全文
摘要：Automatic Control Machine 题解：\(bitset\)应用二进制枚举 AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <bitset> 5 #include <s
阅读全文
摘要：Fragrant numbers（dfs爆搜+区间dp） 题意：给出一个以 "1145141919 " 无限循环的字符串，可以在合适的位置添加 ' + ' , ' * ' 和 ' ( ' , ' ) ' 将其转换为表达式进行运算，给了一个n，问最少需要前几个字符来构成n? 题解：\(dfs\)爆搜+
阅读全文
摘要：E1 - Weights Division (easy version) 题意：给定一个带权无环联通图(编号为1的节点是这颗树的根),每一次可以选择一条边,将这条边的权值变成原来的1/2,向下取整。问:当根节点到所有叶子节点的距离的和小于等于题目要求的S时,最少操作次数是？ AC_Code: 1 #
阅读全文
摘要：1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 vector<int> v(4); 6 v[0]=2; 7 v[1]=7; 8 v[2]=9; 9 v[3]=5;//此时v为2 7 9 5 10 11 v.in
阅读全文
摘要：一：bitset头文件 C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是 0 或 1，每个元素仅用 1bit 空间 注：在用字符串构造时，字符串中只能包含‘0’和‘1’；bitset下标从0开始，可以通过【】访问元素，类似数组 二：常用构造函数 1 #
阅读全文
摘要：Sereja and Swaps AC_Code: 1 //枚举区间,o(n^2),然后将区间内最小的数逐个和区间外面最大的数交换 2 #include <bits/stdc++.h> 3 using namespace std; 4 typedef long long ll; 5 const in
阅读全文
摘要：multiset:允许容器内有重复的元素 set:不允许有重复元素
阅读全文
摘要：题目描述 Noname老师有一个班的学生名字要写，但是他太懒了，想少写几个字母。很快他发现这是可行的，例如下面的学生名单： Davidson Davis Dixon Smith 可以缩写为 David Davis Di S David 指明Davidson外，不可能是其他三位同学名字的前缀。S仅能代
阅读全文
摘要：stringstream 的用法就见代码吧： 1 ///string 转 int 2 int main() 3 { 4 string a="10"; 5 stringstream ss; 6 int n; 7 ss<<a; 8 ss>>n; 9 n+=5; 10 printf("%d\n",n);
阅读全文
摘要：AC_Code 1 #include <bits/stdc++.h> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <cmath> 6 #include <queue> 7 #include <stac
阅读全文
摘要：1.set了解：set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内
阅读全文
摘要：Levenshtein Distance AC_Code 1 #include <bits/stdc++.h> 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #include <string> 6 #include
阅读全文
该文被密码保护。
该文被密码保护。
摘要：Meteor Flow（贪心+优先队列） AC_Code 1 ///既然只要发射一次，就可以打掉，那么就要打掉那个耗费经历最多的，以保留更多的精力 （所以用优先队列，先弹出耗费经历最多的） 2 ///其次，只要有能力打就先不发射（所以先入栈） 3 4 #include <iostream> 5 #i
阅读全文
浙公网安备 33010602011771号