算法-ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

以下是算法相关的文章

2023-01-17
【数学】最少砝码【蓝桥杯】【数学】最少砝码【蓝桥杯】题目最少砝码 - 蓝桥云课问题描述你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意小于等于 NNN 的正整数重量。那么这套砝码最少需要包含多少个砝码？注意砝码可以放在天平两边。输入格式输入包含一个正整数 N。输出格式输出一个整数代表答案。样例输入7样例输出3
- 2023-01-17
- 474
- 0
- 0
- 算法
- 蓝桥杯
2023-01-17
【栈】双向排序【蓝桥杯】题目3419. 双向排序 - AcWing题库给定序列 (a1,a2,⋅⋅⋅,an)=(1,2,⋅⋅⋅,n)(a_1, a_2, ··· , a_n) = (1, 2, · · · , n)(a1,a2,⋅⋅⋅,an)=(1,2,⋅⋅⋅,n) ，即 ai=ia_i = iai=i 。小蓝
- 2023-01-17
- 597
- 0
- 0
- 蓝桥杯
- 算法
2023-01-17
【Dijkstra算法】路径【蓝桥杯】【Dijkstra算法】路径【蓝桥杯】题目路径 - 蓝桥云课本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由 2021 个结点组成，依次编号 1 至 2021。对于两个不同的结点 a,
- 2023-01-17
- 674
- 0
- 0
- 算法
- 蓝桥杯
2023-01-14
【排序, 枚举】等差数列【蓝桥杯】
- 2023-01-14
- 398
- 0
- 0
- 蓝桥杯
- 算法
2023-01-14
【分解质因数】数数【蓝桥杯】题目数数 - 蓝桥云课问题描述任何一个大于 1 的正整数都能被分解为若干个质数相乘, 比如 28=2×2×728=2 \times 2 \times 728=2×2×7 被分解为了三个质数相乘。请问在区间 [2333333,23333333][2333333, 23333333][2333333,2
- 2023-01-14
- 401
- 0
- 0
- 算法
- 蓝桥杯
2023-01-14
【找规律, 二分查找】卡片【蓝桥杯】题目卡片 - 蓝桥云课问题描述小蓝有 kkk 种卡片, 一个班有 nnn 位同学, 小蓝给每位同学发了两张卡片, 一位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有两位同学的卡片都是一样的。给定 nnn, 请问小蓝的卡片至少有多少种?输入格式输入一行包含一个正整数表示 nnn
- 2023-01-14
- 410
- 0
- 0
- 算法
- 蓝桥杯
2023-01-13
【数学】求和题目4644. 求和 - AcWing题库给定 nnn 个整数 a1,a2,⋅⋅⋅,ana_1, a_2,· · ·, a_na1,a2,⋅⋅⋅,an ，求它们两两相乘再相加的和，即S=a1⋅a2+a1⋅a3+⋅⋅⋅+a1⋅an+a2⋅a3+⋅⋅⋅+an−2⋅an−1+an−2⋅an+a
- 2023-01-13
- 524
- 0
- 0
- 算法
2023-01-13
【脑筋急转弯, 动态规划】选数异或
- 2023-01-13
- 664
- 0
- 0
- 算法
2023-01-11
【转载】由数据范围反推算法复杂度以及算法内容一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107∼10810^7\sim10^8107∼108 为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择...
- 2023-01-11
- 723
- 0
- 0
- 转载
- 算法
2023-01-11
【贪心】最大不相交区间数量题目908. 最大不相交区间数量 - AcWing题库给定 NNN 个闭区间 [ai,bi][a_i,b_i][ai,bi] ，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。输入格式第一行包含整数 NNN ，表示区间数。接下来 NNN 行
- 2023-01-11
- 361
- 0
- 0
- 算法

1
...
13
14
15
...
66