WA题家

题解

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

/ 注册

全部文章 / 题解（共17篇）

玩遍所有游戏

题目描述: 游戏商城有n个小冯想玩的游戏，第i个游戏的价格为ci元。在最近一周里小冯在游戏商城逛了m次，第i次逛商城时，小冯有wi块钱。每次逛游戏商城小冯最多只能买1个游戏，每个游戏小冯最多只会买1次，那小冯最多能买多少个游戏呢？输入：输入共3行。第1行输入2个整数n,m (1<=n,m...

C++ 二分查找

2023-03-29

1 280

蚂蚁感冒

思路：本题说两个蚂蚁相撞之后掉头可以看作一个蚂蚁穿过另一个蚂蚁，相撞之后都感冒了，掉不掉头无所谓，这样只用求第一数据左边有多少个向右走的蚂蚁和右边有多少个向左的蚂蚁，这些蚂蚁肯定会碰头，并且传染。即ans = l+r+1; 加1代表第一个蚂蚁自身两种特殊情况将会在代码中详细体现：代码部分： #...

C++

2023-03-25

1 438

饮料换购（小学奥数）

题目详情：思路：每e个酒瓶可以换1个酒瓶，相当于每减少e-1瓶酒，就可以换喝一瓶酒那公式岂不是 n/(e-1)了？但是有个前提，就是最后至少有e瓶酒才可以兑换，如果最后只剩e-1瓶酒就不能再换了。所以公式为(n-1)/(e-1)。这样最后只剩e-1瓶酒的时候，就不足以被e-1整除而多...

C++ 数学

2023-03-25

1 667

机器人跳跃问题

题目描述：思路：初始能量值具有二段性和单调性，即存在一个临界值使初始能量值最小，可用二分来寻找代码部分： #include <bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N]; int n; // ...

C++ 二分查找

2023-03-23

1 373

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

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

C++ 组合数学

2023-03-23

1 442

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

题目详情输入样例： 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

换换换（换位置）

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

C++ 数组

2023-03-18

1 669

题目：高手去散步

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

C++ 深度优先搜索

2023-03-16

1 368