原创 poj 2449 Remmarguts' Date(A*+spfa)

Remmarguts' Date Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 37028   Accepted: 10206 Description "Good

原创 hdu 4393Throw nails(優先隊列)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4393 題目大意:有n個人參加比賽,他們在第一秒內跑了Fi米,在之後的時間他們的速度爲Si米/秒,每一秒淘汰距離起點最遠的人,求淘汰人的順序。

原创 poj1606 Jugs(BFS)

題目鏈接:http://poj.org/problem?id=1606 題目大意:有A,B兩個水壺和無限的水,可以通過6種操作使得B水壺的水量剛好爲N,輸出滿足題意的任意一種操作順序。 六種操作: ①把A水壺加滿 ②把B水壺加滿 ③把A水

原创 hdu 1576 A/B(乘法逆元)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1576 題目思路:  求(A/B)%9973,等於是求B的逆元乘上n.求數的逆元可以用歐幾里得算法求逆元。又因爲9973是素數滿足費馬小定理

原创 hdu 1072 Nightmare(BFS)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1072 題目大意:逃出迷宮,有6秒的時間限制,但是可以通過到達4點來重置時間回到6秒,求最短時間。不能逃出輸出-1. 題目思路:算最短時間,用

原创 hdu 1069 Monkey and Banana(LIS)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1069 題目大意:提供了n種磚,有長、寬、高的屬性,儘可能的把磚疊高,滿足上面的磚寬和長嚴格的小於下面的磚。求最高的高度。 解題思路:和求最長

原创 ZOJ 4060 Flippy Sequence(思維)

題目鏈接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4060 題目大意:有兩個只包含0和1字符串,,通過將字符串1區間內的0和1反轉2次(0反轉爲1,1反轉爲

原创 hdu Hakase and Nano (博弈)

Problem C. Hakase and Nano Hakase and Nano are playing an ancient pebble game (pebble is a kind of rock). There are n p

原创 hdu 6273 Master of GCD (線段樹+區間更新)

Problem J. Master of GCD Hakase has n numbers in a line. At first, they are all equal to 1. Besides, Hakase is interest

原创 ZOJ 3987 Numbers (BigInteger類、貪心)

Numbers Time Limit: 2 Seconds      Memory Limit: 65536 KB DreamGrid has a nonnegative integer . He would like to divide

原创 ZOJ - 3983 Crusaders Quest(思維)

ZOJ Problem Set - 3983 Crusaders Quest Time Limit: 1 Second      Memory Limit: 65536 KB Crusaders Quest is an interesti

原创 hdu 5983 Pocket Cube(模擬)

Pocket Cube Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s)

原创 hdu 3549 Flow Problem (最大流 EK)

Flow Problem Time Limit: 5000/5000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s

原创 hdu 1520 Anniversary party(樹形dp)

Anniversary party Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submiss

原创 hdu 1524 A Chess Game(SG函數)

A Chess Game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s