摘要: Description 给出一个 $n$ 个点 $m$ 条边的无向图, $n$ 个点的编号从 $1$ ~ $n$ ,定义源点为 $1$ 。定义最短路树如下:从源点 $1$ 经过边集 $T$ 到任意一点 $i$ 有且仅有一条路径,且这条路径是整个图 $1$ 到 $i$ 的最短路径,边集 $T$ 构成最阅读全文
posted @ 2018-03-27 16:37 aziint 阅读(17) 评论(0) 编辑
摘要: Description 给一个包含 $n$ 个点, $m$ 条边的无向连通图。从顶点 $1$ 出发,往其余所有点分别走一次并返回。往某一个点走时,选择总长度最短的路径走。若有多条长度最短的路径,则选择经过的顶点序列字典序最小的那条路径(如路径 $A$ 为 $1,32,11$ ,路径 $B$ 为 $1阅读全文
posted @ 2018-03-26 09:40 aziint 阅读(15) 评论(0) 编辑
摘要: Description 一个串 $T$ 是 $S$ 的循环节,当且仅当存在正整数 $k$ ,使得 $S$ 是 $T^k$ (即 $T$ 重复 $k$ 次)的前缀,比如 $\mathrm{abcd}$ 是 $\mathrm{abcdabcdab}$ 的循环节。给定一个长度为 $n$ 的仅由小写字符构成阅读全文
posted @ 2018-03-25 11:38 aziint 阅读(21) 评论(0) 编辑
摘要: Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为 $n$ 的字符串 $s$ ,和 $m$ 个问题。佳媛姐姐必须正确回答这 $m$ 个问题,才能打开箱子拿到礼物,升职加薪,出任 $\mathrm{CEO}$ ,嫁给高富阅读全文
posted @ 2018-03-23 15:21 aziint 阅读(20) 评论(0) 编辑
摘要: Description $\mathrm{FGD}$ 想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景,品尝风味小吃或者做其他的有趣 的事情。经过这些城市的顺序不是完全随意的,比如说 $\mathrm{FGD}$ 不希望在刚吃过一顿大餐之后立刻去下一个城市登山,而是希望去另外什么地方喝阅读全文
posted @ 2018-03-14 17:25 aziint 阅读(24) 评论(0) 编辑
摘要: Description You are not given $n$ non negative integers $X_0, X_1, \cdots, X_{n 1}$ less than $2^{20}$ , but they do exist, and their values never cha阅读全文
posted @ 2018-03-13 16:35 aziint 阅读(6) 评论(0) 编辑
摘要: Description $\mathrm{bzoj}$ 上的题面太毒瘤了,重写一下。 一个长度为 $n$ 的大数,用 $S_1,S_2,S_3\cdots S_n$ 表示,其中 $S_i$ 表示数的第 $i$ 位, $S_1$ 是数的最高位,告诉你一些限制条件,每个条件表示为四个数, $l_1,r_阅读全文
posted @ 2018-03-10 22:42 aziint 阅读(13) 评论(0) 编辑
摘要: Description 给定平面上的 $n$ 个点,定义 $(x_1,y_1)$ 到 $(x_2,y_2)$ 的费用为 $\min(|x_1 x_2|,|y_1 y_2|)$ ,求从 $1$ 号点走到 $n$ 号点的最小费用。 Input 第一行包含一个正整数 $n(2\le n\le 200000阅读全文
posted @ 2018-03-02 20:32 aziint 阅读(10) 评论(0) 编辑
摘要: ```c++ // C++ includes used for precompiling -*- C++ -*- // Copyright (C) 2003-2015 Free Software Foundation, Inc. // // This file is part of the GNU ISO C++ Library. This library is free // softwar...阅读全文
posted @ 2018-03-02 19:37 aziint 阅读(31) 评论(0) 编辑
摘要: Description 你要购买 $m$ 种物品各一件,一共有 $n$ 家商店,你到第 $i$ 家商店的路费为 $d[i]$ ,在第 $i$ 家商店购买第 $j$ 种物品的费用为 $c[i][j]$ ,求最小总费用。 Input 第一行包含两个正整数 $n,m(1\le n\le 100,1\le 阅读全文
posted @ 2018-03-02 19:23 aziint 阅读(7) 评论(0) 编辑