这个是我在 CSP-S 复习前进行刷题目,采用随机跳题 100 道的方法。
争取在 NOIP 之前做完啊!!
1. 正文
T1:P4147 玉蟾宫
这个是一个单调栈(或者叫悬线法)的模板题。
求 01 矩阵中只包含 1 的矩阵的面积最大值。
T2:P4854 MloVtry的咸鱼树
状态压缩 + 最短路。
不太难想,看到 $n\leq15$ 的时候应该就有思路了。
T3:UVA10881 Piotr’s Ants
接下来的两个题都是以前校内考试考过的题目的变式,大概思路是人的相对位置(即左右的排名)和所有人都绝对位置(即坐标)分离处理。两个题虽然有些不同,但是大体思路是向东的。
T4:P5835 [USACO19DEC]Meetings S
T5:P5022 [NOIP2018 提高组] 旅行
CSP-S 前做的题目,主要是看一看以前的题目。
也归入了 CSP-S 的随机蓝题了 qwq。
T6:P1127 词链
一个欧拉回路的好题。
T7:P1961 最轻的天平
没有任何所谓的算法(最多一个 gcd),就是思想可鉴。
T8:P5087 数学
没想到是 DP,看来看出 DP 还是有一定难度的。
主要是没有想到重复元素怎么搞。
T9:P5994 [PA2014]Kuglarz
一个 Prim 的好题。
T10:P6859 蝴蝶与花
校内考到原题了!(在我做了这个题之后)
还是有些毒瘤(卡到了最优解),但是还好。
首先数据结构内二分查找 $pre_i=tot/pre_i=tot+1$ 的 $i$,然后找下一个 1 就可以了。
T11:P6327 区间加区间sin和
线段树的板子。不说了。
(但是得复习 $sin(\alpha+\beta)=\sin\alpha\cos\beta+\cos\alpha\sin\beta $)
T12:P1783 海滩防御
一个简单的二分题目。
T13:P7878 「SWTR-07」My rating is 1064(hard version)
考场上做出来的。不说了。
T14:P5184 [COCI 2009] PASIJANS
看似很简单,但是要处理前面相同的栈的处理。
T15:P3917 异或序列
校内考过
所以就比较简单了。
T16:P2512 [HAOI2008]糖果传递
简单的贪心。
T17:P1846 游戏
很有意思,很难想到会用 DP。
T18:P2148 [SDOI2009]E&D
有结论。(自己翻题解吧 qwq
T19:P4441 [COCI2017-2018#3] Retro
T20:P5689 [CSP-S2019 江西] 多叉堆
T21:P5771 [JSOI2016]反质数序列
T22:P3946 ことりのおやつ(小鸟的点心)
T23:P6216 回文匹配
T24:P3743 kotori的设备
T25:P3572 [POI2014]PTA-Little Bird
T26:P3601 签到题
T27:P2627 [USACO11OPEN]Mowing the Lawn G
T28:P4503 [CTSC2014]企鹅QQ
T29:P1602 Sramoc问题
T30:P2267 琪琪的项链
T31:CF1082B Vova and Trophies
T32:P3029 [USACO11NOV]Cow Lineup S
T33:P2622 关灯问题II
T34:P4092 [HEOI2016/TJOI2016]树
T35:P4826 [USACO15FEB]Superbull S
T36:P6218 [USACO06NOV] Round Numbers S
T37:P3469 [POI2008]BLO-Blockade
T38:P6016 [CSGRound3]出游
T39:P2129 L国的战斗续之多路出击
T40:P2915 [USACO08NOV]Mixed Up Cows G
T41:P2174 小Z的神奇数列
T42:P1262 间谍网络
T43:P1245 电话号码
T44:P4231 三步必杀
T45:P2585 [ZJOI2006]三色二叉树
T46:P2700 逐个击破
T47:P6688 可重集
T48:P3177 [HAOI2015]树上染色
T49:P2602 [ZJOI2010]数字计数
T50:P1836 数页码
T51:SP3928 MDIGITS - Counting Digits
T52:UVA1640 统计问题 The Counting Problem
T53:P7244 章节划分
T54:P5424 [USACO19OPEN]Snakes G
T55:P6026 餐馆
T56:P2363 马农
T57:P4539 [SCOI2006]zh_tree
T58:P1709 [USACO5.5]隐藏口令Hidden Password
T59:P5088 矩形
T60:P2303 [SDOI2012] Longge 的问题
T61:P5557 旅行
T62:CF337C Quiz
T63:P2051 [AHOI2009]中国象棋
T64:P4918 信仰收集
T65:CF1394B Boboniu Walks on Graph
T66:CF1175B Catch Overflow!
T67:CF1526E Oolimry and Suffix Array
T68:CF1335F Robots on a Grid
T69:CF1228E Another Filling the Grid
T70:CF884D Boxes And Balls
T71:P1654 OSU!
T72:P1365 WJMZBMR打osu! / Easy
T73:CF235B Let’s Play Osu!
T74:P1659 [国家集训队]拉拉队排练
T75:P2654 原核生物培养
T76:P4881 hby与tkw的基情
T77:CF1131C Birthday
T78:CF1416B Make Them Equal
T79:P1850 [NOIP2016 提高组] 换教室
T80:P3802 小魔女帕琪
T81:P3114 [USACO15JAN]Stampede S
T82:P5160 WD与循环
T83:P5124 [USACO18DEC]Teamwork G
T84:P4753 River Jumping
T85:CF77B Falling Anvils
T86:P1645 序列
T87:P3868 [TJOI2009] 猜数字
T88:P5144 蜈蚣
T89:CF306C White, Black and White Again
T90:CF919E Congruence Equation
T91:CF598E Chocolate Bar
T92:P3932 浮游大陆的68号岛
T93:P6655 [YsOI2020]制高
T94:CF822D My pretty girl Noora
T95:CF1143B Nirvana
题目概述先鸽着 qwq