[2010杭州賽區網路賽1006]Fate Stay
比賽三個多小時一直在寫1006,不停WA,回來照著原來思路重寫之後一下就A掉了,很無語。
這道題如果不能使用雙倍攻擊,那就是道貪心大水題,加了可以使用M次雙倍以後就是DP。
dp[i][j]表示前i個火鳥使用j次雙倍攻擊,那麼應該儲存兩個值,一個是當前已殺怪次數cnt,另一個是當前面對的怪剩下的生命值。
dp[i][j]可以由dp[i-1][j]或dp[i-1][j-1]轉移而來,雙倍時貪心選擇在火鳥攻擊初用,殺怪過程同樣貪心。
程式碼如下:
相關推薦
[2010杭州賽區網路賽1006]Fate Stay
比賽三個多小時一直在寫1006,不停WA,回來照著原來思路重寫之後一下就A掉了,很無語。 這道題如果不能使用雙倍攻擊,那就是道貪心大水題,加了可以使用M次雙倍以後就是DP。 dp[i][j]表示前i個火鳥使用j次雙倍攻擊,那麼應該儲存兩個值,一個是當前已殺怪次數cnt,另
"虹軟杯" 中國大學生程式設計競賽 (杭州賽區)-網路賽水題題解
本次網路賽四大水題: HDU5832 A water problem Problem Description Two planets named Haha and Xixi in the universe and they were created wit
【2018 南京賽區網路賽】 An Olympian Math Problem
原題連結 題目翻譯: Alice 是一個六年級的女孩,正在考慮一個奧林匹克的數學問題,但是她感覺非常沮喪所以就開始哭泣。她的同學Bob也沒有關於這道題的思路,因此他想讓你幫助他解決。這個問題是: K: k!=1×2×⋯×(k−1)×k S: S=1×1!+2×2!+⋯+ (n
2018ACM-ICPC徐州賽區網路賽: A. Hard to prepare【遞推】
題目連結:傳送門 題意就不說了 思路: 一開始比賽的時候就是想 k = 2^m 答案等於 k*((k-1)^(m-1)) 發現多了情況 因為是個環 然後換成 k*((k-2)^(m-1
ACM-ICPC 2018南京賽區網路賽 I.Skr (迴文自動機)
計蒜客開了禁止複製,我掛了破解網頁限制的指令碼能複製但是不太好看,就不貼題目了。 題目大意是給出一個數字串,求其本質不同的迴文子串的和。 一開始沒看到“本質不同”,上來就想跑馬拉車 + Sam,
2018 ACM/ICPC 焦作賽區網路賽 G 大數取模,費馬小定理
There are NN children in kindergarten. Miss Li bought them NN candies. To make the process more interesting, Miss Li comes up with the rul
ACM-ICPC 2018 焦作賽區網路賽 H. String and Times(字尾自動機)
下午打的網路賽,一上來就開了這題,打算秒,結果發現題面沒有給字串長度,最後還是出題人在提問區補的,真的想打人。 字尾自動機裸題,大概就是以下這兩題合在一起: hihocoder上都有題解。 很裸,求一下endpos,再根據自動機性質,用maxl
【計蒜客】2018ICPC焦作賽區網路賽G Give Candies(小費馬定理+快速冪)
題目連結 【題意】 有n個小朋友,排隊從老師手中領取n個糖,先到的小朋友先得到若干個糖,直到糖分完,輸出有幾種分配方式。 【解題思路】 規律很好找,就是(2^n-1)%p,但是n太大了,需要用費馬小定理轉換一下。 費馬小定理:若gcd(a,p)=1,那麼
2018-ACM-ICPC-焦作賽區網路賽-B. Mathematical Curse-dp
【Description】 A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he
2018-ACM-ICPC-焦作賽區網路賽-J. Participate in E-sports-java大數二分判完全平方數
【Description】 Jessie and Justin want to participate in e-sports. E-sports contain many games, but they don't know which one
2018ACM-ICPC焦作賽區網路賽題目---Give Candies
Give Candies 時間限制: 1000ms 記憶體限制: 65536K There are N children in kindergarten. M
2018 icpc青島賽區網路賽 H題
題目大意: Bao在數軸的間隔[0,n]上散步,但他不能自由移動,[1,n]處有n個路燈, 1代表綠燈可以行走,0代表紅燈不能行走,Bao在每一秒可以做兩件事情,事情一:判斷路燈的顏色,如果是紅燈,不走,如果是綠燈,走;事情二:將當前所有的路燈的顏色改變(0變1,1變0),
018 ACM/ICPC 焦作賽區網路賽
G : 我推出來的公式是 n^0+(n-1)^1+(n-2)^2 +........+1^(n-1) 這樣的結果是對的,然而不知道怎麼化簡成 2^(n-1)形式..... 然後就是用費馬小定理來縮小n了 大數取模的時候要取模mod-1!老是忘記... #inclu
2018ICPC 南京賽區網路賽 G
The translation of question:(please reference Google translation) Question meaning:balalbala一大頓之後主幹意思就是,有n個房子,裡面有著不用的白熾燈,為了省電,要把這些 白熾燈
ACM-ICPC 2018 徐州賽區網路賽
學長們還是太強了,膜拜,雖然和清華北大那些比不了,但是還是比較強的,畢竟他們只有三個人,寫了7題 下面是學長們的程式碼 A題 After Incident, a feast is usually held in Hakurei Shrine. This time
2018-ACM-ICPC-徐州賽區網路賽-B. BE, GE or NE-博弈論+dp-記憶化搜尋
【Description】 In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a
2018ACM-ICPC南京賽區網路賽: J. Sum(積性函式字首和)
J. Sum A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is squa
迴文自動機(2018ACM-ICPC南京賽區網路賽: I. Skr)
I. Skr A number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" and "1" are skr numbers, but "12
ACM-ICPC 2017南寧賽區網路賽題目題解收集
前言:本篇文章的主要程式碼來自於CSDN部落格或者網路,感謝網路ACMdalao的AC程式碼,佩服他們,本文最後會寫出各個AC程式碼的原作者和網址。(注意一點,每個程式的標頭檔案我都改成了萬能標頭檔案,測試時間可能會加長,如果需要原始碼的標頭檔案請直接在程式碼後
2012 ACM/ICPC 長春賽區網路賽
參考地址:http://www.haogongju.net/art/1637871 題意:有兩種操作,一種是更新區間a~b中 a <= i <= b and (i - a) % k == 0 的點加上c , 一種是詢問Aa 的value 思路:明顯的線