岁月流风、、

新博客地址：http://www.cnblogs.com/zhsl/欢迎关注~

人人上看到的。。。。。。背景为长春赛区的D和跟nzk,AC的一系列讨论。。。以下语言环境为g++猜猜看这些代码的输出结果？printf("%0.1lf
", 0.05);printf("%0.1lf
", 0.25);printf("%0.1lf
", 0.75);printf("%0.2lf
", 0.025);printf

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2544       水题一枚，纯属练手。    My code： dijstra（优先队列优化）//STATUS:C++_AC_0MS_320KB#include#include#include#include#include#include#include#include#i

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4409       题意：就是要你求LCA。       这个题目是很典型的LCA问题，常见的有在线的TC+RMQ算法，离线的targan算法。算法的描述自己写太麻烦了，摘抄别人的（—，—）：在线算法DFS+TC描述(思想是：将树看成一个无向图，u和v的公共祖先一定在u与v之间的最短路径上)：

A piece of paper contains an array of n integers a1, a2, ..., an. Your task is to find a number that occurs the maximum number of times in this array.However, before looking for such number, you

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4193        题意：给定一个数列，进行绕环移动，然后问所有前缀和都大于等于零的数列有多少。        首先按照一般方法，把数列往后复制，即a1a2,,,ana1a2,,,an，然后对其求前缀和。接下来就要求移动的区间内的最小值（这里很像POJ2823），看其是否大于等于零。那么就可用到单

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4419        题意：分别用R,G,B三种颜色覆盖一平面区域，不同的颜色重合会产生不同的颜色：RG，RB，BG，RGB，求最后每种颜色的面积。        矩形面积并，扫描线的加强版。线段树记录分别7重颜色的的长度，然后记录每种颜色覆盖的次数。  My code：//STATUS:C++

Vasya the Great Magician and Conjurer loves all kinds of miracles and wizardry. In one wave of a magic wand he can turn an object into something else. But, as you all know, there is no better magic in

You've got two rectangular tables with sizes na × ma and nb × mb cells. The tables consist of zeroes and ones. We will consider the rows and columns of both tables indexed starting from 1. Then we w

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4192         题意：给以一个表达式，要你求表达式是否成立。         典型的中缀表达式转后缀表达式，表达式树也可以搞搞。   表达式由中缀转化为后缀。设一个stack存后缀数据，一个rout栈存运算符。   方法：（1）从右向左依次取得数据ch。（2）如果ch是操

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308        题意：给一数列，然后两种操作，更新其中的某个值和询问某个区间的最长连续升序列。        线段树保存3个值，当前区间[a,b]从a开始的最长连续升序列，最长连续升序列和以b结束的最长连续升序列。线段树询问的时候要处理好，我的是从区间做端点开始，然后依次扫描过去比较，如果

题目链接：http://poj.org/problem?id=1436        题意：有若干线段垂直于x轴，如果其中任意两条线段能用一平行于x轴的线段与之相交，并且与其它线段没有交点，我们就说这两条线段水平可见。如果有三条线段，其中任意的两条满足水平可见性，那么他们就能组成一个三角形。求在给定的线段中，有多少个这样的三角形。       首先要求那些线段满足水平可见性，显然是一个线段

题目链接：http://poj.org/problem?id=3225        题意：给你一些区间和操作，问你最后有哪些区间。        很容易把操作化简，0,1表示是否包含区间，-1表示该区间内既有包含又有不包含：                               U:把区间[l,r]覆盖成1                               I:把

题目链接：http://poj.org/problem?id=2528        题意：就是在一面墙上贴海报，问最后能看见多上张海报。        这个区间染色，不用多说了。。。        My code（代码还是以前的老风格= =）：//STATUS:C++_AC_313MS_20728KB #include#includeconst int MAX1=10000

题目链接：http://poj.org/problem?id=3468        题意：给你一数列，进行两种操作。C a b c：对[a,b]的每个数加上数值c；Q a b：询问[a,b]区间的和。        这里需要用到延迟标记操作（懒惰操作），线段树每个区间保存这个区间的未完全更新和sum以及加上去的数值c。向下更新时，如果当前区间c > 0，则向下传递c值，即延迟更新。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698       线段树典型的染色操作   My code://STATUS:C++_AC_359MS_3328KB #include#include#include#include#includeusing namespace std;#define LL __int64

题目链接：http://poj.org/problem?id=2886       题意：一群孩子围成一个圈（顺时针），每个孩子手上有一个号码，+A代表他左边的第A个孩子，-A代表他右边的第A个孩子。从第K个孩子开始，依次去掉第K+Ak个孩子，如果那个孩子是第p个去除的，那么他可以得到p所有约数的个数个糖果，求哪个孩子能得到最多的糖果数。       先用筛选法求出约数个数，然后用线段树的

题目链接：http://poj.org/problem?id=2828        题意：hint说的很清楚了。。。       如果直接模拟的话肯定会超时。但是我们注意到，从后面开始找位置就可以依次确定，那么接下来就是线段树统计区间还没决定好的数了。   My code://STATUS:C++_AC_1500MS_5648KB #include#include#inclu

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795           题意：给你一块h*w的板报，然后依次给你一些1*w的海报，每个海报优先放在顶端，询问每个海报的位置。       线段树的单点更新，记录每段的最长长度即可，然后询问优先顶端。       My code: //STATUS:C++_AC_2234MS_2300

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1756        判断点是否在多边形内部       从点p做一条射线，看射线和多边形的交点有几个,奇数个为相交，偶数个不相交。。。       具体做法如下:            以点P为端点，向左方作射线L，由于多边形是有界的，所以射线L的左端一定在多边形外，考