- 博客(11)
- 收藏
- 关注
RSS订阅原创 5.31考试总结
8知8觉 又到了月底了 这个月低保还没打呢 然后这次在学校集训 连着两天都要考试有点难受T1:给出一个正整数n，现在问存在多少个x，使得x在十进制下的每一位之和加上x等于n说实话刚看到这题感觉蛮简单的 老刘也说是签到题 但数据有10^9啊 然后我想到了一个奇奇怪怪的思路 就是利用前面几位确定的原理 一次跳10来确定个位是否存在（感觉时间复杂度超了） 想了一个小时 发现...
2019-05-31 15:56:35
141
原创 对7.15-7.18DP的一些个人见解与简单例题（背包，线性，区间）
前言：最近已经好几天没更博客了，希望刘老师不要揍我（如果一定要揍的话请让岳老师揍应该下手会轻点）最近这几天学的是DP（简直吓人woc）相信有一些小伙伴会和我一样一脸懵逼所以我决定，以一个菜逼的视角来总结一下DP（dalao喷轻点）正文：DP的概念：动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优...
2018-07-20 14:32:44
363
2
原创 7.12，7.13搜索
今天都没有ppt，这就很考验我的总结技术个人认为搜索是一种更高级的递归（还是废话）算了说不清楚直接放例题了例题1:HLOJP266迷宫 解题思路：本来想用数学方法来做（递推），数据也非常小能做，但老师要求用搜索，搜索的话只要用一个数组标记，如果未走过就走到那继续dfs就可以，不过有上下左右四个方向条件要控制好 神秘代码：#include<bits/stdc++...
2018-07-14 19:02:45
219
原创 7.10关于递推的一些笔记
其实貌似没有多少笔记（我才不会告诉你是因为刘老师没放ppt)递推：从已知到未知，而递归恰恰相反递推适合用来求最优值或方法数基础递推的思考方式：当你求第i个方案的时候，0~i-1的方案都是已知主要的思考方式：或把第i个元素加进去，对整个方案的影响例题1：HLOJP162骨牌铺法解题思路：在n=1,2,3时，我们可以手动枚举出他们的方法数：分别是1种，2种，4种 在n再...
2018-07-12 07:45:28
205
原创 7.9递归(笔记)
盛夏到了，这是一个适合打瞌睡学习OI的好季节（困死了）趴着写的这篇博客所以如果有错别字请见谅（说的好像平时写博客是正襟危坐似的）好了好了放东西了：递归的概念：外在的形式就是在函数里，函数调用了其自身。主程序不可能调用自身。因为主程序作为最高的存在，是不可侵犯的。递归的本质将一个比较大的问题层层转化为一个与原问题相类似的，规模变小的问题进行求解，最终达到对原问题的求解。在含有递归的函数和过程里，必须...
2018-07-09 19:25:11
153
原创 7.8（被2024dalao吊着打）
今天是一个吉利的日子（说7不说8，文明靠大家）然后就成功考了一次有趣的试然后我就滚来写博客了第一题：题目描述：没有题目描述，放放太麻烦了 解题思路：开二维数组来存某个字母第k次出现的位置，然后直接判断累加输出 神秘代码：（辣眼睛） #include<bits/stdc++.h>using namespace std;int a[5...
2018-07-08 18:22:11
695
原创 7.7数论，（素数合数）（笔记也许有例题）
概念：素数(prime)如果大于1的正整数p仅有的正因子是1和p, 则称p为素数 合数(compound)大于1又不是素数的正整数称为合数如果n是合数, 则n必有一个小于或等于n1/2的素因子筛法求素数：埃式筛法const int maxn=100000; bool isprime[maxn]; void searchPrime(int n) {memset(isprime...
2018-07-07 18:20:05
644
原创 7.5贪心（笔记（来得及就放例题））
今天发现了一个新大陆——CSDN主页，文章蛮好看的（没错这就是我水了20分钟CSDN的理由）咳咳进入正题贪心的概念：贪心是一种解题策略，也是一种解题思想，在每次决策（选择）时采取当前意义下最优策略的算法。利用贪心策略解题，需要解决两个问题： 1.该题是否适合于用贪心策略求解 2.如何选择贪心标准，以得到问题的最优/较优解 所以贪心并不是一种算法而是一种思想（废话...
2018-07-06 07:11:32
218
原创 7.4模拟（笔记加题目）
概念：模拟类问题，就是题目已经将你要做的任务要求的很清晰，你不需要考虑策略，只需要根据题目要求，将答案算出即可（刘老师版标准概念）翻译成白话文就是不管三七二十一跟着题意走准不错！（应该（吧））特点：没有策略，思维难度就很小。 但题面一般都很长，代码也很长。码农题嘛不就是（信心满满）总结：1.读懂题面，考察语文阅读能力与数学基本能力（最蓝的） 2.规划好模型和代码...
2018-07-05 11:02:30
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人