摘要：service 【问题描述】 一家公司为它在各地的用户提供服务，公司有三名负责这项工作的员工，分别编号为1,2,3，服务的地点有n个，分别编号为1,2,3,...n，把从编号为p的服务地点直接到达编号为q的服务地点所需的移动费用记为C(p,q)，显然C(p,p)=0（停留在原地不需要费用），但不保证 阅读全文

摘要：noname 【问题描述】 给定一个长度为n的正整数序列，你的任务就是求出至少需要修改序列中的多少个数才能使得该数列成为一个严格（即不允许相等）单调递增的正整数序列，对序列中的任意一个数，你都可以将其修改为任意的正整数。 【输入格式】 每个测试点第一行为一个正整数T，表示该测试点内的数据组数，你需要 阅读全文

摘要：优先队列里面如果定义了结构体，需要重载运算符。 set/multiset里面也是一样，需要定义预算符。 但是set里的元素至多只能出现一次，而multiset则没有这样的规则。 (1). insert() ;//插入元素； 例如——s.insert(a);（插入元素a） (2) erase() ;/ 阅读全文

摘要：堆#include using namespace std; const int maxn = 3e6+5; int k,n,ans = 1,a[maxn]; struct data { int pos,val; data(int a,int b):pos(a),val(b){} }; bool operator q1,q2; int read(){ int x=... 阅读全文

摘要：双栈排序 【题目描述】 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如 阅读全文