_nplus

Idiomatic Phrases GameTime Limit: 2 Seconds      Memory Limit: 65536 KBTom 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