首页 > TAG信息列表 > 小矮人

P4823 [TJOI2013]拯救小矮人

Jennie 反悔贪心 显然要把逃生能力弱的先送出去,也就是排个序。 这时候剩下的怎么办,万一有一些手长腿短的怎么办 先假设所有小矮人站成一排,然后一个个逃。 逃无可逃时候,看看把已经逃出去的中腿最长的拉下来会不会答案更优。 #include<cstdio> #include<iostream> #include<cstring>

P4823 [TJOI2013]拯救小矮人

发现无论选择哪些逃跑的小矮人,让他们按逃跑能力从小到大逃走肯定可行。考虑最终序列互换相邻两个小矮人,并且这只跟自己有关显然满足严格弱序。 然后就建个存身高的堆,如果某个小矮人出不去且换掉之前身高最大的小矮人就能出去且当前身高小于换掉的身高就反悔,这样会使得人梯高度增加

【听】谁动了我的奶酪,寻找真正属于自己的奶酪

谁动了我的奶酪,一本简短的故事书,但涵义非凡,面临改变需要什么样心态以及正确的做法,讲故事的意义更让人印象上深刻。 人的一生并不是一帆风顺,一层不变的,时时刻刻面临着改变,需要抉择,有外因也有内因,应对改变,需要正确的态度,而积极向上是一定需要的,因为太多意想不到的改变。 谁动了我