blues

摘要： 题意：K个数组每组K个值，每次从一组中选一个，共K^k种，问前K个小的。思路：优先队列处理多路归并，每个状态含有K个元素。详见刘汝佳算法指南。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8... 阅读全文

摘要： 用优先队列维护每个时间点优先级最高的元素。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int n,m;10 11 struct Item1... 阅读全文

摘要： 水题 学习一下数据的存储方法。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int n,m;10 map >a;11 12 int main... 阅读全文

摘要： 题意：给你n个操做，判断是那种数据结构。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int n; 8 int v[1010],u[1010]; 9 10 int ck_q()11 {... 阅读全文

摘要： 题意：给你个点m条边的无向图，每个节点都有一个整数权值。你的任务是执行一系列操作。操作分为3种。。。思路：本题一点要逆向来做，正向每次如果删边，复杂度太高。逆向到一定顺序的时候添加一条边更容易。详见算法指南P235。 1 #include 2 3 struct Node 4 { 5 ... 阅读全文

摘要： 题意：给你n个人，有两个属性x、y，如果不存在另外一个人x2，y2满足 x2 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 struct Point 9 {10 int a,b;11 b... 阅读全文

摘要： 题意：给你一个串，问期中至少出现m次的最长子串及其起始位置的坐标。思路：hash+LCP+二分答案 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 40000 + 10; 7 const in... 阅读全文

摘要： 题意：求强联通分量Tarjan算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define clc(a,b) memset(a,b,sizeof(a))10 t... 阅读全文

摘要： 题意：字符串替换string+map的应用 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define clc(a,b) memset(a,b,sizeof(a))... 阅读全文

摘要： 题意：人左右走动，求影子L的最长长度。思路：三分人在D上的位置。注意影子长=D-x+H-(H-h)*D/x。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define clc(a,b)... 阅读全文