DP
文章平均质量分 76
Ethan_H
这个作者很懒,什么都没留下…
展开
-
跳跃游戏二——转载
Description给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标,并且使用最少的跳跃次数。例如:A=[2,3,1,1,4],到达最后一个下标的最少跳跃次数为 2。(先跳跃 1 步,从下标 0 到 1,然后跳跃 3 步,到达最后一个下标。一共两次)Input第一行输入一个正整数 (1 ≤ n ≤ 100) ,...转载 2018-05-20 20:55:12 · 119 阅读 · 0 评论 -
HDU1087 Super Jumping! Jumping! Jumping!
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game can b...原创 2018-05-25 21:29:58 · 157 阅读 · 1 评论 -
POJ3176 Cow Bowling
The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this: 7 ...原创 2018-05-27 17:05:55 · 144 阅读 · 0 评论 -
POJ1316 Milking Time
Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently labeled 0..N-1) so that she...原创 2018-05-27 20:33:53 · 201 阅读 · 0 评论 -
Big Event in HDU
Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software College in 2002. Th...原创 2018-05-23 22:59:34 · 118 阅读 · 0 评论