原创 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