- 博客(9)
- 收藏
- 关注
RSS订阅原创 蓝桥杯刷题：
2019省赛A组：一、填空题：1.平方和：略。2.数列求值：只求最后四位，暴力即可。#include<bits/stdc++.h>using namespace std;const int maxn=200;int a[maxn];int main(){ long long a=1,b=1,c=1; for(int i=4;i<=20190324;i++){ long long tmp=(a+b+c)%10000; a=b;
2021-04-08 22:09:38
239
原创 斐波那契数列高精
洛谷上的一个水题，练练高精度。题目传送门很容易可以看出来题目就是在要求我们求一个斐波那契数列，但是可能数据范围过大，所以需要通过高精度来解决，看了很多复杂的高精的对这题的写法，但是我觉得这题还是可以有更加简洁的写法的。首先，这题是有递推式的，f[n]=f[n-2]+f[n-1]。所以可以模拟这个递推过程，这个递推过程每次只需要两个数，而且知道的其中一个数是上一步已知的一个数和上一步计算...
2019-09-11 15:53:47
1072
原创 逆序对
谈到逆序对，最近看到一个比较有意思的题目，随手就记了下来。先来简单说一下逆序对的概念吧，有一个序列a[n]，存在（ a[i] > a[j] && i < j ）这就是一个逆序对。求逆序对的一个方法就是利用归并排序，归并排序有一点比较难理解，主要利用了递归和分治的方法来实现，我就不过都赘述了，可以看一看这位的分享，写的很详实了：归并求逆序对洛谷P1338末日的传说...
2019-08-18 23:24:19
237
转载 区间DP+__int128高精
每次看到高精的题总是想着可以跳过，或者可以直接用python自带的高精直接写出来，这次在ljz的强压下，咬着牙把int128看了一遍，其实就是懒。whatever，既然看了就记点笔记吧。题目传送门这是一个明显的区间DP问题，状态转移方程也比较好推，令DP[i][j]表示第i位置到第j位置之间可以取得的数的最大值(注意这里是指一行一行地来取数，所以需要进行n次循环来求的最后的总值)。接着就是...
2019-08-17 16:23:53
135
转载 HDU 6581 Vacation
题目链接主要题意：有n+1辆车在路口排队等着过红绿灯，可以假设一直都是绿灯，且路太窄不能超车，后面的车赶上前面的车以后，可以和前车车尾距离为0，但不能推着前车，也不能超车，只能减速跟着。你排在最后一位。给出你前面的n辆车，总共n+1辆的车头到红绿灯(题目中是指停车线)的距离、每辆车的车长、每辆车的最高速度，求你的车头到达红绿灯的最短时间。感受：我主要采用的是二分的方法，思维真的很重要，可以...
2019-07-24 11:59:50
83
原创 查找文章中单词出现的个数和第一次出现的位置
总结：五一放假复习感觉比较的枯燥，就来写了一道比较水的题目，但是还是有收获的，对字符串的一些函数有了新的认识。题目：题目很简单，就是给出一段文章和一串单词，需要做的事情是输出单词在文章出现的次数和第一次出现的位置。以前是接触过这种类似的题目的，但是一直有没有对那些题目有比较深刻的印象，都是写过一遍之后就只记得大概的模样，很多细节不下记得很清晰，这次便趁着好好复习一下。最开始写不是特别的...
2019-05-02 21:25:57
2264
原创 2019.4.20南昌网络邀请赛总结
上次由浙江大学出题的比赛，我们队伍没有怎么打好，一下午也只是做出了一道题目，所以感到了非常的失落，这次南昌邀请赛，我们队员之间总结了上次比赛出现的一些毛病（队员之间的交流比较少，花太多时间在难题上面以至于比较简单的题目没有时间去想，难题也没有肝出来。）这次比赛过程我们队员之间还是收获挺大的。最初分开做题，各自找到自己比较合适的题目，然后碰到卡壳的情况就相互之间进行讨论，验证算法的正确性。1.第...
2019-04-21 11:45:22
105
原创 快速幂问题解答
快速幂模板：typedef long long ll;ll const mod=1000000007;ll exp_mod(ll x,ll y)//求x^y对mod取模 { ll ans=1; while(y) { if(y&1) ans=(ans*x)%mod; x=(x*x)%mod; b>>=1; } return ans;}...
2019-04-08 20:16:51
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人