dp,一维数组,两重循环 摘要:解题思路:设置数组weight_able[100000],weight_able[i]==1代表能称i重量的物品,反之则代表不能。增添砝码i,用当前能称取的所有重量与法码i的重量作和(差),更新wei…… 题解列表 2024年03月25日 1 点赞 0 评论 453 浏览 评分:9.9
信息学奥赛一本通T1428-数列分段(傻逼题目) 摘要:解题思路:首先输入的元素顺序不可变,其次不是两两配对,而是顺序配对注意事项:参考代码:#include <iostream>using namespace std;int main() { in…… 题解列表 2024年03月25日 0 点赞 0 评论 463 浏览 评分:9.9
信息学奥赛一本通T1427-数列极差 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;bool cmp(int x,int y){return…… 题解列表 2024年03月25日 0 点赞 0 评论 488 浏览 评分:9.9
3143: 蓝桥杯2023年第十四届省赛真题-更小的数 摘要:解题思路:本题看似交换,其实可以只比较交换前的数,即用下标找到交换前的数,若前面的数>后面的数,则交换后的数必然小于交换前的数,即符合条件交换时可先用第一个和最后一个交换,即比较第一个数和最后一个的大…… 题解列表 2024年03月25日 0 点赞 0 评论 660 浏览 评分:2.0
3142: 蓝桥杯2023年第十四届省赛真题-平方差 摘要:解题思路:此题可以用三个for循环直接求解(即蛮力法),但是求出来之后会显示时间超时,看了一下别人的方法,可以直接用公式求解,即:F(x)=x/4 + (x+1)/2此公式求出来是小于x的满足条件的数…… 题解列表 2024年03月25日 0 点赞 0 评论 574 浏览 评分:0.0
题解1808:精度控制1 摘要:解题思路:可以采用setprecision()来设置输出浮点数的小数点位数注意事项:头文件#include<iomanip>参考代码:#include<iostream>#include<iomani…… 题解列表 2024年03月25日 0 点赞 0 评论 325 浏览 评分:0.0
c++暴力求解 摘要:#include<iostream>#include<algorithm>#include<string.h>using namespace std;int a[100010];int main(){…… 题解列表 2024年03月25日 1 点赞 1 评论 606 浏览 评分:9.9
2665: 蓝桥杯2022年-选数异或(异或性质+动态规划) 摘要:```cpp #include #include using namespace std; typedef long long LL; const int N=1e5 + 10; /*…… 题解列表 2024年03月25日 0 点赞 0 评论 630 浏览 评分:0.0
if语句的简单应用 摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;#include <iomanip>int main(){ int child_candie…… 题解列表 2024年03月25日 0 点赞 0 评论 369 浏览 评分:0.0
2684: 蓝桥杯-数位排序(暴力+重载小于号) 摘要:**在结构体中直接重载小于号可以不用写额外的排序函数,直接调用sort即可** 感觉速度还挺快的,测试数据中时间最长为169ms,但是结构体会比较占内存,最大内存消耗9900KB ```cpp …… 题解列表 2024年03月25日 0 点赞 0 评论 359 浏览 评分:0.0