题解products 102770l list
LeetCode-Java题解 977. Squares of a Sorted Array
题目地址:[977. Squares of a Sorted Array](https://leetcode.cn/problems/squares-of-a-sorted-array/) 解题思路: 又是一道双指针的题目,看见秒想到双指针(平方直接调用sort方法也行,但是这么写这题就没意思了)。 ......
Gym102978C Count Min Ratio 题解
赛时无人场切。震撼,震撼。学到许多。全程贺 zak。 首先我们套路推下式子。枚举左边的红蓝球个数,答案即为 $$ \begin{aligned} &\sum_{b=0}^B\sum_{r=0}^R\binom{b+r}b\binom{B-b+R-r}{B-b}\min(\frac rb,\frac{ ......
#296. 最强大脑 题解
2021-09-22 22:16:56 星期三 # #296. 最强大脑 题解 这是一道非常简单的`bfs`水题。。。。但是为什么没有人做呢? ~~难道是因为网上搜不到?~~ ## 理解题意: 输入为 **2** 个 `n * m` 大小矩阵。 第一个矩阵表示每个点的**分数值**, 第二个矩阵则表 ......
#295. 「BJWC2010」矩阵距离 题解 2021-09-23 21:42:32
![image](https://img2023.cnblogs.com/blog/2519376/202305/2519376-20230527193624307-510910638.png) # #295. 「BJWC2010」矩阵距离 又是一道需要真正思考了才可以做出来的~~水题~~。 ## ......
时代的眼泪:CF1562A The Miracle and the Sleeper 题解 2021-09-23 23:00:33
# CF1562A The Miracle and the Sleeper 题解 笑死, 晚上熬夜打CF比赛只过了A题还加了CF值 !? 由于本人太弱,这道橙题都干了**1h** ## 题目描述 有 $T$ 组数据, 给出一个区间$[l,r]$,在这个区间中选择2个数`a,b`,使它们`a % b` ......
第三届里奇杯编程大赛(初赛)题解(正在更新文字解释)
## A.签到 ```cpp #include using namespace std; int main() { cout #include using namespace std; const int N = 1e5+10; int n, p, a[N], res; int main() { s ......
题解 P5597【【XR-4】复读】
一道好题!挺对我脑回路的,于是秒掉了,来写个题解。 下文称执行一遍指令的过程为一个周期。例如指令是 `LRU`,那么 `LRULRULRULRU` 共执行了四个周期。 看到平方的数据范围,不难想到枚举第一个周期的终点。作为一台优秀的复读机,我们知道每个周期在树上发生的相对位移是相同的。 例如,如下的 ......
{{ form.as_ul }} – Render Django Forms as list
Django forms are an advanced set of HTML forms that can be created using python and support all features of HTML forms in a pythonic way. Rendering Dj ......
校门外歪脖树上的鸽子 题解
题面 ![](https://cdn.luogu.com.cn/upload/image_hosting/22fajmse.png) ![](https://cdn.luogu.com.cn/upload/image_hosting/tmkzrrr4.png) ~~(图是偷来的)。~~$1\le n ......
JOISC 2017 题解
##### JOISC2017 Day1 开荒者 Cultivation 首先进行转化,转化为对于每个点 $x,y$,将其扩成一个左上角为 $(x-a,y-c)$ 右下角为 $(x+b,y+d)$ 的矩形后覆盖整个 $R\times C$ 的大举行。首先考虑枚举 $a,b$,那么我们可以得到平面上的 ......
河北工业大学 ACM 集训队 2023 年夏季选拔 题解 12/12
https://ac.nowcoder.com/acm/contest/59007 A 假设数字n有len位 则小len的长度,每个都有九个方案。 长度和len一样的,至少有n[0]-1种方案 n[0]n[0]n[0]...的这个方案暴力地跑一遍看看是不是小于等于n即可 #include<bits/ ......
【题解】#105. 「USACO1.3」Ski Course Design 题解
# #105. 「USACO1.3」Ski Course Design 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/105)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **20 ......
ABC268G 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc268_g) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17435701.html) 很牛逼的题目,这题是要从定义出发,而非 DP,但是想 ......
ABC261F 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc261_f) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17435683.html) 非常好的数据结构优化题。 ## 思路 对于第 $x$ ......
列表list
# 列表list ## 前言 list作为python里面的一个重要的数据结构, 本文仅介绍几个常用的方法 ## 列表的创造 列表用[]生成,里面的元素可以是不同类型,长度不固定 生成空列表: ```jupyter l = [] l = list() ``` | 方法 | 作用 | 例子 | | | ......
Educational Codeforces Round 149 (Rated for Div. 2) 题解
https://codeforces.com/contest/1837 https://codeforces.com/contest/1837/problems 利益相关:上紫祭。 真的不要以为这道题放在 F 就不敢做。 压线过题的感觉真好。 ![image](https://img2023.cnb ......
python操作mysql数据pymysql-执行语句select查询返回值直接返回dict字典类型或者list列表,替代默认的tuple元组类型
一、返回tuple元组类型(默认) fetchall()将结果放在二维数组里面,每一行的结果在元组里面 ``` import pymysql def export(table_name): conn =pymysql.connect(host = '118.24.3.40', user = 'jxz ......
DataTable转List
``` using System; using System.Collections.Generic; using System.Data; /// /// Class1 的摘要说明 /// public class ConvertTool { public static List DataConv ......
MyBatis传入参数为数组、list的写法
<update id="disableUsers"> UPDATE t_user SET disable_flag = #{disable} WHERE 1 = 1 <if test="userIds != null and userIds.size > 0"> AND id IN <foreach ......
华为OD机试 本篇题解:找数字 or 找等值元素
最近更新的博客 华为 od 2023 | 什么是华为 od,od 薪资待遇,od 机试题清单 https://dream.blog.csdn.net/article/details/128980730 华为 OD 机试真题大全,用 Python 解华为机试题 | 机试宝典 https://dream ......
List<Integer>,List<String>之间互相转换
public class Test { public static void main(String[] args) { List<Integer> integerList = new ArrayList<>(); integerList.add(1); integerList.add(2); in ......
AGC009D - Uninity 题解
> 给定 $n$ 个点的树,求其点分树的最小可能的深度。 > > $n\leq 10^5$。 第一个想法是,直接枚举分治中心,然后分裂成若干个连通块,递归下去。这就是个状态数是连通块子图数量的 DP,模拟赛可能能写个记忆化骗个分啥的,正解就不用想了。 我们发现这样正常做完全没思路。我们必须转化,我们 ......
SP898 Transmitters 题解
## Description 给定 $n$ 个点的坐标、半圆的半径以及坐标。问半圆怎么放能覆盖最多的点,输出最多个数。 ## Solution 计算几何入门题。 首先显然距离圆心超过半径的点是一定不会被覆盖的,舍去。 再者我们考虑,半圆的放法是有无限多种的,我们要考虑哪些是有用的。我们可以想到,最优 ......
P4557 [JSOI2018]战争 题解
# 闵可夫斯基和 ## 前言 入门建议看吉老师(吉如一)的[计算几何入门到放弃](https://www.bilibili.com/video/BV1Bt411j7bs/?spm_id_from=333.337.search-card.all.click&vd_source=f401181639ee ......
P4288 [SHOI2014]信号增幅仪 题解
感谢审核人 ## Description 给定 $n$ 个点,椭圆长轴的方向 $a$ 和放大倍数 $p$,求覆盖全部点的最小椭圆的半短轴长度。 ## Solution 让我们求最小覆盖椭圆,但是椭圆不具有什么好的性质,我们可以把椭圆转化成圆来做,这样,题目就转化成了最小覆盖圆,这个用随机增量法来做就 ......
UVA10902 Pick-up Sticks 题解
## Description 按顺序给出 $n$ 个棍子两个端点的坐标。如果后来的棍子与前边的棍子相交,则说后面的把前面的挡住了。问最后有多少个棍子没被挡住。 $n\leq 10^5$,且**答案不超过 $1000$**。 ## Solution 叉积基本运用。 1. 定义:$\overrighta ......
P8943 Deception Point 题解
## Description 题目给的很详细了。 ## Solution 首先 $n$ 个点 $n$ 条边,我们很容易就想到基环树(比正常的树多了一条边,形成了一个环),不会也没关系,这题跟基环树其实关系不大。 首先,我们可以发现题目中说明了这个环不是一个四元及以下的环,这代表着如果 $A$ 提前进 ......
CF1139E Maximize Mex 题解
## Description $n$ 个学生, $m$ 个社团。每个学生有一个能力值,且仅属于一个社团。这 $d$ 天内,每天从 $m$ 个社团中选人,使得选出的人的能力值的 $\text{mex}$ 最大。每天会有一个人在选人之前退团。 $d,m \leq n \leq 5000$ ## Solu ......
P5446 [THUPC2018]绿绿和串串 题解
## Description 给定一个串 $S$ ,要求串 $S$ 是串 $R$ 经过多次翻转后的前缀。问有多少种初始长度的串 $R$ 。 串 $R$ 翻转的定义是将前 $|R|-1$ 个字符倒序排列后,插入到串的最后。如 $\mathrm{aaa}$ 翻转后得到 $\mathrm{abcdcba} ......