HDU
EMber _
人但有追求,世界亦会让路。
展开
-
HDU5283 线段树
题意就不讲了,挺好理解的。。暴力很好打。。 其实正解一眼看出来是线段树。。。 题目关键在于在 x 轴和 y 轴上,鱼的坐标变化都是单调的,因为 d 是正值。我们把在一个 矩形内部有多少个点的询问拆分成四个在某个点的左下角有多少个点的询问,然后用一棵线 段树维护鱼的 x 坐标,一棵线段树维护鱼的 y 坐标。对于移动操作,在对应的线段树上进行 区间更新,更新完成后询问该区间内的最大值,若最大值原创 2016-08-14 15:33:36 · 569 阅读 · 0 评论 -
hdu 1800
题意:给你一些数字,有前导0,问你出现次数最多的数是多少次。 题解:直接hash就好了,比较模板,拿来复习hash的。#include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<iostream> #define fo(i,a,b) for(int i=a;i<=b;i++) const int m原创 2017-01-16 15:06:51 · 251 阅读 · 0 评论 -
HDU 2188 巴什博弈
分析:还是和上一题一样裸。。没有1A,被大小写和换行坑了。。#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i,a,b) for(int i=a;i>=b;i--) using namespace s原创 2017-04-06 10:03:12 · 220 阅读 · 0 评论 -
HDU1536 SG函数
分析:直接求出sg函数以后xor起来,最终答案是0就L否则W 注意vis不能全局定义。。#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i,a,b) for(int i=a;i>=b;i--) us原创 2017-04-06 10:44:08 · 254 阅读 · 0 评论 -
2017百度之星 复赛
作为一只菜鸡,这可能是我OI生涯中最后一次打百度之星了,希望明年这个时候能不退役(虽然不大可能)开始贴题解吧。会持续更新。1001 Arithmetic of Bomb 煞笔模拟题,1A#include<cstdio> #include<algorithm> #include<cstring> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i原创 2017-08-18 21:36:12 · 1176 阅读 · 0 评论