CSP 提高级真题

CSP 提高级真题

题目号	标题		正确率(正确/总提交)	难度	题目上传者
7275	交通规划	最短路区间DP	0%(0/6)	24768	TZOJ
6472	排水系统	拓扑排序高精度	15%(4/26)	28794	bob_teacher
6473	字符串匹配	KMP	0%(0/3)	30491	bob_teacher
6474	移球游戏	构造分治	100%(1/1)	29869	bob_teacher
6475	微信步数	多项式	100%(1/1)	29869	bob_teacher
6421	儒略日	大模拟二分	22%(7/32)	23750	bob_teacher
6422	动物园	二进制	30%(8/27)	21083	bob_teacher
6423	函数调用	拓扑排序记忆化搜索	6%(1/17)	30389	bob_teacher
6424	贪吃蛇	大模拟双端队列	100%(2/2)	29296	bob_teacher
6170	格雷码	模拟	51%(30/59)	9600	CrackTC
6279	括号树	树形DP	40%(2/5)	31638	crq
6280	树上的数	贪心深搜	0%(0/4)	33502	crq
6281	Emiya 家今天的饭	动态规划(高级)	29%(2/7)	31637	crq
6349	划分	单调队列DP	0%(0/4)	31349	bob_teacher
6350	树的重心	倍增LCA 主席树	100%(1/1)	30709	bob_teacher
5914	铺设道路	贪心	61%(163/269)	1341	crq
5912	货币系统	贪心完全背包	73%(33/45)	8688	crq
5913	赛道修建	贪心二分	29%(2/7)	37706	crq
5915	旅行	DFS序	25%(3/12)	36028	crq
5916	填数游戏	思维	50%(1/2)	39113	crq
6717	保卫王国	动态规划(高级)	0%(0/1)	28986	TZOJ
5996	小凯的疑惑	数论打表	54%(101/186)	2180	crq
5997	时间复杂度	栈模拟	32%(12/37)	22184	crq
5999	逛公园	最短路拓扑排序	65%(11/17)	22184	crq
5995	奶酪	深搜广搜并查集	37%(48/131)	7889	crq
6000	宝藏	状压DP	46%(12/26)	26536	crq
5998	列队	线段树	63%(5/8)	31668	crq
6032	玩具谜题	模拟	54%(25/46)	13534	crq
6340	天天爱跑步	倍增LCA	33%(4/12)	26984	bob_teacher
6341	换教室	动态规划(高级)	42%(5/12)	25534	bob_teacher
6342	组合数问题	前缀和杨辉三角	54%(14/26)	16870	bob_teacher
5803	蚯蚓	队列单调性	30%(22/73)	17607	crq
6033	愤怒的小鸟	状压DP	71%(12/17)	23363	crq
6023	神奇的幻方	模拟	58%(53/92)	4513	crq
6024	信息传递	并查集	54%(30/56)	10753	crq
6025	斗地主	动态规划(高级) 深搜	100%(3/3)	34972	crq
6026	跳石头	二分	44%(75/170)	3394	crq
6027	子串	动态规划(高级) 滚动数组	64%(23/36)	16610	crq
6718	运输计划	二分 LCA	100%(2/2)	27373	TZOJ
4886	生活大爆炸版石头剪刀布	模拟	59%(134/227)	2450	crq
4887	联合权值	动态规划(高级) 前缀和	41%(9/22)	41865	crq
4888	飞扬的小鸟	动态规划(高级)	100%(8/8)	47202	crq
4889	无线网络发射器选址	枚举	32%(10/31)	39435	crq
4890	寻找道路	最短路	34%(45/134)	10432	crq
4891	解方程	数论枚举	26%(11/42)	41865	crq
4876	转圈游戏	快速幂	55%(89/162)	4041	crq
4877	火柴排队	归并排序逆序对	49%(30/61)	17389	crq
4878	货车运输	最小生成树倍增LCA	45%(19/42)	28037	crq
4879	积木大赛	贪心	60%(160/266)	2172	crq
4880	花匠	贪心	50%(28/56)	16007	crq
4881	华容道	广搜剪枝	38%(8/21)	44460	crq
4823	Vigenere密码	模拟	58%(57/99)	7622	crq
4824	国王游戏	贪心高精度	34%(64/189)	8728	crq
4825	开车旅行	平衡树倍增	71%(5/7)	53091	crq
4826	同余方程	扩展欧几里得	68%(101/148)	3596	crq
4827	借教室	线段树	37%(33/90)	16017	crq
4828	疫情控制	二分倍增	71%(5/7)	53091	crq
4817	铺地毯	模拟	70%(80/115)	4861	crq
4818	选择客栈	动态规划(高级) RMQ	38%(18/48)	29615	crq
4819	Mayan 游戏	深搜剪枝	44%(12/27)	41893	crq
4822	计算系数	组合数学	32%(130/409)	2684	crq
4820	聪明的质监员	二分	55%(18/33)	28053	crq
4821	观光公交	贪心	54%(7/13)	47233	crq
4813	机器翻译	队列	56%(119/212)	2721	crq
4814	乌龟棋	动态规划	72%(56/78)	7064	crq
4815	关押罪犯	二分并查集	48%(66/137)	6892	crq
4816	引水入城	广搜动态规划	32%(34/105)	18978	crq
4809	潜伏者	模拟	42%(50/119)	8729	crq
4810	Hankson的趣味题	数论约数	55%(32/58)	20784	crq
4811	最优贸易	最短路	50%(24/48)	25267	crq
4812	靶形数独	深搜	44%(67/153)	8729	crq
4806	笨小猴	素数	38%(239/626)	1002	crq
4805	火柴棒等式	枚举	49%(298/607)	871	crq
4807	传纸条	动态规划	66%(69/105)	5493	crq
4808	双栈排序	二分图栈	12%(6/50)	53098	crq
4801	统计数字	STL 模拟	54%(281/518)	894	crq
4802	字符串的展开	大模拟	32%(51/158)	9814	crq
4803	矩阵取数游戏	区间DP	32%(24/75)	26610	crq
4804	树网的核	最短路树的直径	81%(13/16)	33123	crq
4797	能量项链	区间DP	52%(95/182)	4505	crq
4798	金明的预算方案	动态规划(高级)	65%(37/57)	12761	crq
4799	作业调度方案	大模拟	70%(7/10)	47242	crq
4800	2^k进制数	高精度组合数学	25%(14/55)	35085	crq
4794	谁拿了最多奖学金	排序	46%(232/502)	1108	crq
2710	过河	动态规划(高级)	42%(47/112)	14867	crq
4796	篝火晚会	贪心数论	50%(6/12)	50123	crq
4795	等价表达式	哈希	8%(4/48)	56118	crq
4790	津津的储蓄计划	模拟	34%(211/612)	1187	crq
4791	合并果子	优先队列堆	45%(296/653)	860	crq
4792	合唱队形	动态规划	53%(163/308)	1923	crq
4793	虫食算	深搜剪枝	80%(8/10)	44495	crq
4786	神经网络	拓扑排序	40%(66/166)	6270	crq
4787	侦探推理	大模拟	70%(7/10)	50125	crq
4788	加分二叉树	树形DP	33%(88/266)	3908	crq
4789	传染病控制	深搜剪枝	35%(41/117)	17403	crq
4782	均分纸牌	贪心	65%(304/465)	809	crq
4783	字串变换	广搜	32%(45/142)	10120	crq
4784	自由落体	物理高一	39%(56/144)	7243	crq
4785	矩形覆盖	动态规划(高级) 搜索剪枝	44%(4/9)	56119	crq
4781	一元三次方程求解	二分	38%(161/424)	2251	crq

返回 | |

转到页头|