上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页
摘要: Description 给一个包含 $n$ 个点, $m$ 条边的无向连通图。从顶点 $1$ 出发,往其余所有点分别走一次并返回。往某一个点走时,选择总长度最短的路径走。若有多条长度最短的路径,则选择经过的顶点序列字典序最小的那条路径(如路径 $A$ 为 $1,32,11$ ,路径 $B$ 为 $1 阅读全文
posted @ 2018-03-26 09:40 aziint 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Description 一个串 $T$ 是 $S$ 的循环节,当且仅当存在正整数 $k$ ,使得 $S$ 是 $T^k$ (即 $T$ 重复 $k$ 次)的前缀,比如 $\mathrm{abcd}$ 是 $\mathrm{abcdabcdab}$ 的循环节。给定一个长度为 $n$ 的仅由小写字符构成 阅读全文
posted @ 2018-03-25 11:38 aziint 阅读(269) 评论(0) 推荐(0) 编辑
摘要: Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为 $n$ 的字符串 $s$ ,和 $m$ 个问题。佳媛姐姐必须正确回答这 $m$ 个问题,才能打开箱子拿到礼物,升职加薪,出任 $\mathrm{CEO}$ ,嫁给高富 阅读全文
posted @ 2018-03-23 15:21 aziint 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Description $\mathrm{FGD}$ 想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景,品尝风味小吃或者做其他的有趣 的事情。经过这些城市的顺序不是完全随意的,比如说 $\mathrm{FGD}$ 不希望在刚吃过一顿大餐之后立刻去下一个城市登山,而是希望去另外什么地方喝 阅读全文
posted @ 2018-03-14 17:25 aziint 阅读(240) 评论(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 阅读(159) 评论(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 阅读(151) 评论(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 阅读(125) 评论(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 阅读(323) 评论(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 阅读(126) 评论(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 阅读(304) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.