#include #include #include #define max_n 5000
#define max_k 1000005
using namespace std;
//完成n個元素的初始化
int x[max_k];
int y[max_k];
int n,k;
int par[max_n];
int rank[max_n];
void init(int n)
if(same(a,b))
else
}printf("scenario #%d:\nno suspicious bugs found!\n\n",g-t);
}
拋開題意有多open
不說，我們需要完成的就是對昆蟲分類，分為男和女，由於
n的範圍是小於等於
2000
，我們可以對比食物鏈的那道題，將
par[5]；
分為兩類：a，b
是同一性別
a+n和b，
b+n和
a是異性
poj 1321 搜尋的經典 問題
description 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。input 輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，...
POJ1077 經典的八數碼問題
很經典的八數碼問題，可以用單向廣度優先搜尋 雙向廣度優先搜尋 a 演算法 ida演算法解。用了雙向廣度優先搜尋和a 演算法解，在用a 演算法時，糾結了好幾天，後來在網上看了乙份部落格才發現自己錯在哪。之後解出來了。雖然做這題時很糾結，不過收穫真的很大，痛而快樂著 下面貼出用雙向廣度優先搜尋和a 演算...
POJ 2769 簡單的同餘問題
題意簡述 sin 號在 0 10 6 範圍內，在每個組裡找到乙個最小的正整數m，是的當前組內的所有數對模m均不同餘。思路 基本思路是使m 從小到大遞增注意驗證是否滿足集合u中任意兩個數m取模不相同，如果滿足則停止迴圈，輸出此時m的值，否者繼續遞增檢驗。這裡巧妙的地方在於使用bool 型別打表表示下標...