Flower 規律 逆向思維)

2022-05-29 21:21:11 字數 631 閱讀 7187

flower:

傳送門:

題解:逆向思維+規律

因為每次剪n-1,所以逆向就是控制n-1朵不變,每次增高1朵,直到所有等高,即所有的高度都等於最高的那一朵,記錄增高的次數為sum,反過來就是最高的那個減少sum,

如果減少sum後小於1則不成立,大於等於1,則需要減少sum次。

sum=每朵花與最高的差的和。

ac**:

1 #include2

using

namespace

std;

3 typedef long

long

ll;4

intmain()

518 sort(a,a+n);

19 ll sum=0;20

for(i=0;i)

2124

if(a[n-1]-sum<1

)25 printf("

-1\n");

26else

27 printf("

%lld\n

",sum);28}

29return0;

30 }

view code

B Koala and Lights(思維規律)

題意 在初始狀態下每隔a秒就轉換開關一次,問最多有多少個開關能在同一時刻亮起 很明顯就是篩相同時間段 我自己手動模擬了一遍可以這樣寫 比如第乙個案例 然後用map邊標記邊統計最大值 其實我寫完後看了大佬們的 我的效率太低了 他們直接用下標去看是不是被a的倍數去記錄的區間,還用到了異或操作,那個 確實...

賭神(逆向思維)

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 買定離手,買定離手!到底誰能捧盃本次新生賽?億電競的投資人 億大佬 向你介紹遊戲規則 你可以參與數次競猜,每次競猜都有兩個待選隊伍a和b 當然不是競猜新生賽的隊員哈 你...

逆向思維(域外箴言)

因閉口不言而讓別人以為你是傻瓜,比因為張嘴說話而證實別人的猜想,要明智得多。事先如果沒有充分的準備,我無法做好即興演講。一定要聽父母的話 當他們在場的時候。防止受 的好辦法很多,其中最保險的方法是做個膽小怕事的人。行善是偉大的 勸人行善更偉大,而且做起來也更容易。我從不讓學校生活干擾我學習真正的知識...