acwing 840 59
【AcWing-Linux】03. Shell
Shell 一、Shell简介 shell是我们通过命令行与操作系统沟通的语言。 shell是一种脚本语言，通过对应的脚本解释器解释执行，一般作为内置于操作系统的应用程序向用户提供访问操作系统内核的服务。 shell脚本(shell script)可以直接在命令行中执行，也可以将一套逻辑组织成一个文 ......
代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
LeetCode 977.有序数组的平方 视频连接: LeetCode 977 思路: 利用双指针，通过首指针和尾指针的平方值比较，大的那个装入新的vector数组中，然后再更新指针。 class Solution { public: vector<int> sortedSquares(vector ......
【Acwing-Linux】8.1 租云服务器
注册阿里云 https://www.aliyun.com/ 按照要求注册阿里云账号。 购买云服务器ECS 首先，先点击控制台。 选择云服务器ECS。 点击实例。 创建实例。 这里我们选择自定义购买，也可以选择快速购买。 分别选择：包年包月、地域、实例规格、镜像(Ubuntu 22.04 64位)、分 ......
Acwing第 131 场周赛 之找最值过程中维护某个性质的方案
https://www.acwing.com/problem/content/5367/ 题目如果只需要输出最大值，我都没有问题。每次需要输出方案的时候,我似乎都需要先统计最大值，再重新扫描一遍找所有能够取得最大值的方案，然后在这些方案中找到最大值。最好的做法应该是在找最大值的过程中就维护题目要求方 ......
Acwing4244牛的比赛
Acwing4244.牛的比赛 题目部分 N 头奶牛，编号 1∼N，一起参加比赛。 奶牛的战斗力两两不同。 这些奶牛之间已经进行了 M轮两两对决。 在对决中，战斗力高的奶牛一定会战胜战斗力低的奶牛。 请问，通过上述 M轮对决的结果，可以确定多少头奶牛的具体战斗力排名。 输入格式 第一行包含两个整数 ......
AcWing 1015. 摘花生
题目描述 设 \(f_{i,j}\) 表示从位置 \(i,j\) 前面走过的，能摘到花生颗数的最大值且以 \(i,j\) 结尾。 划分区间： \(f_{i-1,j}\) 从左边走来。 \(f_{i,j-1}\) 从上边走来。 那么状态转移方程就是： 当 \(i=1,j=1\) 时，\(f_{i,j} ......
java中如何date拼接上23:59:59
使用Calendar类来实现 Date date = new Date(); Calendar calendar = Calendar.getInstance(); calendar. setTime(date): calendar.add(calendar.HOUR_OF_DAY，23); cal ......
ACW756回形矩阵
点击查看代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt( ......
acwing 194涂满它总结
先说下我最开始的思路 我设计的估价函数是这么想的，因为估价函数必须优于实际情况嘛，我就考虑每走一步会改变什么，不难发现会把一些新的点加入连通块，我就让每一步中本来不该加入连通块（因为颜色不同）但是相连的点加入连通块，相当于每一步都加入了更多的块，肯定会比实际操作更优 比如说这个图 第一步加入这些块 ......
AcWing 181. 回转游戏 (IDA* 实现起来有点小困难
再看代码的时候有不懂的就再看一遍视频 package 算法提高课; import java.util.Scanner; // 本题听起来非常简单, 但是实现起来我觉得难度还是有的 /* 首先根据题目说明给整个地图的格子手动编号 (A) (B) 0 1 2 3 (H) 4 5 6 7 8 9 10 ( ......
AcWing 90. 64位整数乘法 (龟速乘
package 算法提高课; import java.math.BigInteger; import java.util.Scanner; public class acw90 { public static void main(String[] args) { Scanner sc = new S ......
AcWing 166. 数独 (优化搜索顺序 + 进制压缩 + 各种映射 + 好复杂的实现
package 算法提高课; import java.util.Scanner; public class acw166 { static StringBuilder str; static final int N = 9, M = 1 << N; static int[] ones = new i ......
AcWing 237. 程序自动分析 (并查集 + 无序离散化 + 输入过多要快读
package 算法提高课; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util ......
AcWing 1129. 热浪 (dij板子题
package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1129 { static class PII implements C ......
AcWing 3305. 作物杂交 (spfa建边变形版本
package 蓝桥杯; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class lanqiao1443 { static ......
AcWing 167. 木棒 (剪枝非常多的一道搜索题
package 算法提高课; import java.util.Arrays; import java.util.Scanner; public class acw167 { static int[] w; static boolean[] st; static int sum, len, n; / ......
AcWing 1128. 信使 (dij板子题 + 求花费最大的那个点的花费
package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1128 { static int n, m; static int[] ......
AcWing 1127. 香甜的黄油 (dij板子不能背太死, 需要知道含义灵活变通
package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1127 { static int n, p, c; static in ......
AcWing 蓝桥杯 3994. 阿坤老师的独特瓷器 (非常经典俄罗斯套娃问题
package 蓝桥杯; import java.util.Arrays; import java.util.Scanner; public class lanqiao3994 { /** * 思路 : * 固定套路了感觉, 先按直径从大到小排, 然后直径相同的再按高度从小到大排 * 然后从前往后遍 ......
AcWing 920. 最优乘车 (抽象建图 + bfs
package 算法提高课; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class acw920 { /** * 本题的 ......
AcWing 1126. 最小花费 (从终点方向求的dij -> 注意本题这么求就必须判断两点之间是否有边
package 算法提高课; import java.util.Arrays; import java.util.Scanner; public class acw1126 { static int n, m; static int[][] g; static double[] d; static ......
AcWing 903. 昂贵的聘礼 (超级源点 + 等级限制 + 抽象建图
package 算法提高课; import java.util.Arrays; import java.util.Scanner; public class acw903 { static int m, n; static int[] dis, level; static boolean[] st; ......
AcWing 180. 排书 (IDA*算法 = A* + 迭代加深, 感觉其实之所以IDA*可以过就是因为利用迭代加深和估价函数做了一步类似于剪枝的操作
要是有疑问就再看一遍视频 package 算法提高课; import java.util.Arrays; import java.util.Scanner; public class acw180 { static Scanner sc = new Scanner(System.in); stati ......
对acwing193的解释
首先是估价函数的解释 由于\(x\)较大，所以\(x\)一直平方是最快的能到达\(p\)及以上的方法，所以这个估价函数比实际代价小（或等） 再看\(gcd\)这个剪枝 把八种情况列出，如果\(x\)和\(y\)都是\(gcd=d\)的倍数，那么加减或翻倍之后的新的\(x\)和\(y\)一定也是\(d ......
acwing 第 130 场周赛 (前缀和，dfs，对不同边的处理)
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<climits> using namespace std; typedef long long LL; const int N = 5 ......
AcWing 算法基础课week 1 总结(万字长文)
AcWing 算法基础课week 1 总结 总结点 1：快速排序（分治思想） 题1：从小到大排序 主体思路：定义一个数x属于数组s，利用双指针，将数组分为大于等于x和小于等于x的两部分，然后递归处理。（具体步骤如下） 1. 如上图所示，我们定义一个数组s用来储存n个数据，然后定义两个指针i j,分别 ......
AcWing 768. 忽略大小写比较字符串大小
题目链接： #include <iostream> using namespace std; string get(string s) { string res; for (auto c : s) res += tolower(c); return res; } int main() { strin ......
Acwing.第130场周赛
Acwing.第130场周赛 比赛链接 A.最大数和最小数 题目链接 思路： 简单模拟，使用max()和min()函数就可以了 代码： #include<bits/stdc++.h> using namespace std; void solve(){ int a,b,c; cin>>a>>b>>c ......
AcWing 1017. 怪盗基德的滑翔翼——最长上升子序列
最长上升子序列 1、\(O(n^{2})\) 简单DP做法 \[dp[i]=\max_{h[j] < h[i]} [dp[j] + 1] \]#include<bits/stdc++.h> using namespace std; const int N = 105; int h[N]; int d ......
acwing276机器任务的证明
假设我们已经给每一个任务分配了一种模式了 那么相同模式的任务排在一起的时候肯定重启次数最小 对涉及到的模式，我们还原回二分图上 就是在二分图上尽量选择少的节点（一种模式代表一次重启次数，因为相同模式都是放在一起的），使每一个任务都可以被安排 就可以转换为最小点覆盖问题 ......