原创 POJ 3744 Scout YYF I [概率DP]

Description YYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base

原创 POJ 2096 Collecting Bugs [概率DP]

Description Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff

原创 HDU ACM組隊安排 [基礎DP+打表]

Problem Description   ACM亞洲區比賽結束,意味着開始備戰明年的浙江省大學生程序設計競賽了!   杭州電子科技大學ACM集訓隊也準備開始組隊。   教練想把所有的n個隊員組成若干支隊伍,原則是每支隊伍至少一人,

原创 ZOJ 3551 Bloodsucker [概率DP]

Description In 0th day, there are n-1 people and 1 bloodsucker. Every day, two and only two of them meet. Nothing w

原创 HDU 4336 Card Collector [概率DP]

Description In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for e

原创 SGU 495 Kids and Prizes [期望]

Description ICPC (International Cardboard Producing Company) is in the business of producing cardboard boxes. Recent

原创 Codeforces Round #334 (603B) Moodular Arithmetic [基礎數學]

B. Moodular Arithmetic time limit per test 1 second memory limit per test 256 megabytes input standard input o

原创 ZOJ 3582 Back to the Past [概率DP]

Description Recently poet Mr. po encountered a serious problem, rumor said some of his early poems are written by o

原创 HDU 4405 Aeroplane chess [概率DP+並查集]

Description Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts a

原创 HDU 4089 Activation [有環的概率DP]

Description After 4 years' waiting, the game "Chinese Paladin 5" finally comes out. Tomato is a crazy fan, and luck

原创 HDU 3853 LOOPS [簡單概率DP]

Description Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).  Homura wants to help her friend Madoka save

原创 POJ 2151 Check the difficulty of problems [概率DP]

Description Organizing a programming contest is not an easy job. To avoid making the problems too difficult, the o

原创 Codeforces Round #334 (604B) More Cowbell [貪心]

B. More Cowbell time limit per test 2 seconds memory limit per test 256 megabytes input standard input output

原创 ZOJ 3380 Patchouli's Spell Cards [基礎DP+大數]

Description Patchouli Knowledge, the unmoving great library, is a magician who has settled down in the Scarlet Devi

原创 Codeforces Round #334 (603A) Alternative Thinking [貪心]

time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standa