Memory_of_winter - 博客园

2019年11月6日

[Atcoder AGC029C]Lexicographic constraints

摘要：题目大意：给定

$n$ 个字符串的长度

$a_i$ ，问至少用几种字符可以构造出字符串

$s_1\sim s_n$ ，满足

$|s_i|=a_i$ 且

$s_1<s_2<\cdots<s_n$ 。

$n\leqslant 2\times10^5,1\leqslant a_i\leqslant10^9$ 题解：发现这阅读全文

posted @ 2019-11-06 08:44 Memory_of_winter 阅读(263) 评论(0) 推荐(0)

[Atcoder AGC032C]Three Circuits

摘要：题目大意：有一张

$n$ 个点

$m$ 条边的无向连通图，判断是否可以从中分出

$3$ 个环，满足三个环覆盖整张图并且没有重复的边。

$n,m\leqslant10^5$ 题解：分类讨论。有度数为奇肯定不行，因为连通，所以若环数目大于

$3$ 一定可以合并，所以只需要排除环数目小于

$3$ 的情况。当所有点度数小于$4 阅读全文

posted @ 2019-11-06 07:07 Memory_of_winter 阅读(352) 评论(0) 推荐(0)

2019年11月5日

[Atcoder ARC103D]Robot Arms

摘要：题目大意：平面上有

$n$ 个点，要求你构造

$m$ 条边（满足

$m\leqslant40$ ），使得可以从原点到达给定的

$n$ 个点（边必须平行于坐标轴）。并要求输出每一条边的方向，每条边必须都使用，无解输出

$-1$ 。

$n\leqslant1000$ ，点的坐标的绝对值

$\leqslant10^9$ ，边长度$\ 阅读全文

posted @ 2019-11-05 07:17 Memory_of_winter 阅读(247) 评论(0) 推荐(0)

2019年11月4日

[Atcoder AGC030C]Coloring Torus

摘要：题目大意：有

$k$ 种颜色，要求构造出一个

$n\times n$ 的矩阵，填入这

$k$ 种颜色，满足对于每一种颜色，其中填充这种颜色的每一个方格，满足其相连的四个格子的颜色的个数和种类相同（对于每一种颜色而言，即不同颜色之间没有关系）。要求

$n\leqslant500$ 。

$k\leqslant 1000$ 阅读全文

posted @ 2019-11-04 16:21 Memory_of_winter 阅读(227) 评论(0) 推荐(0)

[Atcoder AGC037E]Reversing and Concatenating

摘要：题目大意：有一个长度为

$n$ 的字符串

$S$ ，有

$k$ 次操作，每次操作为把

$S$ 变为

$SS^R$ （即翻转后再接在一起），然后从中选取一段长度为

$n$ 的字串。问

$k$ 次操作后，字典序最小的一种是什么。

$n\leqslant5000$ ，

$k\leqslant10^9$ 题解：最后一次肯定是在这其中选取字典阅读全文

posted @ 2019-11-04 13:49 Memory_of_winter 阅读(293) 评论(0) 推荐(0)

[SOJ #679]C(2019-11-1考试)

该文被密码保护。阅读全文

posted @ 2019-11-04 09:34 Memory_of_winter 阅读(4) 评论(0) 推荐(0)

2019年11月3日

[CF576D]Flights for Regular Customers

摘要：题目大意：有一张

$n$ 个点

$m$ 条边的有向图，第

$i$ 条边有个权值

$d_i$ 表示至少要走

$d_i$ 条边才可以经过这条边（可重复），问从点

$1$ 到点

$n$ 最少经过几条边（重复算多次），无解输出

$-1$ 。

$n,m\leqslant150,d_i\leqslant 10^9$ 题解：按

$d_i$ 排序，一条阅读全文

posted @ 2019-11-03 18:39 Memory_of_winter 阅读(237) 评论(0) 推荐(0)

2019年10月31日

[CF547D]Mike and Fish

摘要：题目大意：有

$n$ 个点，黑白染色，且要求同一行同一列两种颜色个数最多差

$1$ ，输出方案题解：考虑把每个点横坐标和纵坐标连一条边，若要求两种颜色个数相同，可以相当于入度与出度相同，就是一个欧拉回路。这里可以相差一，可以把奇点向

$0$ 点连一条边，就可以解决这个问题。卡点：无 C++ Code: 阅读全文

posted @ 2019-10-31 19:15 Memory_of_winter 阅读(206) 评论(0) 推荐(0)

[SOJ #498]隔膜(2019-10-30考试)/[POJ2152]Fire

摘要：题目大意：有一棵

$n$ 个点的带边权树，第

$i$ 个点有两个值

$w_i,d_i$ ，表示在这个点做标记的代价为

$w_i$ ，且这个点距离

$d_i$ 以内至少要有一个点被标记，为最小代价。

$n\leqslant6000$ 题解：记

$f[i][j]$ 表示以

$i$ 为根的子树全部满足条件，且第

$i$ 个点是由于

$j$ 被阅读全文

posted @ 2019-10-31 08:44 Memory_of_winter 阅读(122) 评论(0) 推荐(0)

2019年10月27日

[SOJ #667]成语接龙(2019-10-27考试)

该文被密码保护。阅读全文

posted @ 2019-10-27 20:00 Memory_of_winter 阅读(1) 评论(0) 推荐(0)

2019年10月6日

[UOJ #393]【NOI2018】归程

摘要：题目大意：有一张

$n$ 个点

$m$ 条边的图，每个边有两个属性

$a_i,b_i$ 。有

$Q$ 个询问，每个询问给出

$v,p$ ，表示所有边中

$b_i\leqslant p$ 的边会被标记，在点

$v$ ，可以通过不被标记的边到达任意点，然后用最小的

$\sum a_i$ 到达点

$1$ ，输出这个最小值。多组数据 $n\l 阅读全文

posted @ 2019-10-06 20:33 Memory_of_winter 阅读(188) 评论(0) 推荐(0)

2019年9月15日

[SOJ #613]小 ω 的图(2019-9-8考试)

该文被密码保护。阅读全文

posted @ 2019-09-15 13:44 Memory_of_winter 阅读(1) 评论(0) 推荐(0)

[SOJ #614]小 ω 的仙人掌(2019-9-8考试)

该文被密码保护。阅读全文

posted @ 2019-09-15 13:44 Memory_of_winter 阅读(1) 评论(0) 推荐(0)

2019年9月8日

[SOJ #604]连接(2019-9-5考试)

该文被密码保护。阅读全文

posted @ 2019-09-08 08:59 Memory_of_winter 阅读(0) 评论(0) 推荐(0)

[SOJ #602]最大值(2019-9-5考试)

该文被密码保护。阅读全文

posted @ 2019-09-08 08:58 Memory_of_winter 阅读(0) 评论(0) 推荐(0)

Memory of winter

ことりのおやつにしてやるぞー！

公告

常用链接

最新随笔

我的标签

随笔档案

dalao

阅读排行榜

最新评论