https://111qqz.com/en/tags/set/Recent content in Set on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzSun, 04 Sep 2016 13:47:07 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-09-04-cf19d/Sun, 04 Sep 2016 13:47:07 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-09-04-cf19d/<p><a href="http://codeforces.com/problemset/problem/19/D" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意：</p> <blockquote><p>在二维坐标平面内进行_n_ (1 ≤ <em>n</em> ≤ 2·105) 次操作。一共有三种类型操作。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-08-14-hdu-5842/Sun, 14 Aug 2016 11:17:22 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-08-14-hdu-5842/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=5842" target="_blank" rel="noreferrer">hdu 5842题目链接</a></p> <p>题意：给一个只由小写字母组成的字符串，每个字符映射到一个数字，问映射之后的最长上升子序列的长度。。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-08-12-hdu-2609/Fri, 12 Aug 2016 19:07:37 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-08-12-hdu-2609/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=2609" target="_blank" rel="noreferrer">hdu 2609 题目链接</a></p> <p>题意：给出n个循环字符串，问有多少种。</p> <p>思路：将每个字符串换成最小表示，然后set存一下即可。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-03-31-codeforces-346-div-2-c-tanya-and-toys-e69ab4e58a9be4b9b1e6909e/Thu, 31 Mar 2016 08:36:59 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-03-31-codeforces-346-div-2-c-tanya-and-toys-e69ab4e58a9be4b9b1e6909e/<p><a href="http://codeforces.com/contest/659/problem/C" target="_blank" rel="noreferrer">题目链接</a> 题意:有1E9个礼物，第i个礼物价钱是i,然后现在已经有n个不重复的礼物，a[i],m元钱，想尽可能多得买不同种类的礼物，还能买多少个。 思路：先不考虑已经买的，从1连续买到k,然后考虑子啊这个区间内已经买的，等于实际上没有花钱。 反正就是暴力搞啊搞啊。。我也不知道怎么搞。。 结果最后。。方案数为0的时候。。。最后一个答案我是单独输出的。。忘了判断了。。。所以会输出两个0.宝宝心里苦啊。。。。。。。。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-03-31-cf274a/Thu, 31 Mar 2016 05:13:21 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-03-31-cf274a/<p><a href="http://codeforces.com/problemset/problem/274/A" target="_blank" rel="noreferrer">题目链接</a> 题意：给出n个互不相同的元素和k,构成一个集合，使得集合中不存在两个元素满足y=k<em>x,问能构成这样的集合的最大size是多少。 思路：set大法好。很重要的一点是题目中明确说每个元素都不重复。然后每次删掉元素x和元素x</em>k,因为这两个元素最多留一个，然后答案+1. 需要注意k=1的特殊情况。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-02-24-bzoj1604/Wed, 24 Feb 2016 13:07:01 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-02-24-bzoj1604/<p><a href="http://www.lydsy.com/JudgeOnline/problem.php?id=1604" target="_blank" rel="noreferrer">http://www.lydsy.com/JudgeOnline/problem.php?id=1604</a> 题意：了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的： 1．两只奶牛的曼哈顿距离不超过C(1≤C≤10^9)，即lXi - xil+IYi - Yil≤C. 2．两只奶牛有共同的邻居．即，存在一只奶牛k，使i与k，j与k均同属一个群． 给出奶牛们的位置，请计算草原上有多少个牛群，以及最大的牛群里有多少奶牛</p>https://111qqz.com/en/post/acm-icpc/2015/2015-12-23-cf559d/Wed, 23 Dec 2015 08:57:18 +0000https://111qqz.com/en/post/acm-icpc/2015/2015-12-23-cf559d/<p><a href="http://codeforces.com/contest/599/problem/D" target="_blank" rel="noreferrer">http://codeforces.com/contest/599/problem/D</a> 题意：给出总的方格数x，问有多少种不同尺寸的矩形满足题意，输出方案数和长宽（3,5和5,3算两种） 思路：比赛的时候gg了。。其实稍微在纸上推一下。就会得到对于n,m的矩形，一共会有-n<em>n</em>n+3<em>n</em>n<em>m+n+3</em>n*m的方格。数量级是n3。 我们可以实际跑一遍。发现对于x1E18的数量级，n不会超过1442550，1E6,可以搞。</p>https://111qqz.com/en/post/acm-icpc/2015/2015-12-22-cf602b/Tue, 22 Dec 2015 08:04:29 +0000https://111qqz.com/en/post/acm-icpc/2015/2015-12-22-cf602b/<p><a href="http://codeforces.com/contest/602/problem/B" target="_blank" rel="noreferrer">http://codeforces.com/contest/602/problem/B</a> 题意：给定n个数，问最大连续区间长度，满足这段区间内最大值和最小值的差的绝对值小于等于1. 思路：尺取+set。尺取法，由于要时刻得到一段区间的最大值和最小值，而且可能有重复元素，所以用multiset.</p>