DDOSvoid's Blog

发表于 更新于 分类于
本文字数： 1.3k 阅读时长 ≈ 1 分钟

题目描述

简要题意：给定两个长度为 $n$ 的序列 $a_i$ 和 $b_i$，令 $s_i$ 表示 $b$ 中前 $i$ 大的数字之和，要求 $c_i=\max(a_j+s_{i-j}),j<i$

$n\le 10^5$

阅读全文 »

发表于 分类于
本文字数： 2.3k 阅读时长 ≈ 2 分钟

题目描述

给定一张 $n$ 个点 $m$ 条边的无向连通图，还有 $q$ 个点对，需要计算每个点是多少个点对的必经点

$n\le 10^5,m\le 10^6$

阅读全文 »

发表于 更新于 分类于
本文字数： 1.1k 阅读时长 ≈ 1 分钟

题目描述

http://codeforces.com/contest/1535/problem/C

简要题意：给定一个含有 $0,1,?$ 的字符串，$?$ 可以变成 $0$ 或者 $1$，求有多少子串满足存在一种将 $?$ 替换成 $0$ 或者 $1$ 的方案，使得这个子串不存在有任何两个相邻位置的字符相同

$n\le 2\times 10^5$

阅读全文 »

发表于 更新于 分类于
本文字数： 1.3k 阅读时长 ≈ 1 分钟

题目描述

依次加入 $n$ 个长方体，所有长方体的每条棱都与坐标轴平行，第 $i$ 个长方体的左上角的坐标为 $(x,y,z)$，所有长方体的长度都为 $dx$，宽度都为 $dy$，高度都为 $dz$

求在依次加入长方体的过程中，最早在什么时候出现两个长方体有公共点，两个长方体有公共点当且仅当 $|x_i-x_j|\le dx,|y_i-y_j|\le dy,|z_i-z_j|\le dz$ 都满足，若所有长方体都加入后依然没有重叠，输出 $0$

阅读全文 »

发表于 分类于
本文字数： 2.2k 阅读时长 ≈ 2 分钟

题目描述

给出 $n$ 个人的年龄和水平，然后将所有人按照水平排序

有 $m$ 次询问，每次给出年龄限制 $a$ 和人数 $k$，要求选择不超过 $k$ 个人，它们的年龄均小于等于 $a$，互不相邻且水平和最大

阅读全文 »

发表于 分类于
本文字数： 2k 阅读时长 ≈ 2 分钟

题目描述

给定一个 $n\times n$ 的棋盘，有一些格子要求一定是黑色，其它可以染白或染黑，定义棋盘的优美度为最大连续白色正方形的变成，对于 $i\in[0,n]$， 求有多少种染色方案使得棋盘的优美度为 $i$

$n\le 8$

阅读全文 »