CSP-J1 初賽 第1輪 模擬題
CSP-J模擬題
https://www.xpstem.com/s/noi/testpaper/list/1
https://www.wjx.cn/xz/129835458.aspx
?
(2)、拓樸排序
1352:【例4-13】獎金
http://ybt.ssoier.cn:8088/problem_show.php?pid=1352
?
1395:煩人的幻燈片(slides)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1395
https://www.cnblogs.com/wzztabaorz/articles/11248811.html
https://www.cnblogs.com/pyyyyyy/p/10707230.html
https://blog.csdn.net/weixin_33901843/article/details/93511986
?
1396:病毒(virus)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1396
?
https://www.wjx.cn/xz/86518350.aspx
https://www.wenjuan.com/slp/ea26vac/
?
?
?
(1)、菲波拉契數(shù)列
1071:菲波那契數(shù)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1071
?
1188:菲波那契數(shù)列(2)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1188
?
1201:菲波那契數(shù)列
http://ybt.ssoier.cn:8088/problem_show.php?pid=1201
?
?
http://ks.wjx.top/jq/86544370.aspx
(1)、克魯斯卡爾
【例4-9】、城市公交網(wǎng)建設(shè)問題
http://ybt.ssoier.cn:8088/problem_show.php?pid=1348
?
【例4-10】、最優(yōu)布線問題(wire.cpp)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1349
?
【例4-11】、最短網(wǎng)絡(luò)Agri-Net
http://ybt.ssoier.cn:8088/problem_show.php?pid=1350
?
局域網(wǎng)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1391
?
繁忙的都市
http://ybt.ssoier.cn:8088/problem_show.php?pid=1392
?
(2)、歐拉回路
1341:【例題】一筆畫問題
http://ybt.ssoier.cn:8088/problem_show.php?pid=1341
?
https://www.wjx.cn/xz/86655862.aspx
?
(1)、迪杰斯特拉
?
1381:城市路(Dijkstra)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1381
?
(2)、完全背包問題
?
【例9-12】、完全背包問題
http://ybt.ssoier.cn:8088/problem_show.php?pid=1268
?
(1)、坐標(biāo)統(tǒng)計
?
【用腳趾頭解決NOIP】(2)NOIP2009~NOIP2015年普及組完善程序
https://blog.csdn.net/xiaoyao24256/article/details/52080488
?
?
(2)、排列數(shù)
【初賽題解】NOIP 2012 普及組初賽 第28題 排列數(shù)
https://blog.csdn.net/lq1990717/article/details/126175236
?
NOIP代碼總結(jié)
https://www.luogu.com.cn/blog/HuangRQ/noip-dai-ma-zong-jie
?
https://www.wjx.cn/xz/173018157.aspx
?
https://www.wenjuan.com/lib_detail_full/62f93862453d32e34005114c
?
(1)、SPFA
?
1382:最短路(Spfa)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1382
?
(2)、01背包
?
1267:【例9.11】01背包問題
http://ybt.ssoier.cn:8088/problem_show.php?pid=1267
?
?
https://www.wenjuan.com/lib_detail_full/62fa8a3c453d320e76051218
?
(1)、密碼鎖
有(曬素數(shù)+枚舉)
https://blog.csdn.net/oneplus123/article/details/85622899
?
(2)、字符串替換
?
小明最近迷上了字符串操作.
https://blog.51cto.com/u_15719209/5474496
?
https://www.wenjuan.com/slp/NRVJ3eG/
?
一種在給定演藝數(shù)據(jù)中找出出現(xiàn)頻率最高的前n個演員 top k問題
Top K 問題的三種詳解(P:C++代碼)
https://blog.csdn.net/angeldg/article/details/110039505
TOP K問題解法整理(C++實現(xiàn))
https://blog.csdn.net/xcinkey/article/details/108860815
?
經(jīng)典Top-K問題最優(yōu)解決辦法以及C++代碼實現(xiàn)
https://blog.csdn.net/Hairy_Monsters/article/details/79776744
?
C++海量數(shù)據(jù)處理——topk和查重問題分析
https://blog.csdn.net/weixin_43825537/article/details/106516418
?
?
Top K 問題的最優(yōu)解 - 快速選擇算法(圖解詳細(xì)教程)
https://blog.csdn.net/weixin_44038165/article/details/103093914
?
?
?
?
(1)、函數(shù)求和
?
f(n)=1^2+2^2+3^2+......+n^2 求F(n)=f(n)%1007
https://blog.csdn.net/qq_45948426/article/details/106231923
?
(2)、最短路徑
?
poj2387(最短路)
https://www.cnblogs.com/lienus/p/4273171.html
?
POJ - Til the Cows Come Home(Dijkstra)
https://www.cnblogs.com/ZJUT-jiangnan/p/3934516.html
?
最短路
https://blog.csdn.net/fnoi11awyfeng/article/details/80653380
?
https://www.wenjuan.com/lib_detail_full/62fa8a26453d320e760511dc
?
(1)、ax^3+bx^2+cx+d
1238:一元三次方程求解
http://ybt.ssoier.cn:8088/problem_show.php?pid=1238
?
(2)、dijkstra
?
C++ 最短路
https://blog.csdn.net/weixin_44546342/article/details/109035560
?
1381:城市路(Dijkstra)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1381
?
https://www.wenjuan.com/slp/VNveI36/
?
(2)、次大值之和
找出數(shù)組中最大值次大值的一次遍歷方法(C++)
https://blog.csdn.net/qq_41437512/article/details/122490907
?
C++錦標(biāo)賽法計算最大值與次大值
https://blog.csdn.net/m0_62289799/article/details/126175590
?
C/C++求給定數(shù)組的次大值
https://www.cnblogs.com/songweiren/p/13863050.html
?
最小和次小值,最大和次大值
https://www.cnblogs.com/lxzbky/p/12686682.html
https://www.wenjuan.com/slp/BFzQr2WF/
?
(1)、回文平方數(shù)
?
回文平方數(shù)
https://blog.csdn.net/m0_62335629/article/details/120810558
?
(2)、吃奶酷
?
P1433 吃奶酪
https://blog.csdn.net/bigwinner888/article/details/108133533
https://www.cnblogs.com/lipeiyi520/p/10367319.html
https://www.luogu.com.cn/blog/intHelloworld/zhuang-ya-dp-bi-ji



