POJ 2827 Buy Tickets（排队问题，线段树应用）
ACM
题目地址：POJ 2827 Buy Tickets
题意：
排队买票时候插队。
给出一些数对，分别代表某个人的想要插入的位置Pos_i和他的Val_i，求出最后的队列的val顺序。
分析：
也是一道很巧妙的题目。
刚开始天真的以为sort一下就行了。wa了一发后发现我错了...
原...
分类：
其他好文 时间：
2014-08-06 01:55:20
阅读次数：
232
bitch bitch bitch...TLE,WA一大坨，我是在拿生命来JUDGE啊。。不得不说，UVA上的数据根本不是随机的，而是有预谋的。 for(int i=2;i1&&cross(p[i],p[st[stop-1]],p[st[stop-2]])>=0) stop--; //这个我本来是....
分类：
其他好文 时间：
2014-08-05 22:29:21
阅读次数：
262
这题是2Y，第一次WA贡献给了没有long long 的答案QAQ题意不难理解，解题方法不难。先用归并排序求出原串中逆序对的个数然后拿来减去k即可，如果答案小于0，则取0学习了归并排序求逆序对的方法，可以拿来当模板 TVT贴代码了： 1 #include 2 #include 3 #includ.....
分类：
其他好文 时间：
2014-08-05 21:49:30
阅读次数：
250
也是道简单递推题，思路和上一道完全一样，要注意的是数组要开__int64输出用“%I64d”,不然会WA。这道题数组是求到50，看来50就超过int了，以后这方面要注意。 1 #include 2 __int64 a[55]; 3 int main() 4 { 5 int i,j,x,y; ...
分类：
其他好文 时间：
2014-08-05 13:29:09
阅读次数：
205
和上一道小希的迷宫差不多，但是在HDU上提交一直WA，POJ过了
HDU的数据太强了吧
题意：输入若干对点，判断是否是一颗树，转化过来也就是是否存在环
点数-边数=1，还要判断每个点的入度都
POJ AC代码
#include
#include
#include
#include
#include
const int INF = 1e8;
using namespace...
分类：
其他好文 时间：
2014-08-05 11:17:19
阅读次数：
200
一开始WA了一次，这才反应过来应该用longlong而不是int，但是scanf和printf不知道哪出毛病了，运行不出来正确的结果，改成cin cout过了从左向右扫描即可，对于第i的村庄到第i+1的村庄，肯定有abs（a[i+1]-a[i]）个劳动力要花费#include #include #i...
分类：
其他好文 时间：
2014-08-05 09:25:48
阅读次数：
216
首先（如果需要）,将网站原来默认的www更目录更改为指定的位置： 将apache的配置文件中的c:/wamp/www/更改为e:/PHPProject/www/（更改两处） 使用apache配置多个站点的步骤： 1.修改httpd_vhost.conf（win:C:\wa...
分类：
其他好文 时间：
2014-08-05 00:52:58
阅读次数：
285
最短路问题。Dijkstra，SPFA，Floyd 都可求。题意非常明了，求最安全的路，乘起来就好了。有个小优化就是SPFA 算过的起点就不再去算了。还有推断一下终点，開始没推断，WA了一发。#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2014-08-04 14:04:07
阅读次数：
175
题意： 给你一个二分图，求最大匹配是否是 课程这边集合的顶点数。数组开错了 wa了数次。#include #include #include #include #include #include #include #include #include #include #include #incl.....
分类：
其他好文 时间：
2014-08-04 14:00:27
阅读次数：
205
经典二分，wa了11次才过，泪流满面，各种泪奔
bug隐藏的太深了%>_<%...
分类：
其他好文 时间：
2014-08-04 11:13:57
阅读次数：
393
