起风了兑生

摘要： ⭐ 螺旋直线 ⭐ 思路：n 表示位于第几层上 ① 找四点顶点的序号规律 ② 找上下左右的边的规律 ③ 找出坐标 与 层数 n 的关系，然后套公式求出起点 ④ 起点 + 偏移量就是答案 😎 O（1） import java.util.*; public class Main { public sta 阅读全文

摘要： 1.输出菱形 #include <stdio.h> #include <math.h> int main(){ int n,j,i; scanf("%d",&n); for(i = 1; i <= n/2+1; i++) { for(j = 1; j <= n/2+1-i; j++) { print 阅读全文

摘要： 🍑 C语言实验专栏 1. 百元百鸡 #include <stdio.h> int main(){ int i,j,k; for(i = 1; i <= 100/5;i++) for(j = 1; j <= 100/3; j++) for(k = 3;k <= 3*100; k+=3) if(i*5 阅读全文

摘要： 🤠 原题地址 🤠 dfs 相较 bfs 容易剪枝 🐷 优化 🤠 从大到小枚举数 搜索顺序优化 🤠 记录目前最优方案，提前 return 🤠 当前步数+相差位数 >= 当前最优解 return import java.io.*; import java.util.*; public cla 阅读全文

摘要： ⭐ Acwing三体攻击 🌹 大佬英明 输入样例 2 2 2 3 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 输出样例 2 ⭐ 暴力枚举 （看懂题意就有 83 分了） import java.io.*; import java 阅读全文

摘要： ⭐ 油漆面积 🙃 不难，就是A不了罢了 ⭐ 先写个暴力试试？ ① 打表：刷漆表得用 boolean 变量，开 int 会爆内存 import java.util.*; public class Main { static int n, sum; static boolean[][] point = 阅读全文

摘要： ⭐ 原题链接 ⭐ 贪心：先入为主，猜结论再证明 ⭐ 冒泡排序 有 n 个逆序对，至少交换 n 次（因为交换一次只减少一个逆序对） ⭐ 交换次数 每个小朋友的交换次数 = 前面比他高的数 + 后面比他矮的数 树状数组 🤠 树状数组记录每个 高度 出现多少次，然后分别从左往右、从右往左枚举小朋友，可以 阅读全文

摘要： ⭐ AcWing 4878. 维护数组 😎 树状数组实现动态维护区间和 ⭐ java 传 数组 参数 是传地址（引用值） import java.io.*; import java.util.*; public class Main { static int N = 200010, n; stat 阅读全文

摘要： 🤠 原题地址 🥚 输入样例 5 1 1 5 1 7 1 3 3 5 5 🥚 输出样例 1 2 1 1 0 ⭐ 缓冲流解决输入输出慢的问题 ⭐ 由于单调输入，二维可转一维，降维打击 👨‍🏫 题目的 x 是从 0 开始的，但数组数组的下标得从 1 开始！安排：每个 x + 1 import j 阅读全文

摘要： ⭐ 原题地址 ⭐ DP + 离散化 + 树状数组 🤬 切记：全局变量和局部变量同名的时候，在局部内局部变量优先! 【TMD】 import java.io.*; import java.util.*; public class Main { static int N = 100010, n; st 阅读全文