题解列表

筛选

暴力出奇迹

摘要:参考代码:#include<bits/stdc++.h> using namespace std; bool reversenum(int n) { string s = to_st……

蓝桥杯2017年第八届真题-九宫幻方(搜索)

摘要:解题思路:单纯的九宫格情况只有9!=362880种,而且这个是带有限制的九宫格,情况更少,处理好重复情况搜索就行。注意事项:先处理出题目所示的所有情况,然后枚举目标的所有可能,看是否在题目的要求内。旋……

演练金属-数学方法需要注意的边界问题

摘要:解题思路:注意事项:假设这个题目的转换率为x那么有//3x <= 75 < 4x,注意右边界取不到的,所以会有一个加一的操作//2x <= 53 < 3x, 2x <= 59 < 3x参考代码:```……

2659: 蓝桥杯2022年第十三届省赛真题-统计子矩阵

摘要:解题思路:二维前缀和然后循环判断当前区间是否符合小于等于K这样就需要指定两个点,每一个点有x,y方向坐标,这样就是4重循环,4个for会有三个点超时,代码如下#include<iostream>usi……

动态规划dp (蒟蒻)

摘要:```cpp /* 对于一个物品 1.如果体积大于背包的容积 则该物品不能放入背包 即前i个物品在容积为j的价值等于前i-1个物品在容积为j的价值 所以dp[i][j]……

蓝桥杯2017年第八届真题-分巧克力(贪心,二分)

摘要:解题思路:随着要求分的边长越来越大,可以分出的巧克力呈现非递增趋势,故而答案具有单调性,可以二分答案。对于每一个要求的边长,采用贪心的办法求得此边长可以分出的巧克力个数,对于每一个巧克力来说,顺次分可……