- 博客(12)
- 收藏
- 关注
原创 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
126
原创 动态规划
什么是动态规划 20世纪50年代初美国数学家R.E.Bellman(理查德.贝尔曼)等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单阶段问题,逐个求解,创立了解决这类过程优化问题的新方法——动态规划(Dynamic Programming)。 动态规划,其实就是将整个问题划分为许多子问题,然后对每个子问题作出决策。 基础动态规划 数字三角形 题目链接: htt
2020-07-14 21:24:03
143
原创 DP专题
什么是动态规划 20世纪50年代初美国数学家R.E.Bellman(理查德.贝尔曼)等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单阶段问题,逐个求解,创立了解决这类过程优化问题的新方法——动态规划(Dynamic Programming)。 动态...
2020-07-14 11:04:00
41
原创 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
39
原创 vscode中使用用户代码片段
前面 听着很神奇吧?先来看看效果: 是不是可以完美偷懒了? 正式开始 其实方法很简单,只需要一步一步来就是了。 首先,按下Ctrl+Shift+p,输入user sn,回车 接着输入c++,第一个,点击,进入到cpp.json 在里面输入: { "base": { "prefix": "init", "body": [ "#inc...
2020-04-22 20:13:00
47
原创 快读模板
快读模板 以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
25
原创 【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
37
原创 不用'+'完成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
30
原创 题解P1104生日
\(\color{blue}{P1104 生日(题目传送门)}\) 这道题的大意是:给出n个人的出生日期,让我们按年龄(就是先比年份,再比月份和日期,这是常识好吧)大小来排序,如果相同则按输入顺序排序。 开始解题 理清题意后,我们只需按题意去模拟即可。 1. 强大的STL 大家肯定不陌生,STL里面有个sort的函数,格式为 sort(a.begin(),a.end()); 然而,sor...
2020-02-04 20:49:00
53
原创 洛谷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
71
原创 Csp_J2019游记
Day_-14 学校开始停课集训,还好还有上午~~ Day_-7 马上半期考试+\(Csp\),心态已炸,却还要坚持集训 Day_-1 \(Csp\)前夕,打算临时抱抱佛脚,死磕了一下图论(诸如最小生成树,top序列等) Day_0 中午来到考场,由于来的过早,在车上睡了一会儿,然后进考场,但是好像座位号出了点锅(不满),晚考了整整5分钟(似乎也没多久),拿到题面,开始。\(T1\)真水,迅速切...
2019-11-22 21:17:00
32
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人