唐宋元明清201712151935887

分类

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

/ 注册

全部文章（共229篇）

19牛客多校（第二场）F Partition problem

链接：https://ac.nowcoder.com/acm/contest/882/F 来源：牛客网时间限制：C/C++ 4秒，其他语言8秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 ...

2019-07-20

0 1047

2019牛客暑期多校训练营（第一场）E-ABBA

链接：https://ac.nowcoder.com/acm/contest/881/E 来源：牛客网题目描述 Bobo has a string of length 2(n + m) which consists of characters `A` and `B...

2019-07-19

4 1449

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