随笔分类 - OJ POJ
摘要:POJ 1741. Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 34141 Accepted: 11420 Description Give a tree with n vertices,each edge has
阅读全文
摘要:水博客,水一水。 Horizontally Visible Segments Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6290 Accepted: 2287 Description There is a number of
阅读全文
摘要:Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4721 Accepted: 1593 Description Farmer John's cows, pampered since birth, h
阅读全文
摘要:Cow Marathon Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 7536 Accepted: 3559 Case Time Limit: 1000MS Description After hearing about th
阅读全文
摘要:Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 53312 Accepted: 16050 Description Chosen Problem Solving and Program design as
阅读全文
摘要:Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17497 Accepted: 7398 Description Consider a tree T with N (1 <= N <= 20,000)
阅读全文
摘要:Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 12247 Accepted: 3151 Description You are given a tree with N nodes. The tree’s nodes
阅读全文
摘要:POJ3225.Help with Intervals 这个题就是对区间的各种操作,感觉这道题写的一点意思都没有,写到后面都不想写了,而且更神奇的是,自己的编译器连结果都输不出来,但是交上就过了,也是令人头大的操作,这题没意思,不要写了。我写到后面就写不下去了,直接去看了别人的代码。。。 代码: 5
阅读全文
摘要:POJ2528.Mayor's posters 这道题真的是线段数的经典的题目,因为数据很大,直接建树的话肯定不可以,所以需要将数据处理一下,没有接触离散化的时候感觉离散化这个东西相当高级,其实在不知道离散化是什么东西之前,就已经用过这种东西了,只是不知道叫什么。关于离散化,就是根据数的相对大小对他
阅读全文
摘要:POJ 3468.A Simple Problem with Integers 这个题就是成段的增减以及区间查询求和操作。 代码:
阅读全文
摘要:线段树可真有意思呢续集2。。。 区间成段的替换和增减,以及区间求和等,其中夹杂着一些神奇的操作,数据离散化,简单hash,区间异或,还需要带着脑子来写题。 有的题目对数据的操作并不是直接按照题面意思进行操作,而是换一个角度,通过对其他数据的操作得到结果,感觉真的是。。。啊啊啊啊啊啊,我的脑子离家出走
阅读全文
摘要:POJ2828.Buy Tickets 这个题是插队问题,每次有人插队的时候,其后的所有数据都要进行更新,如果我们反着推,就可以把所有的数据都安排好并且不用再对已插入的数据进行更新,因为逆序处理的话所有的位置都是确定的,第i个人插进来,这个人前面一定有i个空位。逆序遍历一遍查询更新线段树就可以。 这
阅读全文
摘要:昨天写的博客删了,占坑失败,还是先把RMQ玩的6一点再去搞后面的东西。废话少说,题解题姐姐_(:з」∠)_ Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20960 Accepted: 7403
阅读全文
摘要:先写一道水题的博客,为后面要写的博客做一个铺垫。 ヾ(◍°∇°◍)ノ゙ RMQ(Range Minimum/Maximum Query),即区间最值查询,对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j之间的最小/大值。 时间复杂度: 1、朴素(即搜索
阅读全文
摘要:Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24711 Accepted: 12882 Description The little cat is so famous,
阅读全文
摘要:Muddy Fields Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12565 Accepted: 4651 Description Rain has pummeled the cows' field, a rectangu
阅读全文
摘要:Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23963 Accepted: 12989 Description Bessie wants to navigate her spaceship through
阅读全文
摘要:Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 20525 Accepted: 9485 Description Suppose that the fourth generation mobile ph
阅读全文
摘要:最近改自己的错误代码改到要上天,心累。 这是迄今为止写的最心累的博客。 Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18707 Accepted: 4998 Description The bra
阅读全文
摘要:Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 47876 Accepted: 20346 Description Bessie has gone to the mall's jewelry stor
阅读全文