LXL's Blog

摘要： https://www.acwing.com/problem/content/1206/ 模拟题,但是输入方式有点恶心可以用EOF方式读入,也可以用sstream读入sstream可以参考这份做法也有两种,可以定义bool数组遍历a[i],寻找被赋值两次的st[i]的重号,以及st[i]值为0的断号 阅读全文

摘要： https://www.acwing.com/problem/content/1247/ 简单模拟水题一道 #include<algorithm> #include<cstring> #include<iostream> #include<cstdio> using namespace std; i 阅读全文

摘要： https://www.acwing.com/problem/content/1238/先用桶装有数的for(int i=1;i<=n;i++) cnt[a[i]]++;cnt[i]表示前i个数有数的,有就为1,无就为0再利用递推计算一下前缀和s[i]s[i]=cnt[0]+cnt[1]+cnt[2 阅读全文

摘要： https://www.acwing.com/problem/content/1212/简答模拟水题一道要注意的是题目给的条件是1~N的排列,不会有重复数字,那么稍加思考即可有,若排列排序后递增,则有排列中的Max-Min+1=序列长度,如此充要条件则可判断此排列为递增区间 #include<bit 阅读全文

摘要： https://www.acwing.com/problem/content/1216/ 定义f[i][j]为考虑前i个d,余数为j的count数需要注意的是,根据理解推得的公式,有多种等效形式我这里为n*x+1*d1+2*d2+3*d3+........+(n-1)*dn-1 + n*a;对于每一 阅读全文

摘要： 思路与此篇差不多,即利用灵活的内存寻址方式定位 https://blog.51cto.com/144dotone/2953611 阅读全文

摘要： Amdahl定律我们定义α为加速部分占整个系统部分的比例k为性能加速比例,即加速后的性能比上加速前的性能由公式可知练习题1:A:根据定义理解,有α=1500/2500,k=150/100,可根据公式计算出加速比S=1.25X当然有更直接的理解,根据S=Told / Tnew,可直接计算知Told=2 阅读全文

摘要： 太南了,状态怎么表示啊,,如何计算状态,划分集合啊,有哪些限制条件啊,代码又怎么写啊 难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难 阅读全文

摘要： https://www.acwing.com/problem/content/description/1214/ 先说暴搜做法结果:会超时..能过三个点,但是是一种思路 #include<algorithm> #include<iostream> #include<iostream> #includ 阅读全文

摘要： 最基础的最长上升子序列问题这里用的是dp做法定义f[i]为从1~i的所有上升子序列最大的长度双重循环,以a[i]为最后一个数,枚举所有小于a[i]的数a[j]作为序列的倒数第二个数,根据f[i]的定义,对于所有情况,最长子序列的长度即为f[i]=f[j]+1(f[j]为所有合法情况下的最大值) #i 阅读全文