随笔分类 - 其他 -- 暴力
摘要：Description 与当地鞋匠协会发生冲突的瓦维尔城堡的龙决定将它的狩猎场移出克拉科夫以减少敌对的邻居数量。现在他正在给和平而宁静的Bytes王国带来灾难与恐怖。 在Bytes王国有n条河流，每一条河流都是一条直线（你可以认为Bytes王国就像是欧几里得平面上被一些直线划分的一些区域），不存在三
阅读全文
摘要：题目传送门：https://agc003.contest.atcoder.jp/tasks/agc003_d 题目大意： 给定$n$个数$s_i$，要求从中选出尽可能多的数，满足任意两个数之积都不是完全立方数 对于每个数$s_i$，有$s_i=\prod\limits_{i=1}^mp_i^{k_i
阅读全文
摘要：题目传送门：https://agc001.contest.atcoder.jp/tasks/agc001_d 题目大意： 现要求你构造两个序列$a,b$，满足： $a$序列中数字总和为$N$ $b$序列中数字总和为$N$ $a,b$中包含的数都是正整数 满足以下两个条件的序列，所有元素必定相同 最开
阅读全文
摘要：题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_c 题目大意： 给定整数$H,W,h,w$，你需要判断是否存在满足如下条件的矩阵，如果存在，则输出任意一种可能的方案 矩阵是$H$行$W$列 矩阵的每个元素的权值在$[ 10^9,10^9]$之
阅读全文
摘要：题目传送门：https://agc003.contest.atcoder.jp/tasks/agc003_e 题目大意 一串数，初始为$1\sim N$，现有$Q$个操作，每次操作会把数组长度变成$L_i$，多余的长度直接截断；长度不够则循环填充，问最后$1\sim N$每个数的出现次数 首先维护一
阅读全文
摘要：题目传送门：https://agc008.contest.atcoder.jp/tasks/agc008_d 题目大意： 给你一个长度为$N$的序列$A$，请你构造一个长度为$N^2$的序列$a$，满足$1\sim N$都出现了$N$次，且对于任意$i$，满足$i$在$a$中第$i$次出现的位置为$
阅读全文
摘要：题目传送门：https://agc015.contest.atcoder.jp/tasks/agc015_c 题目大意： 现有一个$N×M$的矩阵$S$，若$S_{i,j}=1$，则该处为蓝色，否则为白色。保证蓝色格子构成的联通块为树，即联通块内蓝格子相邻的边为$cnt 1$，多次询问子矩阵内蓝色联
阅读全文
摘要：题目传送门：https://arc076.contest.atcoder.jp/tasks/arc076_c 题目大意： 给定一个$R×C$的矩阵，然后给定$N$对点，每对点坐标为$(X_{i,1},Y_{i,1})$和$(X_{i,2},Y_{i,2})$，每对点之间需要连一条线，线不能越出矩阵边
阅读全文
摘要：题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_b 题目大意： 有$N$只猫，每只猫头上带着一个帽子，帽子有颜色，现在告诉你每只猫能看到的其他猫的帽子颜色种数$a_i$，问是否可能 又是一个结论题……我们设$Max=\max\limits_{
阅读全文
摘要：题目传送门：https://agc005.contest.atcoder.jp/tasks/agc005_c 题目大意： 给定一个长度为$N$的整数序列$A_i$，问能否构造一个$N$个节点的树，满足树上到第$i$个点的距离为$A_i$，问能否构造 我真要吐槽一下……$N\leqslant 100$
阅读全文
摘要：题目传送门：https://arc062.contest.atcoder.jp/tasks/arc062_c 题目大意： 给你$N$块正方形木板，每块木板四角有四种颜色(可以相同)，木板中央有编号，求选出6块不同的板子，围成的本质不同的合法立方体的个数。一个合法立方体，当且仅当木板有编号的一面在外面
阅读全文
摘要：Description 考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍数，并且是还剩下的最小的x个。 正整数中有m个数被标成了幸运数，问有哪些人取到了幸运数。 Input 第一行一个正整数m (m include include include include
阅读全文
摘要：Description 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还支持单点修改。 Input 第一行两个整数n、q表示树的点数和操作数 第二行n个整数表示n个点的点权 以下n 1行，每行2个整数a、b，表示a是
阅读全文
摘要：Description Input 输入的第一行为一个整数t。 接下来t行，每行包含九个自然数。 Output 输出t行 每行一个整数，表示$2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i$。 Sample Input 1 21 30 0 0 0 0 0 0 2147483647
阅读全文
摘要：Description windy有一块矩形土地，被分为 N M 块 1 1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X
阅读全文
摘要：Description Teacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it. Monster initially has h HP. And it will d
阅读全文
摘要：Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1
阅读全文
摘要：Description 2个n$\times$m矩阵，保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二个。 Input 第一行正整数T(1≤T≤10)表示数据组数. 每组数据包括：第一行nm（1≤n,m≤1000）2个n行m列的整数矩阵， 元素绝对值均在10^6以
阅读全文
摘要：Description 给出一个具有N个结点的无向图,将其分成两个集合S1,S2. 这两个集合的点的个数一样多,但连接它们的边最少. Input 第一行给出数字N,M,代表有N个点,M条边. 下面M行,每行两个数字代表此两点间有条边. Output 输出的点集应包含1，且按升序排列 Sample I
阅读全文
摘要：Description FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大，旧的办公楼已经显得十分狭窄，FGD决定将公司迁至一些新的办公楼。FGD希望职员被安置在尽量多的办公楼当中，这样对于每个职员来说都会有一个
阅读全文