- 博客(4)
- 收藏
- 关注
RSS订阅原创 杭电1005——Number Sequence
一、题目描述二、解题思路一开始想到的是斐波拉契数列，就定义了f1、f2、f3三个变量，并不断更新这三个数的值，循环几次后得到最终的fn，但提交上去后超时了！！！同余定理 a%c+b%c=(a+b)%c三、代码部分#includeusing namespace std;int main(){int a,b,n;
2016-08-16 20:50:04
299
原创 杭电1004——Let the Balloon Rise
Let the Balloon Rise一、题目描述二、解题思路这道题的大意是要找出出现次数最多的那个颜色。我定义了几个数组：color[]、colorMax[]、colorCount[].color[]：用来储存输入的颜色。colorMax[]：用来储存不同的颜色，当颜色出现不同时则存到该数组。colorCount[]：用来计算颜色出现的次
2016-08-16 17:35:38
332
原创 杭电1003——Max Sum
Max Sum一、题目描述：二、解题思路：初看这个题目时，感觉挺复杂的，首先想到的就是一重一重循环暴力求解，于是我在网上百度了这道题的解法，发现这道题有许多种解法，其中最简单的是动态规划，但我现在还不是很理解这种做法。动规的大概思路是这样的：起始点是从头开始的，一直到后面搜索，一直到和小于零，起始点就从开始小于零的后一位开始并把sum
2016-08-16 00:23:21
326
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人