唐宋元明清201712151935887

未归档

dp(15) h(10) kmp(1) 二分(4) 匹配(1) 图论(45) 大水题~~(7) 数据结构(3) 杂乱的一坨(2) 树形结构(10) 简单搜索(6) 题解(1) 高精度(1)

/ 注册

全部文章 / 未归档（共123篇）

CCPC-Wannafly Winter Camp 夺宝奇兵

题目描述 wls所在的王国有n个居民（不包括wls），他们共有m件神奇的宝物。对于第ii件宝物，wls可以花费ai的金币把它从原来的主人那里买过来。请问wls最少要准备多少金币，才能使他成为宝物最多的人（wls的宝物件数严格比其他所有人多）？输入描述第一行两个整数n，...

2019-07-12

0 708

CCPC-Wannafly Winter Camp 吃豆豆（dp）

题目描述 wls在玩一个游戏。 wls有一个n行m列的棋盘，对于第i行第j列的格子，每过T[i][j]秒会在上面出现一个糖果，第一次糖果出现在第T[i][j]秒，糖果仅会在出现的那一秒存在，下一秒就会消失。假如wls第k秒在第i行第j列的格子上，满足T[i][j] | k，则wls会得...

2019-07-12

0 551

CodeForces - 76A Gift (两个取值方向的最小生成树)

gThe kingdom of Olympia consists of N cities and M bidirectional roads. Each road connects exactly two cities and two cities can be connected with mor...

2019-06-05

0 925

Rabbit的数列（线段树 - 利用区间最大值最小值查询某个数的数量）

链接：https://ac.nowcoder.com/acm/contest/907/C 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Rabbit得到了一个长度为N的...

2019-06-01

0 901

LightOJ - 1422 Halloween Costumes （开始区间dp的学习~~）

Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Hal...

2019-05-28

0 680

HDU - 4578 Transformation （线段树）

Yuanfang is puzzled with the question below: There are n integers, a 1, a 2, …, a n. The initial values of them are 0. There are four kinds of operat...

2019-05-23

0 605

ZOJ - 3602 Count the Trees 二叉树同构

A binary tree is a tree data structure in which each node has at most two child nodes, usually distinguished as "left" and "right"...

2019-05-04

0 736

ZOJ 3998 Yet Another Data Structure Problem（线段树）

有三种操作，区间内每个数数乘一个数，区间内每个数成为他的K次方，求区间内数的乘积。容易看出这是需要线段树来做的。我们在这里放置两个lazy数组，用原线段树来维护区间内现在区间乘积是多少。一个lazy数组表示下方未更新的区间需要进行几次方的运算。另一个数组来表示下方为处...

2019-04-30

0 616

GCD Problem （线段树区间GCD+区间开方）

题目描述输入描述: 输出描述: 输入 4 5 45 20 65 7 1 1 4 0 1 4 1 1 4 1 3 4 0 3 4 1 3 4 1 2 2 输出 5 2 4 2 6 两个操作，一个是区间开方，一个是输出区间GCD；gcd很好处理。主要是开放...

2019-04-25

0 804

ZOJ - 3195 Design the city （树上多点间最短路径）

Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic jams everywhere. Now, Ce...

2019-04-24

0 628