本文分类:news发布日期:2025/9/7 19:48:10
相关文章
CF38E Lets Go Rolling!
CF38E Lets Go Rolling!
考虑 $\text{DP}$。
先将弹珠按坐标升序排序。
定义 $f_i$ 为最后一个选择原地不动的是第 $i$ 个弹珠的最小答案。
考虑转移。由于 $n\leq 3000$,可以直接枚举上一个原地不动的弹珠 $j$,转移方程
为:
$$
f_i=\min{f_j+calc(i-1,j) | 1\leq j < i …
建站知识
2025/9/7 19:43:46
CF33D Knights
CF33D Knights
题意
在平面直角坐标系中,给定 $n$ 个点和 $m$ 个圆,圆之间互不相交。
有 $k$ 次询问,每次询问给定 $(p,q)$,求从点 $p$ 走到点 $q$ 至少要穿过几个圆,可以走曲线。
题解
直接暴力!
因为圆之间互不相交,所以每个圆是独立的,单独考虑每个圆的贡献,若点 $…
建站知识
2025/9/7 19:43:08
CF18D Seller Bob
CF18D Seller Bob
考虑 $\text{DP}$。
设 $f_i$ 为第 $i$ 天的最大答案,$lst_x$ 为 $x$ 上一次出现的位置。
由于手上只能拿一个东西,所以只会拿最近的东西卖,所以只用记录上一次出现的位置即可。
易得转移方程:$s = \text{win}$ 时:$f_i=f_{i-1},lst_x=i$
$s = \text{sel…
建站知识
2025/9/7 19:42:50
2025CSP-S模拟赛46 比赛总结
2025CSP-S模拟赛46T1
T2
T3
T490 WA
24 WA
20 TLE
40 RE总分:174;排名:16/25。
T1 数组开小了,签到题。T2 应当是 28 分,最后的代码忘交了,T3 T4 就是朴素的暴力。
T1 雷暴(storm)
签到题。
#include <bits/stdc++.h>
#define il inlineusing namespace std;cons…
建站知识
2025/9/7 19:42:41
用 Python 解析验证码:Tesseract OCR 的应用
验证码(CAPTCHA)广泛用于防止机器人自动提交数据,但在自动化测试、数据采集等场景中,我们需要自动解析验证码。本文将介绍如何使用 Python + Tesseract OCR 识别验证码,并优化识别准确率。环境准备在开始之前,确保 Python 和 Tesseract OCR 已正确安装。
更多内容访问tto…
建站知识
2025/9/7 19:34:28
Java 实现验证码识别:结合 Tesseract OCR 解析图片
在自动化测试、数据采集等场景中,我们经常需要自动识别验证码(CAPTCHA)。本篇文章介绍如何使用 Java + Tesseract OCR 来解析验证码,并通过图像预处理提高识别准确率。环境准备
1.1 安装 Tesseract OCR在使用 Java 解析验证码前,首先需要安装 Tesseract OCR。
更多内容访问…
建站知识
2025/9/7 19:34:08
typescript中箭头函数与普通函数的区别
在 TypeScript 中,箭头函数与普通函数的区别基本继承了 JavaScript 的特性,同时由于 TypeScript 的类型系统,还存在一些与类型相关的差异。
主要区别如下:
1.语法与类型注解
普通函数:需要显式使用function关键字,参数和返回值的类型注解直接写在参数列表和函数体前funct…
建站知识
2025/9/7 19:33:59