CSP 提高级真题

CSP 提高级真题

题目号	标题		正确率(正确/总提交)	难度	题目上传者
7275	交通规划	最短路区间DP	0%(0/6)	32183	TZOJ
6472	排水系统	拓扑排序高精度	15%(4/26)	35796	bob_teacher
6473	字符串匹配	KMP	0%(0/12)	37906	bob_teacher
6474	移球游戏	构造分治	100%(2/2)	35796	bob_teacher
6475	微信步数	多项式	25%(1/4)	37132	bob_teacher
6421	儒略日	大模拟二分	20%(7/35)	29427	bob_teacher
6422	动物园	二进制	19%(14/73)	19447	bob_teacher
6423	函数调用	拓扑排序记忆化搜索	6%(1/17)	37652	bob_teacher
6424	贪吃蛇	大模拟双端队列	54%(7/13)	29427	bob_teacher
6170	格雷码	模拟	52%(31/60)	11097	CrackTC
6279	括号树	树形DP	18%(2/11)	38640	crq
6280	树上的数	贪心深搜	0%(0/8)	40916	crq
6281	Emiya 家今天的饭	动态规划(高级)	38%(3/8)	36920	crq
6349	划分	单调队列DP	0%(0/4)	38764	bob_teacher
6350	树的重心	倍增LCA 主席树	100%(1/1)	37973	bob_teacher
5914	铺设道路	贪心	61%(168/275)	1518	crq
5912	货币系统	贪心完全背包	78%(46/59)	6686	crq
5913	赛道修建	贪心二分	25%(2/8)	44708	crq
5915	旅行	DFS序	25%(3/12)	42719	crq
5916	填数游戏	思维	50%(1/2)	46376	crq
6717	保卫王国	动态规划(高级)	40%(2/5)	34375	TZOJ
5996	小凯的疑惑	数论打表	55%(108/196)	2472	crq
5997	时间复杂度	栈模拟	32%(12/38)	26397	crq
5999	逛公园	最短路拓扑排序	65%(11/17)	26396	crq
5995	奶酪	深搜广搜并查集	37%(53/145)	7901	crq
6000	宝藏	状压DP	44%(12/27)	31575	crq
5998	列队	线段树	67%(6/9)	35569	crq
6032	玩具谜题	模拟	54%(25/46)	16124	crq
6340	天天爱跑步	倍增LCA	33%(4/12)	33339	bob_teacher
6341	换教室	动态规划(高级)	42%(5/12)	31547	bob_teacher
6342	组合数问题	前缀和杨辉三角	52%(14/27)	20844	bob_teacher
5803	蚯蚓	队列单调性	28%(23/83)	19712	crq
6033	愤怒的小鸟	状压DP	67%(12/18)	27833	crq
6023	神奇的幻方	模拟	56%(53/94)	5376	crq
6024	信息传递	并查集	61%(42/69)	8116	crq
6025	斗地主	动态规划(高级) 深搜	100%(4/4)	39577	crq
6026	跳石头	二分	47%(92/196)	2954	crq
6027	子串	动态规划(高级) 滚动数组	64%(23/36)	19788	crq
6718	运输计划	二分 LCA	75%(3/4)	32845	TZOJ
4886	生活大爆炸版石头剪刀布	模拟	60%(137/230)	2628	crq
4887	联合权值	动态规划(高级) 前缀和	41%(9/22)	46611	crq
4888	飞扬的小鸟	动态规划(高级)	100%(8/8)	52553	crq
4889	无线网络发射器选址	枚举	32%(10/31)	43905	crq
4890	寻找道路	最短路	34%(46/136)	11257	crq
4891	解方程	数论枚举	18%(11/61)	46611	crq
4876	转圈游戏	快速幂	55%(98/177)	4134	crq
4877	火柴排队	归并排序逆序对	51%(42/82)	12803	crq
4878	货车运输	最小生成树倍增LCA	48%(21/44)	28110	crq
4879	积木大赛	贪心	60%(177/294)	2051	crq
4880	花匠	贪心	44%(32/72)	15265	crq
4881	华容道	广搜剪枝	38%(9/24)	46614	crq
4823	Vigenere密码	模拟	58%(62/106)	7489	crq
4824	国王游戏	贪心高精度	33%(76/233)	7489	crq
4825	开车旅行	平衡树倍增	63%(5/8)	59105	crq
4826	同余方程	扩展欧几里得	70%(108/155)	3646	crq
4827	借教室	线段树	36%(46/128)	11621	crq
4828	疫情控制	二分倍增	71%(5/7)	59105	crq
4817	铺地毯	模拟	70%(86/122)	4922	crq
4818	选择客栈	动态规划(高级) RMQ	36%(19/53)	31231	crq
4819	Mayan 游戏	深搜剪枝	44%(12/27)	46639	crq
4822	计算系数	组合数学	32%(132/411)	2910	crq
4820	聪明的质监员	二分	47%(33/70)	16475	crq
4821	观光公交	贪心	61%(11/18)	41403	crq
4813	机器翻译	队列	55%(132/241)	2630	crq
4814	乌龟棋	动态规划	64%(78/122)	5015	crq
4815	关押罪犯	二分并查集	47%(83/175)	5413	crq
4816	引水入城	广搜动态规划	33%(35/106)	20221	crq
4809	潜伏者	模拟	42%(50/119)	9717	crq
4810	Hankson的趣味题	数论约数	55%(32/58)	23138	crq
4811	最优贸易	最短路	50%(26/52)	26741	crq
4812	靶形数独	深搜	44%(68/154)	9717	crq
4806	笨小猴	素数	38%(245/642)	1070	crq
4805	火柴棒等式	枚举	49%(304/619)	940	crq
4807	传纸条	动态规划	60%(91/151)	4277	crq
4808	双栈排序	二分图栈	11%(6/54)	59112	crq
4801	统计数字	STL 模拟	54%(288/531)	952	crq
4802	字符串的展开	大模拟	32%(53/164)	10293	crq
4803	矩阵取数游戏	区间DP	28%(27/97)	26741	crq
4804	树网的核	最短路树的直径	67%(14/21)	34850	crq
4797	能量项链	区间DP	54%(108/199)	4277	crq
4798	金明的预算方案	动态规划(高级)	54%(53/99)	8947	crq
4799	作业调度方案	大模拟	70%(7/10)	52592	crq
4800	2^k进制数	高精度组合数学	25%(15/61)	36875	crq
4794	谁拿了最多奖学金	排序	46%(243/527)	1139	crq
2710	过河	动态规划(高级)	44%(66/150)	9869	crq
4796	篝火晚会	贪心数论	50%(8/16)	49534	crq
4795	等价表达式	哈希	8%(4/48)	62473	crq
4790	津津的储蓄计划	模拟	34%(216/628)	1272	crq
4791	合并果子	优先队列堆	47%(323/693)	839	crq
4792	合唱队形	动态规划	50%(209/419)	1643	crq
4793	虫食算	深搜剪枝	80%(8/10)	49535	crq
4786	神经网络	拓扑排序	40%(66/166)	6980	crq
4787	侦探推理	大模拟	73%(8/11)	52594	crq
4788	加分二叉树	树形DP	23%(107/474)	3486	crq
4789	传染病控制	深搜剪枝	29%(46/158)	15859	crq
4782	均分纸牌	贪心	65%(314/485)	854	crq
4783	字串变换	广搜	33%(48/146)	10294	crq
4784	自由落体	物理高一	39%(56/144)	8064	crq
4785	矩形覆盖	动态规划(高级) 搜索剪枝	44%(4/9)	62475	crq
4781	一元三次方程求解	二分	36%(182/511)	2052	crq

返回 | |

转到页头|

2017-2025 台州市非普软件技术有限公司，浙江省台州市君悦大厦B幢1603室