acwing 123
AcWing 1015. 摘花生
题目描述 设 \(f_{i,j}\) 表示从位置 \(i,j\) 前面走过的，能摘到花生颗数的最大值且以 \(i,j\) 结尾。 划分区间： \(f_{i-1,j}\) 从左边走来。 \(f_{i,j-1}\) 从上边走来。 那么状态转移方程就是： 当 \(i=1,j=1\) 时，\(f_{i,j} ......
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 ......
123
#include <bits/stdc++.h>using namespace std;int n;vector <int> v[50005];bool vis[50005],vis2[50005];int a[50005],ans=INT_MAX,fa[50005],s[50005];int df ......
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 ......
Python123第五周作业
import turtleimport datetimeimport timedef draw_gap(): # 绘制数码间隔 turtle.penup() turtle.fd(5)def draw_line(draw): # 绘制单段数码管 draw_gap() turtle.pendown() ......
123. 买卖股票的最佳时机 III（难）
目录题目动态规划 题目 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1： 输入：prices = [3,3,5,0,0,3,1, ......
Acwing.第130场周赛
Acwing.第130场周赛 比赛链接 A.最大数和最小数 题目链接 思路： 简单模拟，使用max()和min()函数就可以了 代码： #include<bits/stdc++.h> using namespace std; void solve(){ int a,b,c; cin>>a>>b>>c ......
给数字加逗号 例如：￥123,247,164.00
public String formatTosepara(BigDecimal value) { Double data = Double.valueOf(String.valueOf(value)); DecimalFormat df = new DecimalFormat("#,###.00") ......
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机器任务的证明
假设我们已经给每一个任务分配了一种模式了 那么相同模式的任务排在一起的时候肯定重启次数最小 对涉及到的模式，我们还原回二分图上 就是在二分图上尽量选择少的节点（一种模式代表一次重启次数，因为相同模式都是放在一起的），使每一个任务都可以被安排 就可以转换为最小点覆盖问题 ......
ERROR: Permission to stevenlong123/test.git denied to smith-bing. fatal: Could not read from remote
第一次练习git提交代码到github时出现的错误。这里就是说github服务器拒接了我们，不支持远程连接。发现是因为我使用的是ssh来提交的，ssh是安全连接需要通信双方各有一对公钥私钥，github服务器不会自动交换公钥，需要手动在github存储库中部署自己电脑的公钥。使用git命令“ls - ......
acwing374导弹防御塔分析
二分是怎么想到的？ 我们假设已经找到了最终的方案，那么每一座防御塔都被分到了一些敌人去攻击 那么这个方案的时间是多少呢？就是每个防御塔的时间的最大值 每个防御塔的时间是他所分配的这些敌人里面所需要花费最长的时间去攻击的敌人的时间 相当于最大值最小，所以想到二分 acwing上的打卡代码换了一种实现方 ......