2018 年 10月随笔档案 - 一扶苏一

摘要："传送门" Description 给你一个数列

A

$A$ ，你可以选择任意一个前缀和任意一个后缀，前缀后缀可重合。给他们乘

1

$1$ 。求最大能获得的序列和。 Input 第一行是一个数

n

$n$ 代表数列长度第二行

n

$n$ 个数字，代表序列的元素 Output 一个数字代表答案 Hint $1~\leq~n~\l 阅读全文

posted @ 2018-10-31 19:54 一扶苏一阅读(252) 评论(0) 推荐(0) 编辑

【DP】【CF31E】 TV Game

摘要："传送门" Description 给你一个长度为

2 n

$2n$ 的数字，每次可以从左侧选一个数字，加入连接到一个数字

A

$A$ 或另一个数字

B

$B$ 后面。

A, B

$A,B$ 初始为

0

$0$ 。

A

$A$ 与

B

$B$ 必须恰好被连接

n

$n$ 次。最大化

A, B

$A,B$ 的和，输出方案 Input 第一行是

n

$n$ ，第二行是长度为

2 n

$2n$ 的数字 Outp 阅读全文

posted @ 2018-10-31 14:14 一扶苏一阅读(188) 评论(0) 推荐(0) 编辑

【神仙题】【CF28D】 Don't fear, DravDe is kind

摘要："传送门" Description 一个有N辆卡车的车队从城市Z驶向城市3，来到了一条叫做“恐惧隧道”的隧道。在卡车司机中，有传言说怪物DravDe在那条隧道里搜寻司机。有些司机害怕先走，而其他人则害怕后走。但让我们考虑一般情况，每辆卡车用四个数字描述： •v，卡车的价值，包括乘客和货物 •c，乘客阅读全文

posted @ 2018-10-30 21:43 一扶苏一阅读(621) 评论(0) 推荐(0) 编辑

【线段树】【CF19D】 Points

摘要："传送门" Description 在一个笛卡尔坐标系中，定义三种操作:

a d d (x, y)

$add(x,y)$ ，将点

(x, y)

$(x,y)$ 标记在坐标系上

f i n d (x, y)

$find(x,y)$ ，查询点

(x, y)

$(x,y)$ 严格右上方中，横坐标最小的点。如果有多个，输出其中纵坐标最小的。没有则输出 1

r e m o v e (x, y)

$remove(x,y)$ ，将点

(x, y)

$(x,y)$ 阅读全文

posted @ 2018-10-30 20:49 一扶苏一阅读(387) 评论(0) 推荐(0) 编辑

【字符串】KMP字符串匹配

摘要："百度百科" Definition

K M P

$KMP$ 算法是一个字符串匹配算法。他接收两个字符串

A, B

$A,B$ ，返回

B

$B$ 在

A

$A$ 中出现的所有位置。以下称需要被匹配的串

A

$A$ 为主串，可能在主串中多次出现的串

B

$B$ 为模式串。约定主串的长度为

n

$n$ ，模式串的长度为

m

$m$ 。朴素的想法显然是对使用两个指针

i, j

$i,j$ 阅读全文

posted @ 2018-10-30 18:12 一扶苏一阅读(228) 评论(0) 推荐(0) 编辑

【二维树状数组】【CF10D】 LCIS

摘要："传送门" Description 给你两个串，求他们的最长公共上升子序列 Input 第一行是第一个串的长度

n

$n$ 第二行

n

$n$ 个数代表第一个串第三行是第二个串的长度

m

$m$ 第四行

m

$m$ 个数代表第二个串 Output 输出最长子序列的长度以及方案 Hint

F o r A l l :

$For~All:$ $0~\leq~ 阅读全文

posted @ 2018-10-23 00:13 一扶苏一阅读(555) 评论(0) 推荐(0) 编辑

【树状数组】【P3902】递增

摘要："传送门" Description 给你一个长度为

n

$n$ 的整数数列，要求修改最少的数字使得数列单调递增 Input 第一行为

n

$n$ 第二行

