编程 - 文章分类 - liukejie

摘要：思路根据题目模拟，我们可以发现，每一次的修改其实是一次异或操作。比如我们可以看下这四个操作：若

c

为 U，则替换为 D。若

c

为 D，则替换为 U。若

c

为 R，则替换为 L。若

c

为 L，则替换为 R。显然易见，如果我们把

c

从 U，

2

0

T513748 分形树

摘要：题目传送门纪念

9

月

20

号, pyf 和 lkj.... 思路，对于每一个

k

维树，我们可以发现，最后一定会有大树一条树的直径连接着

k - 1

维树比如看

1.4 \to 1.2 \to 1.1 \to 1.3

这条大树的直径连接着两个 \(1

5

0

题解：AT_arc077_c [ARC077E] guruguru

摘要：思路先考虑最简单的情况，从

a_{i}

到

a_{i + 1}

，并且

a_{i + 1} > a_{i}

，例如从位置

3

到位置

8

。易知如果没有红色的按钮的话，就只能使用黑色按钮。则按

a_{i + 1} - a_{i}

次，就可以从

a_{i}

档到

a_{i + 1}

3

0

题解：AT_joi2018ho_c 団子職人 (Dango Maker)

摘要：题意给出一个由 R G W 组成的表格，问你能取出多少串 RGW。思路如果两个团子重合是下面三种情况 RGW R R G G RGW W RGW W 我们发现相交的团子在同一条对角线上，不在一条对角线上的互不影响，所以我们设

f_{i, j, 0 / 1 / 2}

为选 \([i,j],[i-1,

1

0

题解：P9762 [ROIR 2021 Day 1] 分割数表

摘要：思路我们首先化简算出数表的式子。横切原式

\sum_{i = 1}^{n} \sum_{j = 1}^{k} i \times m - m + j = ((n^{2} - 1) k m + (k^{2} + 1) n) \div 2

竖切原式 \[ \ \sum_{i=1}^{k} \sum_{j=1}^{n}i

8

0

题解：AT_arc077_b [ABC066D] 11

摘要：思路组合数学题。题目说有

n + 1

个数且

[1, n]

都出现过，则只有

1

个数重复。如果不算重复，则方案为

C_{k}^{n + 1}

。接着我们考虑容斥我们设这个重复的数字第一次为

l

，最后一次出现的位置为

r

。则 \(l \sim

2

0

题解：CF727F Polycarp's problems

摘要：题意给定一个长为

n

的数列

a

。

m

次询问，每次给出

a_{0}

的值，求至少删去多少个数使任意位置的前缀和不为负数。思路设

f_{i, j}

表示前

i

个数，保留

j

个数后的最大数。则可得 \[ f_{i,j} = \min(f_{i

2

0

题解：P9788 [ROIR 2020 Day2] 区域规划

摘要：思路 1 观察式子，不妨设

a = c + t, b = d + w

，那么有

(c + t) (d + w) - c d = n

，即

c w + t d + t w = n

，考虑枚举

t, w

，注意到

c, d, t, w > 0

，所以

t w < n

，所以

w \leq ⌊ \frac{n}{t} ⌋

，

1

0

题解：P9789 [ROIR 2020 Day 2] ATM

摘要：思路首先考虑解决前四个子问题，其中

q \leq 5

。在这种情况下，每个查询都可以独立处理。在第一个子问题中，

b \leq 500

，

n \leq 500

，所以我们可以想到 dp。用

d p_{i}

表示，如果我们要求的金额为

i

，将发行的票据数量。那么 \(dp_0=

16

0

P9784 [ROIR 2020 Day1] 超速题解

摘要：题目意思有

n

条道路，每段公路的长度

l_{i}

，限速是

v_{i}

，超速就要按照规定罚款，不同的超速程度有不同金额的罚款，每一辆车从

s_{i}

的时刻开始行驶，

t_{i}

的时刻离开该条公路，求最小的最大罚款金额。思路题目中说最小的最大罚款金额，我们可以考虑二分枚

9

0

SP34012 ADRABR - Adrita and Her Bike Ride 题解

摘要：### 题意给出一个无向图，每条边的权值为

w + 12

，求最短路。 ### 思路最短路模板题，套用 `dijkstra ` 模板即可。 ### 注意事项 - 建双向边。 - 记得清空数组。 ### 代码 ```cpp #include using namespace std; #defin

4

0

liukejie

Welcome to my blog

文章分类 - 编程

公告

搜索

最新随笔

随笔分类

随笔档案

文章分类

文章档案

最新评论