随机蓝题100道

这个是我在 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