摘要： http://poj.org/problem?id=2777不多说了 和贴海报那题一样 http://www.cnblogs.com/liulangye/archive/2012/06/11/2545349.html代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<queue>#include<algorithm>#include<vector>using nam 阅读全文

摘要： http://poj.org/problem?id=2828坑爹呀你c++ 跑不到2000g++ 直接超时有这么夸张吗 无语了题目大意：买票 不过有插队的 n个人依次插队给你插队位置和value 问你最后value顺序其实就是最后人的顺序这题最好倒着插入因为 最后一个人如果插在第m个空的后面 那么他一定在m+1的位置倒着来的话 无路第几个人 他插在第m个空的后面 那么他的左面就需要m个空位在这里线段树只不过用来二分搜索代码及其注释：#include<iostream>#include<cstdio>#include<cstring>#include<s 阅读全文

摘要： http://poj.org/problem?id=2528题目大意：贴海报 有先后顺序会发生覆盖 问你最后漏在外面的有几张海报思路：1.所给数据范围比较大，而且是以块为单位 所以首先要离散化排序+把块变成线2.建树3.按所给海报顺序进行贴海报 解决覆盖问题4.搜索一遍 看看有哪些海报是漏在外面的 统计数量代码及其注释：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<queue>#inclu 阅读全文