n

$n$ 个数代表数列 Output 输出一行代表答案 Hint

F o r A l l :

$For~All:$

1 \leq n \leq 10^{5}

$1~\leq~n~\leq~10^5$ Solution 看了下题目的意思貌阅读全文

posted @ 2018-10-22 00:44 一扶苏一阅读(673) 评论(0) 推荐(0) 编辑

【状压DP】【CF8C】 Looking for Order

摘要："传送门" Description 给你n个点，每次可以从起点到最多两个点然后回到起点。求经过每个点最少一次的最短欧氏距离和是多少 Input 第一行是起点的坐标第二行是点的个数

n

$n$ 下面

n

$n$ 行是需要进过的点的坐标 Output 输出最短欧氏距离以及方案。方案是经过每个点的顺序。起点为

0

$0$ 号阅读全文

posted @ 2018-10-22 00:20 一扶苏一阅读(232) 评论(0) 推荐(0) 编辑

【DP】【CF9D】 How many trees?

摘要："传送门" Description 给你两个正整数

n, h

$n,h$ ，求由

n

$n$ 个点组成的高度大于等于

h

$h$ 的二叉树有多少个 Input 一行两个整数

n, h

$n,h$ Output 一个整数代表答案。 Hint

F o r A l l :

$For~All:$

0 \leq h \leq n \leq 35

$0~\leq~h~\leq~n~\leq~35$ Solution 数数题，考阅读全文

posted @ 2018-10-20 08:46 一扶苏一阅读(279) 评论(0) 推荐(0) 编辑

【单调栈】【CF5E】 Bindian Signalizing

摘要："传送门" Description 给你一个环，环上有一些点，点有点权。定义环上两点能相互看见当且仅当两点间存在一个弧使得弧上不存在一个点的点权大于着两个点。求一共有多少个点能互相看到 Input 第一行一个整数

n

$n$ 代表环上点的个数第二行

n

$n$ 个数代表环上每个点的点权 Output 一个数代表阅读全文

posted @ 2018-10-19 16:29 一扶苏一阅读(313) 评论(0) 推荐(0) 编辑

【套题】qbxt国庆刷题班D2

摘要：D2 今天的题感觉还是好妙的 T1 "传送门" Description 现在有一张

n

$n$ 个节点

m

$m$ 条边的无向连通图

G = (V, E)

$G=(V,E)$ ，满足这张图中不存在长度大于等于3的环且图中没有重边和自环。定义两个点

u, v

$u,v$ 的距离

d (u, v)

