原创 HDU 4405 Aeroplane chess(概率DP)

Aeroplane chess                                                                Time Limit: 2000/1000 MS (Java/Others)

原创 Codeforces Round #287 (Div. 2) A. Amr and Music

題意;有n個樂器,第i個樂器需要a[i]天練習,現在給k天,求最多練多少種樂器 方法:排序一下再貪心很簡單,注意特殊情況~ #include<stdio.h> #include<algorithm> using namespace std

原创 HDU 1242 Rescue(BFS+優先隊列)

題目鏈接:點擊打開鏈接                                                   Rescue                                                  

原创 Codeforces Round #267 (Div. 2) B. Fedor and New Game

題目鏈接:http://codeforces.com/contest/467/problem/B 題意:m+1個玩家,n種不同類型的士兵,玩家從1~m+1編號,士兵的類型由0~n-1編號,第i個玩家的軍隊可以由一個非負整數x[i]表示,考

原创 HDU 3853 LOOPS(概率DP簡單題)

題目鏈接:點擊打開鏈接 LOOPS Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others) Total Submiss

原创 ZOJ 3329 One Person Game(概率DP、求期望)

題目鏈接:點擊打開鏈接 One Person Game Time Limit: 1 Second      Memory Limit: 32768 KB      Special Judge There is a very simpl

原创 POJ 1743 Musical Theme(二分+後綴數組)

題目鏈接:點擊打開鏈接 Musical Theme Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 24047   Accepted: 8130 Desc

原创 C++隊列、棧的基本用法

使用標準庫的棧和隊列時,先包含相關的頭文件 #include<stack> #include<queue> 定義棧如下: stack<int> stk; 定義隊列如下: queue<int> q; 棧提供瞭如下的操作

原创 POJ 3261 Milk Patterns(二分+後綴數組)

題目鏈接 :點擊打開鏈接 Milk Patterns Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 12952   Accepted: 5757 Case