看题传送门:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2077 这题交上去以前一直Submission error .拿别人的AC代码也一样. 现在可以提交了~原来的代码就是对的^ ^ (2013/10/23) 用到了multiset ,不是set哦,set不允许元素重复,而multiset 允许. 12543742 11136 Hoa…

题目传送门 题意:训练指南P245 分析:set维护,查询删除最大最小值 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main(void) { int n; multiset<int> S; while (scanf ("%d", &n) == 1) { if (!n) break; S.clear (); ll ans = 0; for (int m,…

用两个优先队列来实现,因为队列只能从一头出去: 所以维护一个数组,来标记这个队列的已经出列而另外一个队列没有出列的元素: 到时候再把他们删了就行: #include<cstdio> #include<queue> #include<cstring> #define maxn 1000009 using namespace std; priority_queue<int,vector<int>,greater<int> >gq; pri…

题目大意: 超时进行促销.把账单放入一个箱子里 每次拿取数额最大的和最小的,给出 最大-最小  的钱. 问n天总共要给出多少钱. 思路分析: multiset 上直接进行模拟 注意要使用long long  并且multiset的删除要用 迭代器. #include <iostream> #include <cstdio> #include <queue> #include <cstring> #include <set> #define max…

题意:有 n 天,每天有m个数,开始的前一天没有数据,然后每天从这个里面拿出一个最大的和最小的,求 n 天的最大的和最小的差值相加. 析:一看就知道用set啊,多简单的STL,不过要注意,开long long,和multiset,因为可能数是一样. 代码如下: #include <iostream> #include <cmath> #include <cstdlib> #include <set> #include <cstdio> using…

刚开始把题意理解错了,结果样例没过,后来发现每天只处理最大和最小的,其余的不管,也就是说昨天的元素会影响今天的最大值和最小值,如果模拟的话明显会超时,故用multiset,另外发现rbegin()的功能,收获蛮多的. #include<iostream> #include<set> #include<cstdio> #include<algorithm> using namespace std; multiset<int> s; int main…

---恢复内容开始--- C++ STL 与ACM竞赛相关的应用 1.vector vector是动态数组,可以理解为是能够根据需要随时申请内存的动态数组. 常用操作如下: 容量 vec.size()    向量大小 vec.empty() 向量判空 (如果为空==true.不为空==false) 修改 vec.push_back()   向向量末尾添加一个元素 vec.pop_back()   删除向量末尾元素 vec.insert()     向向量中任意位置插入元素 vec.erase()…

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAABGcAAANuCAYAAAC7f2QuAAAgAElEQVR4nOy9XUhjWbo3vu72RRgkF5…

UVA - 10564 Paths through the Hourglass 题意: 要求从第一层走到最下面一层,只能往左下或右下走 问有多少条路径之和刚好等于S? 如果有的话,输出字典序最小的路径. f[i][j][k]从下往上到第i层第j个和为k的方案数 上下转移不一样,分开处理 没必要判断走出沙漏 打印方案倒着找下去行了,尽量往左走   沙茶的忘注释掉文件WA好多次   #include <iostream> #include <cstdio> #include <a…

UVA - 11404 Palindromic Subsequence 题意:一个字符串,删去0个或多个字符,输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求LCS,转移同时维护f[i][j].s为当前状态字典序最小最优解 f[n][n].s的前半部分一定是回文串的前半部分(想想就行了) 当s的长度为奇时要多输出一个(因为这样长度+1,并且字典序保证最小(如axyzb  bzyxa,就是axb|||不全是回文串的原因是后半部分的字典序回文串可能不是最小,多…