摘要: 平行四边形相关(随着学习进度持续更新中) 第2节 平行四边形 定义 两组对边分别平行的四边形是平行四边形 性质 边 文字语言 平行四边形的对边相等 符号语言 ∵四边形ABCD是平行四边形 ∴ AB = CD,AD = BC(平行四边形的对边相等) 角 文字语言 平行四边形的对角相等 符号语言 ∵四边形ABCD是平行四边形 ∴ ∠A=∠C,∠ 阅读全文
posted @ 2022-05-21 17:31 小罐猹 阅读(515) 评论(1) 推荐(0) 编辑
摘要: 思路 首先,我们知道现有$2$个数,如一个数对$3$取余的余数为$1$,另一个为$2$,则这两个数的和一定能被$3$整除。 根据如上结论,我们可以求出每张卡片上的数字对3取余的余数相同的个数,随后进行配对即可 如下图所示(字不是很好看请见谅) 代码 /* ID: zhangbe5 TASK: tes 阅读全文
posted @ 2021-02-17 17:44 小罐猹 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 反思 这道题考场上因为USACO一道很相似的题,就突然认为这道题是动态规划,后来突然发现这道题用一个简单的循环就能解决。 思路 输入$n$和$a_i$,求所有$a_i$的和;循环遍历$a$数组,计算目前遍历到的所有$a_i$的和,再计算总和减去目前遍历的和(模拟分割,以得出两个队列分别的等待时间), 阅读全文
posted @ 2021-02-17 17:10 小罐猹 阅读(543) 评论(0) 推荐(0) 编辑
摘要: STL1总结 STL定义 例题 #10115. 栈练习1 思路 建立一个栈,根据输入的命令来进行模拟。最后如栈空,则输出"impossible!" 代码 /* ID: zhangbe5 TASK: test LANG: C++ */ #include<bits/stdc++.h> using nam 阅读全文
posted @ 2020-12-15 21:41 小罐猹 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 贪心法1题目总结 贪心法定义 通过一个简单策略,来求得问题的最优解 贪心法技巧 区间类的贪心,则可考虑左端点或右端点排序 贪心习题(选自题单) #10080. 删数问题 思路 循环$n$次,每次遍历一遍字符串,如一字符比后面字符大,则字符全部往前移一位(达到删除作用) 注意 前导0的判断 代码 #i 阅读全文
posted @ 2020-12-06 20:26 小罐猹 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 枚举 #210733. 奶牛碑文 题目描述 小伟暑假期间到大草原旅游,在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言,只包括三个大写字母 C 、O 和 W。尽管小伟看不懂,但是令他高兴的是,C 、O 、W 的顺序形式构成了一句他最喜欢的奶牛单词 “COW” 。现在,他想知道有多少次 阅读全文
posted @ 2020-11-15 18:41 小罐猹 阅读(202) 评论(0) 推荐(0) 编辑
摘要: P1057 传球游戏 原题链接 题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:$n$个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次 阅读全文
posted @ 2020-10-18 11:02 小罐猹 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 1、在你发怒的时候,要紧闭你的嘴,免得增加你的怒气。——苏格拉底 2、生气是拿别人做错的事来惩罚自己。 3、生活中若没有朋友,就像生活中没有阳光一样。 4、明天的希望会让我们忘了今天的痛苦。 5、生活若剥去了理想、梦想、幻想,那生命便只是一堆空架子。 6、发光并非太阳的专利,你也可以发光,真的。 7 阅读全文
posted @ 2020-10-17 09:29 小罐猹 阅读(2681) 评论(0) 推荐(0) 编辑
摘要: 声明:这个题解上写的程序在计蒜客oj上无法提交通过,但是其他oj能通过,请谨慎食用 题目描述 坐标系平面上有好多棋子,每个整点上至多有一个棋子。 假定棋子的等级是左下方的棋子个数,现在给出若干棋子的位置,求不同等级的棋子各有多少个。左下方包含正下和正左。说明$(0,0)$坐标的位置在左下角。 输入格 阅读全文
posted @ 2020-10-07 17:02 小罐猹 阅读(182) 评论(1) 推荐(0) 编辑
摘要: update:新加杨辉三角常用部分 公式1:平方和公式 \[ {\Large 1^{2}+2^{2}+3^{2}+\cdots+n^{2}=\frac{n(n+1)(2 n+1)}{6}} \] 公式2:平方差公式 \[ {\Large a^2-b^2=(a+b)(a-b)} \] 公式3:立方和公 阅读全文
posted @ 2020-10-07 16:55 小罐猹 阅读(1756) 评论(0) 推荐(1) 编辑