A Arena of Greed 貪心 特判

傳送門

inputcopy25

6outputcopy24

題意：t組測試樣例，每組乙個數n，有n個物品，兩個人輪流拿操作，有以下兩種操作

1：拿乙個物品

2：當n為偶數時拿一半物品.

問：第乙個人先手，最多可以得到多少物品

思路：第一種操作不會有什麼問題，對於第二種操作我們有兩種選擇，1拿乙個，2拿一半，,他們應該盡可能保證在另乙個人拿乙個的情況下自己拿一半，例如12，如果我們不判斷上面的條件直接拿一半的話，第乙個人：6 1 1，第二個人：3 1；但是我們用上面的條件判斷後第乙個人：1 5 2 1，第二個人：1 1 1；4是特例；

#include

#include
#include
#include
#include
#include
#include
#include
using
namespace std;
#define ll long long
ll n,t;
void
solve()
else
}else
} r++;}
printf
("%lld\n"
,ans);}
intmain()
}

貪心 區間貪心

給出n個開區間 x,y 從中選擇盡可能多的開區間，使得這些開區間兩兩沒有交集。先對左端點 從大到小 排序，如果左端點相同就對右端點從小到大排序。區間不相交問題 include include using namespace std const int maxn 110 區間結構體 struct in...

python貪心法 演算法 貪心

貪心演算法也被稱為貪婪演算法，它是指在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的區域性最優解。貪心演算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略必須具備無後效性，即某個狀態以前的過程不會影響以後的狀態，只與...

貪心 關於貪心的例項的實現

最近再複習自己學的簡單演算法知識，順便鞏固一下關於stl的東西，因為很菜，所以可能 寫的很爛 所謂貪心，就是把整體最優解轉化成區域性最優解來解決問題。選擇不相交區間 數軸上有n個開區間 a i b i 選擇盡量多的區間，使得這些區間兩兩沒有公共點 include include include in...