WA题家

分类

数学知识(4) 未归档(4) 第十四届蓝桥杯模拟赛（第三期）(6) 语言(1) 题解(18)

/ 注册

全部文章（共33篇）

买不到的数目（经典奥数题）

题目描述：思路：求n和m最大不能买到的糖数指的是n和m组合之后最大的不能组合出的数字引理：给定a,b,若d = gcd(a,b) > 1,一定不能凑出最大数本题保证一定有解，所以不用考虑代码部分：方法一：数组暴力遍历（数据范围比较小可以AC) #include <...

C++ 组合数学

2023-03-23

1 442

组合问题

从n个数中选2个数（不考虑顺序）方案数W: 数学方法：公式：w = C(n,m) = n!/(m!(n-m)!) 所以：W = C(n,2) = n!/(2!(n-2)!) 代码实现：（1）适用场景：从数组a[N]中寻找值等于k的数的个数，两两组合，有多少种方案。（2）变量cnt记录数值k在...

C++

2023-03-20

1 351

题目：激光炸弹（二维前缀和）

题目详情输入样例： 2 1 0 0 1 1 1 1 输出样例： 1 解题思路：思路简单，但要考虑一些小细节在长和宽为1-5001的正方形区域中寻找最大的 R X R 正方形的二维前缀和。方法一： #include <bits/stdc++.h> using namespac...

C++ 前缀和

2023-03-20

1 390

题目：飞行员兄弟

开关问题：（1）每个开关只按一次（2）顺序无关紧要题目代码部分方法一： #include <bits/stdc++.h> using namespace std; char c[10][10]; typedef pair<int,int> PII; vector...

C++ 深度优先搜索

2023-03-19

1 346

四平方定理

题目：输入方式：输入一个正整数 N。输出方式：输出4个非负整数，按从小到大排序，中间用空格分开。代码部分：方法一：暴力能过75%的数据 #include <bits/stdc++.h> using namespace std; int main () { in...

C++ 二分查找哈希表数组

2023-03-18

1 360

三点共线

三点共线输入方法 int x1,y1,x2,y2,x3,y3; scanf("(%d,%d) (%d,%d)\n",&x1,&y1,&x2,&y2); scanf("(%d,%d)",&x3,&y3); *三点共线公式: (x2-x1) * (...

C++

2023-03-18

1 302

三维空间三角形面积

三角形面积： double count_triangle_area(Point A,Point B,Point C) { double area=-1; double a,b,c;// 存储三条边的长度 a=sqrt(pow(A.x-B.x,2)+pow(A.y-B.y,2)+po...

C++

2023-03-18

0 482

换换换（换位置）

题目：机器人小R在看一个魔术表演，魔术师面前有一排共N个倒扣着的杯子，其中每一个下面都有一个小玩具并且每个小玩具都是唯一的。魔术师飞快地变换杯子之后让小R猜其中 M个玩具在哪个杯子里。由于机器人小R内置的程序只能记录杯子的数量N，小玩具初始的位置p，以及魔术师每次变换杯子的位置p1,p2。小...

C++ 数组

2023-03-18

1 669

题目：高手去散步

高手去散步题目背景高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是它找到高手，希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会，他已经准备好了一切。题目描述鳌头山上有...

C++ 深度优先搜索

2023-03-16

1 368

走迷宫

题目描述给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1 ，其中 0 表示可以走的路，1 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角 (n,m) 处，至少需要...

C++ 广度优先搜索

2023-03-14

2 396