OJ -- BZOJ - 随笔分类 - Wolfycz

[BZOJ2142]礼物

摘要：Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方阅读全文

posted @ 2019-03-31 11:26 Wolfycz 阅读(245) 评论(0) 推荐(0) 编辑

[BZOJ2251/BJWC2010]外星联络

摘要：Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低电平将接收到的信号改写为由 0 和 1 构成的串，并阅读全文

posted @ 2019-03-22 14:23 Wolfycz 阅读(175) 评论(0) 推荐(0) 编辑

[BZOJ4589]Hard Nim

摘要：Description Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。不同的初始局面，决定了最终的获胜者，有些局面下阅读全文

posted @ 2019-02-26 12:04 Wolfycz 阅读(263) 评论(0) 推荐(0) 编辑

[BZOJ5120]无限之环

摘要：Description 曾经有一款流行的游戏，叫做InfinityLoop，先来简单的介绍一下这个游戏: 游戏在一个n×m的网格状棋盘上进行，其中有些小方格中会有水管，水管可能在方格某些方向的边界的中点有接口，所有水管的粗细都相同，所以如果两个相邻方格的公共边界的中点都有接头，那么可以看作这两个接头阅读全文

posted @ 2019-02-17 21:53 Wolfycz 阅读(298) 评论(0) 推荐(0) 编辑

[BZOJ4635]数论小测验

摘要：Description 有一个长度为N的数组Ai，每个元素可以取1~M中的一个正整数。那么一共有M^N种可能的数组。因为 SHUXK 对数论有特殊的爱好，所以他立刻想到了下面两个问题： 1. 对于给定的正整数K，有多少个数组Ai满足GCD(A1,A2...An) = K 2. 对于给定的正整数K，阅读全文

posted @ 2019-01-19 17:04 Wolfycz 阅读(278) 评论(0) 推荐(0) 编辑

[BZOJ4064/Cerc2012]The Dragon and the knights

摘要：Description 与当地鞋匠协会发生冲突的瓦维尔城堡的龙决定将它的狩猎场移出克拉科夫以减少敌对的邻居数量。现在他正在给和平而宁静的Bytes王国带来灾难与恐怖。在Bytes王国有n条河流，每一条河流都是一条直线（你可以认为Bytes王国就像是欧几里得平面上被一些直线划分的一些区域），不存在三阅读全文

posted @ 2019-01-19 16:43 Wolfycz 阅读(262) 评论(0) 推荐(0) 编辑

[BZOJ4066]简单题

摘要：Description 你有一个N N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： | 命令 | 参数限制 | 内容 | | | | | |

1 x y A

$1\,x\,y\,A$ |

1 ⩽ x, y ⩽ N

$1\leqslant x,y\leqslant N$ ，

A

$A$ 是正整数 | 将格子

x, y

$x,y$ 里的数阅读全文

posted @ 2019-01-17 21:44 Wolfycz 阅读(188) 评论(0) 推荐(0) 编辑

[BZOJ2125]最短路

摘要：Description 给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数，分别表示N和M和Q 下接M行，每行三个整数v，u，w表示一条无向边v u，长度为w 最后Q行，每行两个整数v，u表示一组询问 Output 阅读全文

posted @ 2019-01-16 21:24 Wolfycz 阅读(264) 评论(0) 推荐(0) 编辑

[BZOJ4154/Ipsc2015]Generating Synergy

摘要：Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 Input 第一行一个数T,表示数据组数接下来每组数据的第一行三个数n,C,q表示结点个数,颜色数和操作数接下来一行n 1个数描述2..n的父节点接下来q行每行阅读全文

posted @ 2019-01-14 21:13 Wolfycz 阅读(328) 评论(0) 推荐(0) 编辑

[BZOJ3730]震波

摘要：Description 在一片土地上有N个城市，通过N 1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。接下来你需要在线处理M次操作： 0 x k 表示发生了一次阅读全文

posted @ 2019-01-13 21:49 Wolfycz 阅读(265) 评论(0) 推荐(0) 编辑

[BZOJ4303]数列

摘要：Description 有一列元素，每一个元素有三个属性:标号、标识符、数值。这些元素按照标号从1

\sim

$\sim$ n排列，标识符也是1

\sim

$\sim$ n的一个排列，初始时数值为0。当然我们可以把每个元素看成一个多维数字，那么这列元素就是一个数列。现在请你维护这个数列，使其能支持以下两种操作：1.将标号为l 阅读全文

posted @ 2019-01-13 14:15 Wolfycz 阅读(300) 评论(0) 推荐(0) 编辑

[BZOJ1324]Exca王者之剑

摘要：Description Input 第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行M列用于描述数字矩阵 Output 输出最多可以拿到多少块宝石 Sample Input 2 2 1 2 2 1 Sample Output 4 可以发现，所有能取得宝石的点必定是不相邻的，如果本题点阅读全文

posted @ 2019-01-10 20:45 Wolfycz 阅读(242) 评论(0) 推荐(0) 编辑

[BZOJ1758/WC2010]重建计划

摘要：Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限接下来的N 1行描述重建小组的原有方案，每行三个正整数

A_{i}, B_{i}, V_{i}

$A_i,B_i,V_i$ 分别表示道路

(A_{i}, B_{i})

$(A_i,B_i)$ ,其价值为

V_{i}

$V_i$ 其中阅读全文

posted @ 2019-01-03 16:24 Wolfycz 阅读(192) 评论(0) 推荐(0) 编辑

[BZOJ1468]Tree

摘要：Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N（n include include include include define inf 0x7f7f7f7f define sqr(x) ((x) (x)) using name 阅读全文

posted @ 2019-01-03 12:08 Wolfycz 阅读(126) 评论(0) 推荐(0) 编辑

[BZOJ2152]聪聪可可

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

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

[BZOJ4621]Tc605

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

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

[BZOJ4502]串

摘要：Description 兔子们在玩字符串的游戏。首先，它们拿出了一个字符串集合S，然后它们定义一个字符串为“好”的，当且仅当它可以被分成非空的两段，其中每一段都是字符串集合S中某个字符串的前缀。比如对于字符串集合{"abc","bca"}，字符串"abb"，"abab"是“好”的（"abb"=" 阅读全文

posted @ 2018-11-29 21:06 Wolfycz 阅读(215) 评论(0) 推荐(0) 编辑

[BZOJ4361]isn

摘要：Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。 Input 第一行一个整数n。接下来一行n个整数，描述A。 Output 一行一个整数，描述答案。 Sa 阅读全文

posted @ 2018-11-28 12:00 Wolfycz 阅读(172) 评论(0) 推荐(0) 编辑

[BZOJ4043/CERC2014]Vocabulary

摘要：Description 给你三个字符串，这些字符串有些单词模糊不可认了，用"?"来代表。现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中所有的"?"被你认定的字母代替后，各不相同且按字典序出现。问有多少种方式。 Input 先给出一个数字N，代表数据组数。接下来3 N行，每阅读全文

posted @ 2018-11-28 09:16 Wolfycz 阅读(289) 评论(0) 推荐(0) 编辑

[BZOJ3622]已经没有什么好害怕的了

摘要：Description .jpg) Input .jpg) Output .jpg) Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT .jpg) 输入的2 n个数字保证全不相同。还有输入应该是第二行是糖果，第三行是药片组数阅读全文

posted @ 2018-11-26 17:01 Wolfycz 阅读(198) 评论(0) 推荐(0) 编辑

Wolfycz

随笔分类 - OJ -- BZOJ

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论