11 2013 档案

FZU 2080 最大差值 二维单调队列（甚是巧妙……）
摘要：1 /** 这道题甚是巧妙啊，也是看了别人的代码才A的……，我相信如果你看了以后也会茅塞顿开的 */ 2 #include 3 #include 4 using namespace std; 5 #define N 1005 6 7 int head1, tail1, head2, tail... 阅读全文
posted @ 2013-11-24 18:35 YaLing 阅读(418) 评论(0) 推荐(0) 编辑
FZU 2029 买票问题
摘要：好久没有做题了，开始做这道题时也不知道是咋想的，竟然有链表去实现，弄了好大时候也没弄出来，最后网上看了一下思路，豁然开朗，用数组就可以实现，总体来说这题用的知识有map映射：把输入的x映射为1,2,3...；还有就是树状数组求"check x y"的值，再加上一个flag数组标记x是否在队列里边就O... 阅读全文
posted @ 2013-11-03 09:50 YaLing 阅读(290) 评论(0) 推荐(0) 编辑