- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 P1003 Max Sum(最长子列和)
思路 首先按照题目的意思进行输入各种数据。 核心:求子列和,然后再判断大小,若小于0,则first为当前元素下标+1 源码 #include<iostream> #include<cstdio> using namespace std; int main(){ int n; int a[100000]; int g=1; cin>>n; while(n--){ int sum=0; //用来计算最大值 i.
2020-10-19 20:05:11 121
原创 航电P1005 Number Sequence
思路 刚看到这道题的时候,第一反应是用for循环直接求出f(n)的值,但递交代码时,却发现超时了,再去认真看题目,发现n最大109 ,这样是不行的。 然后去看了看大佬的,发现这个题目是有规律的: //f(n-1)和f(n-2)求模后,都在0-6 //所以共有49种情况,所以最坏50次循环一次 //最后只需要结果取模49就行了 源码 #include<iostream> #include<cstdio> using namespace std; int main(){ int .
2020-10-19 08:37:43 106
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人