wangzhili - 博客园

2014年4月30日

摘要：思路：据说是单调队列，我用线段树过的。。。#include#include#define MAX 1000005using namespace std;typedef struct{ int left, right, mid, min, max;}NodeTree;NodeTree node[... 阅读全文

posted @ 2014-04-30 18:37 wangzhili 阅读(82) 评论(0) 推荐(0)

HDU 4006

摘要： #include#include#includeusing namespace std;struct cmp{ bool operator()(int x, int y) { return x > y; }};priority_queue, cmp>q;int mai... 阅读全文

posted @ 2014-04-30 18:37 wangzhili 阅读(96) 评论(0) 推荐(0)

Codeforce A. Milking cows

摘要： #include#include#includeusing namespace std; #define N 200005 long long int ans, cow[N], lose[N]; int main(int argc, char const *argv[]) { int n; ... 阅读全文

posted @ 2014-04-30 18:37 wangzhili 阅读(84) 评论(0) 推荐(0)

POJ 1273

摘要：思路：最大流算法，基于FF方法:1.Dinic:/************************************************************************* > File Name: Dith.cpp > Author: ... 阅读全文

posted @ 2014-04-30 18:37 wangzhili 阅读(75) 评论(0) 推荐(0)

Linux下安装搜狗输入法

摘要：目前的搜狗输入法 for Linux 是Linux Deepin 社区版的测试版，基于Fcitx 框架。话不多说，直接上。准备工作：卸载Ubuntu默认的ibus输入法：sudo apt-get remove ibus然后添加Fcitx 源：sudo add-apt-repository ppa:f... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(478) 评论(0) 推荐(0)

统计难题 HDOJ --1251

摘要：统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 15031Accepted Submission(s): 6436Problem Desc... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(123) 评论(0) 推荐(0)

HDU 2665

摘要：思路：划分树#include#include#include#define MAX 100005using namespace std;class TreeNode{ public: int left, right, mid;};TreeNode node[4*MAX];int ... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(109) 评论(0) 推荐(0)

POJ 2104

摘要：划分树#include#include#include#define MAX 100005using namespace std;class TreeNode{ public: int left; int right; int mid;};int To... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(98) 评论(0) 推荐(0)

POJ 1151

摘要：思路：首先将横坐标离散化，再对纵坐标排序，然后根据y轴从下往上扫描，每次的高度就是seg[i].y-seg[i-1].y，这就相当于分矩形的宽，然后要做的事就是查询x轴（矩形长）的有效长度，这就要交给线段树了。/********************************************... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(104) 评论(0) 推荐(0)

线段树求矩形面积并扫描线+离散化

摘要：顾名思义，扫描法就是用一根想象中的线扫过所有矩形，在写代码的过程中，这根线很重要。方向的话，可以左右扫，也可以上下扫。方法是一样的，这里我用的是由下向上的扫描法。如上图所示，坐标系内有两个矩形。位置分别由左下角和右上角顶点的坐标来给出。上下扫描法是对x轴建立线段树，矩形与y平行的两条边是没有用的，在... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(109) 评论(0) 推荐(0)