zzyzzy12

USACO持续进不去中..好久没去POJ了～～就去随便抓了一个水题...这道题主要是又回顾了下next_permutation..原来next_permutation里可以加自写的cmp~~~Program:#include#includeusing namespace std;int t,l;char s[20];bool cmp(char a,char b){

题意有些难捉摸~~看了蛮久才懂...这题我是用各种STL水过的了~~stack,map+stack...本以为效率会很低~~但时间为80MS..去status瞅瞅~~结果还算比较快的~~Program:#include#include#include#include#include#include#include#include#define oo 20000000

题意:                     Holedox在一个一维的坐标轴上...初始在0点...现在每个时刻..可能会在某些位置放置蛋糕..可能Holedox会进食..Holedox进食满足每次找距离最近的..若两头距离一样.按照原路继续走....问最终Holedox走了多长的路...           题解:                     优先队列的典型应用...

题意:                     不断的往集合里放数..又有不断的询问集合中第k大的数是什么...         题解:        本来想用treap水一下的...结果WA了...treap应该水得过吧？？？模板有错~~~汗颜.....那就直接优先队列水把...维护长度为k的一个大根堆就行了...Program:#include#include#

题意:               读入一个串..输入其第k大的子串      题解               直接用优先队列暴力..Program:#include#include#include#include#include#include#include#define oo 1000000007#define ll long long #de

题意:                         现在有N个骑士进行M轮PK...现在告诉这M轮是谁站在台上...其将l~r所存在的骑士都打败..而若一个骑士被打败..就出局了..也就是不存在了...请输出每个骑士是被哪个骑士打败的(最后的胜利者输出0)...保证有解..               题解:                           比赛的时候就是没看懂

题意:                        再一个二维平面内,不断的有射线插入(1               题解:                        突破口在题目给出了斜率范围是[1,100]的整数.. 所以可以构造100个优先队列..优先级是在这个斜率下..y值大...那么每次要么就是往100个中某个优先队列丢入一个线..要么是输出..找出这100个中..栈