_nplus

Idiomatic Phrases Game Time Limit: 2 Seconds      Memory Limit: 65536 KB Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain me

解题报告 题目传送门 题意： N个士兵，M个武器，每个士兵能接受的武器重量范围是[minw，maxw] 思路： 本来以为二分图可以的，（看错数据范围了，，，）贪心好像可以。 scf说网络流可以缩点。 建图方式：源点和士兵连一条线，每个士兵与[1,1000]的武器重量连边，[1,1000]与汇点连线，容量是武器i的数量 #include #include #include #i

解题报告 题意： 一根长度8000的线段上染色，求染完之后，每个颜色在线段上有多少个间断的区间。 思路： 区间问题用线段树，成段的更新区间，最后把所有的区间下压到叶子结点，统计叶子结点的颜色。 #include #include #include using namespace std; int lz[32000],_hash[10000],color[10000],cnt; v

解题报告 题意： 看输入输出就很明白。 思路： 优先队列。 #include #include #include #include #include #include #include #include using namespace std; struct node { char m[100]; int v,k; friend bool ope

解题报告 题意： 略。 思路： map应用。 #include #include #include #include #include #include #include #include using namespace std; mapMap; int main() { string str1,str2,str; int i,j; while

解题报告 题目传送门 题意： 同POJ2