HDU
秦楚233
无无
展开
-
hdu 3308 LCIS
依旧是一道线段树的区间更新,注意的地方是query时合并要处理好,有左,右,中间三种情况#include#include#include#include#include#include#includeusing namespace std;#define MAX 100100#define lson l,m,level*2#define rson m+1,r原创 2016-04-12 11:18:51 · 464 阅读 · 0 评论 -
hdu 4717 The Moving Points
一开始完全没有思路诶,看了网上大神的代码写的,大神好厉害!最大距离是一个开口向上的抛弧线,我们求的就是其中的最低点,而抛物线则用三分法去逼近,每一时刻暴力全部的线段的长度,求得最长线段。#include#include#include#include#include#include#includeusing namespace std;#define原创 2016-04-11 19:18:20 · 377 阅读 · 0 评论 -
小希的迷宫(hdu 1272)
判断是否有环,是否为连通图,用并查集。点并不全,要标记哪些点出现了。#include#include#include#include#include#include#includeusing namespace std;int a[100000];int solve(int x,int y);int find(int x);int book[100000];int原创 2016-05-15 20:13:57 · 319 阅读 · 0 评论