关闭

[置顶] 本博客不再更新,转至cnblogs

新博客地址:http://www.cnblogs.com/zhsl/ 欢迎关注~...
阅读(543) 评论(0)

这个果然是天坑!!!

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

HDU-2544 最短路 水题一枚

题目: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...
阅读(545) 评论(0)

HDU-4409 Family Name List LCA求解,TC+DFS || tarjan

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

Codeforces Round #143 (Div. 2) C. To Add or Not to Add 胡搞

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...
阅读(933) 评论(0)

HDU-4193 Non-negative Partial Sums 单调队列

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

HUD-4419 Colourful Rectangle 线段树+扫描线+离散

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

Codeforces Round #143 (Div. 2) B - Magic, Wizardry and Wonders 数学

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...
阅读(1169) 评论(0)

Codeforces Round #141 (Div. 2) B. Two Tables 枚举

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...
阅读(1324) 评论(0)

HDU-4192 Guess the Numbers 中缀转后缀

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

HUD-3308 LCIS 线段树

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

POJ-1436 orizontally Visible Segments 线段树

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

POJ-3225 Help with Intervals 线段树

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

POJ-2528 Mayor's posters 线段树

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

POJ-3486 A Simple Problem with Integers 线段树

题目链接:http://poj.org/problem?id=3468         题意:给你一数列,进行两种操作。C a b c:对[a,b]的每个数加上数值c;Q a b:询问[a,b]区间的和。         这里需要用到延迟标记操作(懒惰操作),线段树每个区间保存这个区间的未完全更新和sum以及加上去的数值c。向下更新时,如果当前区间c > 0,则向下传递c值,即延迟更新。...
阅读(802) 评论(0)
81条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:76563次
    • 积分:2095
    • 等级:
    • 排名:千里之外
    • 原创:74篇
    • 转载:7篇
    • 译文:0篇
    • 评论:74条
    最新评论