唐宋元明清201712151935887

分类

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

/ 注册

全部文章（共229篇）

HDU - 4417 Super Mario （划分树+二分）

Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Ma...

2019-03-11

0 773

HDU - 3879 Base Station （最大权闭合子图）

A famous mobile communication company is planning to build a new set of base stations. According to the previous investigation, n places are chosen as...

2019-02-25

0 611

Tree POJ - 3237（树链剖分+线段树（懒惰标记））

You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Each edge is associated with ...

2019-02-18

0 725

POJ - 2763 Housewife Wind （树链剖分+线段树+边权）

After their royal wedding, Jiajia and Wind hid away in XX Village, to enjoy their ordinary happy life. People in XX Village lived in beautiful huts. T...

2019-02-17

0 697

SPOJ - QTREE Query on a tree 树链剖分+线段树形式

You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We will ask you to perfrom some instruct...

2019-02-17

0 555

SDNU_ACM_ICPC_2019_Winter_Practice_8th（柳雨欣的十宗罪）解析~~

A - 柳予欣的暴食 POJ - 3254 状压dp入门 #include <cstdio> #include <iostream> #include <cstring> using namespace std; const int ...

2019-02-17

0 557

HDU - 3966 Aragorn's Story（树链剖分，树状数组模式）

Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies who want to invade his k...

2019-02-15

0 671

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 - 2795 Billboard（线段树）

At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place wher...

2019-01-20

0 538