2018 年 12月随笔档案 - Wolfycz

[BZOJ2152]聪聪可可

摘要：Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由阅读全文

posted @ 2018-12-29 20:35 Wolfycz 阅读(102) 评论(0) 推荐(0) 编辑

队内测试——2018.12.27

该文被密码保护。

posted @ 2018-12-28 17:58 Wolfycz 阅读(3) 评论(0) 推荐(0) 编辑

队内测试——2018.12.25

该文被密码保护。

posted @ 2018-12-26 10:41 Wolfycz 阅读(2) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 003 D - Anticube

摘要：题目传送门：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) 编辑

队内测试——2018.12.21

该文被密码保护。

posted @ 2018-12-22 00:07 Wolfycz 阅读(2) 评论(0) 推荐(0) 编辑

队内测试——2018.12.20

该文被密码保护。

posted @ 2018-12-20 19:10 Wolfycz 阅读(3) 评论(0) 推荐(0) 编辑

队内测试——2018.12.19

该文被密码保护。

posted @ 2018-12-20 17:43 Wolfycz 阅读(1) 评论(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) 编辑

队内测试——2018.12.13

该文被密码保护。

posted @ 2018-12-13 21:14 Wolfycz 阅读(2) 评论(0) 推荐(0) 编辑

队内测试——2018.12.12

该文被密码保护。

posted @ 2018-12-13 20:51 Wolfycz 阅读(1) 评论(0) 推荐(0) 编辑

队内测试——2018.12.11

该文被密码保护。

posted @ 2018-12-12 21:59 Wolfycz 阅读(1) 评论(0) 推荐(0) 编辑

队内测试——2018.12.10

该文被密码保护。

posted @ 2018-12-12 08:40 Wolfycz 阅读(3) 评论(0) 推荐(0) 编辑

队内测试——2018.12.06

该文被密码保护。

posted @ 2018-12-10 14:58 Wolfycz 阅读(2) 评论(0) 推荐(0) 编辑

Wolfycz的娱乐赛题解

摘要：现在不会放题解的！比赛完了我会把题解放上来的祝大家玩的愉快~ 等会，cnblogs不会显示更新时间？我禁赛我自己 UPD：2018.12.15 欢迎大家爆踩标程～ painting 我们考虑转化题意，题目要求 $$\sum\limits_{i_1=1}^n\sum\limits_{i_2=i_1 阅读全文

posted @ 2018-12-07 20:52 Wolfycz 阅读(1370) 评论(2) 推荐(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) 编辑

AtCoder Grand Contest 015 E - Mr.Aoki Incubator

摘要：题目传送门：https://agc015.contest.atcoder.jp/tasks/agc015_e 题目大意：数轴上有

N

$N$ 个点，每个点初始时在位置

X_{i}

$X_i$ ，以

V_{i}

$V_i$ 的速度向数轴正方向前进初始时刻，你可以选择一些点为其染色，之后的行走过程中，染色的点会将其碰到的所有点都染上色，之阅读全文

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

AtCoder Regular Contest 062 E - AtCoDeerくんと立方体づくり / Building Cubes with AtCoDeer

摘要：题目传送门：https://arc062.contest.atcoder.jp/tasks/arc062_c 题目大意：给你

N

$N$ 块正方形木板，每块木板四角有四种颜色(可以相同)，木板中央有编号，求选出6块不同的板子，围成的本质不同的合法立方体的个数。一个合法立方体，当且仅当木板有编号的一面在外面阅读全文

posted @ 2018-12-05 18:56 Wolfycz 阅读(271) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 013 E - Placing Squares

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

n

$n$ 的木板，木板上有

m

$m$ 个标记点，距离木板左端点的距离分别为

X_{i}

$X_i$ ，现在你需要在木板上放置一些不相交正方形，正方形需要满足正方形的边长为整数正方形底面需阅读全文

posted @ 2018-12-05 17:39 Wolfycz 阅读(209) 评论(1) 推荐(0) 编辑

AtCoder Regular Contest 083 E - Bichrome Tree

摘要：题目传送门：https://arc083.contest.atcoder.jp/tasks/arc083_c 题目大意：给定一棵树，你可以给这些点任意黑白染色，并且赋上权值，现给定一个序列

X_{i}

$X_i$ ，满足对于每一个点

i

$i$ ，整棵子树内所有和

i

$i$ 颜色相同的点的权值和为

X_{i}

$X_i$ ，问是否可能首先因阅读全文

posted @ 2018-12-05 17:13 Wolfycz 阅读(122) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 010 D - Decrementing

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

n

$n$ 个数

A_{i}

$A_i$ ，它们的

g c d

$gcd$ 是1，A、B两人轮流操作，每人每次可以进行一次操作(以下两步算一次操作)：选取一个大于1的数减1 将所有数除以它们的

g c d

$gcd$ 当所有数阅读全文

posted @ 2018-12-05 16:27 Wolfycz 阅读(199) 评论(0) 推荐(0) 编辑

队内测试——2018.12.05

该文被密码保护。

posted @ 2018-12-05 16:00 Wolfycz 阅读(9) 评论(2) 推荐(0) 编辑

队内测试——2018.12.04

该文被密码保护。

posted @ 2018-12-05 15:21 Wolfycz 阅读(5) 评论(0) 推荐(0) 编辑

计数训练记录

该文被密码保护。

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

[BZOJ4621]Tc605

摘要：Description 最初你有一个长度为 N 的数字序列 A。为了方便起见，序列 A 是一个排列。你可以操作最多 K 次。每一次操作你可以先选定一个 A 的一个子串，然后将这个子串的数字全部变成原来这个子串的最大值。问最终有几种可能的数字序列。答案对 1e9+7 取模。 Input 第一行两个阅读全文

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

[HAOI2016]放棋子

摘要：Description 给你一个N N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 Input 第一行一个N，接下来一个N N的矩阅读全文

posted @ 2018-12-03 20:26 Wolfycz 阅读(201) 评论(0) 推荐(0) 编辑

[JLOI2016]成绩比较

摘要：Description G系共有n位同学，M门必修课。这N位同学的编号为0到N 1的整数，其中B神的编号为0号。这M门必修课编号为0到M 1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。如果在每门课上A获得的成绩均小于等于B获得的成绩，则称A被B碾压。在B神的说法中，G系共有K位同阅读全文

posted @ 2018-12-03 20:01 Wolfycz 阅读(211) 评论(0) 推荐(0) 编辑

Wolfycz

12 2018 档案

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论