- 博客(21)
- 资源 (3)
- 收藏
- 关注
原创 hdu5044 Tree 上海网络赛1003 LCA+输入输出外挂
Tree Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 668 Accepted Submission(s): 141 Problem Description You are given a tree (an a
2014-09-28 16:04:10 684
原创 最小树形图 朱刘算法
最小树形图,就是给有向带权图中指定一个特殊的点root,求一棵以root为根的有向生成树T,并且T中所有边的总权值最小。 LRJ的代码。。先
2014-09-27 10:41:39 550
原创 uva11354 - Bond 最小瓶颈路+LCA
Once again, James Bond is on his way tosaving the world. Bond's latest mission requires him to travel between severalpairs of cities in a certain country. The country has N cities(numbered by 1, 2
2014-09-26 20:08:20 619
原创 uva1494 - Qin Shi Huang's National Road System 次小生成树
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China -- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng was the king of the kingdom Qin. T
2014-09-26 19:52:53 444
原创 uva11478 - Halum 二分+差分约束
You are given a directed graph G(V,E) with a set of vertices and edges. Each edge (i,j) that connects some vertex i to vertex j has an integer cost associated with that edge. Define the operation
2014-09-25 18:05:48 411
原创 uva1416 - Warfare And Logistics 最短路树优化
The army of United Nations launched a new wave of air strikes on terroristforces. The objective of the mission is to reduce enemy's logistical mobility. Each airstrike will destroy a path and therefor
2014-09-25 17:53:16 894
原创 hdu5033 Building 北京网络赛B题 单调栈
Problem Description Once upon a time Matt went to a small town. The town was so small and narrow that he can regard the town as a pivot. There were some skyscrapers in the town, each located at posit
2014-09-22 21:26:05 487
原创 uva11374 - Airport Express 最短路
In a small city called Iokh, a train service, Airport-Express, takes residents to the airport more quickly than other transports. There are two types of trains in Airport-Express, the Economy-Xpress
2014-09-19 18:28:55 447
原创 uva1391 - Astronauts 2-SAT
The Bandulu Space Agency (BSA) has plans for the following three space missions: Mission A: Landing on Ganymede, the largest moon of Jupiter.Mission B: Landing on Callisto, the second largest moo
2014-09-19 14:29:45 404
原创 uva11324 - The Largest Clique 有向图强连通分量+缩点+DP
Given a directed graph G, consider the following transformation. First, create a new graphT(G) to have the same vertex set as G. Create a directed edge betweentwo vertices u and v in T(G) if and onl
2014-09-18 17:40:58 475
原创 uva1364 - Knights of the Round Table 点-双联通分量
Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights are fun things to do. Therefore, it is not very surprising tha
2014-09-17 20:08:00 396
原创 hdu5015 233 Matrix 西安网络赛I题 构造矩阵
233 Matrix Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 409 Accepted Submission(s): 273 Problem Description In our daily life we
2014-09-15 20:43:39 526
原创 hdu5000 Clone 鞍山网络赛D题
Clone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 382 Accepted Submission(s): 186 Problem Description After eating food from Che
2014-09-14 21:52:22 617
原创 uva1076 - Password Suspects AC自动机+状态压缩DP
You are the computer whiz for the secret organization known as the Sneaky Underground Smug Perpetrators of Evil Crimes and Thefts. The target for SUSPECT's latest evil crime is their greatest foe, t
2014-09-12 20:55:02 507
原创 ZOJ Problem Set - 3816 Generalized Palindromic Number 搜索+贪心
A number that will be the same when it is written forwards or backwards is known as a palindromic number. For example, 1234321 is a palindromic number. We call a number generalized palindromic number
2014-09-11 21:24:59 439
原创 poj1625 Censored! AC自动机+DP
Censored! Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 8108 Accepted: 2193 Description The alphabet of Freeland consists of exactly N letters. Each sent
2014-09-11 21:00:09 441
原创 poj2778 DNA Sequence AC自动机+矩阵快速幂
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11721 Accepted: 4471 Description It's well known that DNA Sequence is a sequence only contains
2014-09-11 20:47:32 438
原创 uva1399 - Puzzle AC自动机+记忆化搜索
Jisung is the student representative of the Department of Computer Engineering in ACM University. A few days later, the annual festival will be held for the students in the department. He is preparing
2014-09-06 10:02:47 500
原创 hdu 4973 A simple simulation problem 线段树
Problem Description There are n types of cells in the lab, numbered from 1 to n. These cells are put in a queue, the i-th cell belongs to type i. Each time I can use mitogen to double the cells in th
2014-09-04 14:52:01 434
表情多v0.2
2015-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人