CSP 提高级真题

CSP 提高级真题

题目号	标题		正确率(正确/总提交)	难度	题目上传者
7275	交通规划	最短路区间DP	0%(0/6)	25695	TZOJ
6472	排水系统	拓扑排序高精度	15%(4/26)	29669	bob_teacher
6473	字符串匹配	KMP	0%(0/3)	31418	bob_teacher
6474	移球游戏	构造分治	100%(1/1)	30777	bob_teacher
6475	微信步数	多项式	100%(1/1)	30777	bob_teacher
6421	儒略日	大模拟二分	22%(7/32)	24459	bob_teacher
6422	动物园	二进制	30%(8/27)	21713	bob_teacher
6423	函数调用	拓扑排序记忆化搜索	6%(1/17)	31297	bob_teacher
6424	贪吃蛇	大模拟双端队列	75%(3/4)	28828	bob_teacher
6170	格雷码	模拟	51%(30/59)	9846	CrackTC
6279	括号树	树形DP	40%(2/5)	32513	crq
6280	树上的数	贪心深搜	0%(0/4)	34428	crq
6281	Emiya 家今天的饭	动态规划(高级)	29%(2/7)	32512	crq
6349	划分	单调队列DP	0%(0/4)	32276	bob_teacher
6350	树的重心	倍增LCA 主席树	100%(1/1)	31617	bob_teacher
5914	铺设道路	贪心	61%(167/273)	1325	crq
5912	货币系统	贪心完全背包	75%(38/51)	7428	crq
5913	赛道修建	贪心二分	29%(2/7)	38582	crq
5915	旅行	DFS序	25%(3/12)	36864	crq
5916	填数游戏	思维	50%(1/2)	40020	crq
6717	保卫王国	动态规划(高级)	0%(0/1)	29913	TZOJ
5996	小凯的疑惑	数论打表	54%(101/186)	2232	crq
5997	时间复杂度	栈模拟	32%(12/37)	22711	crq
5999	逛公园	最短路拓扑排序	65%(11/17)	22710	crq
5995	奶酪	深搜广搜并查集	37%(48/131)	8076	crq
6000	宝藏	状压DP	46%(12/26)	27165	crq
5998	列队	线段树	63%(5/8)	32420	crq
6032	玩具谜题	模拟	54%(25/46)	13858	crq
6340	天天爱跑步	倍增LCA	33%(4/12)	27778	bob_teacher
6341	换教室	动态规划(高级)	42%(5/12)	26285	bob_teacher
6342	组合数问题	前缀和杨辉三角	54%(14/26)	17367	bob_teacher
5803	蚯蚓	队列单调性	28%(23/83)	17075	crq
6033	愤怒的小鸟	状压DP	71%(12/17)	23921	crq
6023	神奇的幻方	模拟	56%(53/94)	4621	crq
6024	信息传递	并查集	58%(36/62)	8635	crq
6025	斗地主	动态规划(高级) 深搜	100%(3/3)	35809	crq
6026	跳石头	二分	46%(82/179)	3006	crq
6027	子串	动态规划(高级) 滚动数组	64%(23/36)	17007	crq
6718	运输计划	二分 LCA	100%(3/3)	26991	TZOJ
4886	生活大爆炸版石头剪刀布	模拟	59%(136/229)	2424	crq
4887	联合权值	动态规划(高级) 前缀和	41%(9/22)	42458	crq
4888	飞扬的小鸟	动态规划(高级)	100%(8/8)	47871	crq
4889	无线网络发射器选址	枚举	32%(10/31)	39993	crq
4890	寻找道路	最短路	34%(45/134)	10580	crq
4891	解方程	数论枚举	25%(11/44)	42458	crq
4876	转圈游戏	快速幂	55%(89/162)	4098	crq
4877	火柴排队	归并排序逆序对	52%(35/67)	14436	crq
4878	货车运输	最小生成树倍增LCA	45%(19/42)	28434	crq
4879	积木大赛	贪心	61%(167/275)	2058	crq
4880	花匠	贪心	50%(28/56)	16234	crq
4881	华容道	广搜剪枝	38%(8/21)	45090	crq
4823	Vigenere密码	模拟	58%(57/99)	7730	crq
4824	国王游戏	贪心高精度	34%(70/208)	7935	crq
4825	开车旅行	平衡树倍增	71%(5/7)	53843	crq
4826	同余方程	扩展欧几里得	69%(103/150)	3589	crq
4827	借教室	线段树	36%(39/108)	12939	crq
4828	疫情控制	二分倍增	71%(5/7)	53842	crq
4817	铺地毯	模拟	70%(81/116)	4835	crq
4818	选择客栈	动态规划(高级) RMQ	39%(19/49)	28450	crq
4819	Mayan 游戏	深搜剪枝	44%(12/27)	42486	crq
4822	计算系数	组合数学	32%(131/410)	2686	crq
4820	聪明的质监员	二分	47%(25/53)	21076	crq
4821	观光公交	贪心	50%(7/14)	47902	crq
4813	机器翻译	队列	56%(124/221)	2584	crq
4814	乌龟棋	动态规划	71%(65/91)	5815	crq
4815	关押罪犯	二分并查集	50%(72/145)	6076	crq
4816	引水入城	广搜动态规划	33%(35/106)	18421	crq
4809	潜伏者	模拟	42%(50/119)	8852	crq
4810	Hankson的趣味题	数论约数	55%(32/58)	21078	crq
4811	最优贸易	最短路	49%(24/49)	25624	crq
4812	靶形数独	深搜	44%(67/153)	8852	crq
4806	笨小猴	素数	38%(240/628)	1009	crq
4805	火柴棒等式	枚举	49%(298/608)	884	crq
4807	传纸条	动态规划	66%(69/105)	5571	crq
4808	双栈排序	二分图栈	12%(6/50)	53850	crq
4801	统计数字	STL 模拟	54%(282/519)	901	crq
4802	字符串的展开	大模拟	33%(52/159)	9658	crq
4803	矩阵取数游戏	区间DP	33%(25/76)	25625	crq
4804	树网的核	最短路树的直径	82%(14/17)	31747	crq
4797	能量项链	区间DP	53%(98/185)	4403	crq
4798	金明的预算方案	动态规划(高级)	65%(37/57)	12942	crq
4799	作业调度方案	大模拟	70%(7/10)	47910	crq
4800	2^k进制数	高精度组合数学	25%(14/55)	35581	crq
4794	谁拿了最多奖学金	排序	46%(237/518)	1083	crq
2710	过河	动态规划(高级)	44%(54/123)	12366	crq
4796	篝火晚会	贪心数论	50%(6/12)	50833	crq
4795	等价表达式	哈希	8%(4/48)	56912	crq
4790	津津的储蓄计划	模拟	34%(211/614)	1204	crq
4791	合并果子	优先队列堆	46%(300/657)	867	crq
4792	合唱队形	动态规划	50%(189/381)	1741	crq
4793	虫食算	深搜剪枝	80%(8/10)	45125	crq
4786	神经网络	拓扑排序	40%(66/166)	6359	crq
4787	侦探推理	大模拟	70%(7/10)	50834	crq
4788	加分二叉树	树形DP	22%(106/472)	3223	crq
4789	传染病控制	深搜剪枝	35%(41/117)	17650	crq
4782	均分纸牌	贪心	66%(306/467)	815	crq
4783	字串变换	广搜	32%(45/142)	10263	crq
4784	自由落体	物理高一	39%(56/144)	7346	crq
4785	矩形覆盖	动态规划(高级) 搜索剪枝	44%(4/9)	56914	crq
4781	一元三次方程求解	二分	36%(174/480)	2014	crq

返回 | |

转到页头|