$d(u,v)$ 为这两个点之间最短路上的点数，求 $$min_{u~\in~V 阅读全文

posted @ 2018-10-19 15:08 一扶苏一阅读(202) 评论(0) 推荐(0) 编辑

【贪心】【CF3D】 Least Cost Bracket Sequence

摘要："传送门" Description 给一个序列，序列里面会有左括号、问号、右括号。对于一个

?

$?$ 而言，可以将其替换为一个

(

$($ ，也可以替换成一个

)

$)$ ，但是都有相应的代价。问：如何替换使得代价最小。前提是替换之后的序列中，括号是匹配的。如果不能替换为一个括号匹配的序列则输出 1。 Input 第一行阅读全文

posted @ 2018-10-17 19:03 一扶苏一阅读(377) 评论(0) 推荐(0) 编辑

【套题】qbxt国庆刷题班D1

摘要：Day1 事实上D1的题目还是比较简单的= =然而D1T2爆炸了就十分尴尬……错失一波键盘看题 T1 "传送门" Description 现在你手里有一个计算器，上面显示了一个数

S

$S$ ，这个计算器十分的牛逼，他只有两个按钮，分别可以把屏幕上显示的数加上

1

$1$ 或者减去

1

$1$ 。并且，如果计算器屏幕上的阅读全文

posted @ 2018-10-17 09:46 一扶苏一阅读(219) 评论(0) 推荐(0) 编辑

【极值问题】【CF1063B】 Labyrinth

摘要："传送门" Description 给你一个

n \times m

$n~\times~m$ 的矩阵，一开始你在第

r

$r$ 行第

c

$c$ 列。你的上下移动不受限制，向左最多移动

x

$x$ 次，向右最多移动

y

$y$ 次。求你最多能到多少个点。包括起始点。 Input 第一行是

n

$n$ 和

m

$m$ ，代表矩阵规模。第二行是

r

$r$ 和

c

$c$ ，代表你的位置阅读全文

posted @ 2018-10-16 20:01 一扶苏一阅读(390) 评论(0) 推荐(0) 编辑

【数学】NOIP数论内容整理

摘要：NOIP数论内容整理注：特别感谢 "sdsy的zxy神仙" 以及 "lcez的tsr筮安" 帮助审稿一、整除：对于

a, b \in Z

$a,b~\in~Z$ ，若

\exists k \in Z

$\exists~k~\in~Z$ ,

s . t . b = k \times a

$s.t.~b~=~k~\times~a$ ，则说

a

$a$ 整除

b

$b$ ，记做

a | b

$a~|~b$ 二、带余除法： $~\foral 阅读全文

posted @ 2018-10-15 20:02 一扶苏一阅读(2426) 评论(6) 推荐(6) 编辑

【P2602】【ZJOI2012】数字计数

摘要："传送门" Description 给定两个正整数

a

$a$ 和

b

$b$ ，求在

[a, b]

$[a,b]$ 中的所有整数中，每个数码(

d i g i t

$digit$ )各出现了多少次。 Input 两个正整数

a, b

$a,b$ Output 输出一行十个用空格隔开的整数，依次代表

0 \sim 9

$0~\sim~9$ 出现了几次。 Hint

F o r A l l :

$For~All:$ $1 阅读全文

posted @ 2018-10-11 10:55 一扶苏一阅读(183) 评论(0) 推荐(0) 编辑

【数位DP】【SCOI2009】windy数

摘要："传送门" Description

w i n d y

$windy$ 定义了一种

w i n d y

$windy$ 数。不含前导零且相邻两个数字之差至少为

2

$2$ 的正整数被称为

w i n d y

$windy$ 数。

w i n d y

$windy$ 想知道，在

A

$A$ 和

B

$B$ 之间，包括

A

$A$ 和

B

$B$ ，总共有多少个

w i n d y

$windy$ 数？ Input 包含两个整数，

A, B

$A,B$ 。 Ou 阅读全文

posted @ 2018-10-10 09:01 一扶苏一阅读(290) 评论(0) 推荐(0) 编辑

【树形DP】【UVA10859】 Placing Lampposts

摘要："传送门" Description 给定一个

n

$n$ 个点

m

$m$ 条边的无向无环图，选择尽量少的节点，使得所有边都至少有一个顶点被选择。在这个基础上，要求有两个顶点被选择的边数尽可能大 Input 多组数据。第一行是数据组数

T

$T$ 。以下

T

$T$ 组，每组包括：第一行两个整数

n

$n$ ,

m

$m$ 。下面

m

$m$ 行，阅读全文

posted @ 2018-10-09 15:49 一扶苏一阅读(316) 评论(1) 推荐(0) 编辑

清北学堂18年国庆刷题班游记

摘要：Day 1 晚上校内一试，白天颓了一会机惨然后就去考试了。解压文件密码xxas929……翻译一下大概叫~~小学奥数~~信息奥赛9月29日？我终于知道为什么17年会考小学奥数了= = 打开文件，看了看T1，没啥想法，看了看T2，没啥想法，看了看T3，没啥想法。~~全剧终~~ 觉得T1可能是个什么毒瘤阅读全文

posted @ 2018-10-01 13:33 一扶苏一阅读(725) 评论(2) 推荐(2) 编辑

一扶苏一

山有木兮卿有意昨夜星辰恰似你

10 2018 档案

公告

搜索

最新随笔

我的标签

随笔分类

随笔档案

dalao们

阅读排行榜

评论排行榜

推荐排行榜

最新评论