ITeye博客

Simone chou...

Simone_chou · 共 346 篇文章

Eliminate the Conflict(2 - sat)

Eliminate the Conflict Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1838 Accepted Submission(s): 789 Problem Description Conflicts are everywhere in the world, from the young to the elderly, from families to countries. Conflicts cause quarrel…

2014-12-04 16:16 · HDOJ · 评论(0)

Juice Extractor(树状数组 + dp)

Juice Extractor Jerry loses himself in the interesting game: Fruit Ninja. Fruit Ninja is a game of iPhone and iPad in which the players cut the fruits coming from the bottom of the screen and gain the bonus from cutting more than two fruits with a single slice. Once a fruit is cut, it breaks into s…

2014-12-01 21:41 · UVA · 评论(0)

Hacking Cypher(数学)

C. Hacking Cypher time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarpus participates in a competition for hacking into a new secure messenger. He's almost won. Having carefully studied the interaction protocol, Polycarpus came to the…

2014-11-29 17:26 · CF · 评论(0)

Diverse Permutation(构造)

C. Diverse Permutation time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Permutation p is an ordered set of integers p 1, p 2, ..., pn , consisting of n distinct positive integers not larger than n . We'll denote as n the length of permutat…

2014-11-29 14:06 · CF · 评论(0)

Flowers(DP)

D. Flowers time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output We saw the little game Marmot made for Mole's lunch. Now it's Marmot's dinner time and, as we all know, Marmot eats flowers. At every dinner he eats some red and white flowers.…

2014-11-29 11:50 · CF · 评论(0)

Beam Cannon(线段树 + 扫描线)

Beam Cannon Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 225 Accepted Submission(s): 87 Problem Description Recently, the γ galaxies broke out Star Wars. Each planet is warring for resources. In the Star Wars, Planet X is under attack by othe…

2014-11-04 16:10 · HDOJ · 评论(0)

Game with Pearls(二分图)

Game with Pearls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 145 Accepted Submission(s): 96 Problem Description Tom and Jerry are playing a game with tubes and pearls. The rule of the game is: 1) Tom and Jerry come up together with a number …

2014-11-03 18:04 · HDOJ · 评论(0)

Battle ships(二分图)

Battle ships Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description Dear contestant, now you are an excellent navy commander, who is responsible of a tough mission currently. Your fleet unfortunately enco…

2014-11-02 19:33 · HDOJ · 评论(0)

Qin Shi Huang's National Road System(最小生成树 + LCA)

Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3750 Accepted Submission(s): 1305 Problem Description During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China --…

2014-11-02 11:33 · HDOJ · 评论(0)

Coprime(容斥定理 + 筛选)

Coprime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 400 Accepted Submission(s): 178 Problem Description There are n people standing in a line. Each of them has a unique id number. Now the Ragnarok is coming. We should choose 3 people to de…

2014-10-28 20:36 · HDOJ · 评论(0)

Known Notation(分析模拟)

Known Notation Time Limit: 2 Seconds Memory Limit: 65536 KB Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also known as postfix notation since every operator in an expression follows all of its operands. Bob is a student in …

2014-10-28 17:46 · ZOJ · 评论(0)

Domination(概率DP)

Domination Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What's more, he bought a large decorative chessboard with N rows and M columns. Every day after work, Edward w…

2014-10-21 20:18 · ZOJ · 评论(0)

Design the city(LCA + RMQ)

Design the city Time Limit: 1 Second Memory Limit: 32768 KB Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic jams everywhere. Now, Cerror finds out that the main reason of them is the poor design of the roads distribution,…

2014-10-09 13:15 · ZOJ · 评论(0)

Connections between cities(LCA + 并查集)

Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5067 Accepted Submission(s): 1410 Problem Description After World War X, a lot of cities have been seriously damaged, and we need to rebuild those cities. However, some …

2014-10-02 14:21 · HDOJ · 评论(0)

Distance Queries(LCA 在线算法 RMQ)

Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 9500 Accepted: 3332 Case Time Limit: 1000MS Description Farmer John's cows refused to run in his marathon since he chose a path much too long for their leisurely lifestyle. He therefore wants to find a path of a more reason…

2014-10-02 13:31 · POJ · 评论(0)