摘要： time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input output standard 阅读全文

摘要： time limit per test 6 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input input output standard 阅读全文

摘要： http://codeforces.com/contest/111/problem/D Little Petya loves counting. He wants to count the number of ways to paint a rectangular checkered board o 阅读全文

摘要： http://codeforces.com/contest/645/problem/F F. Cowslip Collections time limit per test 8 seconds memory limit per test 512 megabytes input standard in 阅读全文

摘要： 题意：n个矩阵排成一排,n#include #include using namespace std;const int MAXN = 200000+5;int ans[MAXN];struct Node{ int hei,l,r;};Node node[MAXN];bool cmp(Node... 阅读全文

摘要： 题意：已知26个小写字母有各自的权值（正，负，或0）现在给出一个字符串，长度#include #include #include #include #include #include #define LL long long#define fir first#define sec secondusi... 阅读全文

摘要： 题意：一个n个节点的图，有m条边，已知这个图的一个mst现在如果我们知道这个图的m条边，和知道mst的n-1条边是哪些，问能不能构造出一个满足条件的图思路：排序+构造数组deg[i]表示节点i此时还可以1～i-1中的多少条边相连由于：deg[i]=i-1时，最低可以和1连接，=i-2时，最低可以和2... 阅读全文

摘要： 其实就是求总长度 - 一个最长“连续”自序列的长度最长“连续”自序列即一个最长的lis，并且这个lis的值刚好是连续的，比如4，5，6...遍历一遍，贪心就是了遍历到第i个时，此时值为a[i],如果a[i]-1在前面已经出现过了，则len[a[i]] = len[a[i-1]]+1否则len[a[i... 阅读全文

摘要： 题意：给出一个数组，数组的每一个元素都是不一样的，求出对于３个数组下标 i, j, k such that i aj > ak where ax is the value at position x. 的个数明显数组的值太大了先离散化，然后就是简单的树状数组了对于每一个ｉ，只要统计ｉ前面的数中比... 阅读全文

摘要： An exam fornstudents will take place in a long and narrow room, so the students will sit in a line in some order. The teacher suspects that students w... 阅读全文