其它 - 暴力与乱搞 - 随笔分类 - GXZlegend

摘要：题目描述一个长度为

n

$n$ 的序列，每个位置为

0

$0$ 或

1

$1$ 两种。现在给出

m

$m$ 个限制条件，第

i

$i$ 个限制条件给出

x_{i}

$x_i$ 、

y_{i}

$y_i$ ，要求至少满足以下两个条件之一：序列的前

x_{i}

$x_i$ 个位置中，恰好有

y_{i}

$y_i$ 个

1

$1$ ；序列的后

y_{i}

$y_i$ 个位置中，恰好有阅读全文

posted @ 2018-03-31 11:21 GXZlegend 阅读(334) 评论(0) 推荐(0) 编辑

【uoj#142】【UER #5】万圣节的南瓜灯乱搞+并查集

摘要：题目描述给出一张

n \times m

$n\times m$ 的网格图，两个格子之间有一条双向边，当且仅当它们相邻，即在网格图中有一条公共边。特殊地，对于

1 \leq x \leq n ​

$1\le x\le n$ ，

(x, 1) ​

$(x,1)$ 和

(x, m) ​

$(x,m)$ 也视为相邻。但对于

1 \leq y \leq m ​

$1\le y\le m$ ，

(1, y) ​

$(1,y)$ 和 $(n,y) 阅读全文

posted @ 2018-03-31 11:18 GXZlegend 阅读(403) 评论(0) 推荐(0) 编辑

【bzoj4007】[JLOI2015]战争调度暴力+树形背包dp

摘要：题目描述给你一棵

n

$n$ 层的完全二叉树，每个节点可以染黑白两种颜色。对于每个叶子节点及其某个祖先节点，如果它们均为黑色则有一个贡献值，如果均为白色则有另一个贡献值。要求黑色的叶子节点数目不超过

m

$m$ ，求最大总贡献值。

n \leq 10

$n\le 10$ 输入第一行两个数 n;m。接下来 2^(n-1) 行阅读全文

posted @ 2018-01-17 08:48 GXZlegend 阅读(931) 评论(0) 推荐(0) 编辑

【bzoj1495】[NOI2006]网络收费暴力+树形背包dp

摘要：题目描述给出一个有

2^{n}

$2^n$ 个叶子节点的完全二叉树。每个叶子节点可以选择黑白两种颜色。对于每个非叶子节点左子树中的叶子节点

i

$i$ 和右子树中的叶子节点

j

$j$ ：如果

i

$i$ 和

j

$j$ 的颜色都为当前节点子树中颜色较多（相等视为白色）的那个，则不需要付出代价；都为较小的那个则需要付 $2 阅读全文

posted @ 2017-12-28 20:06 GXZlegend 阅读(606) 评论(0) 推荐(0) 编辑

【bzoj4921】[Lydsy六月月赛]互质序列暴力

摘要：题目描述给出一个序列，要求删除一段非空区间，使得剩下的数的个数大于等于2。求所有删除方式剩下的数的最大公约数的和。输入第一行包含一个正整数n(3<=n<=100000)，表示序列的长度。第二行包含n个正整数a_1,a_2,...,a_n(1<=a_i<=10^9)，分别表示序列中的每个元素。阅读全文

posted @ 2017-12-20 14:51 GXZlegend 阅读(476) 评论(0) 推荐(0) 编辑

【bzoj5001】搞事情暴力

摘要：题目描述给定一个NM的01矩阵，每次可以选定一个位置，将它和它相邻格子的数取反。问：怎样操作使得所有格子都变为0。当有多组解时，优先取操作次数最小的；当操作次数相同时，优先取字典序最小的。输入第一行两个整数N和M。接下来是一个NM的01原矩阵。 1 ≤ N，M ≤ 20 输出输出NM的答案阅读全文

posted @ 2017-12-19 14:40 GXZlegend 阅读(450) 评论(1) 推荐(0) 编辑

【bzoj5094】硬盘检测乱搞

摘要：题目描述已知从

n

$n$ 个不同的32位无符号整数中随机选

m = 10000

$m=10000$ 次所得的结果，求可能性最大的

n

$n$ ，其中

n = 10^{k}, 1 \leq k \leq 7

