- 博客(12)
- 收藏
- 关注
RSS订阅原创 DP例题
奇怪的银行题面某银行因不明原因，突然限制客户取钱，限制客户一次操作只能取下列情况之一的金额：$ 1 $元$ 6 $元, $ 6^{2} $元, $ 6^{3} $元…$ 9 $元, $ 9^{2} $元, $ 9^{3} $元…至少需要多少次操作才能取出NNN(1≤N≤1000001\leq N \leq 1000001≤N≤100000)元。不允许边存边取。分析通过简单的计算，我们不难推出最多取777次，就一定能取完。设f[i]f[i]f[i]为取iii元钱至少要的操作次
2020-07-15 22:14:37
105
原创 动态规划
什么是动态规划20世纪50年代初美国数学家R.E.Bellman(理查德.贝尔曼)等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，逐个求解，创立了解决这类过程优化问题的新方法——动态规划(Dynamic Programming)。动态规划，其实就是将整个问题划分为许多子问题,然后对每个子问题作出决策。基础动态规划数字三角形题目链接: htt
2020-07-14 21:24:03
117
原创 DP专题
什么是动态规划20世纪50年代初美国数学家R.E.Bellman(理查德.贝尔曼)等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，逐个求解，创立了解决这类过程优化问题的新方法——动态规划(Dynamic Programming)。动态...
2020-07-14 11:04:00
28
原创 NKOJ2044
此题同样可以在洛谷P2571看到。解题过程这题通过思考，可以看出这是一个三分套三分的题，代码比较难啃(反正我啃了很久)#include<bits/stdc++.h>using namespace std;double ax,ay,bx,by;double cx,cy,dx,dy;double p,q,r;double dian(double x,double y,do...
2020-05-26 22:59:00
23
原创 vscode中使用用户代码片段
前面听着很神奇吧?先来看看效果:是不是可以完美偷懒了?正式开始其实方法很简单，只需要一步一步来就是了。首先，按下Ctrl+Shift+p，输入user sn,回车接着输入c++,第一个，点击，进入到cpp.json在里面输入:{ "base": { "prefix": "init", "body": [ "#inc...
2020-04-22 20:13:00
34
原创 快读模板
快读模板以CF4A Watermelon为例Code:#include<bits/stdc++.h>using namespace std;int n;inline int read()//快读模板{ int s = 0,w = 1; char ch = getchar(); while(ch < '0' || ch > '9') ...
2020-02-16 17:25:00
13
原创 【Codeforces #312 div2 A】Lala Land and Apple Trees
【Codeforces #312 div2 A】Lala Land and Apple Trees首先，此题的大意是在一条坐标轴上，有\(n\)个点，每个点的权值为\(a_{i}\),第一次从原点开始走，方向自选(<- or ->)，在过程中，若遇到一个权值>0的点，则将此权值计入答案，并归零。当次、此方向上的所有点均为0后，输出此时的答案。然后，进行分析:我们很容易想...
2020-02-11 19:23:00
19
原创 不用'+'完成a + b
这也是'+'底层运算原理:#include<bits/stdc++.h>using namespace std;int a,b;int main(){ scanf("%d %d",&a,&b); printf("%d",(a ^ b) + 2 * (a & b)); return 0;}...
2020-02-04 20:57:00
18
原创 题解P1104生日
\(\color{blue}{P1104 生日(题目传送门)}\)这道题的大意是:给出n个人的出生日期，让我们按年龄(就是先比年份，再比月份和日期,这是常识好吧)大小来排序，如果相同则按输入顺序排序。开始解题理清题意后，我们只需按题意去模拟即可。1. 强大的STL大家肯定不陌生，STL里面有个sort的函数，格式为sort(a.begin(),a.end());然而，sor...
2020-02-04 20:49:00
35
原创 洛谷P1179 【数字统计】
题目传送门此题题意十分明确:就是让我们统计在[L , R]区间内的数字2出现的次数。然后我们再看一看此题的数据范围:1≤L≤R≤100000,所以用n log n的复杂度是可以过的。1.解题思路我们只需枚举[L,R]区间内每个数字里共出现了多少个2.2.解题步骤first,枚举每个数字就不必多说了:for(int i = l ; i <= r ; i++)//i即为我们枚...
2019-12-07 16:16:00
51
原创 Csp_J2019游记
Day_-14学校开始停课集训，还好还有上午~~Day_-7马上半期考试+\(Csp\),心态已炸，却还要坚持集训Day_-1\(Csp\)前夕，打算临时抱抱佛脚,死磕了一下图论(诸如最小生成树,top序列等)Day_0中午来到考场，由于来的过早，在车上睡了一会儿，然后进考场，但是好像座位号出了点锅(不满)，晚考了整整5分钟(似乎也没多久)，拿到题面，开始。\(T1\)真水，迅速切...
2019-11-22 21:17:00
17
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人