- 博客(16)
- 收藏
- 关注
RSS订阅原创 javaScript学习笔记
变量可以储存不同类型的数据，变量名不可以用数字开头，统一用var。用var定义的变量是全局变量，变量名是可以重复的，下面的变量会覆盖掉前面的变量。2.外部脚本，js的内容写在一个专门的文件夹中，然后在代码中引入这个文件。1.内部脚本，可以在任意位置出现，并且可以出现多次，一般放在body的末尾以增加运行速度。新增的let也可以定义变量，但它是局部的，并且变量名不可以重复。“==”可以转变数据类型，“===”不可以转化数据类型。数组，长度可变，类型可变，可以储存多种类型的数据。
2025-02-24 19:17:39
254
1
原创 洛谷 P1550 [USACO08OCT] Watering Hole G
他决定将水引入到他的 n 个农场。他准备通过挖若干井，并在各块田中修筑水道来连通各块田地以供水。在第 ii 号田中挖一口井需要花费 WiWi 元。连接 ii 号田与 jj 号田需要 Pi,jPi,j（Pj,i=Pi,jPj,i=Pi,j）元。对于每个农场，有两个选择，一个是自己打水井，一个是与其他农场相连，感觉用prim好点，每次查找到最小值的时候与自己打井取较小值。请求出 FJ 需要为使所有农场都与有水的农场相连或拥有水井所需要的最少钱数。可以把这个水源也看成一个节点，就是n+1个节点。
2024-12-12 23:18:05
177
原创 洛谷 P1396 营救
该市有 mm 条大道连接 nn 个区，一条大道将两个区相连接，每个大道有一个拥挤度。小明的妈妈虽然很着急，但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从 ss 至 tt 的路线，使得经过道路的拥挤度最大值最小。妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了 tt 区，而自己在 ss 区。拥挤度的最大值最小，我们可以想到尽量选边权小的边，沟通s和t顶点，kruskal就可以满足，正好是稀疏图。
2024-12-12 17:55:13
173
原创 洛谷 P1194 买礼物
如果你买了第 II 样东西，再买第 JJ 样，那么就可以只花 KI,JKI,J 元，更巧的是，KI,JKI,J 竟然等于 KJ,IKJ,I。又到了一年一度的明明生日了，明明想要买 BB 样东西，巧的是，这 BB 样东西价格都是 AA 元。现在明明想知道，他最少要花多少钱。
2024-12-12 15:00:33
156
原创 acwing 1142. 繁忙的都市(最小生成树)
城市中有 nn 个交叉路口，编号是 1∼n1∼n，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。3．在满足要求1、2的情况下，改造的那些道路中分值最大值尽量小。作为市规划局的你，应当作出最佳的决策，选择哪些道路应当被修建。1．改造的那些道路能够把所有的交叉路口直接或间接的连通起来。的，且把所有的交叉路口直接或间接的连接起来了。2．在满足要求1的情况下，改造的道路尽量少。
2024-12-11 20:37:00
202
原创 acwing 1141. 局域网
去除的最大就代表剩下的最小，而且还得连通，明显是最小生成树，无自环，无重边，这个没有回路怎么理解呢？现在我们需要解决回路问题，我们将除去一些连线，使得网络中没有回路且不影响连通性（即如果之前某两个点是连通的，去完之后也必须是连通的），并且被除去网线的 Σf(i,j)Σf(i,j) 最大，请求出这个最大值。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用 f(i,j)f(i,j) 表示 i,ji,j 之间连接的畅通程度，f(i,j)f(i,j) 值越小表示 i,ji,j 之间连接越通畅。
2024-12-11 19:55:43
503
原创 acwing 1140. 最短网络
你将得到一份各农场之间连接距离的列表，你必须找出能连接所有农场并使所用光纤最短的方案。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。为了使花费最少，他希望用于连接所有的农场的光纤总长度尽可能短。约翰的农场的编号是1，其他农场的编号是 2∼n2∼n。农夫约翰被选为他们镇的镇长！
2024-12-11 19:12:10
199
原创 最小生成树（prim和kruskal）学习笔记
有两个求最小生成树的算法，prim算法和kruskal算法。这两种算法都可以处理边权为负的情况，并且可以处理有负权回路的情况。接下来会分析一下两个算法的区别。
2024-12-11 14:53:01
1690
1
原创 P1908 逆序对
不是n的排列，并且可能有相同的数，得记录一下这个数前面的数有几个比它小，这数据有点大，可能得离散化一下，qwq，看了网上的方法，可以用结构体进行离散化，我们用序号代替具体的值，反正就是让一个数代替原数，并且整体的大小关系是不变的就行了，我们可以让他们一一对应，然后就是对每一个数求大于它的数的个数。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>ajai>aj 且 i<ji<j 的有序对。输出序列中逆序对的数目。
2024-12-10 22:36:39
159
原创 谜一样的牛
对最后一个牛来说，前面的已经确定，它的身高是A[i]+1，然后倒数第二个同理，身高为去掉倒数第一个后排序位置为A[i]+1的，然后就重复这个过程就行了，如果删掉一个排序一次的话时间不太够，怎么办呢？第 2..n2..n 行：每行输入一个整数 AiAi，第 ii 行表示第 ii 头牛前面有 AiAi 头牛比它低。现在这 nn 头奶牛站成一列，已知第 ii 头牛前面有 AiAi 头牛比它低，求每头奶牛的身高。有 nn 头奶牛，已知它们的身高为 1∼n1∼n 且各不相同，但不知道每头奶牛的具体身高。
2024-12-10 21:48:40
202
原创 一个简单的整数问题（树状数组区间修改，单点查询）
困难的是进行区间修改的时候，如果只区间修改，最后再查询就可以用差分解决，但这个是边修改边查询，就不能用差分了，因为查询的时候差分比较费时间。和差分的思路一样，只不过用lowbit和树状数组加快了查询的过程，查询的时候就用树状数组的query进行求和会好了。接下来 MM 行表示 MM 条指令，每条指令的格式如题目描述所示。给定长度为 NN 的数列 AA，然后输入 MM 行操作指令。，表示询问数列中第 xx 个数的值。对于每个询问，输出一个整数表示答案。对于每个询问，输出一个整数表示答案。
2024-12-10 20:14:53
417
原创 楼兰图腾（树状数组）
(n,yn)(1,y1),(2,y2),…如果三个点 (i,yi),(j,yj),(k,yk)(i,yi),(j,yj),(k,yk) 满足 1≤i<j<k≤n1≤i<j<k≤n 且 yi>yj,yj<ykyi>yj,yj<yk，则称这三个点构成。如果三个点 (i,yi),(j,yj),(k,yk)(i,yi),(j,yj),(k,yk) 满足 1≤i<j<k≤n1≤i<j<k≤n 且 yi<yj,yj>ykyi<yj,yj>yk，则称这三个点构成。第二行是 nn 个数，分别代表 y1，y2,…
2024-12-10 19:35:59
363
原创 printf和scanf的使用
4、printf("%lf", x) x为double型 //float和double默认保留6位小数。printf("%s",s) //s为字符串型。5、如果想保留n位小数，则在%后面加上个n。例如：%.3f %.3lf。2、printf("%lld", a) a为long long型。3、printf("%f", x) x为float型。6、printf("%c", x) x为char型。1、printf("%d", x) x为十进制整数。//scanf的使用(与上面同理)//printf的使用。
2024-07-30 07:59:01
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人