摘要:
题目链接 看了y总的视频然后自己推了一遍 做法就是区间DP 几点需要注意的: 千万别忘了开long long(因为题目中说了Ans ⇐ 4,000,000,000) 边界问题需要仔细考虑 记录答案的先序排列和输出值得思考 贴一下代码: #include<cstdio> #include<cstrin 阅读全文
摘要:
题目链接 题目概括: 给定一个序列v,每次可以从左端点处或右端点处取走一个数v[i],第a次取数可获得的价值为v[i]*a,求把这个序列取完可获得的最大价值 分析 要想获得最大价值,肯定要让大的数字后取。 做法 1.贪心(27分) 用双指针枚举首和尾,看哪个小就先取哪个。 #include<cstd 阅读全文
摘要:
【动态规划理论】:一篇文章带你彻底搞懂最优子结构、无后效性和重复子问题 阅读全文
摘要:
在做题的时候可能会用到的一些常用小技巧 · 二维数组坐标与一维数组互相转化(在正方形矩阵中) 假设有两个数组,一个a[N], 一个b[N][N]. 从0开始: 2-->1 : a[i] = b[i/n][i%n]; 1-->2 : b[i][j] = a[i*n+j]; 从1开始: 2-->1 : 阅读全文
摘要:
得分100 题目解析 第一题 题目描述: 牛牛在注册不同的网站时,总是会使用不同的密码来保证他的账号安全。 为了保证他的密码强度,牛牛使用他的“字符串筛选器”来测试密码的强度。 具体来说,他先将输入的字符串筛选分成四部分。 第一部分仅由小写英文字母组成 第二部分仅由大写英文字母组成 第三部分仅由0到 阅读全文
摘要:
从别处转载的,方便以后查看~ 1、calc: 启动计算器 2、notepad: 打开记事本 3、write: 写字板 4、mspaint: 画图板 5、snippingtool:截图工具,支持无规则截图 6、mplayer2: 简易widnows media player 7、Sndvol: 音量控 阅读全文
摘要:
题目链接 本题主要思路是搜索 刚开始想写bfs,写着写着就写假了写成了dfs dfs会TLE成80分 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; cons 阅读全文
摘要:
题目链接 这道题刚开始打的暴力,64分。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N = 30; int n, a[N][N], 阅读全文
摘要:
既然是队列那么先要包含头文件#include <queue> 队列(queue) 声明 queue<数据类型> 队列名称; queue<int> q; struct node{ int x; int y; } queue<node> q; 基本操作 push(x) 将x压入队列的末端 pop() 弹 阅读全文