首页 > 其他分享 >CSP-S 400分 题单总结

CSP-S 400分 题单总结

时间:2023-12-19 14:48:29浏览次数:29  
标签:总结 CSP 400 排序 题号 题单


CSP-S 400分 题单总结(未完待续) 洛谷题号 CSP-S 400分 题单总结(未完待续) 洛谷题号
知识点/类型 T2 T3 T4 T5 T6 知识点/类型 T2 T3 T4 T5
拓扑排序   1807 1038 7077   树形DP   8625 3047 4362
  2419 7113 2899       8744 4084 3177
  2712 1983 3243         7846 3174
  3074 1685           2986 8089
  6145             2015  
  8893                
快速幂 1226 1313       状压DP 7859 8687 3052 8756
ST表   2251 8818 6648         8733 3888
  2880 7809           1433 2831
  7333               2704
  1816               1879
归并排序   1908 5149     字典树   2580 3879  
  1309           8306    
快速排序 1923 1313                
  1965                
欧拉回路     7771     Tarjan        
    1341     LCA        
    2731     线段树        
记忆化搜索 1464 5635   3609 3257          
  3183       最小生成树 1546 3366 2212 4951
  2690         2872 9666 1265 2323
  1544           2916 9709 2573
KMP   1470 4391 8112       2504 1340  
  3375   3435       2330    
哈希 2957 8630 7469 8643 3823     1194    
3370   6739 3678 8819     1195    
4305     4503 3318          
最短路   2935 2176 1186 2371          
  2984 2047 2865 2446          
  1339 1078 2966 4042          
  1821 1119 3831 5100          
  1529 1522 3720            
  2888                
  2951                
  6770                
  3003                

标签:总结,CSP,400,排序,题号,题单
From: https://www.cnblogs.com/luliusheng/p/17913685.html

相关文章

  • jz2400向内核申请中断
    /iqr_testirq_traditional/#include<linux/module.h>#include<linux/init.h>#include<linux/kernel.h>#include<linux/irq.h>#include<linux/interrupt.h>#include<linux/gpio.h>#include<linux/delay.h>#inc......
  • 世微 AP2400 降压恒流驱动ic 全亮 半亮 爆闪三功能循环模式
    产品描述       AP2400是一款PWM工作模式,高效率、外围简单、外驱功率管,适用于5-100V输入的高精度降压LED恒流驱动芯片。外驱MOS,输出电流可达6A。AP2400可实现三段功能切换,通过MODE1/2/3切换三种功能模式:全亮,半亮,爆闪,全亮/半亮/爆闪循环模式。AP2400工作频......
  • [CSP-J 2023]小苹果
    [CSP-J2023]小苹果题目:小Y的桌子上放着n个苹果从左到右排成一列,编号为从1到n。小苞是小Y的好朋友,每天她都会从中拿走一些苹果。每天在拿的时候,小苞都是从左侧第1个苹果开始、每隔2个苹果拿走1个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞想知......
  • SFP4006-ASEMI低功耗半导体二极管SFP4006
    编辑:llSFP4006-ASEMI低功耗半导体二极管SFP4006型号:SFP4006品牌:ASEMI封装:TO-247特性:插件、快恢复二极管最大平均正向电流:40A最大重复峰值反向电压:600V恢复时间:35ns引脚数量:3芯片个数:2最大正向压降:0.98V~1.90V芯片尺寸:140MIL浪涌电流:400A漏电流:10ua工作温度:-55℃~15......
  • P8818 [CSP-S 2022] 策略游戏 题解
    P8818[CSP-S2022]策略游戏题解题目链接P8818[CSP-S2022]策略游戏简化题意小\(A\)先在\(a[l1,r1]\)中选择一个数\(x\),小\(B\)再在\(b[l2,r2]\)中选择一个数\(y\),最后的分数就是\(x\timesy\)。小\(A\)想让分数尽可能地大,而小\(B\)则想让分数尽可能地小......
  • CSPS2023 游寄
    坐标SD,这是我第一次CSP,上来打S,还是挺劲爆的day-n初赛,赛前很紧张,担心自己过不了。上午是普及组,下午是提高组和小学组一起考。看着身旁向考场飞奔而去的小学生们,我一度以为这些小学生都是来打S的,并感叹现在小学生都太强了QWQ,并感叹我是多么弱。基本正常发挥。不得不说今年初赛......
  • [CSP-S 2023] 种树
    [CSP-S2023]种树Part-1特殊性质B将种树时间设为\(l\),结束时间为\(r\),则可以把数的高度记作:\[\sum_{i=l}^r\max(1,b_i+x\timesc_i)\]分类讨论:\(c_i\ge0\)可以表示为\(b_i\times(r-l+1)+\frac{(r-l+1)\times(r+l)}{2}\timesc_i\)\(......
  • [CSP-S 2023] 消消乐
    赛时想到了一个规律,当一个字符串的头和首相等,并且中间的字符串同样可以被消除的话,那么这个大字串也就可以被消除。虽然竭尽全力想到了这一点,不过还不知道如何实现,开始的想法是:先使用\(vector\)来记录每一个字母所在的分别的下标,然后先从两个相邻字母的开始找(因为这样必定是可......
  • [CSP-S 2023] 密码锁
    [CSP-S2023]密码锁考场上我跟个\(somebody\)一样,一看就想:一眼乘法原理,乱搞写一下就出来了。当时我还算了一下暴力好像也不会超时,结果,每天在yz日以继日的颓废考试经验,我断定CSP-S是不会考这么\(!\)复杂的题目的,结果暴力出奇迹,就是枚举模拟。考试后,一看wc枚举,我断定我......
  • F. 纪念品 - 2023HBUCM程序设计竞赛/CSP-J2019
    题面小伟突然获得一种超能力,他知道未来\(T\)天\(N\)种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量,以及卖出一个该纪念品换回的金币数量。每天,小伟可以进行以下两种交易无限次:任选一个纪念品,若手上有足够金币,以当日价格购买该纪念品;卖出持有的......