杂题学习
文章平均质量分 68
主要以洛谷为主,其他的比赛为辅。
内容很杂。
louisdlee.
大一
展开
-
c++的set容器如何倒序输出??
那么为什么不能这样写呢?是因为 set.end()最后指向的是一块空的位置,也就是最后一个元素的后一位, 所以我们是不能输出这个位置的 *it 的.原创 2023-10-30 11:03:17 · 481 阅读 · 0 评论 -
求两对整点坐标连线之间是否存在其他的整点坐标。
有两对整点(x1,y1)(x2,y2),我们现在以(x1,y1)为原点,那么(x2,y2)的相对坐标就是(x2-x1,y2-y1)设则有两点之间的连线斜率(假设斜率是存在的)设,两点之间存在 一个点(x,y)其也在这条直线上,那么则有:又因为,0原创 2023-11-25 23:57:36 · 487 阅读 · 0 评论 -
《深入浅出进阶篇》——洛谷P1314——二分+前缀和
所以他想通过调整参数 W 的值,让检验结果尽可能的靠近标准值 s,即使得 ∣s−y∣ 最小(二分出场动画)然后我们再用一个变量不断更新二分过程中 | y-s |的 最小值。二分结束之后输出这个最小值就行了。现在来找二分的条件,前缀和的标准出场动画。原创 2023-11-12 17:51:04 · 217 阅读 · 0 评论 -
原来诗跟离别,都可以没有结尾————初识dp,洛谷P1164 小A点菜 + 组合数的算法
【代码】原来诗跟离别,都可以没有结尾————初识dp,洛谷P1164 小A点菜 + 组合数的算法。原创 2023-11-06 19:20:22 · 52 阅读 · 0 评论 -
爱就一个字我只说一次————洛谷P1498 分治,递推
【代码】洛谷P1498 分治,递推。原创 2023-11-07 16:58:09 · 58 阅读 · 0 评论 -
人总在回忆里才看得清——2023河南萌新联赛第(一)场:河南农业大学题解。(缓慢更新中)
松鼠宝宝有一排n个大小不一的坚果,松鼠宝宝想把坚果从小到大排序,每次他会选择两个坚果a和b每次花费1点力气把这两个坚果交换,爱动脑筋的松鼠宝宝想知道他排完这n个坚果一共需要花费的最少力气是多少?每次找到这个序列里面最小的数对应的位置(下标),然后把它和它原本位置上的数字交换。注意,如果这个数在它原本的位置上,那么不计入答案。接下来一行n个整数代表每个坚果的大小(每个坚果大小都不一样,即大小为1-n的一个排列)我们加一个数组 b,用来存放 a中每个数字出现的位置。一行输出代表松鼠宝宝花费的最小力气。原创 2023-11-05 22:42:24 · 128 阅读 · 1 评论 -
是你流的泪晕开——欧拉筛,线性筛
任意一个合数,如果按照质数表从小到大依次除以质数,当第一次除到一个质数,余数是0,那么这个质数就是它的最小质因数。让每一个合数只被它的最小质因数筛掉,这样就不会出现重复筛的情况。任何一个合数,乘上任意的倍数,它的最小质因数都不变.所有的合数 都是质数*质数,或质数*合数构成的。(这是外层循环i的第一个作用,存质数)原创 2023-11-05 11:56:09 · 292 阅读 · 2 评论 -
思念变成海,在窗外进不来——洛谷P1028 数的计算 记忆化递归
f(0)代表不加任何数字。原创 2023-11-04 15:33:16 · 74 阅读 · 1 评论 -
要永远相信你的灵魂——卡特兰数
卡特兰数三个定义:递归定义:递推公式:通项公式:今天来讲解卡特兰数的运用:经典例题1:首先分析问题,这是一个加了约束条件的走方格问题。假如没有这个约束条件,那么从(0,0)走到(n,n) 向右走n步,向上走n步,那么一共的要走2n步才能到达,总的可能情况有 种。但是加上了这个约束条件:我们可以发现,如果要保证每一时刻(总的)向上走的次数小于等于向下走的次数。也就是路线必须不越过对角线。那么一旦越过了,只要越过了1次,就会到达y=x+1这条线,只要越过了2次,就会到达y=x+2这条线。(因为向上或向右走一原创 2023-11-04 00:21:55 · 85 阅读 · 1 评论 -
我曾踏足山巅,也曾跌入低谷,二者都让我受益良多——P1002 过河卒
棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。棋盘用坐标表示,A 点 (0,0)B 点 (n,m),同样马的位置坐标是需要给出的。对于 100% 的数据,1≤n,m≤20,0≤ 马的坐标 ≤20。一行四个正整数,分别表示 B 点坐标和马的坐标。一个整数,表示所有的路径条数。原创 2023-11-03 19:39:38 · 598 阅读 · 0 评论 -
听一万次反方向的钟,你会回来吗?——做P3799 妖梦拼木 总结
第二行往下 n 行,每行 11 个整数,第 i 个整数 ai 代表第 i 根木棒的长度。有 n 根木棒,现在从中选 44 根,想要组成一个正三角形,问有几种选法?上道题中,妖梦斩了一地的木棒,现在她想要将木棒拼起来。答案对 109+7109+7 取模。一行一个整数代表答案。第一行一个整数 n。原创 2023-11-02 15:27:24 · 67 阅读 · 1 评论 -
p3392 涂国旗题解,暴力枚举法
某国法律规定,只要一个由 N×M 个小方块组成的旗帜符合如下规则,就是合法的国旗。现有一个棋盘状的布,分成了 N 行 M 列的格子,每个格子是白色蓝色红色之一,小 a 希望把这个布改成该国国旗,方法是在一些格子上涂颜料,盖住之前的颜色。小a很懒,希望涂最少的格子,使这块布成为一个合法的国旗。原创 2023-11-01 14:39:57 · 128 阅读 · 0 评论 -
做洛谷p1157 组合的输出 对子集枚举的理解
【代码】做洛谷p1157 组合的输出 对子集枚举的理解。原创 2023-11-01 08:23:48 · 161 阅读 · 1 评论 -
做洛谷p1036 选数 ,对子集枚举,二进制的感想
全集U 1 1 1 1 1————————37。经过查找后,我们只需要每次sun+=arr[i]就行了。(自己构造一个函数)原创 2023-10-31 16:57:38 · 114 阅读 · 2 评论 -
做洛谷p1618 三连击(升级版) 对暴力枚举有感
最后注意,A一定不能为0,所以我们还要分类讨论一下。原创 2023-10-31 00:04:42 · 99 阅读 · 1 评论 -
做洛谷p1012 拼数 对贪心和string有感
也就是说这一堆数字里面,我们要找一个数字,它的第一位是最大的,然后把它排在最前面,然后找一个数字的第一位次大,排在第二个位置.......以此类推。,给你一堆数字,长度不一,你要将他们拼起来,使得拼起来的数字值最大。找完了之后又怎么排序呢?原创 2023-10-30 15:29:56 · 70 阅读 · 0 评论 -
m x n 的网格里面求长方形和正方形数量
所以我们可以得到: 在这样一个表格中,以某一点(i,j)为右下角的正方形的个数为 min(i,j)如图所示:红色的是坐标(i,j) 橙色的是以该坐标为右下角的正方形个数,(1,1)有一个。我们可以发现:以(i,j)为右下角的矩形个数为 i*j。(2,2)有2个 这里只列举了一些,可以自行推理剩余的。那么长方形,正方形的个数就跃然于纸上了。这道题目,考察的是数学与枚举。原创 2023-10-30 17:00:25 · 327 阅读 · 1 评论 -
做 洛谷p1093 奖学金 对cmp的有解,
我们需要按学号顺序(1,2,3,4,......n) 输入一个学生的语文,数学,英语成绩。先输入一个N,表示一共有多少名学生,那么这些学生的学号从1开始,一直到N;做这题有很多种方法,我只描述sort(a+1,a+n+1,cmp)的方法;2,总成绩相同语文成绩高的站在前面。3.两者都相同的学号小的排在前面。到此,此篇文章就结束了。1,总成绩高的排在前面。题目的描述是这样的,原创 2023-10-29 22:24:55 · 150 阅读 · 0 评论