不慌不忙、不急不躁

Concatenation of LanguagesInput File: Standard InputOutput: Standard Output A language is a set of strings. And the concatenation of two languages is the set of all strings that are formed by

题目链接：hdu 5437 Alisha’s Party按照先后顺序入队，按题意优先级大的先出队。#include #include #include #include using namespace std;const int maxn = 150005;const int maxm = 205;struct State { int w, id; S

题目链接：hdu 4462 Scaring the Birds题目大意：给定N，表示有一个N∗N的农田，现在有些位置的谷物已经被毁坏，农场主决定在这些位置中选择一些放置稻草人，给定每个点放置稻草人可以覆盖的曼哈顿距离。求最少放多少个稻草人。解题思路：题意需要注意，可以放稻草人的位置是没有谷物的。然后对于每个位置预处理出可以覆盖的位置，用bitset优化即可。#i

题目链接：uva 10895 - Matrix Transpose题目大意：给定一个矩阵，求它的转置。矩阵会忽略元素为0的位置。解题思路：矩阵aij会跑到aji的位置，模拟一下接好了。#include #include #include #include using namespace std;const int maxn = 1e4+5;struct ite

I Can Guess the Data Structure!There is a bag-like data structure, supporting two operations:1 xThrow an element x into the bag.2Take out an element from the bag.Given a sequence of op

题目链接：uva 11991 - Easy Problem from Rujia Liu?题目大意：给出一个包含n个整数的数组，你需要回答若干询问，每次询问两个整数k和v，输出从左到右第k个v的下标解题思路：用map映射一个vector，对应即为map即为一个可变长的数组，读取数组的时候将对应值放入即可。#include #include #include #includ

题目链接：uva 11136 - Hoax or what题目大意：超市举行促销活动，一开始箱子是空的，每天消费顾客将小票放入箱子中，一天结束后，从箱子中拿出消费最高的和最低的小票，其他留在箱子中，并且前者获得两张小票消费金额差值的奖品。问说超市一共会送出价值多少的奖品。解题思路：用multiset模拟即可。#include #include #include #incl

题目链接：uva 12096 - The SetStack Computer题目大意：一个栈，有5种操作；PUSH：向栈中放一个空集合。DUP：复制栈顶集合。UNION：取栈顶的两个集合，取并集后放回。INTERSECT：取栈顶的两个集合，取交集后放回。ADD：取栈顶两个集合，将第一个集合作为元素放到第二个集合中，并将第二个集合放回栈。每次操作后输出栈定集合中元素的个数。

题目链接：uva 11020 - Efficient Solutions题目大意：依次给定n个人的坐标，每次输出当前有多少个人属于优势群体，优势群体的定义为不存在另一个人的坐标x，y均小于自己(等于是可以的)解题思路：用一个set保存当前为优势人群的坐标，每次添加一个人判断是否导致有人失去优势。#include #include #include #include u

题目链接：uva 1517 - Tracking RFIDs题目大意：给定S，R，W，P，表示有R个传感器，感应半径为R，W堵墙，P个产品，给定S个传感器的位置，W堵墙的位置（两端点），以及P个产品的位置。输出每个产品可以被那些传感器确定位置。如果传感器和产品之间隔着k堵墙，则距离要加上k。解题思路：S个数很大，但是R很小，所以枚举每个产品周围坐标加减R的距离范围内的点，判断是否存

题目连接：zoj 3908 Number Game代码#include <cstdio>#include <cstring>#include <set>#include <vector>#include <algorithm>using namespace std;typedef long long ll;typedef multiset<int>::iterator iter;int