摘要:
今天有个导弹问题,看来就是两个最长上升子序列,然后求一下就行,但是数据范围10w,之前n方的过不了,这里有个nlogn的算法 ##最长上升子序列 II 给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数,表示完整序列。 输 阅读全文
摘要:
好久没总结了。主要是,之前那几场,大都不会,心态崩溃,摆烂还掉队。。 这次对了8道,有了点信心,最后2两道是后来借鉴大佬做法做出来的 ##问题 A: 幸运数字 签到题。。。 #include<iostream> using namespace std; typedef long long LL; i 阅读全文
摘要:
没想到TLE的原因是printf比cout要快。。 素数环问题 阅读全文
摘要:
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<= 阅读全文
摘要:
围棋盘放麦粒 ##只是个高精度加自写pow 一开始想偷懒,用double ,结果到后面2^52后就无法减1了。。。 貌似是double的精度就到这里,但之后还未溢出。。。。 目前还有些难以理解 不行了,直接自写个高精度吧。。。。 #include<iostream> #include<cstring 阅读全文
摘要:
printf补零 ```C++ printf("%03d",n); ``` ![image](https://img2020.cnblogs.com/blog/2483070/202112/2483070-20211228194655618-950498907.png) 有关CF的样例解释。感觉很多 阅读全文
摘要:
double竟然比long long厉害。。不过还是遇到BUG了 下面的代码 #include<iostream> #include<cmath> using namespace std; typedef long long LL; double quickpow(LL b) { double a= 阅读全文
摘要:
#一个好坑的题 我猜肯定数据毒瘤 题目链接 时间限制1秒。。 于是尝试埃式筛法。 交了好几次都TLE了。。去CSDN找到一位大佬的代码,他的有个BUG 输入1会输出3 然后,改了一改,主要是60行65行67行加了条件。。 tnnd,合着你题目不告诉我找不到咋办是吧?! 下面是代码 #include< 阅读全文
摘要:
今天一个朋友遇到一个问题,结果是函数一个条件缺少了返回值。 ![image](https://img2020.cnblogs.com/blog/2483070/202112/2483070-20211220222144092-402216037.png) 如图,当第二个if条件不符合的时候函数并没有 阅读全文
摘要:
从这个网站开始学习吧 Markdown入门教程 感觉学会的话,对以后博客编写会有很大帮助 阅读全文