唐宋元明清201712151935887

未归档

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

/ 注册

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

HDU - 6469 故事（二分+预处理）

故事 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 138 Accepted Submission(s): 8 Probl...

2019-03-18

0 519

HDU - 6464 免费送气球（线段树）

又到了GDUT一年一度的程序设计竞赛校赛的时间啦。同学们只要参加校赛，并且每解出一道题目就可以免费获得由ACM协会和集训队送出的气球一个。听到这个消息，JMC也想参加免费拿气球。可是，由于JMC太菜了而被禁止参赛，于是他找到你想让你帮忙参加比赛，可以通过执行下面的C++程序解决问题后获得气球并送给他...

2019-03-18

0 563

SPOJ - DQUERY D-query (主席树)

Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have...

2019-03-15

0 565

POJ - 2104 K-th Number（主席树||划分树）

You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a ne...

2019-03-14

0 553

HDU - 3473 Minimum Sum （划分树，额外处理获得区间小（大）于第k数的和）

You are given N positive integers, denoted as x0, x1 ... xN-1. Then give you some intervals [l, r]. For each interval, you need to find a number x to ...

2019-03-11

0 466

SDNU_ACM_ICPC_2019_Winter_Practice_3rd

A - Replace To Make Regular Bracket Sequence You are given string s consists of opening and closing brackets of four kinds <>,{}, [], (). Th...

2019-01-28

0 538

POJ - 2828 Buy Tickets （线段树♂的用法）

Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was appro...

2019-01-21

0 480

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

洛谷 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

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