$n=10^k,1\le k\le 7$ 。输入第一行包含一个正整数m(m=10000)，表示随机访问硬盘的次数。接下来m行，每行一个整数a_i(0<=a_i<2^{32 阅读全文

posted @ 2017-12-10 14:46 GXZlegend 阅读(299) 评论(0) 推荐(0) 编辑

【bzoj5108】[CodePlus2017]可做题拆位+乱搞

摘要：题目描述给出一个长度为

m

$m$ 的序列

a

$a$ ，编号为

a_{1} \sim a_{m}

$a_1\sim a_m$ ，其中

n

$n$ 个位置的数已经确定，剩下的位置的数可以任意指定。现在令

b

$b$ 表示

a

$a$ 的前缀异或和，求

\sum_{i = 1}^{m} b_{i}

$\sum\limits_{i=1}^mb_i$ 的最小值。输入输入第一行两个非负整数n,m,分别阅读全文

posted @ 2017-12-08 17:19 GXZlegend 阅读(414) 评论(0) 推荐(0) 编辑

【bzoj5085】最大二分+暴力

摘要：题目描述给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形的价值。输入第一行两个数n,m,接下来n行每行m个数，用来描述矩形 n, m ≤ 1000 输出输出一个数表示答案样例输入 2 2 1 2 3 4 样例输出 1 题解二分+暴力阅读全文

posted @ 2017-11-23 16:25 GXZlegend 阅读(438) 评论(0) 推荐(0) 编辑

【bzoj5071】[Lydsy十月月赛]小A的数字乱搞

摘要：题目描述有一串数字 A1,A2...An 每次可以进行如下操作，选择一个数字 i ,将 (Ai-1 , Ai , Ai+1) 变为 (Ai-1 + Ai , -Ai , Ai+1 + Ai) ,特别地，若 i=N ,则 (An-1 , An) 变为 (An-1 + An , -An) .问：能否通阅读全文

posted @ 2017-10-31 14:24 GXZlegend 阅读(594) 评论(0) 推荐(0) 编辑

【bzoj3043】IncDec Sequence 差分

摘要：题目描述给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。输入第一行一个正整数n 接下来n行,每行一个整数,第i+1行的整数表示阅读全文

posted @ 2017-10-24 14:25 GXZlegend 阅读(353) 评论(0) 推荐(0) 编辑

【bzoj5060】魔方国乱搞+特判

摘要：题目描述一张未知的有重边无自环的图，只知道点数为n，边数为m。可以标记若干个点，如果一个点被标记，那么与它距离不超过k的点（包括本身）都会被覆盖。显然对于每张不同图，让所有点被覆盖的最小代价是不一样的。问：对于所有这样的图，它可能产生的最小覆盖代价是多少。输入输入一行三个数，分别为n,m, 阅读全文

posted @ 2017-10-22 10:07 GXZlegend 阅读(281) 评论(1) 推荐(0) 编辑

【bzoj3856】Monster 乱搞

摘要：题目描述你要打一只h点血的怪物，每回合你攻击会造成a点伤害，回合结束后怪物会回b点血，你每攻击k回合需要休息一次，该回合不能造成伤害。怪物血量降到0以下就会死亡，问最后能否打死怪物。输入 There are multiple test cases, terminated by a line "0 阅读全文

posted @ 2017-10-18 20:29 GXZlegend 阅读(346) 评论(0) 推荐(0) 编辑

【bzoj4976】宝石镶嵌乱搞+dp

摘要：题目描述从

n

$n$ 个数中选出

n - k

$n-k$ 个，使得它们的二进制或（or）最大。输出这个值。输入第一行包含两个正整数

n, k (2 \leq n \leq 100000, 1 \leq k \leq 100, k < n)

$n,k(2\le n\le 100000,1\le k\le 100,k<n)$ ，分别表示宝石的个数以及要扔掉的宝石个数。第二行包含

n

$n$ 个整数$w_1,w_2,...,w_n(0\ 阅读全文

posted @ 2017-10-16 16:42 GXZlegend 阅读(339) 评论(0) 推荐(0) 编辑

【bzoj2793】[Poi2012]Vouchers 暴力

摘要：题目描述考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍数，并且是还剩下的最小的x个。正整数中有m个数被标成了幸运数，问有哪些人取到了幸运数。输入第一行一个正整数m (m<=1,000,000)，下面m行每行一个正整数x (x<=1,000,000)，表示阅读全文

posted @ 2017-09-27 19:14 GXZlegend 阅读(204) 评论(0) 推荐(0) 编辑

【bzoj4419】[Shoi2013]发微博 STL-set

摘要：题目描述刚开通的SH微博共有n个用户（1..n标号），在短短一个月的时间内，用户们活动频繁，共有m条按时间顺序的记录： ! x 表示用户x发了一条微博； + x y 表示用户x和用户y成为了好友 - x y 表示用户x和用户y解除了好友关系当一个用户发微博的时候，所有他的好友（直接关系）都会看到阅读全文

posted @ 2017-09-26 20:03 GXZlegend 阅读(281) 评论(0) 推荐(0) 编辑

【bzoj4917】Hash Killer IV 乱搞

摘要：题目描述已知函数： unsigned int Hash(unsigned int v) { unsigned int t = v; t = t + (t << 10); t = t ^ (t >> 6); t = t + (t << 3); t = t ^ (t >> 11); t = t + ( 阅读全文

posted @ 2017-09-21 19:57 GXZlegend 阅读(411) 评论(0) 推荐(0) 编辑

【bzoj4052】[Cerc2013]Magical GCD 暴力

摘要：题目描述给出一个长度在 100 000 以内的正整数序列，大小不超过 10^12。求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。样例输入 1 5 30 60 20 20 20 样例输出 80 题解暴力由于

gcd

$\gcd$ 具有结合律，所以如果

gcd (a, b)

$\gcd(a,b)$ 阅读全文

posted @ 2017-08-24 17:24 GXZlegend 阅读(447) 评论(0) 推荐(0) 编辑

【bzoj4292】[PA2015]Równanie 暴力

摘要：题目描述对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b，请求出满足a<=n<=b且k*f(n)=n的n的个数。输入第一行包含三个正整数k,a,b(1<=k,a,b<=10^18,a<=b)。输出输出一个整数，即满足条件的n的个数。样例输入 5 阅读全文

posted @ 2017-08-09 10:20 GXZlegend 阅读(244) 评论(0) 推荐(0) 编辑

【bzoj3251】树上三角形朴素LCA+暴力

摘要：题目描述给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还支持单点修改。输入第一行两个整数n、q表示树的点数和操作数第二行n个整数表示n个点的点权以下n-1行，每行2个整数a、b，表示a是b的父亲（以1为根的阅读全文

posted @ 2017-07-16 11:09 GXZlegend 阅读(358) 评论(0) 推荐(0) 编辑

随笔分类 - 其它 - 暴力与乱搞

公告

搜索

随笔分类

随笔档案

%%%Julao

CQzhangyu

同届

学弟

阅读排行榜