摘要:
今天有个导弹问题,看来就是两个最长上升子序列,然后求一下就行,但是数据范围10w,之前n方的过不了,这里有个nlogn的算法 ##最长上升子序列 II 给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数,表示完整序列。 输 阅读全文
摘要:
好久没总结了。主要是,之前那几场,大都不会,心态崩溃,摆烂还掉队。。 这次对了8道,有了点信心,最后2两道是后来借鉴大佬做法做出来的 ##问题 A: 幸运数字 签到题。。。 #include<iostream> using namespace std; typedef long long LL; i 阅读全文
摘要:
A统计方格 签到题,定义几个变量,输入的时候顺带统计一下即可 #include<iostream> using namespace std; int n,m; int ans,Max=0,MAx,Min=101,MIn; int main() { cin>>n>>m; for(int i=1;i<= 阅读全文