[hzoi 2016]排座位
【背景】
調研考試過後，班裡數學和生物奧賽的同學們都出去培訓了，只剩下幾個資訊奧賽的同學在空蕩蕩的教室裡不亦樂乎……在這時，面對空蕩蕩的教室和星羅棋布的同學，小f決定為大家重排座位。
但是重排座位也是一項不容易的工作，因為為了促進大家學習以及避免不良影響，有些同學必須坐在一起，而有些同學不能坐在一起。坐在一起的定義是前後左右之一相鄰。
另外，由於某些桌椅年久失修，不能坐人。
現在小f想知道，一共有多少種滿足要求的方案？
教室為n*m的矩形。
【輸入】
輸入n，m表示教室的大小，p表示學生的數量。
然後是a表示不能坐人的位置數，以下a行描述每個座位。
然後是b表示必須坐在一起的關係數，以下b行描述兩個同學。
然後是c表示不能坐在一起的關係數，以下c行描述兩個同學。
【輸出】
總方案數。
【樣例】
輸入：2 3 4
1 21 2
3 41 4
【輸出】
【解釋】
所有滿足條件的方案如下：
（注意第一排中間那個位置不能坐）13
2414
2331
4241
3224
1334
1231
2434
2143
2142
1334
1243
1243
1242
3143
2134
21
解谷歌的一道題
這幾天有一道google的面試題在論壇炒得很火，題目如下 有乙個100層高的大廈，你手中有兩個相同的玻璃圍棋子。從這個大廈的某一層扔下圍棋子就會碎，用你手中的這兩個玻璃圍棋子，找出乙個最優的策略，來得知那個臨界層面。下面給出我的分析和解答。為了得到兩個棋子的最優策略，我們先簡化問題，看看乙個棋子的情...
解一道簡單的演算法題
原題是這樣的 乙個未排序整數陣列，有正負數，重新排列使負數排在正數前面，並且要求不改變原來的正負數之間相對順序。比如 input 1,7,5,9,12,15 ans 5,12,1,7,9,15 且要求時間複雜度o n 空間o 1 我實現的解法 解法1 不考慮時間和空間複雜度 則每次找到乙個正數，取出...
一道智力題的數學解
最近看數學。都看的有點鏽逗了。看到一道智力題，情不自禁的用數學來解了。只是不知道結果對不對。題目 已知 每個飛機只有乙個油箱，一箱油可供一架飛機繞地球飛180度。飛機之間可以相互加油 注意是相互，沒有其他專門的加油機 問 為使一架飛機繞地球一圈回到起飛時的飛機場，最少需要出動幾架飛機？用掉幾箱油？所...