随笔分类 -  算法

1
日期问题合集
发表于 2023-04-06 21:50阅读：96评论：0推荐：0
摘要：日期问题合集 求解两个日期之间的差值 有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。 输入格式 输入包含多组测试数据。 每组数据占两行，分别表示两个日期，形式为 YYYYMMDD。 输出格式 每组数据输出一行，即日期差值。 数据范围 年份范围 $ [1,9999 阅读全文 »
posted @ 2023-04-06 21:50 勇敢龙龙 阅读(96) 评论(0) 推荐(0) 编辑
dfs理解
发表于 2023-04-01 23:14阅读：48评论：0推荐：0
摘要：dfs理解201 深搜(DFS)哔哩哔哩bilibili董晓 - 博客园 (cnblogs.com)深搜的时机在扩展当前节点的邻边之前，即for当前节点的儿子节点之前，刚进入当前这个节点。for完当前节点的所有儿子节点之后，要离开当前节点了。 开始for当前节点的扩展邻边时，即刚从当前节点出去。此时 阅读全文 »
posted @ 2023-04-01 23:14 勇敢龙龙 阅读(48) 评论(0) 推荐(0) 编辑
AcWing第97场周赛复盘总结
发表于 2023-04-01 21:54阅读：13评论：0推荐：0
摘要：4944. 热身计算 - AcWing题库 给定两个正整数 a,b，请你分别计算 min(a,b) 以及 ⌊|a−b|2⌋ 的值。 ⌊|a−b|2⌋ 表示不大于 $ \fra 阅读全文 »
posted @ 2023-04-01 21:54 勇敢龙龙 阅读(13) 评论(0) 推荐(0) 编辑
进制转化复习（ 万能的a进制转化为b进制）
发表于 2023-04-01 14:42阅读：168评论：0推荐：0
摘要：进制转化复习 十进制转化为十六进制 Description 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进 阅读全文 »
posted @ 2023-04-01 14:42 勇敢龙龙 阅读(168) 评论(0) 推荐(0) 编辑
第十一届蓝桥杯省赛第一场C++AB组真题
发表于 2023-03-21 22:06阅读：53评论：0推荐：0
摘要：第十一届蓝桥杯省赛第一场C++A/B组真题 整除序列 有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。 输入格式 输入一行包含一个整数 n。 输出格式 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 数据范围 阅读全文 »
posted @ 2023-03-21 22:06 勇敢龙龙 阅读(53) 评论(0) 推荐(0) 编辑
多源最短路Floyd本质理解
发表于 2023-03-17 15:37阅读：23评论：0推荐：0
摘要：Floyd总结复习 Floyd是动态规划的典型体现，其思想从集合角度用闫氏DP分析法即可 其关键的性质理解：即外层循环k的理解。 dist[k][i][j]代表（k的取值范围是从1到n），在考虑了从1到k的节点作为中间经过的节点时，从i到j的最短路径的长度。 那么就可以发现Floyd具有 阅读全文 »
posted @ 2023-03-17 15:37 勇敢龙龙 阅读(23) 评论(0) 推荐(0) 编辑
最短路算法模板复习
发表于 2023-03-12 16:53阅读：15评论：0推荐：0
摘要：今天复盘了周赛，遇到了很多图论的最短路算法，感觉生疏了，来统一整理复习一下。 单源最短路算法——Dijkstra Dijkstra 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 阅读全文 »
posted @ 2023-03-12 16:53 勇敢龙龙 阅读(15) 评论(0) 推荐(0) 编辑
AcWing94场周赛复盘
发表于 2023-03-12 16:34阅读：9评论：0推荐：0
摘要：快速手速题不能犹豫已知，每个背包最多可以装 件物品。请你计算，要装下 件物品最少需要多少个背包。输入格式一个整数 。输出格式一个整数，表示所需背包的最少数量。数据范围所有测试点满足 。输入样例1：5输出样例1：1输入样例2：12输出样例2：3代码实现#include <bits/stdc++.h> 阅读全文 »
posted @ 2023-03-12 16:34 勇敢龙龙 阅读(9) 评论(0) 推荐(0) 编辑
AcWing第93场周赛
发表于 2023-03-08 00:24阅读：16评论：0推荐：0
摘要：整除数 给定两个整数 n,k，请你找到大于 n 且能被 k 整除的最小整数 x。 输入格式 共一行，包含两个整数 n,k。 输出格式 输出大于 n 且能被 k 整除的最小整数 x。 数据范围 前 4 个测试点满足 $ 1 \le 阅读全文 »
posted @ 2023-03-08 00:24 勇敢龙龙 阅读(16) 评论(0) 推荐(0) 编辑
一道题为例深入理解二分
发表于 2023-02-25 15:44阅读：31评论：0推荐：0
摘要：深刻理解二分 最佳牛围栏 农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛，其数量不会少于 1 头，也不会超过 2000 头。 约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含 F 块 阅读全文 »
posted @ 2023-02-25 15:44 勇敢龙龙 阅读(31) 评论(0) 推荐(0) 编辑
二分思想的应用与哈希表使用
发表于 2023-02-21 21:32阅读：27评论：0推荐：0
摘要：抽象题意：求解原字符串中不重复出现的最短子串的长度 s.substr(pos,n) 表示返回一个string，包含原字符串s中从pos开始的共n个字符的拷贝（pos的默认值为0，n的默认值是s.size()-pos，即若不加n这个参数的话，会默认从pos到结尾全部拷贝） 注意：如果pos+n超过了原 阅读全文 »
posted @ 2023-02-21 21:32 勇敢龙龙 阅读(27) 评论(0) 推荐(0) 编辑
AcWing第88场周赛
发表于 2023-02-07 15:46阅读：30评论：0推荐：0
摘要：下一个 给定一个整数 x，请你找到严格大于 x 且各位数字均不相同的最小整数 y。 输入格式 一个整数 x。 输出格式 一个整数 y。 保证一定有解。 数据范围 所有测试点满足 1000≤x≤9000。 输入样例1： 1987 输出样例 阅读全文 »
posted @ 2023-02-07 15:46 勇敢龙龙 阅读(30) 评论(0) 推荐(0) 编辑
dfs爆搜顺序与剪枝
发表于 2023-01-22 22:31阅读：21评论：0推荐：0
摘要：dfs爆搜顺序与剪枝 小猫爬山 翰翰和达达饲养了 N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为 Wi，而 N 只小猫的重量分别是$C_1,C_2,C_3 阅读全文 »
posted @ 2023-01-22 22:31 勇敢龙龙 阅读(21) 评论(0) 推荐(0) 编辑
求解连通图问题的常用方法
发表于 2023-01-09 11:44阅读：90评论：0推荐：0
摘要：连通子图的常见解题方法 阅读全文 »
posted @ 2023-01-09 11:44 勇敢龙龙 阅读(90) 评论(0) 推荐(0) 编辑
AcWing第85场周赛
发表于 2023-01-08 21:03阅读：52评论：0推荐：0
摘要：难度舒服的一次周赛 阅读全文 »
posted @ 2023-01-08 21:03 勇敢龙龙 阅读(52) 评论(0) 推荐(0) 编辑
第十四届蓝桥杯第二期模拟赛
发表于 2022-11-28 16:48阅读：1953评论：8推荐：0
摘要：第十四届蓝桥杯第二期模拟赛个人题解记录~ 阅读全文 »
posted @ 2022-11-28 16:48 勇敢龙龙 阅读(1953) 评论(8) 推荐(0) 编辑
裴蜀定理+扩展欧几里得定理的应用
发表于 2022-11-24 03:18阅读：156评论：0推荐：0
摘要：裴蜀定理与扩欧几里得算法的应用 阅读全文 »
posted @ 2022-11-24 03:18 勇敢龙龙 阅读(156) 评论(0) 推荐(0) 编辑
第十四届蓝桥杯第一期模拟赛
发表于 2022-11-23 02:10阅读：478评论：0推荐：0
摘要：第十四届蓝桥杯第一期模拟赛~ 阅读全文 »
posted @ 2022-11-23 02:10 勇敢龙龙 阅读(478) 评论(0) 推荐(0) 编辑
AcWing第78场周赛
发表于 2022-11-22 21:58阅读：44评论：0推荐：0
摘要：AcWing杯第78场周赛 阅读全文 »
posted @ 2022-11-22 21:58 勇敢龙龙 阅读(44) 评论(0) 推荐(0) 编辑
[传智杯 #4 初赛]
发表于 2022-11-20 14:54阅读：147评论：0推荐：0
摘要：今天瞥到了这个比赛，索性做一下去年的题吧hh~ [传智杯 #4 初赛] 组原成绩 题目描述 花栗鼠科技大学（Hualishu University of Science and Technology, HUST）的计算机组成原理快要出分了。你现在需要计算你的组原成绩如何构成。 具体来说，组原成绩分为 阅读全文 »
posted @ 2022-11-20 14:54 勇敢龙龙 阅读(147) 评论(0) 推荐(0) 编辑

1
点击右上角即可分享
微信分享提示