- 博客(6)
- 收藏
- 关注
RSS订阅
原创 笔记刷题-动态规划
2.Max Sum 最大子串和题目：求最大子串和，并求区间[l,r]思路：原始数组为 a[i] , 我们就用 a[i] 来表示以 i 结尾的最大子串和。a[i-1] >=0 ，就说明对 a[i] 是有贡献的（能让a[i]更加大）。a[i-1] <0 ，就说明没有贡献，记录此时下标（因为找到更大的a[k]时此时下标就是左区间）。循环时更新ans=max（）即可。代码#include<bits/stdc++.h>using namespace std;i
2020-05-27 17:00:36
175
原创 个人笔记-动态规划
文章目录思想题目1. 经典的数字三角形问题2. 最大子序列和思想1.拆。根据问题的可能性把问题划分成一步一步这样就可以通过递推或者递归来实现。关键就是这个步骤,动态规划有一类问题就是从后往前推到,有时候我们很容易知道:如果只有一种情况时,最佳的选择应该怎么做.然后根据这个最佳选择往前一步推导,得到前一步的最佳选择。2.找到状态之间的关系前一子问题的解，为后面的子问题提供了有用的信息...
2020-05-27 16:59:05
519
1
原创 个人笔记-快速幂和快速乘积
1.快速幂板子//快速幂ll quick_pow(ll a,ll b,ll mod){ ll sum=1; while(b){ if(b%2)sum=sum*a%mod; a=a*a%mod; b/=2; } return sum;} 2.快速乘积计算a·b%mod，1<= a,b <=1018直接乘积取模的话会超范围，固可以用类似快速幂的思想...
2020-05-27 16:57:06
185
原创 牛客2020寒假练习第二场
A.做游戏签到题#include<stdio.h>#include<math.h>#include<string.h>#include<iostream>#include<algorithm>#include<string>#include<queue>using namespace std;...
2020-03-10 11:52:57
118
原创 牛客2020寒假练习第一场
第一场A. honoka和格点三角形链接：https://ac.nowcoder.com/acm/contest/3002/A 来源：牛客网满足以下三个条件的为 好三角形1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。2.三角形的面积为 。3.三角形至少有一条边和 x轴或 y轴平行。honoka想知道，在平面中选取一个大小为 n*m 的矩形格点阵，可以找到多少个不同的“...
2020-03-10 11:52:31
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人