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

点击右上角即可分享
微信分享提示