- 博客(18)
- 收藏
- 关注
RSS订阅原创 小学组第二轮整理
本题考查循环结构。根据题目含义，数字大的人才能获胜，并且已经知道了另外两个人报出的数字xy。因此我们使用循环结构，循环初值设置为xy中的较大值，将不超过6的数字都报出即可。
2025-10-12 09:05:04
594
原创 公设&公理
公设5：两直线被第三条直线所截，如果同侧两内角和小于两个直角，则两直线会在该侧相交。公理：在某一学科或领域中被公认为真实、不可否认的原理或规则。公设3：以任一点为圆心、任意长为半径，可作一圆（圆公设）。公设1：过相异两点，能作且只能作一直线（直线公设）。公设：在逻辑或数学中被广泛认可和接受的陈述或规则。公设2：线段（有限直线）可以任意地延长。公理4：彼此能够重合的量物体是全等的。公设4：凡是直角都相等（角公设）。公理2：等量加等量，其和仍相等。公理3：等量减等量，其差仍相等。公理1：等于同量的量彼此相等。
2025-08-24 15:38:44
308
原创 如何证明gcd(a,b)=gcd(a,b-a)
gcdabgcdab−a)gcdabxgcdab−ax′先证明x<=x′假设：amxbnxgcdmxnxgcdmxxnm))x′x是他们的公因数，x′是他们的最大公因数再证明x>=x′假设：am′x′b−an′x′bx′n′−m′)x′是他们的公因数，x是他们的最大公因数x>=x′和x<=x′都成立，取中间就是xx′。
2025-07-22 11:19:11
205
原创 二分查找与二分答案
二分可以解决这三类问题：二分查找，二分答案，小数二分，二分查找只能在有序的序列，二分答案只能解决答案是单调性(单调性指增加什么，答案就会减少，例如伐木工那道题)的问题，二分小数可以解决小数三次方根那道题。二分查找的主要思想就是把数组以某个条件一分为二，在到某一半去接着查找答案。
2025-07-15 08:18:36
304
原创 CCF GESP C++ 三级上机题
输入一行不含空格的字符串。约定长度不超过 100。该字符串被英文逗号分隔为多段，作为多组被检测密码。网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。合规的密码应满足以下要求 :。输出若干行，每行输出一组合规的密码。输出顺序以输入先后为序，即先输入则先输出。大写字母，小写字母和数字必须至少有其中两种，以及至少有四个特殊字符中的一个。长度超过 12 个字符，不合规；包含四个特殊字符之外的字符不合规。之间 26 个小写字母、个字符，密码最大长度。
2025-07-14 08:48:39
346
原创 基础算法复习
在算法竞赛中，利用整体和部分的性质可以达成很多目的，例如利用前缀和可以在常数时间 复杂度中查询区间和，利用差分在常数时间复杂度对序列进行区间操作，或者利用离散化去除无 用数据区间，通过放缩保留有用的数据。早来的，就早买到商品；如果希望偷个懒，走最近的道路到达目的地，或者是希望制定一种方案，参观完学校内的每一种建筑物，都可以使用“图”这一数据结构来模拟。图可以用深度优先遍历和广度优先遍历,可以用图的dfs遍历和图的bfs遍历这两题来练手，还有Dijkstra，这个算法可以求图的最短路，它实际上实现的是贪心。
2025-07-14 08:40:56
494
原创 about 二叉树
比赛中还会考给你一个二叉树的前序和中序遍历，让你求后序遍历或者反过来，给你后序和中序遍历，让你求前序遍历，也可能让你写出二叉树。个结点，问长度最长能是多少或叫你填满二叉树，问最少能组成几层。满二叉树，顾名思义，指每一层都是满的，上面的那个就是满二叉树。树的前序遍历是按照根，左子树，右子树的顺序访问节点；树的中序遍历是按照左子树，根，右子树的顺序访问节点；树的后序遍历是按照左子树，右子树，根的顺序访问节点。而求最多的，你就找2的几次方最接近它，然后再加一。的层数减一次方，不过因为是二叉树，所以是。
2025-07-11 12:18:24
398
原创 前缀和与差分
差分这个知识点主要考察给你一个范围，让你在这个范围里加上或减去某个数，再求一个最大值或者输出矩阵。前缀和可以分为一维数组和二维数组,一维主要都是以。来写,二维需要自己画图来帮助思考。
2025-07-11 12:14:24
215
原创 数据的存储
数据存储在计算机的内存中，内存分配的最小单位是字节，字节的英文单词是Byte,简写为B，一个字节由八个二进制成，一个二进制位就是一比特，一个二进制位就存储一个0或者1，英文对应的就是bit，简写为b。int类型由4个字节组成(一共32个比特)，最高位是符号位(0表示非负数，1表示负数)，其余31个二进制位存数，存的最大的数就是(01111111,11111111,11111111,11111111)2=231−1=2147483647(01111111,11111111,11111111,11111111)
2025-07-11 12:13:34
274
原创 数据的存储
数据存储在计算机的内存中，内存分配的最小单位是字节，字节的英文单词是Byte,简写为B，一个字节由八个二进制成，一个二进制位就是一比特，一个二进制位就存储一个0或者1，英文对应的就是bit，简写为b。long long类型由8个字节组成(一共64个比特)，最高位是符号位(0表示非负数，1表示负数)，其余63个二进制位存数，存的最大的数就是。int类型由4个字节组成(一共32个比特)，最高位是符号位(0表示非负数，1表示负数)，其余31个二进制位存数，存的最大的数就是。，存的最小的数的补码形式。
2025-07-11 12:10:03
431
原创 C++数学
找一堆数两两出现，缺少某个数时可以用把所有数异或起来，就是最后的答案。运算规则：0^0=0；参加运算的两个数据，按二进制位进行“取反”运算，~是个单目运算。即 1011 << 1 = 0001 0110。参加运算的两个数据，按二进制位进行“异或”运算。参加运算的两个数据，按二进制位进行“与”运算。参加运算的两个对象，按二进制位进行“或”运算。抵消掉了，最后$ 0^2=2$，答案是。因此，11 << 10的值为22。因此，11 | 10的值为11。因此，11 | 10的值为1。因此，11 | 10的值为5。
2025-07-11 12:09:28
651
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人