1554: SG ValueTime Limit:5 SecMemory Limit:256 MBSubmit:140Solved:35DescriptionThe SG value of a set (multiset) is the minimum positive integer that c...
分类：
其他好文 时间：
2015-04-01 23:14:14
阅读次数：
107
题目大意：2种操作1 a：往集合中添加一个元素a2： 询问这个集合中的元素任意组合相加所不能得到的最小数的值这道题总是不断地去找当前所能处的最小值能否被当前的最小值加上其前部的一堆可抵达数到达当前位置也就是 minn Set、multiset都是集合类，差别在与set中不允许有重复元素，multis...
分类：
其他好文 时间：
2015-03-29 19:25:36
阅读次数：
212
顺序容器和关联容器的特点1.所有的关联容器都会自动排序，但map和set不允许重复元素，而multimap和multiset允许重复元素 2.关联容器中，map和multimap的key和val是分开的，而set和multiset的key和val是相同的 3.除了vector和deque的迭代器为随...
分类：
其他好文 时间：
2015-03-29 17:59:44
阅读次数：
187
这道题主要是 运用set和multiset
题意就是给你一个w*h大小的长方体，每次进行一个操作，然后看每次操作完之后的剩余的最大的矩形的面积
这个过程的结果在小长方形的玻璃碎片。不移动新制造的玻璃碎片。特别是,削减将每个片段的玻璃经过成更小的碎片。
意思就是碎的也不移动，不管什么时候长方体的位置都没有变，变得只是这个长方体成为了碎片
所以用set 记录被切割的位置
用 multi...
分类：
其他好文 时间：
2015-03-21 17:12:00
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=4268
Problem Description
Alice and Bob's game never ends. Today, they introduce a new game. In this game, both of them have N different rectangular ca...
分类：
其他好文 时间：
2015-03-21 11:17:51
阅读次数：
150
A：模拟辗转相除法时记录答案
B：3种情况：能减少2，能减少1，不能减少分别考虑清楚
C：利用一个set和一个multiset，把行列分开考虑，利用set自带的排序和查询，每次把相应的块拿出来分成两块插入回去，然后行列分别取最大相乘的作为这次询问的答案
D：一个区间覆盖问题的变形，注意公式的话，很容易发现其实x，w对应的就是一个[x - w, x + w]的区间，然后求最多不重合区间即可
...
分类：
其他好文 时间：
2015-03-19 06:27:31
阅读次数：
143
题目链接：点击打开链接
题意：
给定n*m的矩阵，k个操作
2种操作：
1、H x 横向在x位置切一刀
2、V y 竖直在y位置切一刀
每次操作后输出最大的矩阵面积
思路：
因为行列是不相干的，所以只要知道每次操作后行的最大间距和列的最大间距，相乘就是最大面积
用一个set维护横向的所有坐标点，一个multiset维护横向的间距。
每次对行操作x则在set中找到比x大的最小数 ...
分类：
其他好文 时间：
2015-03-18 18:14:13
阅读次数：
158
题意：一个w*h的玻璃，现在水平或竖直切n次（“H”表示水平切，“V”表示竖直切），每一次切后输出当前切成的块中的最大面积。
思路：用set记录切割的位置（要用两个set，分别来记录长和宽），multiset记录某一条边被切后 所得到的 小段的长度（也要两个，分别记录长和宽的）。那么每次切后就从multiset中取出最大的长和宽，相乘即得面积。...
分类：
其他好文 时间：
2015-03-18 18:05:12
阅读次数：
245
排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 38231 Accepted Submission(s): 10832
Problem Description
输入一行数字，如果我们把这行数字中的‘5’...
分类：
其他好文 时间：
2015-03-18 10:42:15
阅读次数：
132
Alice和Bob有n个长方形，有长度和宽度，一个矩形可以覆盖另一个矩形的条件的是，本身长度大于等于另一个矩形，且宽度大于等于另一个矩形，矩形不可旋转，问你Alice最多能覆盖Bob的几个矩形？ 1 /* 2 HDU 4268 3 贪心+STL 4 */ 5 6 #include 7 #inclu....
分类：
其他好文 时间：
2015-03-17 12:04:44
阅读次数：
137
