11 2020 档案

摘要：做题日期：2020.11.24

【 题 目 描 述 】

$【题目描述】$ 有一张

N (N \leq 10^{5})

$N(N\leq 10^5)$ 个点的DAG，图上每一条边都有一个边权

w

$w$ ，从1号点开始，一直走到

n

$n$ 号点，没到达一个点，如果该节点有

k

$k$ 条出边，可以选择任意一条边离开该点，并且走向每条边的概率为

\frac{1}

$\frac{1}$ ，问到达点

n

$n$ 的阅读全文

posted @ 2020-11-24 21:30 lxzy 阅读(49) 评论(0) 推荐(0) 编辑

[JSOI2015]染色问题

摘要：做题日期：2020.11.03

【 题 目 描 述 】

$【题目描述】$ 有一个

N \times M (N, M \leq 400)

$N \times M(N,M\leq 400)$ 的矩阵，有

C (C \leq 400)

$C(C \leq 400)$ 种颜色，现在要把这

C

$C$ 种颜色全部涂在矩阵的格子中，要求每一行、每一列都至少得有一格被染色，每一种颜色都至少得涂一格。问有多少种涂色方案。 \(【输入阅读全文

posted @ 2020-11-23 20:18 lxzy 阅读(189) 评论(0) 推荐(0) 编辑

[ZJOI2010]部落划分

摘要：做题日期：2020.11.21

【 题 目 描 述 】

$【题目描述】$ 在二维平面的第一象限上有

N (N \leq 103)

$N(N\leq 103)$ 个野人居住点，数个野人居住点可以组成一个部落，两个部落之间的距离为这两个部落欧几里德距离最近的两个居住点的距离，已知现在有

K (K \leq 103)

$K(K\leq 103)$ 个部落，问部落之间最近的距离最远是多少（保留阅读全文

posted @ 2020-11-21 17:44 lxzy 阅读(97) 评论(0) 推荐(0) 编辑

[HNOI2006]马步距离

摘要：做题日期：2020.11.21

【 题 目 描 述 】

$【题目描述】$ 在一个棋盘上有一匹马，行走路径为日字形，给定起点坐标

(s x, s y) \(与 终 点 坐 标 \) (e x, e y) (s x, s y, e x, e y \leq 10^{7})

$(sx,sy)$与终点坐标$(ex,ey)(sx,sy,ex,ey \leq 10^7)$ ，问从起点走到终点最短距离是多少？

【 样 例 输 入 】

$【样例输入】$ 1 2 7 9

【 样 例 输 出 】

$【样例输出】$ 5 阅读全文

posted @ 2020-11-21 16:42 lxzy 阅读(78) 评论(0) 推荐(0) 编辑

公告

昵称：lxzy 园龄：4年4个月粉丝：0 关注：2

昵称： lxzy
园龄： 4年4个月
粉丝： 0
关注： 2

+加关注

莫辞更坐弹一曲，为君翻作琵琶行|

2025年3月

日

一

二

三

四

五

六

Higanbana

今でもあなたはわたしの光

11 2020 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