会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
起风了兑生
人言束负
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
15
下一页
2023年4月5日
最少刷题数 蓝桥真题 模拟 分类讨论 前缀和 双指针
摘要: ⭐ 原题地址 ⭐ 快读快写 ⭐ 注意学生本人的分数变化对 刷题量比他大或小的 人数的影响 ⭐ 分类讨论 import java.io.*; import java.util.*; public class Main { static BufferedReader in = new BufferedR
阅读全文
posted @ 2023-04-05 15:21 兑生
阅读(19)
评论(0)
推荐(0)
2023年4月4日
X的因子链 算术基本定理 素数 线性筛 分解质因数多重排列组合问题
摘要: ⭐ AcWing 1295. X的因子链 2 3 4 10 100 输出样例 1 1 1 1 2 1 2 2 4 6 ⭐ 算术基本定理(公理) 每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。 ⭐ 合数是可以分解成两个小的质数相乘,所以 所有因子都取 质数,符合尽
阅读全文
posted @ 2023-04-04 00:00 兑生
阅读(16)
评论(0)
推荐(0)
2023年4月3日
AcWing 1246. 等差数列 最大公约数
摘要: ⭐ 等差数列 输入样例 5 2 6 4 10 20 输出样例 10 ⭐ 找出两项之间的差的最大公约数,以此为等差数列的差 ⭐ 项数 == (最大值-最小值)/ 公差 + 1 import java.util.*; class Main{ static int gcd(int a,int b){ re
阅读全文
posted @ 2023-04-03 20:59 兑生
阅读(24)
评论(0)
推荐(0)
方格迷宫 BFS 剪枝
摘要: ⭐ AcWing 4943. 方格迷宫 输入样例1 3 4 4 .... ###. .... 1 1 3 1 输出样例1 3 输入样例2 3 4 1 .... ###. .... 1 1 3 1 输出样例2 8 输入样例3 2 2 1 .# #. 1 1 2 2 输出样例3 -1 ⭐ 思路 ① 先暴
阅读全文
posted @ 2023-04-03 16:21 兑生
阅读(18)
评论(0)
推荐(0)
砝码称重 n进制
摘要: ⭐ AcWing 4942. 砝码称重 🤠 n/k == -1 相当于 n/k == n-1 (n为正 余数 也为正) ⭐ 大佬题解 import java.util.*; public class Main { public static void main(String[] args) { S
阅读全文
posted @ 2023-04-03 14:11 兑生
阅读(13)
评论(0)
推荐(0)
2023年4月2日
AcWing 1247. 后缀表达式 贪心
摘要: ⭐ 后缀表达式 输入样例 1 1 1 2 3 输出样例 4 🤠 只要有一个负号,那就可以用括号把所有的负数变成正数,只需减去 一个最小值即可 import java.util.*; public class Main { public static void main(String[] args)
阅读全文
posted @ 2023-04-02 15:05 兑生
阅读(22)
评论(0)
推荐(0)
AcWing 1026. 乘积最大 暴搜 DFS
摘要: ⭐ 乘积最大 🤠 DFS参数 数位 乘号 结果 import java.util.Scanner; public class Main { static int n, ans; static String s; public static void main(String[] args) { Sc
阅读全文
posted @ 2023-04-02 11:48 兑生
阅读(20)
评论(0)
推荐(0)
AcWing 1239. 乘积最大 双指针 分类讨论
摘要: ⭐ 乘积最大 输入样例1 5 3 -100000 -10000 2 100000 10000 输出样例1 999100009 输入样例2 5 3 -100000 -100000 -2 -100000 -100000 输出样例2 -999999829 ⭐思路:分情况讨论 + 双指针 🐷 k == n
阅读全文
posted @ 2023-04-02 11:06 兑生
阅读(22)
评论(0)
推荐(0)
2023年4月1日
AcWing 1235. 付账问题 贪心 均值不等式 细节决定成败
摘要: ⭐ 付账问题 输入样例1 5 2333 666 666 666 666 666 输出样例1 0.0000 输入样例2 10 30 2 1 4 7 4 8 3 6 4 7 输出样例2 0.7928 🤠 大佬神推理 ⭐ 均值不等式 每个数的平方 的 平均数 >= 算术平均数的平方 ⭐ 按 钱 升序排序
阅读全文
posted @ 2023-04-01 16:56 兑生
阅读(34)
评论(0)
推荐(0)
雷达设备 贪心 区间处理 思维跳跃
摘要: ⭐ 雷达设备 输入样例 3 2 1 2 -3 1 2 1 输出样例 2 ⭐ 思路 将处理雷达能覆盖的岛屿圆,转变成岛屿能接收到信号的雷达区间 🥚 一个小岛一个区间,要求每个区间都要有雷达 🥚 勾股定理算出所有的区间 sqrt(d^2 - y^2)= r : [x-r, x+r] 就是该岛屿能接收
阅读全文
posted @ 2023-04-01 14:39 兑生
阅读(18)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
15
下一页
公告
Live2D