OJ -- AtCoder - 随笔分类 - Wolfycz

摘要：题目传送门：https://agc003.contest.atcoder.jp/tasks/agc003_d 题目大意：给定

n

$n$ 个数

s_{i}

$s_i$ ，要求从中选出尽可能多的数，满足任意两个数之积都不是完全立方数对于每个数

s_{i}

$s_i$ ，有$s_i=\prod\limits_{i=1}^mp_i^{k_i 阅读全文

posted @ 2018-12-24 11:45 Wolfycz 阅读(251) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 016 E - Poor Turkeys

摘要：题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_e 题目大意：有

N

$N$ 只火鸡，现有

M

$M$ 个人，每个人指定了两只火鸡

x, y

$x,y$ ，每人依次进行操作，会从

x, y

$x,y$ 中选一只火鸡吃掉；如果只有一个，那么必定吃掉剩下那个；如果都没有，这个人只能饿着肚阅读全文

posted @ 2018-12-24 11:27 Wolfycz 阅读(214) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 001 D - Arrays and Palindrome

摘要：题目传送门：https://agc001.contest.atcoder.jp/tasks/agc001_d 题目大意：现要求你构造两个序列

a, b

$a,b$ ，满足：

a

$a$ 序列中数字总和为

N

$N$

b

$b$ 序列中数字总和为

N

$N$

a, b

$a,b$ 中包含的数都是正整数满足以下两个条件的序列，所有元素必定相同最开阅读全文

posted @ 2018-12-24 10:22 Wolfycz 阅读(170) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 017 F - Zigzag

摘要：题目传送门：https://agc017.contest.atcoder.jp/tasks/agc017_f 题目大意：找出

m

$m$ 个长度为

n

$n$ 的二进制数，定义两个二进制数的大小关系如下：若$a include include include include define inf 0x7f7f7f 阅读全文

posted @ 2018-12-24 09:43 Wolfycz 阅读(263) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 016 C - +/- Rectangle

摘要：题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_c 题目大意：给定整数

H, W, h, w

$H,W,h,w$ ，你需要判断是否存在满足如下条件的矩阵，如果存在，则输出任意一种可能的方案矩阵是

H

$H$ 行

W

$W$ 列矩阵的每个元素的权值在

[10^{9}, 10^{9}]

$[ 10^9,10^9]$ 之阅读全文

posted @ 2018-12-23 21:38 Wolfycz 阅读(137) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 018 E - Sightseeing Plan

摘要：题目传送门：https://agc018.contest.atcoder.jp/tasks/agc018_e 题目大意：一个人在网格图上旅行，他可以从矩形

(X_{1}, Y_{1}) (X_{2}, Y_{2})

$(X_1,Y_1) (X_2,Y_2)$ 中任意一点

S

$S$ 开始，再在矩形

(X_{3}, Y_{3}) (X_{4}, Y_{4})

$(X_3,Y_3) (X_4,Y_4)$ 中任意一点

P

$P$ 午休，最后在矩阅读全文

posted @ 2018-12-23 21:09 Wolfycz 阅读(129) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 003 E - Sequential operations on Sequence

摘要：题目传送门：https://agc003.contest.atcoder.jp/tasks/agc003_e 题目大意一串数，初始为

1 \sim N

$1\sim N$ ，现有

Q

$Q$ 个操作，每次操作会把数组长度变成

L_{i}

$L_i$ ，多余的长度直接截断；长度不够则循环填充，问最后

1 \sim N

$1\sim N$ 每个数的出现次数首先维护一阅读全文

posted @ 2018-12-18 16:36 Wolfycz 阅读(147) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 008 D - K-th K

摘要：题目传送门：https://agc008.contest.atcoder.jp/tasks/agc008_d 题目大意：给你一个长度为

N

$N$ 的序列

A

$A$ ，请你构造一个长度为

N^{2}

$N^2$ 的序列

a

$a$ ，满足

1 \sim N

$1\sim N$ 都出现了

N

$N$ 次，且对于任意

i

$i$ ，满足

i

$i$ 在

a

$a$ 中第

i

$i$ 次出现的位置为$ 阅读全文

posted @ 2018-12-18 16:15 Wolfycz 阅读(151) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 074 F - Lotus Leaves

摘要：题目传送门：https://arc074.contest.atcoder.jp/tasks/arc074_d 题目大意：给定一个

H \times W

$H×W$ 的网格图，是可以踩踏的点，是不可踩踏的点。现有一人在处，向移动，若此人现在在

(i, j)

$(i,j)$ 上，那么下一步他可以移动到

(i, k)

$(i,k)$ 或

(k, j)

$(k,j)$ 上阅读全文

posted @ 2018-12-18 16:04 Wolfycz 阅读(179) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 003 F - Fraction of Fractal

摘要：题目传送门：https://agc003.contest.atcoder.jp/tasks/agc003_f 题目大意：给定一个

H \times W

$H×W$ 的黑白网格，保证黑格四连通且至少有一个黑格定义分形如下：

0

$0$ 级分形是一个

1 \times 1

$1×1$ 的黑色单元格，

k + 1

$k+1$ 级分形由

k

$k$ 级分形得来。具体而言，

k

$k$ 级分形中阅读全文

posted @ 2018-12-18 15:52 Wolfycz 阅读(174) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 015 C - Nuske vs Phantom Thnook

摘要：题目传送门：https://agc015.contest.atcoder.jp/tasks/agc015_c 题目大意：现有一个

N \times M

$N×M$ 的矩阵

S

$S$ ，若

S_{i, j} = 1

$S_{i,j}=1$ ，则该处为蓝色，否则为白色。保证蓝色格子构成的联通块为树，即联通块内蓝格子相邻的边为

c n t 1

$cnt 1$ ，多次询问子矩阵内蓝色联阅读全文

posted @ 2018-12-18 15:40 Wolfycz 阅读(132) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 011 F - Train Service Planning

摘要：题目传送门：https://agc011.contest.atcoder.jp/tasks/agc011_f 题目大意：现有一条铁路，铁路分为

1 \sim n

$1\sim n$ 个区间和

0 \sim n

$0\sim n$ 个站台，区间

i

$i$ 连接站台

i 1

$i 1$ 和

i

$i$ 一列火车经过区间

i

$i$ 会消耗

A_{i}

$A_i$ ，区间内的铁路是单向或者是双阅读全文

posted @ 2018-12-18 15:30 Wolfycz 阅读(160) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 076 E - Connected?

摘要：题目传送门：https://arc076.contest.atcoder.jp/tasks/arc076_c 题目大意：给定一个

R \times C

$R×C$ 的矩阵，然后给定

N

$N$ 对点，每对点坐标为

(X_{i, 1}, Y_{i, 1})

$(X_{i,1},Y_{i,1})$ 和

(X_{i, 2}, Y_{i, 2})

$(X_{i,2},Y_{i,2})$ ，每对点之间需要连一条线，线不能越出矩阵边阅读全文

posted @ 2018-12-18 12:17 Wolfycz 阅读(174) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 016 B - Colorful Hats

摘要：题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_b 题目大意：有

N

$N$ 只猫，每只猫头上带着一个帽子，帽子有颜色，现在告诉你每只猫能看到的其他猫的帽子颜色种数

a_{i}

$a_i$ ，问是否可能又是一个结论题……我们设$Max=\max\limits_{ 阅读全文

posted @ 2018-12-14 15:15 Wolfycz 阅读(160) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 010 F - Tree Game

摘要：题目传送门：https://agc010.contest.atcoder.jp/tasks/agc010_f 题目大意：给定一棵树，每个节点上有

a_{i}

$a_i$ 个石子，某个节点上有一个棋子，两人轮流操作：从棋子所在点上移出一个石子，并将棋子移动到相邻的节点，不能操作的人为输，问哪些节点放棋子使得先手必胜阅读全文

posted @ 2018-12-14 12:19 Wolfycz 阅读(144) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 081 F - Flip and Rectangles

摘要：题目传送门：https://arc081.contest.atcoder.jp/tasks/arc081_d 题目大意：给定一个

n \times m

$n×m$ 的棋盘，棋盘上有一些黑点和白点，每次你可以选择一行或一列，将上面所有的颜色取反，问若干次操作后可以得到的最大全黑子矩阵面积首先我们可以发现，对于一个

2 \times 2

$2×2$ 阅读全文

posted @ 2018-12-14 11:44 Wolfycz 阅读(188) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 018 D - Tree and Hamilton Path

摘要：题目传送门：https://agc018.contest.atcoder.jp/tasks/agc018_d 题目大意：给定一棵

N

$N$ 个点的带权树，求最长哈密顿路径（不重不漏经过每个点一次，两点之间转移可以看做瞬移，对答案贡献为两点之间的距离）这道题直接计算不好算，我们考虑每条边的贡献，基于一种阅读全文

posted @ 2018-12-14 09:23 Wolfycz 阅读(199) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 076 F - Exhausted?

摘要：题目传送门：https://arc076.contest.atcoder.jp/tasks/arc076_d 题目大意：有

m

$m$ 把椅子，在数轴的

1 \sim m

$1\sim m$ 坐标上，现在有

n

$n$ 个人，他们想坐的椅子坐标需要满足

X_{i} \in (\infty, l_{i}] ⋃ [r_{i}, \infty)

$X_i\in ( \infty,l_i]\bigcup[r_i,\infty)$ ，阅读全文

posted @ 2018-12-13 22:04 Wolfycz 阅读(158) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 016 F - Games on DAG

摘要：题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_f 题目大意：给定一个

N

$N$ 点

M

$M$ 边的DAG，

x_{i}

$x_i$ 有边连向

y_{i}

$y_i$ ，保证$x_i include include include include define inf 0x7f7f7 阅读全文

posted @ 2018-12-05 20:23 Wolfycz 阅读(334) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 005 C - Tree Restoring

摘要：题目传送门：https://agc005.contest.atcoder.jp/tasks/agc005_c 题目大意：给定一个长度为

N

$N$ 的整数序列

A_{i}

$A_i$ ，问能否构造一个

N

$N$ 个节点的树，满足树上到第

i

$i$ 个点的距离为

A_{i}

$A_i$ ，问能否构造我真要吐槽一下……

N ⩽ 100

$N\leqslant 100$ 阅读全文

posted @ 2018-12-05 19:43 Wolfycz 阅读(111) 评论(0) 推荐(0) 编辑

Wolfycz

随笔分类 - OJ -- AtCoder

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论