wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共395篇）

ST表与树状数组

ST表　st表可以解决区间最值的问题。可以做到O(nlogn)预处理，O（1）查询，但是不支持修改。　　st表的大概思路就是用st[i][j]来表示从i开始的2的j次方个树中的最值，查询时就从左端点开始，找到区间长度是2的多少次方，然后进行查询。然而，很明显，我们要查询的区间长度不一定是...

数据结构

2018-05-04

0 409

灌溉

灌溉【问题描述】 Farmer John 有𝑛个牧场，他希望灌溉他的所有牧场。牧场编号为1 ∼ 𝑛，要灌溉一个牧场有两种方式，一个是直接在这个牧场建设一个小型水库，另一个是从别的牧场向这个牧场引水。在第𝑖个牧场建立小型水库需要𝑊%美元，而从第𝑖 个牧场向第?...

最小生成树

2018-05-01

0 455

灌溉

灌溉【问题描述】 Farmer John 有𝑛个牧场，他希望灌溉他的所有牧场。牧场编号为1 ∼ 𝑛，要灌溉一个牧场有两种方式，一个是直接在这个牧场建设一个小型水库，另一个是从别的牧场向这个牧场引水。在第𝑖个牧场建立小型水库需要𝑊%美元，而从第𝑖 个牧场向第?...

最小生成树

2018-05-01

0 0

集合

集合【问题描述】给定一个可重集合，一开始只有一个元素0。然后你可以操作若干轮，每一轮，你需要对于集合中的每个元素𝑥进行如下三种操作之一： 1、将𝑥变为𝑥 + 1。 2 、将𝑥分裂为两个非负整数𝑦, 𝑧，且满足𝑥 = 𝑦 + 𝑧。 3 、什...

贪心

2018-04-30

0 417

集合

集合【问题描述】给定一个可重集合，一开始只有一个元素0。然后你可以操作若干轮，每一轮，你需要对于集合中的每个元素𝑥进行如下三种操作之一： 1、将𝑥变为𝑥 + 1。 2 、将𝑥分裂为两个非负整数𝑦, 𝑧，且满足𝑥 = 𝑦 + 𝑧。 3 、什...

贪心

2018-04-30

0 527

某种数列

某种数列问题 (jx.cpp/c/pas) 1000MS 256MB 众所周知，chenzeyu97有无数的妹子(阿掉！>_<)，而且他还有很多恶趣味的问题，继上次纠结于一排妹子的排法以后，今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的...

动态规划dp

2018-04-28

0 505

某种数列

某种数列问题 (jx.cpp/c/pas) 1000MS 256MB 众所周知，chenzeyu97有无数的妹子(阿掉！>_<)，而且他还有很多恶趣味的问题，继上次纠结于一排妹子的排法以后，今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的...

动态规划dp

2018-04-28

0 584

水灾

水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X...

广度优先搜索

2018-04-28

0 470

水灾

水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X...

广度优先搜索

2018-04-28

0 550

硬币游戏

【题目描述】小 H 参加了一场神秘的游戏。游戏中有 n 堆硬币,第 i 堆价值 ai。每次小 H 可以选择编号相差 k 的硬币同时拿走。注意拿走后硬币不进行重标号。小 H 想知道最多能拿走多大价值的硬币。【输入格式】输入文件coin.in 第一行两个整数 n,k。第二...

2018-04-28

0 456