摘要: 吃奶酪 题目描述 房间里放着 $n$ 块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在 $(0,0)$ 点处。 输入格式 第一行有一个整数,表示奶酪的数量 $n$。 第 $2$ 到第 $(n + 1)$ 行,每行两个实数,第 $(i + 1)$ 行的实数分别表示第 $i$ 块奶酪的 阅读全文
posted @ 2022-10-27 23:02 cxy8 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 数论 一、质数 1、定义:大于1的整数中如果只包含1和本身这两个约数就被称为质数或素数 2、试除法 bool is_prime(int n) { if(n < 2) return false; //不推荐i <= sqrt(n)这样每次都会算一遍sqrt(),也不推荐i*i <= n这样可能会爆in 阅读全文
posted @ 2022-10-27 21:22 cxy8 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 数论 一、质数 1、定义:大于1的整数中如果只包含1和本身这两个约数就被称为质数或素数 2、试除法 bool is_prime(int n) { if(n < 2) return false; //不推荐i <= sqrt(n)这样每次都会算一遍sqrt(),也不推荐i*i <= n这样可能会爆in 阅读全文
posted @ 2022-10-27 21:20 cxy8 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 今天刚学习了线段树,赶紧趁热打了两遍模版 下面都是线段树的基本操作,这个板子是维护的区间中的最大值,当然修改change和build包括线段树中的data可以维护区间上的不同信息。 首先介绍一下线段树这种数据结构吧 线段树是一种基于分治思想的二叉树结构,用于在区间上进行信息的统计与维护 板子的一些默 阅读全文
posted @ 2022-10-27 14:57 cxy8 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 今天刚学习了线段树,赶紧趁热打了两遍模版 下面都是线段树的基本操作,这个板子是维护的区间中的最大值,当然修改change和build包括线段树中的data可以维护区间上的不同信息。 首先介绍一下线段树这种数据结构吧 线段树是一种基于分治思想的二叉树结构,用于在区间上进行信息的统计与维护 板子的一些默 阅读全文
posted @ 2022-10-27 14:54 cxy8 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 再认真一点!!!很多事并不是你做不好,只是不注重细节,重视把一些失败的原因归结于粗心,但是细节就是决定成败啊!再认真一点! 阅读全文
posted @ 2022-10-27 08:56 cxy8 阅读(32) 评论(0) 推荐(0) 编辑