solotzg

STL中multiset容器的应用，一开始还以为是树链剖分+线段树|RMQ，看来别想太复杂就好 #include #include #include #include #include using namespace std; typedef long long ll; const int MAXN = 100010; #ifndef __GNUC__ #pragma commen

STL中priority_queue容器的应用，反正题目就是基于贪心的原则 #include #include #include #include #include #include using namespace std; // http://acm.hdu.edu.cn/showproblem.php?pid=4302 const int MAXN = 100005; prior

无聊发道水题，貌似电脑上的编译器有问题，只好多写了点代码 原理上就是set容器的应用 #include #include #include using namespace std; struct node { int num, grade; }; struct cpS{ bool operator()(const node &a,const node &b){return

hdu 4909 String

据说是网易游戏面试题 题意： 一条直线上有n个小球，初始坐标及速度已知，且球的初始位置两两不相同。若任意两个球相遇后则两球均消失，找出最后还留在直线上的球。 分析： 题意很清楚明了，任意两个小球之间无非两种情况（一起消失、永不相遇）。那么最先相遇的必然是两个相邻的小球，排除掉这俩球后就又回到了最初的状态。所以把所有球按坐标从小到大排序，用带有排序功能