CSP 提高级真题

CSP 提高级真题

题目号	标题		正确率(正确/总提交)	难度	题目上传者
7275	交通规划	最短路区间DP	0%(0/6)	25604	TZOJ
6472	排水系统	拓扑排序高精度	15%(4/26)	29584	bob_teacher
6473	字符串匹配	KMP	0%(0/3)	31327	bob_teacher
6474	移球游戏	构造分治	100%(1/1)	30688	bob_teacher
6475	微信步数	多项式	100%(1/1)	30688	bob_teacher
6421	儒略日	大模拟二分	22%(7/32)	24390	bob_teacher
6422	动物园	二进制	30%(8/27)	21651	bob_teacher
6423	函数调用	拓扑排序记忆化搜索	6%(1/17)	31208	bob_teacher
6424	贪吃蛇	大模拟双端队列	75%(3/4)	28746	bob_teacher
6170	格雷码	模拟	51%(30/59)	9822	CrackTC
6279	括号树	树形DP	40%(2/5)	32427	crq
6280	树上的数	贪心深搜	0%(0/4)	34338	crq
6281	Emiya 家今天的饭	动态规划(高级)	29%(2/7)	32427	crq
6349	划分	单调队列DP	0%(0/4)	32185	bob_teacher
6350	树的重心	倍增LCA 主席树	100%(1/1)	31528	bob_teacher
5914	铺设道路	贪心	61%(167/273)	1322	crq
5912	货币系统	贪心完全背包	75%(38/51)	7411	crq
5913	赛道修建	贪心二分	29%(2/7)	38496	crq
5915	旅行	DFS序	25%(3/12)	36782	crq
5916	填数游戏	思维	50%(1/2)	39932	crq
6717	保卫王国	动态规划(高级)	0%(0/1)	29822	TZOJ
5996	小凯的疑惑	数论打表	54%(101/186)	2227	crq
5997	时间复杂度	栈模拟	32%(12/37)	22659	crq
5999	逛公园	最短路拓扑排序	65%(11/17)	22659	crq
5995	奶酪	深搜广搜并查集	37%(48/131)	8057	crq
6000	宝藏	状压DP	46%(12/26)	27104	crq
5998	列队	线段树	63%(5/8)	32346	crq
6032	玩具谜题	模拟	54%(25/46)	13826	crq
6340	天天爱跑步	倍增LCA	33%(4/12)	27700	bob_teacher
6341	换教室	动态规划(高级)	42%(5/12)	26212	bob_teacher
6342	组合数问题	前缀和杨辉三角	54%(14/26)	17318	bob_teacher
5803	蚯蚓	队列单调性	28%(23/83)	17038	crq
6033	愤怒的小鸟	状压DP	71%(12/17)	23867	crq
6023	神奇的幻方	模拟	56%(53/94)	4610	crq
6024	信息传递	并查集	57%(35/61)	8951	crq
6025	斗地主	动态规划(高级) 深搜	100%(3/3)	35727	crq
6026	跳石头	二分	46%(82/179)	2999	crq
6027	子串	动态规划(高级) 滚动数组	64%(23/36)	16968	crq
6718	运输计划	二分 LCA	100%(3/3)	26909	TZOJ
4886	生活大爆炸版石头剪刀布	模拟	59%(136/229)	2420	crq
4887	联合权值	动态规划(高级) 前缀和	41%(9/22)	42400	crq
4888	飞扬的小鸟	动态规划(高级)	100%(8/8)	47805	crq
4889	无线网络发射器选址	枚举	32%(10/31)	39939	crq
4890	寻找道路	最短路	34%(45/134)	10565	crq
4891	解方程	数论枚举	25%(11/44)	42400	crq
4876	转圈游戏	快速幂	55%(89/162)	4093	crq
4877	火柴排队	归并排序逆序对	52%(35/67)	14416	crq
4878	货车运输	最小生成树倍增LCA	45%(19/42)	28395	crq
4879	积木大赛	贪心	61%(167/275)	2055	crq
4880	花匠	贪心	50%(28/56)	16212	crq
4881	华容道	广搜剪枝	38%(8/21)	45028	crq
4823	Vigenere密码	模拟	58%(57/99)	7719	crq
4824	国王游戏	贪心高精度	34%(70/208)	7924	crq
4825	开车旅行	平衡树倍增	71%(5/7)	53769	crq
4826	同余方程	扩展欧几里得	68%(101/148)	3642	crq
4827	借教室	线段树	36%(39/108)	12922	crq
4828	疫情控制	二分倍增	71%(5/7)	53769	crq
4817	铺地毯	模拟	70%(81/116)	4829	crq
4818	选择客栈	动态规划(高级) RMQ	39%(19/49)	28412	crq
4819	Mayan 游戏	深搜剪枝	44%(12/27)	42428	crq
4822	计算系数	组合数学	32%(130/409)	2718	crq
4820	聪明的质监员	二分	47%(25/53)	21047	crq
4821	观光公交	贪心	54%(7/13)	47836	crq
4813	机器翻译	队列	56%(124/221)	2580	crq
4814	乌龟棋	动态规划	71%(65/91)	5807	crq
4815	关押罪犯	二分并查集	50%(72/144)	6068	crq
4816	引水入城	广搜动态规划	32%(34/105)	19221	crq
4809	潜伏者	模拟	42%(50/119)	8840	crq
4810	Hankson的趣味题	数论约数	55%(32/58)	21050	crq
4811	最优贸易	最短路	50%(24/48)	25589	crq
4812	靶形数独	深搜	44%(67/153)	8840	crq
4806	笨小猴	素数	38%(240/628)	1008	crq
4805	火柴棒等式	枚举	49%(298/608)	882	crq
4807	传纸条	动态规划	66%(69/105)	5563	crq
4808	双栈排序	二分图栈	12%(6/50)	53777	crq
4801	统计数字	STL 模拟	54%(281/518)	905	crq
4802	字符串的展开	大模拟	32%(51/158)	9939	crq
4803	矩阵取数游戏	区间DP	32%(24/75)	26949	crq
4804	树网的核	最短路树的直径	81%(13/16)	33545	crq
4797	能量项链	区间DP	53%(98/185)	4397	crq
4798	金明的预算方案	动态规划(高级)	65%(37/57)	12924	crq
4799	作业调度方案	大模拟	70%(7/10)	47845	crq
4800	2^k进制数	高精度组合数学	25%(14/55)	35533	crq
4794	谁拿了最多奖学金	排序	46%(237/518)	1082	crq
2710	过河	动态规划(高级)	44%(54/123)	12355	crq
4796	篝火晚会	贪心数论	50%(6/12)	50763	crq
4795	等价表达式	哈希	8%(4/48)	56835	crq
4790	津津的储蓄计划	模拟	34%(211/614)	1202	crq
4791	合并果子	优先队列堆	46%(300/657)	866	crq
4792	合唱队形	动态规划	50%(189/381)	1738	crq
4793	虫食算	深搜剪枝	80%(8/10)	45064	crq
4786	神经网络	拓扑排序	40%(66/166)	6350	crq
4787	侦探推理	大模拟	70%(7/10)	50765	crq
4788	加分二叉树	树形DP	22%(106/472)	3219	crq
4789	传染病控制	深搜剪枝	35%(41/117)	17625	crq
4782	均分纸牌	贪心	66%(306/467)	814	crq
4783	字串变换	广搜	32%(45/142)	10249	crq
4784	自由落体	物理高一	39%(56/144)	7336	crq
4785	矩形覆盖	动态规划(高级) 搜索剪枝	44%(4/9)	56836	crq
4781	一元三次方程求解	二分	36%(174/480)	2012	crq

返回 | |

转到页头|