摘要:
日期问题合集 求解两个日期之间的差值 有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。 输入格式 输入包含多组测试数据。 每组数据占两行,分别表示两个日期,形式为 YYYYMMDD。 输出格式 每组数据输出一行,即日期差值。 数据范围 年份范围 $ [1,9999 阅读全文 »
发表于 2023-04-06 21:50阅读:96评论:0推荐:0
发表于 2023-04-01 23:14阅读:48评论:0推荐:0
发表于 2023-04-01 21:54阅读:13评论:0推荐:0
发表于 2023-04-01 14:42阅读:168评论:0推荐:0
摘要:
dfs理解201 深搜(DFS)哔哩哔哩bilibili董晓 - 博客园 (cnblogs.com)深搜的时机在扩展当前节点的邻边之前,即for当前节点的儿子节点之前,刚进入当前这个节点。for完当前节点的所有儿子节点之后,要离开当前节点了。 开始for当前节点的扩展邻边时,即刚从当前节点出去。此时 阅读全文 »
摘要:
进制转化复习 十进制转化为十六进制 Description 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进 阅读全文 »
发表于 2023-03-21 22:06阅读:53评论:0推荐:0
摘要:
第十一届蓝桥杯省赛第一场C++A/B组真题 整除序列 有一个序列,序列的第一个数是 ,后面的每个数是前一个数整除 ,请输出这个序列中值为正数的项。 输入格式 输入一行包含一个整数 。 输出格式 输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。 数据范围 阅读全文 »
发表于 2023-03-17 15:37阅读:23评论:0推荐:0
摘要:
总结复习 Floyd是动态规划的典型体现,其思想从集合角度用闫氏DP分析法即可 其关键的性质理解:即外层循环k的理解。 代表(k的取值范围是从1到n),在考虑了从1到k的节点作为中间经过的节点时,从i到j的最短路径的长度。 那么就可以发现 具有 阅读全文 »
发表于 2023-03-12 16:53阅读:15评论:0推荐:0
发表于 2023-03-12 16:34阅读:9评论:0推荐:0
摘要:
今天复盘了周赛,遇到了很多图论的最短路算法,感觉生疏了,来统一整理复习一下。 单源最短路算法——Dijkstra Dijkstra 给定一个 个点 条边的有向图,图中可能存在重边和自环,所有边权均为非负值。 请你求出 号点到 号点的最短距离,如果无法从 阅读全文 »
摘要:
快速手速题不能犹豫已知,每个背包最多可以装 件物品。请你计算,要装下 件物品最少需要多少个背包。输入格式一个整数 。输出格式一个整数,表示所需背包的最少数量。数据范围所有测试点满足 。输入样例1:5输出样例1:1输入样例2:12输出样例2:3代码实现#include <bits/stdc++.h>
阅读全文 »
发表于 2023-03-08 00:24阅读:16评论:0推荐:0
摘要:
整除数 给定两个整数 ,请你找到大于 且能被 整除的最小整数 。 输入格式 共一行,包含两个整数 。 输出格式 输出大于 且能被 整除的最小整数 。 数据范围 前 个测试点满足 $ 1 \le 阅读全文 »
发表于 2023-02-25 15:44阅读:31评论:0推荐:0
摘要:
深刻理解二分 最佳牛围栏 农夫约翰的农场由 块田地组成,每块地里都有一定数量的牛,其数量不会少于 头,也不会超过 头。 约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含 块 阅读全文 »