ACM
兔炖小白菜
这个作者很懒,什么都没留下…
展开
-
POJ 1088 (记忆化搜索)
Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14原创 2016-07-14 14:06:16 · 682 阅读 · 0 评论 -
HDU 2102 A计划(深搜)
Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示原创 2016-07-15 16:43:39 · 1216 阅读 · 0 评论 -
POJ 1025(LIS+二分查找)
Description JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of these cities are rich in resource (we call them rich citi原创 2016-07-15 21:55:08 · 918 阅读 · 1 评论 -
HUD 1253【BFS】
Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一原创 2016-07-16 09:59:54 · 500 阅读 · 0 评论 -
HDU 1069 (DP)
Problem Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey wi原创 2016-07-16 14:49:58 · 367 阅读 · 0 评论 -
HDU-1166(线段树-单点更新)
Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视原创 2016-08-16 15:02:47 · 683 阅读 · 0 评论 -
UVA 12086 (树状数组)
题目网址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3238 题意:给你n个数,有两种操作,M a b为查询[a,b]这个区间内的数的和,S a b为把第a个数修改成b,END结束。 用树状数组和线段树都可以做。 附上树状数组代码原创 2016-08-16 15:40:03 · 519 阅读 · 0 评论 -
UVA 1513(树状数组)
Movie collection Mr. K. I. has a very big movie collection. He has organized his collection in a big stack. Whenever he wants to watch one of the movies, he locates the movie in this stack and remo原创 2016-08-16 16:04:47 · 603 阅读 · 0 评论 -
POJ 2828 (线段树-单点更新)
Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was approaching, but unluckily the Little Ca原创 2016-08-17 08:44:00 · 1142 阅读 · 2 评论