lzr010506

未归档

bzoj(18) DP优化(1) hdu(1) manacher （马拉车）(1) poj(7) 博客(4) 博弈论(1) 杂题(1) 树状数组(1) 水题(2) 矩阵快速幂(1) 网络流(2) 计算几何(2)

/ 注册

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

SPOJ PT07J Query on a tree II

You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3…N-1. Each edge has an integer value assigned to ...

2016-05-17

0 450

倍增LCA poj1330 Nearest Common Ancestors

Description A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node ...

2016-05-17

0 421

SPOJ375 Query on a tree

Description 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 so...

2016-05-16

0 370

poj3974 Palindrome

Description Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, “Can y...

2016-04-29

0 408

poj1207 The 3n + 1 problem

Description Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this ...

2016-04-29

0 397

poj2524 Ubiquitous Religions

Language: Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 30365 Accepted: 14715 Description There are so many dif...

2016-04-22

0 334

HLOI2016 滚粗记

首先祝贺csc、ftw、yzm、qzh、lkr神犇们进队。 day0 上午：早上饭没吃好，吃得少还都吐了。感觉不好。吉大附中打板子。网络流、splay、2-SAT、并查集。（然而都没用上）下午：坐火车去哈尔滨。火车晚点，不爽。晚上：ZKW板子温习一遍。感觉不错。 day1 早...

2016-04-22

0 450

bzoj1927 [Sdoi2010]星际竞速

Description 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。赛车大赛的赛场由 N 颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间...

2016-04-15

0 1466

bzoj 3396 [Usaco2009 Jan]Total flow 水流

Description Input 第1行输入N，之后N行每行描述一条水管，前两个英文字母表示水管的两端（大小写字母是不一样的），后一个整数表示水管的流量，流量不会超过1000. Output 一个整数，表示总流量． Sample Input 5 A B 3 B C 3 ...

2016-04-13

0 357

poj1185 炮兵阵地

Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部...

2016-04-08

0 624