题目分析:
给你N个人的队列,每个人都有想站的位置,要你从前往后的给他们排序,输出最后的结果。注意,后面的人会覆盖前面的。就是是原本在该位置上的人往后移动一个位置。
算法分析:
我们可以把总人数当作区间的大小,然后结果就是把区间的每一个位置都放上人,就是答案了。
而从题目中我们可以知道,后面的人是不受前面的人的影响的。所以,我们可以倒这来模拟过程。
如何模拟呢?我们可以想到...
分类:
其他好文 时间:
2014-08-08 12:49:05
阅读次数:
164
poj 1655:http://poj.org/problem?id=1655题意: 给无根树, 找出以一节点为根, 使节点最多的树,节点最少。题解:一道树形dp,先dfs 标记 所有节点的子树的节点数。 再dfs 找出以某节点为根的最大子树,节点最少。 复杂度(n)/***Good Luck***...
分类:
其他好文 时间:
2014-08-08 12:25:25
阅读次数:
246
Buy TicketsTime Limit: 4000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descripti...
分类:
其他好文 时间:
2014-08-08 12:13:15
阅读次数:
227
Problem Description
世界上上最远的距离不是相隔天涯海角
而是我在你面前
可你却不知道我爱你
―― 张小娴
前段日子,枫冰叶子给Wiskey做了个征婚启事,聘礼达到500万哦,天哪,可是天文数字了啊,不知多少MM蜂拥而至,顿时万人空巷,连扫地的大妈都来凑热闹来了。―_―|||
由于人数太多,Wiskey实在忙不过来,就把统计的事情全...
分类:
其他好文 时间:
2014-08-07 19:03:50
阅读次数:
242
一、struts2的核心部件
(1)Configuration
(2)Action
(3)Interceptor
(4)Value Stack / OGNL
(5)Result Types
(6)Results / View Technology
二、architectural goals:
(1)separation of concerns
(2)loose coup...
分类:
其他好文 时间:
2014-08-07 18:58:50
阅读次数:
262
cheap louis vuitton outlet...
分类:
其他好文 时间:
2014-08-07 13:13:40
阅读次数:
202
Buy TicketsTime Limit:4000MSMemory Limit:65536KTotal Submissions:12930Accepted:6412DescriptionRailway tickets were difficult to buy around the Lunar N...
分类:
其他好文 时间:
2014-08-07 12:59:20
阅读次数:
340
Ekka Dokka
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu
Submit
Status
Description
Ekka and his friend Dokka decided to buy a cake. They both love cakes and that's ...
分类:
其他好文 时间:
2014-08-07 09:52:29
阅读次数:
249
Best Time to Buy and Sell StockSay you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to compl...
分类:
其他好文 时间:
2014-08-07 00:20:37
阅读次数:
185