算法

GabrielxD

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

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

标签搜索

目录CONTENT

以下是算法相关的文章

2023-03-13
【Prim算法】城市通电题目3728. 城市通电 - AcWing题库平面上遍布着 nnn 座城市，编号 1∼n1 \sim n1∼n 。第 iii 座城市的位置坐标为 (xi,yi)(x_i,y_i)(xi,yi) 。不同城市的位置有可能重合。现在要通过建立发电站和搭建电线的方式给每座城市都通电。一个城市
- 2023-03-13
- 338
- 0
- 0
- 算法
2023-03-09
【动态规划】鸡蛋的硬度题目1048. 鸡蛋的硬度 - AcWing题库最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法–从高度扔鸡蛋–来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第
- 2023-03-09
- 460
- 0
- 0
- 算法
2023-03-08
【Floyd算法】牛的旅行题目1125. 牛的旅行 - AcWing题库农民John的农场里有很多牧区，有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。现在，John想在农场里添加一条路径（注意，恰好一条）。一个牧场的直径就是牧场中最远的两个牧区的距离（本题中所提到的
- 2023-03-08
- 467
- 0
- 0
- 算法
2023-03-07
【树状数组, 线段树】数星星题目1265. 数星星 - AcWing题库天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 kkk 颗星星，就说这颗星星是 kkk 级的。例如，上图中星星 555 是 333 级的（ 1,2,41,2,41,2,4 在它左下），
- 2023-03-07
- 485
- 0
- 0
- 算法
2023-03-07
【SPFA算法】作物杂交题目3305. 作物杂交 - AcWing题库作物杂交是作物栽培中重要的一步。已知有 NNN 种作物 (编号 111 至 NNN )，第 iii 种作物从播种到成熟的时间为 TiT_iTi 。作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。如作物 AAA 种植时间为
- 2023-03-07
- 697
- 0
- 2
- 算法
2023-03-06
【树状数组, 线段树】动态求连续区间和题目1264. 动态求连续区间和 - AcWing题库给定 nnn 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b][a,b][a,b] 的连续和。输入格式第一行包含两个整数 nnn 和 mmm ，分别表示数的个数和操作次数。第二行包含 nnn 个整数
- 2023-03-06
- 623
- 0
- 0
- 算法
2023-03-06
【SPFA算法】最优贸易题目341. 最优贸易 - AcWing题库CCC 国有 nnn 个大城市和 mmm 条道路，每条道路连接这 nnn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mmm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计
- 2023-03-06
- 515
- 0
- 0
- 算法
2023-03-05
【数学】因数平方和【蓝桥杯】题目因数平方和 - 蓝桥云课问题描述记 f(x)f(x)f(x) 为 xxx 的所有因数的平方的和。例如: f(12)=12+22+32+42+62+f(12)=1^{2}+2^{2}+3^{2}+4^{2}+6^{2}+f(12)=12+22+32+42+62+ 12212^{2}1
- 2023-03-05
- 1042
- 0
- 9
- 算法
- 蓝桥杯
2023-03-05
【快速幂】快速幂求逆元题目876. 快速幂求逆元 - AcWing题库给定 nnn 组 ai,pia_i, p_iai,pi ，其中 pip_ipi 是质数，求 aia_iai 模 pip_ipi 的乘法逆元，若逆元不存在则输出 impossible。注意：请返回在 0∼p−10 \sim
- 2023-03-05
- 932
- 0
- 3
- 算法
2023-03-05
【Dijkstra算法】最短距离题目1488. 最短距离 - AcWing题库有 NNN 个村庄，编号 111 到 NNN 。村庄之间有 MMM 条无向道路，第 iii 条道路连接村庄 aia_iai 和村庄 bib_ibi ，长度是 cic_ici 。所有村庄都是连通的。共有 KKK 个村庄有
- 2023-03-05
- 703
- 0
- 0
- 算法
2023-03-05
【DFS, 剪枝】数字替换题目4868. 数字替换 - AcWing题库给定两个整数 n,xn,xn,x 。你可以对 xxx 进行任意次以下操作：选择 xxx 的一位数字 yyy ，将 xxx 替换为 x×yx \times yx×y 。请你计算通过使用上述操作，将 xxx 变为一个 nnn 位数字
- 2023-03-05
- 605
- 0
- 0
- 算法
2023-03-01
【DFS】小猫爬山题目165. 小猫爬山 - AcWing题库翰翰和达达饲养了 NNN 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为 WWW ，而 NNN 只小猫
- 2023-03-01
- 531
- 0
- 0
- 算法
2023-02-28
【数位DP】二进制问题二进制问题 - 蓝桥云课题目描述小蓝最近在学习二进制。他想知道 111 到 NNN 中有多少个数满足其二进制表示中恰好有 KKK 个 111 。你能帮助他吗？输入描述输入一行包含两个整数 NNN 和 KKK 。输出描述输出一个整数表示答案。输入输出样例示例输入7 2输出3评测用例
- 2023-02-28
- 573
- 0
- 0
- 算法
- 蓝桥杯
2023-02-28
【BFS】微博转发【BFS】微博转发题目1562. 微博转发 - AcWing题库微博被称为中文版的 Twitter。微博上的用户既可能有很多关注者，也可能关注很多其他用户。因此，形成了一种基于这些关注关系的社交网络。当用户在微博上发布帖子时，他/她的所有关注者都可以查看并转发他/她的帖子，然后这些人的关注者可以对内
- 2023-02-28
- 408
- 0
- 0
- 算法
2023-02-28
【Trie】最大异或和题目3485. 最大异或和 - AcWing题库给定一个非负整数数列 aaa ，初始长度为 NNN 。请在所有长度不超过 MMM 的连续子数组中，找出子数组异或和的最大值。子数组的异或和即为子数组中所有元素按位异或得到的结果。注意：子数组可以为空。输入格式第一行包含两个整数 N,MN,MN
- 2023-02-28
- 494
- 0
- 0
- 算法

3
4
5
6
7