algorithm 一些有趣的思維題

2021-10-23 14:51:43 字數 1132 閱讀 2446

hdu 1108

#include


"iostream"


using


namespace std;


intmain()


return0;


}
乙個數的任何次方一共只有四種情況，分別列出這四種情況後取餘冪就可以知道尾數是多少。

codeforces 1217a

#include


"iostream"


#include


"algorithm"


using


namespace std;


intmain()


return0;


}
給定 m， n ，exp ，問將exp 分配給 m和 n 保證 m > n 有多少種分法

設給 m 加 d ,則m + d >n+(exp -d)

2d> n + exp - m

2d >= n + exp - m + 1

addm>=(n + exp - m + 1 ) / 2;

因為要向下取整 ,所以d>(n + exp - m + 2 ) / 2;

所以最少給m 加(n + exp - m + 2 ) / 2

ans=max(exp - d+ 1, 0);

codeforces 1272a

#include


"iostream"


#include


"algorithm"


using


namespace std;


intmain()


return0;


}
貪心，用最大的位置減去最小的位置的二倍，因為可以移動，所以讓最大的位置減1，最小的位置加1。

codeforces 1257a

#include


"iostream"


#include


"algorithm"


#include


"cmath"


using


namespace std;


intmain()


return0;


}

一些有趣的函式

split 函式是用來處理字串的，遍歷字串，當遇到某一標誌時則將字串分割成列表。例如 s jhdj dkdskd s dskdh sdsdk sdksd skd sds kd sd s1 s.split 標誌設定為空格執行結果 jhdj dkdskd s dskdh sdsdk sdksd skd ...

一些有趣的演算法題

老崔去某廠筆試時，遇到了經典的 狼 羊 白菜 過河問題 由於經常看演算法方面的內容，這道對於他來說，so easy。題目大概是這樣 題號1 農夫需要把狼 羊 菜和自己運到河對岸去，只有農夫能夠划船，而且船比較小，除農夫之外每次只能運一種東西，還有乙個棘手問題，就是如果沒有農夫看著，羊會偷吃菜，狼會吃...

發現一些有趣的HTML Tag

無意中發現一些新的html tag,不知是從哪個版本開始的,也許是我落後了,今天才發現,呵呵 先看看效果 groupgroup detailsgroupgroup details 是不是很像winform裡面的group元件?是這樣的 fieldset style width auto legend...