日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問(wèn) 生活随笔!

生活随笔

當(dāng)前位置: 首頁(yè) > 编程语言 > c/c++ >内容正文

c/c++

【2019第十届蓝桥杯省赛C/C++B组题解】(非官方题解)

發(fā)布時(shí)間:2023/12/10 c/c++ 33 豆豆
生活随笔 收集整理的這篇文章主要介紹了 【2019第十届蓝桥杯省赛C/C++B组题解】(非官方题解) 小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

A。?

數(shù)數(shù)題。

答案:490


B。

26進(jìn)制模擬。

答案:BYQ


C。

?類似fib數(shù)列求值,遞推一下就好。

答案:4659


D。

?注意兩個(gè)坑點(diǎn),一個(gè)是正整數(shù),所以枚舉要從1開始。第二個(gè)坑點(diǎn)是互不相同的,為了達(dá)到這一點(diǎn)我們可以考慮三層循環(huán)枚舉的時(shí)候令i<j<k、

答案:40785


E。

?這題注意dfs會(huì)炸(據(jù)說(shuō)),但是直接bfs是O(n*m)的復(fù)雜度跑的飛快秒出結(jié)果。至于字典序,直接按照那個(gè)方向搜索,然后直接回溯的時(shí)候輸出答案就可以了。當(dāng)然也可以把路徑以字符串的形式每次都存到一個(gè)對(duì)應(yīng)的結(jié)構(gòu)體里,到時(shí)候直接輸出用可以。

答案:DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDDRRRURRUURRDDDDRDRRRRRRDRRURRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDDRRRRRDDRRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDDDRR


F。

?

水題,直接暴力。

?


G。?

水題,直接讀入到數(shù)組中然后按2的冪次遍歷數(shù)組就可以了,學(xué)過(guò)數(shù)據(jù)結(jié)構(gòu)的話這題會(huì)好做很多。


H。

水題,按照差去求gcd就可以了。最后對(duì)于一個(gè)數(shù)的情況,特判一下。


?

注意這題后綴表達(dá)式不能直接排個(gè)序然后貪心,因?yàn)楹缶Y表達(dá)式相當(dāng)于是可以加括號(hào)改變優(yōu)先級(jí)的正常表達(dá)式。正解是先求和,然后看可以將多少個(gè)減號(hào)放到括號(hào)里變成一個(gè)加號(hào),其實(shí)就是貪心減號(hào)就可以了。

參考代碼:

#include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<map> #include<vector> #include<set> #include<string> #include<cmath> #include<cstring> #define ll long long #define pb push_back #define pm make_pair using namespace std; const int MAX = 2e5 + 5; int n,m; int a[MAX]; int main() {cin>>n>>m;int all = n + m + 1;ll sum = 0;for(int i = 1; i<=all; i++) scanf("%d",a+i),sum += a[i];sort(a + 1,a + all + 1);if(a[1] >= 0 && m>0) sum -= 2 * a[1];//拿出一個(gè)當(dāng)負(fù)數(shù),其他全可以為正數(shù)。(也就是在這個(gè)負(fù)數(shù)前面加括號(hào),然后不用管正負(fù)號(hào)的個(gè)數(shù),這一個(gè)括號(hào)定好之后,正號(hào)放在括號(hào)外面,負(fù)號(hào)放在括號(hào)里面就可以了。if(a[1] < 0) {for(int i = 0; i<=all ; i++) {if(a[i] > 0 || m == 0) break;sum += (-a[i]) * 2;m--;}}printf("%lld\n",sum);return 0; }

?


I。?

這里不得不說(shuō)一句,bzoj原題。。。?其實(shí)是有一道類似但是不完全相同的題。

題解再說(shuō)吧emmm暫無(wú)正解。

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯,堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的【2019第十届蓝桥杯省赛C/C++B组题解】(非官方题解)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。

主站蜘蛛池模板: 欧美日韩高清一区二区三区 | 成人在线观看一区二区三区 | 91精品国产91久久久久久久久久久久 | 久久精品23| 日本一区二区在线播放 | 亚洲欧美日韩精品久久 | 成人福利午夜 | 亚洲黄网在线 | 在线免费观看国产视频 | 欧美肥老妇视频 | 欧美丝袜一区二区三区 | 国产乱free国语对白 | 日本高清网站 | 国产精品久久久亚洲 | 成人久久电影 | 中国老熟女重囗味hdxx | 国模私拍视频在线 | av黄色在线观看 | 玩弄少妇人妻 | 人人亚洲 | 日韩精品视频免费播放 | 国产视频一二三四区 | 午夜黄色在线观看 | 国产后入又长又硬 | 免费黄色短片 | 91中文字幕在线播放 | 国产视频在线观看免费 | 日韩精品一区三区 | 91久久国语露脸精品国产高跟 | 国产一区二区三区黄 | 欧美一级大片免费看 | 一区二区国产在线观看 | 黄色免费片 | 国产又粗又猛又黄 | 69看片| 美女屁股眼视频网站 | 国产精品久久久久久久久久久久久久久久久 | 翔田千里x88aⅴ | 国产精品久久久久久久久久久免费看 | av在线播放国产 | 91天天综合 | 性生生活性生交a级 | 亚洲精品手机在线 | 综合av| 午夜精品久久久久久久久久蜜桃 | 免费看一级| 妺妺窝人体色WWW精品 | 一区免费在线观看 | 中文字幕在线看高清电影 | 亚洲影视中文字幕 | 国产传媒一区二区 | 密色av| 国产成人综合一区二区三区 | 日韩在线观看视频网站 | 欧美粗暴jizz性欧美20 | 一区不卡在线 | 国产一级片子 | 日韩精品一区二区亚洲av性色 | 日韩无马 | 天天射天天搞 | 午夜亚洲AV永久无码精品蜜芽 | 九色91视频 | 制服丝袜亚洲色图 | 大地资源中文在线观看免费版 | 偷操| 国产免费黄色 | 午夜在线影院 | 在线观看涩涩视频 | 99re这里都是精品 | 亚洲免费精品视频在线观看 | 久草福利网 | 五月天婷婷社区 | 人人涩| 成人一区二区三区在线 | 国产日韩一级 | 张津瑜国内精品www在线 | 成人精品水蜜桃 | 99热青青草| 国产女主播一区 | 日本在线免费看 | 九九久视频 | 黄色福利 | 51热门大瓜今日大瓜 | 天天综合永久 | 911香蕉 | 少妇又色又爽又黄的视频 | 少妇色视频 | 狠狠做深爱婷婷综合一区 | a级片免费视频 | 毛片啪啪啪| 亚洲成人生活片 | 嫩草视频一区二区三区 | 国产一级黄色录像 | 国产精品视频亚洲 | 免费观看一区二区三区 | 欧美激情一二三区 | 国产亚洲精品久久久久四川人 | 精品久久伊人 | 青青草原国产在线观看 |