ZLSAXX
ZLSAXX
全部文章
分类
2020暑假每日一问之猪老三今天鸽了么(6)
归档
标签
去牛客网
登录
/
注册
猪老三的碎碎念
头可断 血可流 队友后腿不能拖
全部文章
(共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
482
Day 2 DFS(上)
红鲤鱼与绿鲤鱼与驴 残血回归 之前递归一直没学好,感觉总是绕不过那个弯,所以就一直不敢碰DFS,今天终于鼓起勇气,看遍了n多视频和文章后,好像有点感觉了 深度优先搜索 DFS :沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发...
2020-07-04
2
392
Day 1.5 二分 快速幂 习题
红鲤鱼与绿鲤鱼与驴 今天把昨天学的二分和快速幂的练习做了一下 洛谷P2440 木材加工:https://www.luogu.com.cn/problem/P2440 1、题意:n块木头切成等长的k段,求小段木头最长可以为多少。 2、思路:比较基础 正常做就行 3、代码: #include<...
2020-06-30
2
424
Day 1 二分+(矩阵)快速幂
红鲤鱼与绿鲤鱼与驴 今天学习 二分法 and 快速幂 二分查找函数:在一个升序数组的 begin 和 end 前闭后开区间内进行二分查找lower_bound (begin,end,val) 返回大于或等于val的第一个元素位置upper_bound (begin,end,val) 返回大于val的...
2020-06-29
2
541
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
492
Day 0 DP基础
前几天过分沉迷于沙发和电视剧 突然被叫醒 队友已经在前进了所以今天我也要开始我的 “快乐暑假” 了 清醒一下脑子 调整一下状态 今天从好奇了很久的 DP 开始: 动态规划 DP:状态和转移。 经典例题:最长上升子序列 LIS状态:f [ i ] 表示以 i 结尾的上升子序列中的最长长度。#incl...
2020-06-27
3
547