摘要：
Description 给一个包含 $n$ 个点， $m$ 条边的无向连通图。从顶点 $1$ 出发，往其余所有点分别走一次并返回。往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径 $A$ 为 $1,32,11$ ，路径 $B$ 为 $1 阅读全文
posted @ 2018-03-26 09:40
aziint
阅读(190)
评论(0)
推荐(0)
摘要：
Description 一个串 $T$ 是 $S$ 的循环节，当且仅当存在正整数 $k$ ，使得 $S$ 是 $T^k$ (即 $T$ 重复 $k$ 次)的前缀，比如 $\mathrm{abcd}$ 是 $\mathrm{abcdabcdab}$ 的循环节。给定一个长度为 $n$ 的仅由小写字符构成 阅读全文
posted @ 2018-03-25 11:38
aziint
阅读(319)
评论(0)
推荐(0)
摘要：
Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为 $n$ 的字符串 $s$ ，和 $m$ 个问题。佳媛姐姐必须正确回答这 $m$ 个问题，才能打开箱子拿到礼物，升职加薪，出任 $\mathrm{CEO}$ ，嫁给高富 阅读全文
posted @ 2018-03-23 15:21
aziint
阅读(190)
评论(0)
推荐(0)
摘要：
Description $\mathrm{FGD}$ 想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣 的事情。经过这些城市的顺序不是完全随意的，比如说 $\mathrm{FGD}$ 不希望在刚吃过一顿大餐之后立刻去下一个城市登山，而是希望去另外什么地方喝 阅读全文
posted @ 2018-03-14 17:25
aziint
阅读(245)
评论(0)
推荐(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
阅读(167)
评论(0)
推荐(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
阅读(169)
评论(0)
推荐(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
阅读(132)
评论(0)
推荐(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
阅读(330)
评论(0)
推荐(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
阅读(132)
评论(0)
推荐(0)
摘要：
Description 给定一棵有 $n$ 个节点的树，相邻两点之间的距离为 $1$ 。 请找到一个点 $x$ ，使其满足所有 $m$ 条限制，其中第i条限制为 $dist(x,a[i])+dist(x,b[i])\le d[i]$ 。 Input 第一行包含一个正整数 $t(1 \le t \le 阅读全文
posted @ 2018-03-02 16:28
aziint
阅读(337)
评论(0)
推荐(0)
浙公网安备 33010602011771号