angle555945-优快云博客

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

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

2012-10-28 15:47:02 974

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

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

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

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

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

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

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

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

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

原创 HUD-3308 LCIS 线段树

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

2012-10-06 23:43:55 973

原创 POJ-1436 orizontally Visible Segments 线段树

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

2012-10-06 23:31:34 911

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

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

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

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

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

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

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

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

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

2012-10-05 15:03:01 1352

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

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

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

2012-10-05 13:43:44 878

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

原创陆陆续续...

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

2012-10-05 13:15:58 1056

原创长春赛区2012 USACO ORZ 1011题 (网络赛)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4277 DFS枚举，固定一条边即可。。。这样也能过，相当拙劣。。//STATUS:C++_AC_890MS_4732KB #include#include#include#include#include#include#include#includeusing names

2012-09-10 11:59:46 1572

原创长春赛区2012 Alice and Bob 1002题 (网络赛)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4268 贪心，排序，动态维护可覆盖最大的卡片。//STATUS:C++_AC_859MS_18724KB #include#include#includeusing namespace std;#define __int64 LLconst int MAX=100010,INF=

2012-09-09 01:33:33 934

原创长春赛区2012 A Simple Problem with Integers 1001题 (网络赛)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4267 线段树，注意k很小，更新优化。//STATUS:C++_AC_218MS_3904KB #include#include#include#include#include#include#includeusing namespace std;const int MAX

2012-09-08 23:00:17 808

原创大一纯粹的日子

一大早便来到球场痛痛快快地打了一场球，一个人在球场上疾跑，快速移动，投篮。汗水从脸颊流过，很喜欢这种挥洒汗水、酣畅淋漓的感觉。一切都是这么的熟悉。不知怎么的，让我回想起了多年以前，我、顾和申公豹一起顶着炽热的阳光，在那个破旧的球场练球的身影。时间过得真快，而今早已物是人非。从前的身影现在已很难见到了。回想自己这一年都干了些什么？貌似什么都没干，又似什么都干了。开学的

2012-07-08 23:54:06 3215 8

原创我的第一个游戏—SNAKE

自己做的贪吃蛇游戏，Console窗口的，大家没事的时候就玩玩吧~。这段时间实在无聊，由于期末考的原因，ACM落一边了，等暑期集训再好好搞，呵呵。闲来无事，就想动手编个小游戏自己乐着玩儿。早就想编个贪吃蛇，于是就动手了。开始的时候构架出来得很清晰，各类对象敲得很快，大概3个多小时，基本的雏形就有了。然后接下来就是各种细节的处理，这里很蛋疼，耗费了不少精力，但也学到了不少的东西，

2012-06-10 01:43:09 1877 2

原创 HDU-3732 Ahui Writes Word 解题报告

DescriptionWe all know that English is very important, so Ahui strive for this in order to learn more English words. To know that word has its value and complexity of writing (the length of each wor

2012-05-28 20:23:46 1029

原创 XT邀请赛-失败乃成功之母

对于这次比赛有很多想要说的，却又不知道从何说起。这是我第一次参加这么大型的比赛吧，按照官方的说法是省赛级别，所以我的心情很是激动，想一不小心拿个奖回来就爽死了，再说还可以看看我以前的同学，哈哈。为了这次比赛我也做了一些准备，准备了各种模板，足足有一两百页，以前我都是不屑于用模板的，但这次就例外了，因为以前比赛的时候碰到过许多模板题。大概6:20的样子小宾就来叫我和zsc准备出发

2012-05-27 17:13:24 1890 4

原创那些将要高考的孩纸

前一个月陆陆续续的去看了以前的同学，那些奋斗在一线的孩纸。去华鑫高复的那天是个很特别的日子—4月1号，我也不知道我就选了这么个日子，前一天还跟霸姐说我要来华鑫玩，估计兴哥又在说我丢B了。果然，我去的那天，兴哥看见我的第一句话就是:"诶，张浩，我还以为你丢B呢"..= =||。去华鑫的路上，我居然是有点忐忑的，很久没有见到那些老童鞋了，不知高考这个神奇的东西在他们

2012-05-27 02:28:31 1091 2

原创重拾

生活无聊，自己懒了，还是重新写下博文吧~

2012-05-22 00:30:40 501 2

转载 Bellman-Ford 算法及其优化

转自：http://hi.baidu.com/jzlikewei/blog/item/94db7950f96f995a1038c2cd.html在此，本人感谢原作者的分享Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外，还可以解决存在负权边的问题（意义是什么，好好思考），

2012-05-07 17:10:22 608

原创 “恒之勋章”不能丢

加上这篇文章，共四篇，没有丢。

2012-04-30 23:01:27 1153 2

原创 SPOJ-9652 Robots on a grid 解题报告

DescriptionYou have recently made a grid traversing robot that can finnd its way from the top left corner of a grid to the bottom right corner. However, you had forgotten all your AI programming s

2012-04-08 02:29:33 1161

原创 POJ-1067 取石子游戏解题报告

Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每

2012-04-01 01:39:13 3728

原创 POJ-2002 Squares 解题报告

DescriptionA square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by 90 degrees gives the sa

2012-04-01 00:53:05 1277

原创 POJ-1094 Sorting It All Out 解题报告

DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequenc

2012-03-24 01:03:05 1337

原创 POJ-1804 Eqs 解题报告

DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50]. It is consider a solution a syste

2012-03-22 00:23:21 874

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

21天学通C语言.pdf

空空如也