題意：圓的座標是（0,0），給它的半徑，再給乙個範圍半徑，再給乙個硬幣的座標和它的半徑，還有他的速度向量，問這個硬幣在給定範圍裡面待了多久。硬幣碰到圓會彈開。這道題直接畫圖推公式就好了，下面給**。
#include#include#include#include#include#include#include#includeusing namespace std;
#define maxn 10005
#define xx 1000000001
int main()
else //如果方向不是靠近原點輸出0
if (d >= r1 + r2)
else
} }}
2013長沙網路賽G Goldbach
一開始以為是找規律，寫了個樸素的，沒找到規律。忘dp上想，想著想著就出思路了。一開始dp i j 表示用用i個素數的和為j的方案。把乘和加寫到一起dp i j k 在統計的時候 或 會有重複。這樣，對於2 3 5 2 5 3,3 5 2重複三次，而2 2 5只重複兩次，那麼2 2 5要多加一次。另外...
2013長沙邀請賽Travel in time
題意 給乙個無向圖和時間限制，景點到景點需要時間，每遊覽乙個景點會得到相應價值也會花費相應時間，而且你下乙個遊覽的景點的價值必須比現在的大。求從起始景點到結束景點獲得的最大價值。你可以路過任意乙個景點而不遊覽，這樣也不花費時間。首先，肯定要求出景點間的最短距離，因為任意景點都可以只路過，所以增加乙個...
2013 長沙網路賽J題
思路 這題對於其他能退出所有值的情況比較好像，唯一不能確定的是xxoxxoxxoxx這個形式的序列，其中xx表示未知，o表示已知。我們令num 1 0，那麼num 4 sum 3 sum 2 num 1 可以遞推，num i sum i 1 sum i 2 num i 3 i 3 1 這樣求出來的每...