ZLSAXX

2020暑假每...

/ 注册

全部文章 / 2020暑假每日一问之猪老三今天鸽了么（共6篇）

Day 3 排序(未完待续)

离散化： void discrete(){ //离散化 sort(a+1,a+1+n); for(int i=1;i<=n;i++) if(i==1||a[i]!=a[i-1]) b[m++]=a[i]; } int query(int...

2020-07-05

1 484

Day 2 DFS(上)

红鲤鱼与绿鲤鱼与驴残血回归之前递归一直没学好，感觉总是绕不过那个弯，所以就一直不敢碰DFS，今天终于鼓起勇气，看遍了n多视频和文章后，好像有点感觉了深度优先搜索 DFS ：沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发...

2020-07-04

2 394

Day 1.5 二分快速幂习题

红鲤鱼与绿鲤鱼与驴今天把昨天学的二分和快速幂的练习做了一下洛谷P2440 木材加工:https://www.luogu.com.cn/problem/P2440 1、题意：n块木头切成等长的k段，求小段木头最长可以为多少。 2、思路：比较基础正常做就行 3、代码： #include<...

2020-06-30

2 428

Day 1 二分+(矩阵)快速幂

红鲤鱼与绿鲤鱼与驴今天学习二分法 and 快速幂二分查找函数：在一个升序数组的 begin 和 end 前闭后开区间内进行二分查找lower_bound (begin,end,val) 返回大于或等于val的第一个元素位置upper_bound (begin,end,val) 返回大于val的...

2020-06-29

2 546

Day 0.5 背包习题

红鲤鱼与绿鲤鱼与驴今天把昨天学的背包问题的练习做了一下 AcWing278 数组组合https://ac.nowcoder.com/acm/contest/1042/A 1、题意：在N个数中找出其和为M的若干个数。先读入正整数N（1<N<100）和M(1<M<1000...

2020-06-28

2 503

Day 0 DP基础

前几天过分沉迷于沙发和电视剧突然被叫醒队友已经在前进了所以今天我也要开始我的 “快乐暑假” 了清醒一下脑子调整一下状态今天从好奇了很久的 DP 开始：动态规划 DP：状态和转移。经典例题：最长上升子序列 LIS状态：f [ i ] 表示以 i 结尾的上升子序列中的最长长度。#incl...

2020-06-27

3 555