11 2020 档案

摘要：

Link

$\text{Link}$

upd2021.7.23

$\text{upd2021.7.23}$ ：修改一处笔误及不规范排版。题意给出函数

g

$g$ ： int g(int i, int j) { int sum = 0; for (int k = min(i, j) + 1; k <= max(i, j); k = k + 阅读全文

posted @ 2020-11-16 13:47 ffffyc 阅读(4) 评论(0) 推荐(0) 编辑

摘要：P7078 贪吃蛇 2020 CSP-S T4 考场上看到这道题想到了单调队列，但是没有分为两个单调队列优化，也没有考虑玩全下面的

P a r t 2

$Part\;2$ ，导致大样例挂了，洛谷只有

25 p t s

$25\;pts$ . 思路我们设蛇为

a_{1}, a_{2}, a_{3}, . ., a_{n}

$a_1,a_2,a_3,..,a_n$ 。什么时候最强的蛇会吃最弱的蛇呢？设阅读全文

posted @ 2020-11-15 12:13 ffffyc 阅读(11) 评论(0) 推荐(0) 编辑

摘要：P2285 [HNOI2004]打鼹鼠传送门思路由题知，一次只能向四个方向走

1

$1$ 步，所以从一个点（

x 1, y 1

$x1,y1$ ）到另一个点（

x 2, y 2

$x2,y2$ ）的最短距离则为这两个点的曼哈顿距离（

a b s (x 1 - x 2) + a b s (y 1 - y 2)

$abs(x1-x2)+abs(y1-y2)$ ）。如果

t 1

$t1$ 在（

x 1, y 1

$x1,y1$ ）有一只鼹鼠,

t 2

$t2$ （阅读全文

posted @ 2020-11-01 18:49 ffffyc 阅读(3) 评论(0) 推荐(0) 编辑

昵称： ffffyc
园龄： 3年7个月
粉丝： 2
关注： 0

2025年3月

日

一

二

三

四

五

六

ffffyc