Hybrid Crystals(思維,水題)

2021-10-07 04:15:08 字數 822 閱讀 8611

題意:有三種能量石,分別是l,d,n。每顆能量石含有ai的能量。能量石可以融合,融合規則:l型別的合併可以增加ai點能量,d型別的減少,n型別的可加可減(加還是減隨你自己)。並且保證第一顆能量石的能量是1,且型別是n。並且每顆能量石符合題目所給的那個公式。給你一些能量石,你需要融合其中一部分,讓融合後的能量是k。

思路:看懂那個式子,這就是乙個徹底的水題了。我直接解釋式子的意義了:第一顆l的取值最大是1,第二顆最大是2,第三顆最大是4,第四顆是8。d型別的同理。(假設中間沒有n型別)

發現了什麼了嗎?後面的每一顆石頭的能量最大不超過前面所有同型別的能量和。其實這就是題目所給式子的意思。而這就保證了如果開始的能量取值區間是連續的,加上某一顆石頭之後仍然連續。

舉個例子:

開始能量區間是 [-1,1],如果現在所能得到的能量區間為[-a,b],再加一顆能量石,若能量石是l,值是x,則融合後區間會變成 [-a,b+x],因為式子保證了x知道了這個,這不就很標準的水題了?

**:

#include #include #include #include #include #include using namespace std;

const int maxn=1005;

int a[1005];

char b[1005];

int main()

if(sum>=k) printf("yes\n");

else printf("no\n");

} else

if(sum<=k) printf("yes\n");

else printf("no\n");

} }}

思 說文解字

說文解字 裡說 思,容也,從心囟聲。我們過去都以為思的上半部分是個 田 其實不是。從篆文本形來看,上半部原來是囟門的 囟 我們知道,剛出生的嬰兒,顱骨上方有一塊尚未完全閉合的地方,那個地方就是囟門。說白了,就是頭腦加心靈共同工作的狀態,才叫有所思。大家或許會問 你說 從心囟聲 囟門這個 囟 跟我們今...

寫For時請三思再三思

昨天寫了這樣一段處理xml的 處理系統返回的結果,最後居然導致系統死慢死慢的,我百思不得其解,到底是document類處理的問題呢?還是資料過多?private void formatresults condition condition catch xpathexpressionexception...

《思修》監考感悟

今天下午大一的學生在機房進行了期末的思修考試,我也身擔乙個重要的職務 監考人員,第一次進行上機考試,考試系統是我們提高班的學生做的,期間很可能會出現一些意想不到的問題。下面說說考試期間遇到的問題。考試之前雖然一再的強調不要重新整理 瀏覽器等一些操作,以影響自己的成績來震懾他們,但是最後發生的問題還是...