唐宋元明清201712151935887

分类

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

/ 注册

全部文章（共229篇）

HDU - 4597 Play Game （dp，记忆花搜索）

Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up ...

2019-01-19

0 448

HDU - 4585 Shaolin (STL的使用。)

Shaolin temple is very famous for its Kongfu monks.A lot of young men go to Shaolin temple every year, trying to be a monk there. The master of Shaoli...

2019-01-15

0 621

洛谷 P3128 [USACO15DEC]最大流Max Flow（树上差分~~）

Farmer John has installed a new system of N-1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered 1 \ldots N1...

2018-12-09

0 496

树上差分（顺便%%%大佬）

一、差分　　有这样一道题目：给你一个m×nm×n的矩阵，然后使用kk块地毯铺地。每片地毯都给出左下角和右上角坐标。问所有地毯铺完之后，还有多少个整点（所谓整点，即横、纵坐标均为整数的点）没有被地毯覆盖。　　当然，我们很容易写出如下的暴力程序（伪代码）： 1 2 3 4 ...

2018-12-09

0 582

CodeForces - 1066B Heaters （水题，模拟+二分）

Vova's house is an array consisting of nn elements (yeah, this is the first problem, I think, where someone lives in the array). There are heaters in ...

2018-12-02

0 671

CodeForces - 1042D Petya and Array （树状数组+离散化）

Petya has an array aa consisting of nn integers. He has learned partial sums recently, and now he can calculate the sum of elements on any segment of ...

2018-12-02

0 889

CodeForces - 1042B （状压dp）

Berland shop sells nn kinds of juices. Each juice has its price cici. Each juice includes some set of vitamins in it. There are three types of vitamin...

2018-12-02

0 744

CodeForces - 1042C （emmmmmm水题）

You are given an array aa consisting of nn integers. You can perform the following operations with it: Choose some positions ii and jj (1≤i,j≤n,i≠j...

2018-12-02

0 644

CodeForces-1059B Forgery(emmm暴力找吧~~)

Student Andrey has been skipping physical education lessons for the whole term, and now he must somehow get a passing grade on this subject. Obviously...

2018-11-20

0 592

HDU - 6006 Engineer Assignment （状压dp）

In Google, there are many experts of different areas. For example, MapReduce experts, Bigtable experts, SQL experts, etc. Directors need to properly a...

2018-11-18

0 535