piaocoder

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027 解题思路： 求第m个全排列。直接用上STL里面的next_permutation库函数即可。 AC代码： #include #include #include using namespace std; int main() { int n,m; while

题目链接： http://codeforces.com/contest/569/problem/B 解题思路： Let's look at the problem from another side: how many numbers can we leave unchanged to get permutation? It is obvious: these numbers m

题目链接： http://codeforces.com/problemset/problem/567/C 解题思路： Let's solve this problem for fixed middle element of progression. This means that if we fix element ai then the progression must c

题目链接： http://codeforces.com/problemset/problem/567/D 解题思路： First, we should understand when the game ends. It will happen when on the n-sized board it will be impossible to place k ships of

题目链接： http://poj.org/problem?id=2431 解题思路： 我们稍微变换一下思考方式。在卡车开往终点的途中，只有在加油站才可以加油。但是，如果认为“在到达加油站ｉ时，就获得了一次在之后的任意时候都可以加Ｂｉ单位汽油的权利”，在解决问题上应该也是一样的。而在之后需要加油时，就认为是在之前经过的加油站加的油就可以了。 那么，因为希望到达终点时加油次数尽可能少，所以

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5289 解题思路： 解法1：枚举左端点，二分右端点，用st算法求区间最值 解法2：用单调队列维护最值 解法3：用multiset维护区间最值（这方法是队友在比赛中用的，我赛后重写了一遍。。。深刻体会了一下multiset的用法） AC代码： 解法1： #include #in

使用set或multiset之前，必须加入头文件 Set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。 sets和multiset内部以平衡二叉树实现 1.   常用函数 1)        构造函数和析构函数 set c:创建空集合,不包含任何元素 set c(op):以op为排序准则，产生一个空的set

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3627 解题思路： 这题是hdu3626的加强版，如果直接暴力的话，肯定会超时，所以需要一点小小的优化，那就用map+set优化吧。。。 AC代码： #include #include #include #include #include using namespace std

std::bitset是STL的一部分，准确地说，std::bitset是一个模板类，它的模板参数不是类型，而整形的数值（这一特性是ISO C++2003的新特性），有了它我们可以像使用数组一样使用位。下面看一个例子： #include std::bitset bs;//它是一个模板，传递的参数告诉编译器bs有8个位。 我们接着看上面的代码，通过上面两行的代码我们得到一个bitset

#include #include #include #include using namespace std; int main(){ //声明(int为键，const char*为键) map m; //插入元素 m.insert(make_pair(1,"ONE")); m.insert(make_pair(10,"TEN"));

...

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2159 Ivan comes again! 题目大意：按照题目的操作做即可。。。简单的set应用。 #include #include #include #include #include using namespace std

题目链接： http://codeforces.com/contest/567/problem/B 官方题解： To answer the queries correct, we need to know if the person is still in the library. For that purpose we will use in array of type b