08 2016 档案
Stockbroker Grapevine_Floyd
摘要:Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34364 Accepted: 19018 Description Stockbrokers are known to overreact to rumours. You have
阅读全文
A very hard Aoshu problem
摘要:Description Aoshu is very popular among primary school students. It is mathematics, but much harder than ordinary mathematics for primary school stude
阅读全文
Spell checker
摘要:Description You, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given wo
阅读全文
滑雪_DP&&dfs
摘要:Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2
阅读全文
To the Max_DP
摘要:Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 46858 Accepted: 24819 Description Given a two-dimensional array of positive and negative in
阅读全文
Communication System_DP
摘要:Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27048 Accepted: 9641 Description We have received an order from Pizoor Communications Inc.
阅读全文
Martian Mining_DP&&DFS
摘要:Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2567 Accepted: 1595 Description The NASA Space Center, Houston, is less than 200 miles from
阅读全文
Chess_DP+组合数***
摘要:Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 779 Accepted Submission(s): 311 Problem Descripti
阅读全文
In Danger_约瑟夫
摘要:Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3720 Accepted: 1945 Description Flavius Josephus and 40 fellow rebels were trapped by the R
阅读全文
Corn Fields_状态压缩DP&位运算***
摘要:Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some
阅读全文
Inversion_归并排序
摘要:Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4911 Submit Status Practice HDU 4911 Description bobo
阅读全文
Flip Game_位运算
摘要:Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40455 Accepted: 17573 Description Flip game is played on a rectangular 4x4 field with two-s
阅读全文
An Easy Problem_位运算
摘要:Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8214 Accepted: 4918 Description As we known, data stored in the computers is in binary form
阅读全文
Integer Intervals_贪心
摘要:ime Limit: 1000MS Memory Limit: 10000K Total Submissions: 14048 Accepted: 5963 Description An integer interval [a,b], a < b, is a set of all consecuti
阅读全文
Box of Bricks_贪心
摘要:Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20586 Accepted: 8300 Description Little Bob likes playing with his box of bricks. He puts t
阅读全文
Game Prediction_贪心
摘要:Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10618 Accepted: 5116 Description Suppose there are M people, including you, playing a speci
阅读全文
Wooden Sticks_贪心
摘要:Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21886 Accepted: 9341 Description There is a pile of n wooden sticks. The length and weight
阅读全文
Gone Fishing_优先队列&&贪心
摘要:Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 33058 Accepted: 10114 Description John is going on a fishing trip. He has h hours available
阅读全文
Squares_哈希
摘要:Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 18999 Accepted: 7334 Description A square is a 4-sided polygon whose sides have equal lengt
阅读全文
Babelfish_map映射
摘要:Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 41068 Accepted: 17495 Description You have just moved from Waterloo to a big city. The peop
阅读全文
Average Speed_时间的输入/出
摘要:Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4994 Accepted: 2245 Description You have bought a car in order to drive from Waterloo to a
阅读全文
Eqs_哈希
摘要:Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 15547 Accepted: 7627 Description Consider equations having the following form: a1x13+ a2x23
阅读全文
Snowflake Snow Snowflakes_哈希表
摘要:Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 38685 Accepted: 10142 Description You may have heard that no two snowflakes are alike. Your
阅读全文
Multiple_BFS + 余数判重
摘要:Time Limit: 1000MS Memory Limit: 32768K Total Submissions: 7211 Accepted: 1545 Description a program that, given a natural number N between 0 and 4999
阅读全文
Snake & Ladders_bfs
摘要:题意:一个n*n格的棋盘,从1标号到n*n。从1开始走,每次投色子,可走1到6步中的任意一个步数,问最少投几次色子可到最后一格。其中有两种特殊通道,蛇和梯子,在蛇头所在的格子可以直接走到蛇尾所在的格子,在梯子底端所在的格子可以直接走到梯子顶端所在的格子。 思路:由于蛇和梯子作用是一样的,所以可以把它
阅读全文
Bus Pass_BFS***
摘要:Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 970 Accepted Submission(s): 400 Problem Descript
阅读全文
Rescue_BFS
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26891 Accepted Submission(s): 9529 Problem Descri
阅读全文
Gnome Tetravex_DFS
摘要:Hart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is given n*n squares. Each squar
阅读全文
Tian Ji -- The Horse Racing_贪心
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26828 Accepted Submission(s): 7927 Problem Descri
阅读全文
A Walk Through the Forest_spfa&&dfs
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Jimmy experiences a lot of stress at work these days, especially since hi
阅读全文
迷宫城堡_逆置图&&DFS*2
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说
阅读全文
Wooden Sticks_贪心
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18645 Accepted Submission(s): 7632 Problem Descri
阅读全文
Max Sum Plus Plus_DP
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25572 Accepted Submission(s): 8850 Problem Descri
阅读全文
Prime Ring Problem_DFS
摘要:Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43088 Accepted Submission(s): 19128 Problem Descr
阅读全文
Swaps in Permutation _并查集 + 优先队列
摘要:Time Limit:5000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 691D Submit Status Practice CodeForces 691D De
阅读全文
Roadblocks_次短路
摘要:Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12283 Accepted: 4342 Description Bessie has moved to a small farm and sometimes enjoys retu
阅读全文
Reward_toposort
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7610 Accepted Submission(s): 2418 Problem Descrip
阅读全文
确定比赛名次_toposort
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22518 Accepted Submission(s): 9130 Problem Descri
阅读全文
Zipper_DFS
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9554 Accepted Submission(s): 3397 Problem Descrip
阅读全文
Chopsticks_DP
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2014 Accepted Submission(s): 954 Problem Descript
阅读全文
搬寝室_DP
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25356 Accepted Submission(s): 8704 Problem Descri
阅读全文
Passing the Message_单调栈
摘要:Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3410 Submit Status Practice HDU 3410 Description What
阅读全文
King's Cake
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description It is the king's birthday before the military parade . The ministers prep
阅读全文
Frogs' Neighborhood_Havel-Hakimi定理&&邻接矩阵构图
摘要:Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 9293 Accepted: 3921 Special Judge Description 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖),每个湖泊Li里
阅读全文
Play Game_区间DP
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Alice and Bob are playing a game. There are two piles of cards. There are
阅读全文
String painter_区间DP
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description There are two strings A and B with equal length. Both strings are made up
阅读全文
涂色paint_区间DP
摘要:Description 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二次涂成RGG
阅读全文
整数划分_Dp
摘要:描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗? 问题是我们经常见到的整数划分,给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号,将n分成m段,求出这m段的
阅读全文
Brackets_区间DP
摘要:Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6217 Accepted: 3331 Description We give the following inductive definition of a “regular br
阅读全文
石子合并_区间Dp
摘要:时限: 1000ms 内存限制:10000K 总时限:3000ms 描述: 在一个圆形操场的四周摆放着n堆石子(n<= 100),现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 编一程序,读入石子堆数n及每堆的石子数(<=20)。选
阅读全文
You Are the One_区间DP
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description The TV shows such as You Are the One has been very popular. In order to m
阅读全文
Palindrome subsequence_区间DP
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description In mathematics, a subsequence is a sequence that can be derived from anot
阅读全文
Bridging signals_最大上升子序列
摘要:Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1826 Accepted Submission(s): 1211 Problem Descrip
阅读全文
Greatest Common Increasing Subsequence_最长公共上升子序列
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6811 Accepted Submission(s): 2210 Problem Descrip
阅读全文
吉哥系列故事——完美队形I_最长公共上升子序列
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 吉哥这几天对队形比较感兴趣。 有一天,有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,
阅读全文
Human Gene Functions_最大公共序列(插空版)
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description It is well known that a human gene can be considered as a sequence, consi
阅读全文
Free DIY Tour_DP
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Weiwei is a software engineer of ShiningSoft. He has just excellently ful
阅读全文
找出直系亲属_floyd
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent
阅读全文
Constructing Roads In JGShining's Kingdom_最长上升子序列
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description JGShining's kingdom consists of 2n(n is no more than 500,000) small citie
阅读全文
买卖股票_线性dp
摘要:时间限制:1 秒 内存限制:128 兆 时间限制:1 秒 内存限制:128 兆 题目描述: 给定一个大小为n的数组,数组的元素a[i]代表第i天的股票价格。设计一个算法,计算在最多允许买卖k次(一买一卖记为一次)的条件下的最大收益。需要注意的是,你不能同时拥有两份股票。也就是说在下次买入前,你必须把
阅读全文
Common Subsequence_公共子序列
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description A subsequence of a given sequence is the given sequence with some element
阅读全文
Doing Homework_状态压缩&&位运算
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a l
阅读全文
The Number of set_状态压缩&&位运算
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1338 Accepted Submission(s): 823 Problem Descript
阅读全文
Dragon Balls_并查集
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5658 Accepted Submission(s): 2101 Problem Descrip
阅读全文
Farm Irrigation_并查集||dfs
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Benny has a spacious farm land to irrigate. The farm land is a rectangle,
阅读全文
The trouble of Xiaoqian_多重背包&&完全背包
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description In the country of ALPC , Xiaoqian is a very famous mathematician. She is
阅读全文
Difference Is Beautiful
摘要:Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Description Mr. Flower's business is growing much faster than originally planned. H
阅读全文
Bone Collector II_第k大背包
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description The title of this problem is familiar,isn't it?yeah,if you had took part
阅读全文
Dividing_多重背包
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Marsha and Bill own a collection of marbles. They want to split the colle
阅读全文
Milk
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Ignatius drinks milk everyday, now he is in the supermarket and he wants
阅读全文
coins_多重背包
摘要:ps:原来用新浪,可是代码的排版不是很好,所以用博客园啦,先容许我把从八月份开始的代码搬过来,从这里重新出发,希望这里可以一直见证我的成长。 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others
阅读全文
钱币兑换问题_完全背包&&拆分&&母函数
摘要:ps:原来用新浪,可是代码的排版不是很好,所以用博客园啦,先容许我把从八月份开始的代码搬过来,从这里重新出发,希望这里可以一直见证我的成长。 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others
阅读全文
FATE_完全背包
摘要:ps:原来用新浪,可是代码的排版不是很好,所以用博客园啦,先容许我把从八月份开始的代码搬过来,从这里重新出发,希望这里可以一直见证我的成长。 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others
阅读全文
寒冰王座_完全背包
摘要:ps:原来用新浪,可是代码的排版不是很好,所以用博客园啦,先容许我把从八月份开始的代码搬过来,从这里重新出发,希望这里可以一直见证我的成长。 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 不死
阅读全文
|