ACM

CDOJ - 251 导弹拦截(nlogn的LIS)

CDOJ - 251 导弹拦截(nlogn的LIS)
一看就是lis,但是普通的lis是行不通的,而且这里要记录lis路径,可以使用nlogn的lis算法。nlogn的lis算法可以看这里最长上升子序列nlogn在nlogn的算法中得出标记最小结尾数的数组f后,从后面往前面扫一遍即可。题目地址:http://acm.uestc.edu.cn/#/problem/show/251代码:StatusAcceptedTime29msMemory1800kB... 继续阅读 »
ACM

OpenJ_Bailian - 2711 合唱队形(递增子序列)

OpenJ_Bailian - 2711 合唱队形(递增子序列)
很明显的递增子序列,很久没做这种题了,都没往这里想。从前往后扫一遍,从后往前扫一遍然后求最大的,用总数减去最大值即可。代码:StatusAcceptedTime2msMemory200kBLength839#include <iostream> #include <cstdio> using namespace std; con... 继续阅读 »
ACM

HDU-1051 Wooden Sticks

HDU-1051 Wooden Sticks
题意:大概就是要加工木头,第一根放进去的要1分钟,后面如果长度和重量都比之前放的大就不用时间,求处理完木头最少的时间。LIS问题,每次求完之后标记一下下次不再处理。题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1051代码:Memory: 1852 KBTime: 31 MSLanguage: C++Result:&nb... 继续阅读 »