03 2018 档案

摘要：题目大意有

n

（

1 \leq n \leq 200000

）个变量

x_{1}, x_{2}, \dots, x_{n}

，满足

\begin{matrix} (1) & 0 \leq x_{i} \leq a_{i} \end{matrix}

其中

1 \leq a_{i} \leq 10^{6}

，$a_i\i 阅读全文

posted @ 2018-03-22 22:55 Pat 阅读(496) 评论(0) 推荐(0) 编辑

Codeforeces 954C Matrix Walk

摘要：题目大意考虑一个

x \times y

的矩阵

A_{x \times y}

，

A_{i, j} = (i 1) x + y

。从矩阵中的某个位置出发，每次可向上下左右移动一步，每到一个位置，记录下此位置上的数，如此可得到一个序列。现给定序列

a_{1}, a_{2}, \dots, a_{n}

，判断阅读全文

posted @ 2018-03-22 18:37 Pat 阅读(379) 评论(0) 推荐(0) 编辑

矩阵相关的小证明

摘要：Matrix 阅读全文

posted @ 2018-03-21 18:48 Pat 阅读(498) 评论(0) 推荐(0) 编辑

低水平选手的自我救赎（1）CLRS Exercise 16.5-2

摘要：题目大意给定正整数

n

和一个由

m

个正整数构成的可重集合

A

，满足

\forall a \in A, a \leq n

且

m \leq n

。定义

N_{t} (A) = | a \in A : a \leq t |

。请在

O (m)

的时间内判断 $\forall 阅读全文

posted @ 2018-03-21 17:31 Pat 阅读(201) 评论(0) 推荐(0) 编辑

Atcoder Regular Contest 092 A 的改编

摘要："原题地址" 题目大意给定平面上的

n

个点

p_{1}, \dots, p_{n}

。第

i

点的坐标为

(x_{i}, y_{i})

。

x_{i}

各不相同，

y_{i}

也各不相同。若两点

p_{i}

和

p_{j}

满足

x_{i} ‘ 保 存 每 个

y$ 坐标值（所属的点）在排序后的序列中位置阅读全文

posted @ 2018-03-20 22:07 Pat 阅读(162) 评论(1) 推荐(0) 编辑

AtCoder Regular Contest 092 B Two Sequences

摘要：题目大意给定两个长为

n

个整数序列

a_{1}, \dots, a_{n}

和

b_{1}, \dots, b_{n}

。求所有

a_{i} + b_{j}

（

1 \leq i, j \leq n

）的 XOR 值。数据范围

1 \leq n \leq 200000

$0\le a_i, b_j 阅读全文

posted @ 2018-03-18 14:38 Pat 阅读(195) 评论(0) 推荐(0) 编辑

hihoCoder #1695 公平分队II

摘要：题目大意 Alice 和 Bob 在玩一个游戏。Alice 将

1

到

2 n

这

2 n

个整数分成两组，每组

n

个。Bob 从中选一组，剩下一组归 Alice。Alice 可以与 Bob 交换一个数也可以不换。游戏目标是使自己所得的

n

个数之和最大。两人都足够聪明，试问 Al 阅读全文

posted @ 2018-03-17 21:59 Pat 阅读(209) 评论(0) 推荐(0) 编辑

hihoCoder #1661 数组区间

摘要：题目大意给出

1

到

n

的一个排列（

n \leq 10^{5}

），记做

a_{1}, a_{2}, \dots, a_{n}

。（注：原题面表述为：“给定

n

个互不相同且不超过

n

的整数”，并未指明

a_{i}

是正数，属描述不确切，实际题意如此。见管理员赛后发的题解）求所有可能的区间中阅读全文

posted @ 2018-03-16 22:12 Pat 阅读(185) 评论(0) 推荐(0) 编辑

公告

昵称： Pat
园龄： 10年5个月
粉丝： 16
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Pat

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。

03 2018 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

Pat

「以解决问题为乐」 真的喜欢么？真的喜欢就去做吧。 Lost Boy Calling 。。。。 ... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code. This is an obscurity that catches the unwary. 原来我什么都不懂。

03 2018 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。