千摆渡Qbd - 博客园

2019年1月28日

摘要：小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。小Hi想知道利用这些消息，能不能判断出某两位同学之间的分数高低？ Input 第一行包含三个整数N, M和Q。N表示学阅读全文

posted @ 2019-01-28 18:18 千摆渡Qbd 阅读(226) 评论(0) 推荐(0)

A Bug's Life POJ - 2492 （带权并查集）

摘要： A Bug's Life POJ - 2492 Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two dif 阅读全文

posted @ 2019-01-28 18:17 千摆渡Qbd 阅读(184) 评论(0) 推荐(0)

Play on Words HDU - 1116 （并查集 + 欧拉通路）

摘要： Play on Words HDU - 1116 Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that door 阅读全文

posted @ 2019-01-28 18:14 千摆渡Qbd 阅读(167) 评论(0) 推荐(0)

2019年1月27日

Watchmen CodeForces - 650A

摘要： Watchmen CodeForces - 650A Watchmen are in a danger and Doctor Manhattan together with his friend Daniel Dreiberg should warn them as soon as possible 阅读全文

posted @ 2019-01-27 17:48 千摆渡Qbd 阅读(192) 评论(0) 推荐(0)

Cube HDU - 1220（思维）

摘要： Cowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N, it is cut by the plane 阅读全文

posted @ 2019-01-27 17:45 千摆渡Qbd 阅读(132) 评论(0) 推荐(0)

A * B Problem Plus HDU - 1402 （FFT）

摘要： A * B Problem Plus HDU - 1402 （FFT） Calculate A * B. InputEach line will contain two integers A and B. Process to end of file. Note: the length of eac 阅读全文

posted @ 2019-01-27 17:36 千摆渡Qbd 阅读(129) 评论(0) 推荐(0)

Broken robot CodeForces - 24D (概率DP)

摘要： You received as a gift a very clever robot walking on a rectangular board. Unfortunately, you understood that it is broken and behaves rather strangel 阅读全文

posted @ 2019-01-27 10:11 千摆渡Qbd 阅读(210) 评论(0) 推荐(0)

2019年1月26日

Installing Apps Kattis - installingapps （贪心 + 背包）

摘要： Installing Apps Kattis - installingapps Sandra recently bought her first smart phone. One of her friends suggested a long list of applications (more c 阅读全文

posted @ 2019-01-26 20:50 千摆渡Qbd 阅读(437) 评论(0) 推荐(0)

Bomb HDU - 3555 （数位DP）

摘要： Bomb HDU - 3555 （数位DP） The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequenc 阅读全文

posted @ 2019-01-26 20:41 千摆渡Qbd 阅读(207) 评论(0) 推荐(0)

Kilani and the Game CodeForces - 1105D （bfs）

摘要： Kilani is playing a game with his friends. This game can be represented as a grid of size n×mn×m, where each cell is either empty or blocked, and ever 阅读全文

posted @ 2019-01-26 09:25 千摆渡Qbd 阅读(337) 评论(0) 推荐(0)

千摆渡

不自强而成功者，天下未之有也。

公告