2014年01月_jchalex

12月 11月 10月 09月 08月 06月 05月 04月 03月 02月 01月

原创 CF - 387 - B. George and Round（指针）

题意：George要举办一场比赛，要出n道复杂度分别为a1, a2, ..., an的题目，George已准备了m道复杂度分别为b1, b2, ..., bm的题目，如果已准备的题目复杂度不符合要求，可以降低已准备题目的复杂度使其符合要求，但不能提高其难度，问还要再出多少道新题目才能满足要求 (1 ≤ n, m ≤ 3000, 1 ≤ a1 题目链接：http://codeforces.com

2014-01-31 03:58:53 1845

原创 zoj - 1610 - Count the Colors（线段树）

题意：在[0, 8000]上染色n次，每次染色的区间为[x1, x2]，颜色为c，问最后每种颜色有多少段（所有数字在[0, 8000]内）。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=610——>>对于端点x1, x2，对应成区间段[x1+1, x2]，接着就染染色，线段树处理一下就好了。。。#^_^S

2014-01-26 17:21:15 1256

原创 poj - 2777 - Count Color（线段树）

题意：长为L的区间，初始每个单位区间都为颜色1，执行两种操作，C A B C，将区间[A, B]染为颜色C，P A B，询问区间A, B]有多少种颜色（1 题目链接：http://poj.org/problem?id=2777——>>不错的题目，因为颜色的各类只有30种，所以每种颜色可以用1移位来表示，设col[o]表示线段树结点o的颜色状态，那么col[o]的低30位有多少个1就表示有多

2014-01-26 12:26:30 990

原创 ural - 1470 - UFOs（树状数组）

题意：由单位立方体组成的三维空间里，执行2种操作，一种是修改位置为(x, y, z)的ufo改变K个，另一种是询问空间(x1, y1, z1)-(x2, y2, z2)里的ufo数目（1 ≤ N ≤ 128， –20000 ≤ K ≤ 20000）。题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1470——>>第一次刷的三维树状数组题目

2014-01-25 15:07:05 1425

原创 poj - 2155 - Matrix（树状数组）

题意：对于一个N*N的矩阵（2 对矩阵(x1, y1, x2, y)的所有元素求反（0——>1, 1——>0），二：Q x y——>问元素(x, y)的值。题目链接：http://poj.org/problem?id=2155——>>好题，好题。。。一般我们都能想到，只要知道位置(x, y)被翻的次数就行。。。对于一个二维区间的修改，我们可以只修改其左闭右开区间的端点。原理：若其中修改

2014-01-25 12:52:06 1052

原创 poj - 2299 - Ultra-QuickSort（树状数组）

题意：求长度为n（n 题目链接：http://poj.org/problem?id=2299——>>设x[i]表示数i已经出现的次数，从后往前扫描，对于每个数k，那么k产生的逆序对数为x[0] + x[1] + ... + x[k-1]，于是可以用树状数组了。——>>由于元素范围可到999999999，所以应做离散化操作。——>>如果所有数逆序出现，那么逆序对数最多为n(n-1)/

2014-01-25 11:51:29 1029

原创 poj - 3067 - Japan（树状数组）

题意：日本东海岸有N个城市（从北到南命名为1, 2, ..., N），西海岸有M个城市（从北到南命名为1, 2, ..., M），东西之间有K条高速公路，问这K条高速公路有多少个交叉点（一个交叉点有且只有两条高速公路经过）（1000 题目链接：http://poj.org/problem?id=3067——>>好题。。。#^_^先将东岸城市从北到南排序，再将西岸城市从北到南排序；接着从

2014-01-22 16:14:11 1275

原创 poj - 1195 - Mobile phones（树状数组）

题意：给出一个S * S的矩阵，每个位置可以放手机，初始时每个位置的都是空的。现要执行一些操作：1 X Y A，在位置(X, Y)增加A台手机，2 L B R T，查询(L, B)到(R, T)的矩阵的手机有多少（0 题目链接：http://poj.org/problem?id=1195——>>二维树状数组模板题。。。设c[x][y]表示[x - lowerbit(x) + 1, x],

2014-01-22 12:58:12 945

原创 ajax异步请求服务器入门级实验

曾用jquery的集成ajax，现在来学学JavaScript原生的ajax。。。下面是一个ajax请求服务端一个xml内容的简单实验。。。（来源于JavaScript程序设计）步骤一：在服务器上，新建一个xml，命名为simpleAjax.xml，输入该文件中的内容是：This is the content of the simpleAjax.xml from server!

2014-01-22 00:50:29 1611

原创 poj - 2352 - Stars（树状数组）

题意：依次给出N个星星的坐标（y坐标以非递减的顺序输入），对于每个星星，她的等级等于她左下方的星星的个数和（包括边界上的星星），要求输出等级0到等级N-1的星星的个数。（0 题目链接：http://poj.org/problem?id=2352——>>设x[i]表示横坐标为i的星星有多少颗，那么对于一个单一询问（星星(k, y)的等级是多少？），要求的是x[]的前k项和，于是树状数组来了。

2014-01-21 23:32:39 1224

LA - 3135 - Argus.cpp

这题即zoj - 2212（当时的思路：http://blog.csdn.net/scnu_jiechao/article/details/8273149），在书上汝佳说重载运算符 < 的时候，const必不可少，于是今天就加了这个const进去，虽说不加这个const也AC得了，但我还是不太明白，不加这个const会出现什么样的后果呢？望各位赐教。

2013-01-03

空空如也

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

TA关注的人