2012年10月_angle555945

10月 09月 07月 06月 05月 04月 03月 02月 01月

原创本博客不再更新，转至cnblogs

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

2012-10-28 15:47:02 876

转载这个果然是天坑！！！

人人上看到的。。。。。。背景为长春赛区的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

2012-10-18 15:25:48 2356 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

2012-10-09 20:31:40 830

原创 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之间的最短路径上)：

2012-10-09 14:38:49 1015

原创 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

2012-10-09 12:09:48 1148

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

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

2012-10-09 00:30:40 915

原创 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++

2012-10-08 15:33:21 911

原创 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

2012-10-08 12:06:34 1450

原创 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

2012-10-08 11:48:46 1611

原创 HDU-4192 Guess the Numbers 中缀转后缀

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

2012-10-07 23:23:29 975

原创 HUD-3308 LCIS 线段树

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

2012-10-06 23:43:55 949

原创 POJ-1436 orizontally Visible Segments 线段树

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

2012-10-06 23:31:34 876

原创 POJ-3225 Help with Intervals 线段树

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

2012-10-06 23:05:53 889

原创 POJ-2528 Mayor's posters 线段树

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

2012-10-06 22:50:33 1227

原创 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值，即延迟更新。

2012-10-06 22:44:20 1075

原创 HDU-1698 Just a Hook 线段树染色

题目链接：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

2012-10-05 16:16:44 533

原创 POJ-2886 Who Gets the Most Candies? 线段树|树状数组

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

2012-10-05 16:11:27 645

原创 POJ-2828 Buy Tickets 线段树

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

2012-10-05 15:44:42 734

原创 HDU-2795 Billboard 线段树|树状数组

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

2012-10-05 15:28:37 829

原创 HDU-1756 Cupid's Arrow 判断点是否在多边形内部

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

2012-10-05 15:03:01 1333

原创 HDU-1394 Minimum Inversion Number 线段树|树状数组

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意：给你一个数列，求在这个数列的所有循环数列中，逆序对数最少的一组的个数。这里主要是求当i My code：树状数组版：//STATUS:C++_AC_31MS_272KB #include#incl

2012-10-05 14:58:45 681

原创 HDU-1754 I Hate It 线段树|树状数组

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 线段树，简单的单点更新处理，树状数组搞搞更方便。我觉得开始学习线段树，主要是学学其线段树的表现方式，一般的想我的代码中的那种处理方式就很方便了，刚开始学的时候，我是在每个区间里面记录每个区间的left和right，后来发现是多余的，因为递归的时候传递下去的l和r可以代替，新手最好

2012-10-05 13:43:44 859

原创 HDU-1166 敌兵布阵线段树|树状数组

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意很简单~略思路：纯粹的单点更新，线段树的入门题，当然，树状数组也很方便。 My code: 线段树版：//STATUS:C++_AC_171MS_956KB #include#include#inclu

2012-10-05 13:29:35 749

原创陆陆续续...

自从开始搞暑假集训就没有怎么写过博文了，解题报告也懒得写了。其实写写解题报告还是很有用的，一来是可以是自己的一个学习的记录，二来是可以和其它ACMer交流。其实这些日子，自己陆陆续续换了一些博客，甚至自己还申请一个域名，搞起了个人网站，由于没有去打理，就烂尾了。这样换来换去最终对博客都提不起兴趣了，还是重新来谢谢CSDN吧，毕竟当时来的时候还是很喜欢的！

2012-10-05 13:15:58 1033

计算机组成原理(唐朔飞)

一本很经典的书，学计算机的必看，唐朔飞写的。

2012-01-19

21天学通C语言.pdf

由美国 Bradley L.Jones Peter Aitken编写，信达工作室编译。这本书是c语言入门级教程，书中内容讲解详细、到位，书中的很多问题都值得读者思考，来启发读者对c语言的理解，引导读者进入c语言的世界。。。。

2012-01-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人