火柴人打羽毛球?
火柴人打羽毛球の秘籍 模擬退
模擬退模擬
退?法法
法（ 但 會 t 掉 最 後 一 個 點 ）
題目背景
眾所周知，一局羽毛球比賽分數先達到 11
1111
分且領先對手 2
22 分的人獲勝。但是如果是平局 10:10
10:10
10:1
0 則要超過對手 2
22 分才能獲勝（
（（例如 12:10
）12:10）
12:10）
，如果雙方都沒能超過對手 2
22 分，這局比賽可能會一直持續下去。 由題目
可以知道
只要
x>
y由題目可以知道只要\mathrm x>\mathrm y
由題目可以知
道只要x
>y，小c就
一定會贏
小\mathbb c就一定會贏
小c就一定會
贏，小c可以
一直讓比
賽延續下
去小\mathbb c可以一直讓比賽延續下去
小c可以一直
讓比賽延
續下去，這樣這樣
這樣，就 使小
c和小明
的差距越
拉越
大就使小\mathbb c和小明的差距越拉越大
就使小c和小
明的差距
越拉越大
，所 以所以
所以，小 c一
定會贏。
小\mathbb c一定會贏。
小c一定會贏
。 剩 下的
情況可以
模擬出來
剩下的情況可以模擬出來
剩下的情況可
以模擬出
來，我們先設
乙個wi
n&lo
se
我們先設乙個\mathrm\and \mathrm
我們先設乙個
win&
lose
，分 別記
錄輸了得
到的錢和
贏後給出
的錢
分別記錄輸了得到的錢和贏後給出的錢
分別記錄輸了
得到的錢
和贏後給
出的錢，特判一
下——i
f(mo
ney+
wi
n>0)
則小c一
定能拿下
這場比賽
特判一下——\mathrm則小\mathbb c一定能拿下這場比賽
特判一下——
if(m
oney
+win
>0)
則小c一
定能拿下
這場比賽
，此 時再
設乙個a
ns來記
錄答
案此時再設乙個\mathrm來記錄答案
此時再設乙個
ans來
記錄答案
，否 則就
理性地以
(0
否則就理性地以(0
否則就理性地
以(0：11)輸
給小明。
11)輸給小明。
11)輸給小
明。
#include
#define ll long long
using
namespace std;
int t, x, y, money =0;
ll k;
signed
main()
else
else money +
= lose;}}
printf
("%lld\n"
, ans);}
return0;
}
2)→o
(1
)\mathrm o(\mathrm n^2)\to \mathrm o(1)
o(n2)→
o(1)
題 目可
以簡單化
為小c輸
的錢再除
以掰回一
局所需要
的錢
題目可以簡單化為小\mathbb c輸的錢再除以掰回一局所需要的錢
題目可以簡單
化為小c
輸的錢再
除以掰回
一局所需
要的錢，最後求
出來的答
案就是小
c最多可
以贏多少
場比
賽最後求出來的答案就是小\mathbb c最多可以贏多少場比賽
最後求出來的
答案就是
小c最多
可以贏多
少場比賽小c
輸一局的
錢小\mathbb c輸一局的錢
小c輸一局的
錢：11y→
小c輸k
局的
錢11\mathrm y \to 小\mathbb c\mathrm 輸\mathrm k局的錢
11y→小c
輸k局的
錢：11yk
11\mathrm
11yk
贏(11:9) & \mathrm\\輸(0:11) & \mathrm\end
11x−(9
x−11
y)=2
x+11y⟹a
ns=11
yk/(
2x+11
y)
\implies \mathrm
⟹ans=1
1yk/
(2x+
11y)
#include
using
namespace std;
int t, x, y, k;
signed
main()
return0;
}
羽毛球知識
羽毛球知識 原來總是以為，打羽毛球球拍的花費最大，其實真正最費money的是球。一支yy的ti 5球拍大約五百圓左右，按照一周打2次球消耗3個羽毛球計算一年需要約12打，就算每打 40的中檔球，一年就是 480差不多一支ti 5了，一支羽拍只要你不是特別倒霉，少說用上個2 3年，一般5 6年沒問題。...
週末羽毛球
昨天去打羽毛球，看到了不少事情，記錄一下 走到7中門口，看到了打架。先是一小青年，被另外兩個摁住，乙個拉住手，乙個抱著腰，那小年青分離掙脫，掙脫後又被拉住，看了一回明白了，原來那兩人之這年輕人的朋友，正在死命攔著他去打人，並叫那個人快走。結構那個人 也是乙個年青人，說 老子就是不走。我當時想，如果我...
羽毛球記事 002
2010 02 06 今天又是凌晨5點半起床，不會想到土曜日竟然這麼早吧。天還沒有亮，外面下著小雨，拿好裝備就出發了，坐了40分鐘的地鐵。抵達羽毛球館。沒想到晨練的人還是那麼多，場地人滿滿的。7點開打到9點結束。效果不是很好，無目的地打。乙個同學不會打，另外兩個同事，領導和異人他們一起在打。領導是我...