有無限個 1ω
的小電阻，兩個及以上的小電阻串聯或併聯起來形成元件。現在可以：
小電阻和小電阻串聯或併聯。
小電阻和元件串聯或併聯。
物理題……首先不能看錯題目，元件和元件並不能組合……
乙個元件 ab
ω 能由什麼元件串聯或併聯 1ω
的電阻得來？
分子分母肯定非負啊，所以我們發現串聯和併聯是對立的：
然後就變成了乙個類 gc
d 問題，寫個遞迴或者迭代就行了，效率 lo
g2a+
log2
b 。
#include
using
namespace
std;
typedef
long
long ll;
ll a,b,ans;
int main()
return
printf("%lld\n",ans+1),0;
}
雜題 翻硬幣
問題 a 翻硬幣 時間限制 1 sec 記憶體限制 128 mb 題目描述 有乙個n行n列的棋盤，每個格仔上都有乙個硬幣，且n為偶數。每個硬幣要麼是正面朝上，要麼是反面朝上。每次操作你可以選定乙個格仔 x,y 然後將第x行和第y列的所有硬幣都翻面。求將所有硬幣都變成同乙個面最少需要的運算元。輸入 第...
雜題練習10 11
uva1428 樹狀陣列思博題，然鵝漏了l mid r的情況 我是不是該補腦了 include define ll long long define db double using namespace std const int maxn 100100 const int lim 100000 co...
POJ雜題紀錄
本題解只記錄思想。若讀者覺得題解思路清晰且想看看 可私下聯絡。未整理 poj 2286 the rotation game 迭代深度優先搜尋 這道題目，搜尋深度不確定，dfs會tle，由於處理的狀態是個一維陣列，bfs會mle 因為要把狀態存進佇列中 所以考慮使用迭代深度優先搜尋 iddfs 關於這...