蓝桥杯2022年第十三届决赛真题-最大数字(搜索+贪心) ####解题思路贪心:1.如果能变成9,则变成9;1.如果不能就尽量变大;注意:因为变成9的方法有两种,但是无法确定哪一种是最优的,所以我们直接暴力搜索,枚举出最大值;参考代码:```cpp#includeusingnamespacestd;#definelllonglongconstintN=2e5 题解列表 2023年03月18日 0 点赞 0 评论 1173 浏览 评分:8.0
蓝桥杯2022年第十三届决赛真题-卡牌(二分答案) 摘要:解题思路: 直接二分,注意cheak函数的写法。 ```cpp bool cheak(int x) { ll ans = 0; for (int i = 1; i > n >> m; …… 题解列表 2023年03月18日 0 点赞 1 评论 1965 浏览 评分:8.7
挑战最短代码 解题思路:注意事项:参考代码:#includeintmain(){printf("%s","yes");} 题解列表 2023年03月18日 0 点赞 0 评论 620 浏览 评分:0.0
1205: 字符串的修改 摘要:```cpp #include using namespace std; int main() { string a,b; int cnt=0; cin>>a>>…… 题解列表 2023年03月18日 0 点赞 0 评论 750 浏览 评分:9.9
2646: 蓝桥杯2020年第十一届国赛真题-循环小数(超短代码) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; #define int long long signed main() {…… 题解列表 2023年03月18日 2 点赞 0 评论 827 浏览 评分:9.9
暴力搜索+剪枝+回溯 解题思路:首先可以先列深度搜索的整体代码,这时只能获得部分分数,因为暴力搜索范围很大会导致超时,然后进行剪枝操作,第一个剪枝如果n减着剪着变成了0,说明n分着分着不够用了,这条路就走不通了,回溯,第二个要剪枝是可以选择一种顺序来找,我选择的是升序, 题解列表 2023年03月18日 0 点赞 0 评论 616 浏览 评分:0.0
【蓝桥杯】青蛙过河--易理解版本 解题思路:最关键的是要有思路:首先:假设青蛙可以挑的最远的距离是ans,那么青蛙要在任意一个ans长的区间内有一个落脚点,不然就会掉到河里面--这是一次的情况题中青蛙要往返2x次,故每个ans长的区间内的石头的总高度要为2*x;其次:易知满足题设条件且最短的ans一定是在1-n中, 题解列表 2023年03月17日 0 点赞 2 评论 2177 浏览 评分:9.9
2656: 蓝桥杯2022年第十三届省赛真题-刷题统计 摘要:```cpp #include using namespace std; int main() { long long a,b,n,ans=0,sum=0; scanf("…… 题解列表 2023年03月17日 0 点赞 0 评论 671 浏览 评分:9.9
1298: 德克萨斯长角牛 ```cpp#includeusingnamespacestd;constintMAXN=6205,INF=2e9;intu[MAXN],w[MAXN],v[MAXN],dis[2501],s,e,m,n;boolcheck;intmain(){cin>>m>>n>>s>>e;for(inti=1;i 题解列表 2023年03月17日 0 点赞 0 评论 605 浏览 评分:9.9
1274: 排座椅[NOIP2008 年普及组] ```cpp#include#includeusingnamespacestd;structff{intx,y,p,q;}a[2001];structbb{ints,ww;}b[2001],c[2001];boolcmp1(bbx,bby){returnx.s>y.s;}boolcmp2(bbx, 题解列表 2023年03月17日 0 点赞 0 评论 707 浏览 评分:6.0