尺取法滑動視窗
時間複雜度o(n)
字首和後二分
時間複雜度o(mlogn)
暴力列舉每團雜物4 ^ 4次旋轉
時間複雜度o(256*n)
1 #include2 #include3 #include4using
namespace
std;56
struct
point
1011 point operator+(const point &rhs) const
1415 point operator-(const point &rhs) const
1819
bool
operator==(const point &rhs) const
2223 point rotate() //
原點旋轉
2427
28 point rotate(const point &o) const
31};
3233
//判斷是否合法的正方形
34bool check(const point& a, const point& b)
4041
intmain()
4253
int ans=-1;54
intx,y,z,w;
55for(x=0;x<4;x++)
5674 p[3].rotate(o[3
]);75
}76 p[2].rotate(o[2
]);77
}78 p[1].rotate(o[1
]);79
}80 p[0].rotate(o[0
]);81
}82 cout8485
return0;
86 }
2019網易校招筆試題 瞌睡
小易覺得高數課太無聊了,決定睡覺。不過他對課上的一些內容挺感興趣,所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度,並以分數量化,以及他在這堂課上每分鐘是否會睡著,你可以叫醒他一次,這會使得他在接下來的k分鐘內保持清醒。你需要選擇一種方案最大化小易這堂課聽...
2018網易校招題
1 為了得到乙個數的 相反數 我們將這個數的數字順序顛倒然後再加上原先的數得到 相反數 例如,為了得到1324的 相反數 首先我們將該數的數字順序顛倒。我們得到5231,之後再加上原先的數,我們得到5231 1325 6556,如果顛倒之後的數字有字首 字首零將會被忽略。例如n 100。顛倒之後是1...
2014網易校招面試總結
投的網易研發 校招 性格測試不限時,我認識有掛在的這上面的同學,可能因為題目重複出現,前後選的不一樣,結論會是性格 吧。電面 測評後一直等面試,突然接到 面試。後來知道這是網易一步篩選。問了很多基礎的問題,不難,不會的我也直說不會,問可不可以換一題問。比較好玩的事,老師問我 for 1 執 況怎樣,...