shirlybabyyy - 博客园

2020年2月6日

摘要：一、数字金字塔，太经典了，可以自顶向下算，也可以自底向上算二、子序列问题（线性DP）（1）最长不下降子序列。很经典，注意分析题目，很多题目做点细节然后本质就是求最长不下降子序列 int n; int a[201],c[201];//本身，前驱 int b[201];//得到的结果序列 //第一种阅读全文

posted @ 2020-02-06 22:06 shirlybabyyy 阅读(489) 评论(0) 推荐(0) 编辑

贪心题目

摘要：课课通上的一些题例1、独木舟【问题描述】旅行社计划组织一个独木舟旅行。租用的独木舟都是一样的，最多乘两人，而且载重有一个限度。现在要节约费用，所以要尽可能地租用最少的舟。本题的任务是读入独木舟的载重量，参加旅行的人数以及每个人的体重，计算出所需要的独木舟数目。【输入格式】第 1 行是 w（阅读全文

posted @ 2020-02-06 14:24 shirlybabyyy 阅读(77) 评论(0) 推荐(0) 编辑

DFS与回溯、BFS（一本通基础篇）

摘要：搜索与回溯（一本通）基础篇第一类：就是例题，直接搜索完了打标记退回就行了组合的输出第一种方法：字典序，典型的DFS，打标记 #include<iostream> #include<cstdio> #include<cstring> #include<iomanip> using namespa 阅读全文

posted @ 2020-02-06 14:19 shirlybabyyy 阅读(30) 评论(0) 推荐(0) 编辑

2020年2月5日

分治题目

摘要：二分的基本用途是在单调序列或单调函数中做查找操作三分解决单调函数极值及相关问题，例如凸性函数，二次函数就是，利用函数的单峰性，如果函数不严格单调，那就不能适用一本通题目一、取余运算：输入b<span id="MathJax-Span-2" class="mrow"><span 阅读全文

posted @ 2020-02-05 21:36 shirlybabyyy 阅读(19) 评论(0) 推荐(0) 编辑

递推题目

摘要：一本通的题一、昆虫繁殖 #include<iostream> using namespace std; //昆虫繁殖 int main(){ long long a[101]={0},b[101]={0},i,j,x,y,z; cin>>x>>y>>z; for(i=1;i<=x;i++) {a[ 阅读全文

posted @ 2020-02-05 21:01 shirlybabyyy 阅读(6) 评论(0) 推荐(0) 编辑

堆的定义

摘要：堆的操作，用数组实现包括插入操作--自底向上调整、删除操作--把最后一位赋值给堆顶，然后从堆顶向下调整 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #include 阅读全文

posted @ 2020-02-05 20:04 shirlybabyyy 阅读(1) 评论(0) 推荐(0) 编辑

栈的应用

摘要：主要包括一些中缀、后缀表达式值的计算、表达式是否合法的判断后缀表达式的讲解： https://baike.sogou.com/v53851686.htm?fromTitle=%E5%90%8E%E7%BC%80%E8%A1%A8%E8%BE%BE%E5%BC%8F&ch=frombaikevr 人阅读全文

posted @ 2020-02-05 17:38 shirlybabyyy 阅读(41) 评论(0) 推荐(0) 编辑

数论

摘要： 3、数论 3.1 最小公倍数 GCD int gcd(int a,int b){ //辗转相除 if(b==0) return a; else return gcd(b,a%b); } int gcd(int a,int b){ return !b ? a:gcd(b,a%b); } 最大公约数 L 阅读全文

posted @ 2020-02-05 16:13 shirlybabyyy 阅读(153) 评论(0) 推荐(0) 编辑

2020年1月29日

排序算法

摘要：第一种：选择排序第二种：冒泡排序、改进冒泡排序第三种：插入排序第四种：快速排序 >升级版随即快速排序第五种：归并排序第六种：希尔排序第七种：桶排序（直接下标排序，适合数据范围较小的）第八种：堆排序（学会手写堆的操作函数，堆调整、删除添加元素等等）快速排序和归并排序都用到了二分，但是阅读全文

posted @ 2020-01-29 22:34 shirlybabyyy 阅读(103) 评论(0) 推荐(0) 编辑

Noip2017普及组

摘要： T4 跳房子二分答案单调队列跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右阅读全文

posted @ 2020-01-29 19:36 shirlybabyyy 阅读(192) 评论(0) 推荐(0) 编辑

公告