題意：
a和u兩個任玩遊戲，最開始乙個點在(0,0)。現在給定兩個整數d,1<=k<=d。a先走，每次必須在橫或者縱座標上加上k（即，只能走上和右）。且(x,y)必須滿足xx+yy<=d*d。如果一方不能走了則證明輸了。
思路：
由題意，已知因為給了d，k，所有答案已經固定。考慮乙個人，隨便走，另乙個人按照某策略走，最後一定會到達某一點，然後走最後一步，輸出答案。經過分析，策略是：乙個人隨便走，另乙個人走與他相反的方向。最後到達最大的，以kx為邊長的最大正方形的右上頂點，然後隨便走，一步或者兩步，答案已經固定。
#include
using
namespace std;
typedef
long
long ll;
const
int maxn=
1e5+5;
ll a[maxn]
,t,n,x,k,d;
intmain()
if(s*s*
2==d*d)
else s=s-k;
ll x=s/k,f=1;
x=x*2;
if(x%2==
0)if(
(s+k)
*(s+k)
>d*d-s*s)
elseif(
(s+k)
*(s+k)
<=d*d-s*s)
}}
CodeForces 1382B 題解 思維 博弈
有n nn堆石子，每堆a ia i ai 個 兩人按順序從第1 n 1 sim n 1 n堆取出1 a i1 sim a i 1 ai 個石子 最先取完的人獲勝，若每個人都採取最優方案，求贏家 time 1000 ms memory 262144 kb 博弈論 結論 當a序列都為1時，若n為奇數，先...
UNIX及計算機思維及首篇博文
背景unix的學習,很大程度上就是歷史的學習 1.unix歷史,2.計算機作業系統的歷史,3.程式語言的歷史.引申開去,計算機行業,或者別的行業的學習,也是建立在歷史的基礎上的吧?舉個例子,在unix之前,程式設計師是怎麼程式設計的,他們用編譯器嗎?最近狠看了些資料,才一點點地發現這其中的 端倪 k...
理性思維與感性思維
我對藝術的定義簡單地說就是 藝術是用來表達我們的感性存在的媒介。而對思想，我的定義是 思想是人思考的過程和結果的總稱。過程包括對外在世界 包括人自身 的觀察，綜合，邏輯推理等等，結果就是觀點，觀念等等。總的來說，藝術和思想是人類精神活動的兩大類，乙個涵蓋 感性思維 乙個代表 理性思維 乙個傳達感情，...