HDU 4893 Wow! Such Sequence!
题目链接
题意：给定一个序列，3种操作，单点添加值，查询区间和，把区间和变成最接近的婓波那契数
思路：线段树，就是第三个操作麻烦，就在结点添加一个值，标记它区间是不是都是婓波那契数了，然后修改区间的时候，如果区间是了就不用修改，如果不是就继续往后一层推即可
代码：
#include
#include
#in...
分类：
其他好文 时间：
2014-07-29 22:02:22
阅读次数：
407
思路：
线段树走起。。
写完这题就退役T^T
单点更新的时候直接找到这个点的最近fib，然后维护当前和 和 fib的和
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define L(x) (x<<1)
#define R(...
分类：
其他好文 时间：
2014-07-29 22:02:02
阅读次数：
392
求区间内最大数和最小数的差，用两棵线段树，一个维护区间最大值，一个维护区间最小值。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define QUADMEM...
分类：
其他好文 时间：
2014-07-29 22:00:02
阅读次数：
259
题目链接：http://poj.org/problem?id=3368
题目大意：给你一段不下降的序列，求给定区间里出现次数最多的那个数字的次数。
思路：首先看到这题时，第一感觉线段树，但是仔细一看问题来啦，用线段数我怎么才能计算出某段区间里出现的那个数，因为出现最多的那个数可能不是在他它的左儿子上也不是在它的右儿子上，可能在当他们合并成一个区间时就出现啦，但是这儿我们需要注意...
分类：
其他好文 时间：
2014-07-29 21:59:32
阅读次数：
334
N个数为非递减顺序，给定范围l,r，求[l,r]区间内数字出现频率最高的次数。
可以用线段树来做。先说查询，我们设节点P对应的区间为[a, b]，左孩子节点为p1,右孩子节点为p2,那么 P也许不等于 max(p1 , p2)，原因是如果p1中频率较低的某个数与p2中出现频率较低的某个数是同一个数，并且两者出现次数加起来大于max(p1, p2)，但是，题目说N个数为非递减顺序排...
分类：
其他好文 时间：
2014-07-29 21:57:22
阅读次数：
327
HDU 4891 The Great Pan
签到题 他怎么说你就怎么做就好了 注意做乘法时候会爆int
HDU 4893 Wow! Such Sequence!
题意：
n个数一开始都是0 你有三种操作 1操作在k位置加d 2操作输出[l,r]区间的和 3操作把[l,r]内的所有数变成离它最近最小的斐波那契数
思路：
操作1、2就是线段树基本 那么3怎么搞？ 为了不超时显然要延迟更新 那么如果更新到[l,r]区间我们如何更改值呢
其实问题可以被巧妙的存储数据解决
我们记val为点上的值 ...
分类：
其他好文 时间：
2014-07-29 21:51:52
阅读次数：
477
http://acm.hdu.edu.cn/showproblem.php?pid=4893先贴上一份还没过的代码，不知道拿出错了1//bycaonima2//hehe3#include4#include5#include6#include7#include8#include9#include10#...
分类：
其他好文 时间：
2014-07-29 21:46:33
阅读次数：
366
首先求多边形面积，这个比较简单，用的就是把一个多边形划分为多个三角形，然后求三角形面积。
代码：double Cross(Vector A,Vector B) { return (A.x*B.y-A.y*B.x); }
double ConvexPolygonArea(Point* p,int n)//多边形面积,，点按顺序
{
double area=0;
for(int i=...
分类：
其他好文 时间：
2014-07-29 17:50:32
阅读次数：
220
Problem Description
Recently, Doge got a funny birthday present from his new friend, Protein Tiger from St. Beeze College. No, not cactuses. It's a mysterious blackbox.
After some research, Doge f...
分类：
其他好文 时间：
2014-07-29 17:44:32
阅读次数：
267
update:单点替换 query:区间最值 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using...
分类：
其他好文 时间：
2014-07-29 17:14:42
阅读次数：
200
