CSP 提高级真题

CSP 提高级真题

题目号	标题		正确率(正确/总提交)	难度	题目上传者
7275	交通规划	最短路区间DP	0%(0/6)	24824	TZOJ
6472	排水系统	拓扑排序高精度	15%(4/26)	28848	bob_teacher
6473	字符串匹配	KMP	0%(0/3)	30548	bob_teacher
6474	移球游戏	构造分治	100%(1/1)	29924	bob_teacher
6475	微信步数	多项式	100%(1/1)	29924	bob_teacher
6421	儒略日	大模拟二分	22%(7/32)	23793	bob_teacher
6422	动物园	二进制	30%(8/27)	21121	bob_teacher
6423	函数调用	拓扑排序记忆化搜索	6%(1/17)	30444	bob_teacher
6424	贪吃蛇	大模拟双端队列	100%(2/2)	29349	bob_teacher
6170	格雷码	模拟	51%(30/59)	9615	CrackTC
6279	括号树	树形DP	40%(2/5)	31691	crq
6280	树上的数	贪心深搜	0%(0/4)	33558	crq
6281	Emiya 家今天的饭	动态规划(高级)	29%(2/7)	31691	crq
6349	划分	单调队列DP	0%(0/4)	31406	bob_teacher
6350	树的重心	倍增LCA 主席树	100%(1/1)	30765	bob_teacher
5914	铺设道路	贪心	61%(163/269)	1343	crq
5912	货币系统	贪心完全背包	73%(33/45)	8700	crq
5913	赛道修建	贪心二分	29%(2/7)	37760	crq
5915	旅行	DFS序	25%(3/12)	36079	crq
5916	填数游戏	思维	50%(1/2)	39168	crq
6717	保卫王国	动态规划(高级)	0%(0/1)	29042	TZOJ
5996	小凯的疑惑	数论打表	54%(101/186)	2183	crq
5997	时间复杂度	栈模拟	32%(12/37)	22216	crq
5999	逛公园	最短路拓扑排序	65%(11/17)	22216	crq
5995	奶酪	深搜广搜并查集	37%(48/131)	7900	crq
6000	宝藏	状压DP	46%(12/26)	26574	crq
5998	列队	线段树	63%(5/8)	31714	crq
6032	玩具谜题	模拟	54%(25/46)	13554	crq
6340	天天爱跑步	倍增LCA	33%(4/12)	27032	bob_teacher
6341	换教室	动态规划(高级)	42%(5/12)	25579	bob_teacher
6342	组合数问题	前缀和杨辉三角	54%(14/26)	16901	bob_teacher
5803	蚯蚓	队列单调性	30%(22/73)	17631	crq
6033	愤怒的小鸟	状压DP	71%(12/17)	23397	crq
6023	神奇的幻方	模拟	58%(53/92)	4519	crq
6024	信息传递	并查集	54%(30/56)	10769	crq
6025	斗地主	动态规划(高级) 深搜	100%(3/3)	35023	crq
6026	跳石头	二分	44%(75/170)	3399	crq
6027	子串	动态规划(高级) 滚动数组	64%(23/36)	16634	crq
6718	运输计划	二分 LCA	100%(2/2)	27426	TZOJ
4886	生活大爆炸版石头剪刀布	模拟	59%(134/227)	2452	crq
4887	联合权值	动态规划(高级) 前缀和	41%(9/22)	41901	crq
4888	飞扬的小鸟	动态规划(高级)	100%(8/8)	47243	crq
4889	无线网络发射器选址	枚举	32%(10/31)	39469	crq
4890	寻找道路	最短路	34%(45/134)	10441	crq
4891	解方程	数论枚举	26%(11/42)	41901	crq
4876	转圈游戏	快速幂	55%(89/162)	4044	crq
4877	火柴排队	归并排序逆序对	49%(30/61)	17404	crq
4878	货车运输	最小生成树倍增LCA	45%(19/42)	28061	crq
4879	积木大赛	贪心	60%(160/266)	2174	crq
4880	花匠	贪心	50%(28/56)	16021	crq
4881	华容道	广搜剪枝	38%(8/21)	44499	crq
4823	Vigenere密码	模拟	58%(57/99)	7628	crq
4824	国王游戏	贪心高精度	34%(64/189)	8735	crq
4825	开车旅行	平衡树倍增	71%(5/7)	53137	crq
4826	同余方程	扩展欧几里得	68%(101/148)	3600	crq
4827	借教室	线段树	37%(33/90)	16030	crq
4828	疫情控制	二分倍增	71%(5/7)	53136	crq
4817	铺地毯	模拟	70%(80/115)	4866	crq
4818	选择客栈	动态规划(高级) RMQ	38%(18/48)	29640	crq
4819	Mayan 游戏	深搜剪枝	44%(12/27)	41929	crq
4822	计算系数	组合数学	32%(130/409)	2686	crq
4820	聪明的质监员	二分	55%(18/33)	28077	crq
4821	观光公交	贪心	54%(7/13)	47274	crq
4813	机器翻译	队列	56%(119/212)	2723	crq
4814	乌龟棋	动态规划	72%(56/78)	7070	crq
4815	关押罪犯	二分并查集	48%(66/137)	6898	crq
4816	引水入城	广搜动态规划	32%(34/105)	18994	crq
4809	潜伏者	模拟	42%(50/119)	8736	crq
4810	Hankson的趣味题	数论约数	55%(32/58)	20802	crq
4811	最优贸易	最短路	50%(24/48)	25288	crq
4812	靶形数独	深搜	44%(67/153)	8736	crq
4806	笨小猴	素数	38%(239/626)	1003	crq
4805	火柴棒等式	枚举	49%(298/607)	872	crq
4807	传纸条	动态规划	66%(69/105)	5498	crq
4808	双栈排序	二分图栈	12%(6/50)	53144	crq
4801	统计数字	STL 模拟	54%(281/518)	895	crq
4802	字符串的展开	大模拟	32%(51/158)	9822	crq
4803	矩阵取数游戏	区间DP	32%(24/75)	26632	crq
4804	树网的核	最短路树的直径	81%(13/16)	33151	crq
4797	能量项链	区间DP	52%(95/182)	4509	crq
4798	金明的预算方案	动态规划(高级)	65%(37/57)	12772	crq
4799	作业调度方案	大模拟	70%(7/10)	47282	crq
4800	2^k进制数	高精度组合数学	25%(14/55)	35115	crq
4794	谁拿了最多奖学金	排序	46%(232/502)	1109	crq
2710	过河	动态规划(高级)	42%(47/112)	14875	crq
4796	篝火晚会	贪心数论	50%(6/12)	50166	crq
4795	等价表达式	哈希	8%(4/48)	56166	crq
4790	津津的储蓄计划	模拟	34%(211/612)	1188	crq
4791	合并果子	优先队列堆	45%(296/653)	861	crq
4792	合唱队形	动态规划	53%(163/308)	1924	crq
4793	虫食算	深搜剪枝	80%(8/10)	44534	crq
4786	神经网络	拓扑排序	40%(66/166)	6275	crq
4787	侦探推理	大模拟	70%(7/10)	50168	crq
4788	加分二叉树	树形DP	26%(102/399)	3181	crq
4789	传染病控制	深搜剪枝	35%(41/117)	17418	crq
4782	均分纸牌	贪心	65%(304/465)	810	crq
4783	字串变换	广搜	32%(45/142)	10129	crq
4784	自由落体	物理高一	39%(56/144)	7250	crq
4785	矩形覆盖	动态规划(高级) 搜索剪枝	44%(4/9)	56168	crq
4781	一元三次方程求解	二分	37%(162/436)	2227	crq

返回 | |

转到页头|