來自《挑戰程式設計競賽》
但是找到的題解和書上給的模板很不一樣……
題解參考了
給出題目的鏈結
突然發現，寫部落格好麻煩，尤其是要做**什麼的╮(╯_╰)╭
ac**:
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define inf 0x7fffffff
const int maxn=1005;
int dx=;
int dy=;
int w,h,n;
int x1[maxn],x2[maxn],y1[maxn],y2[maxn];
//填充用
int fld[2*maxn][2*maxn];
//對x1和x2進行座標離散化
//返回離散化之後的寬度
int compress(int *x1,int *x2,int w)}}
}return ans;
}void solve()
{ memset(fld,0,sizeof(fld));
//座標離散化
w=compress(x1,x2,w);
h=compress(y1,y2,h);
//imos法
for(int i=0;i
AOJ 綜合訓練 2016 11 24
題意分析 分別讀入10個數，按照他給出的格式輸出就行了。注意每有7個字元 包括空格 include int main 題意分析 給出n個數，公升序排序，然後輸出最大的2個就行了。注意氣泡排序寫法。外層迴圈n 1次，記憶體迴圈n i 1次。include define max 10001 int a ...
AOJ 綜合訓練 2016 12 1
題意分析 根據公式，先用含有n的代數式表示出來pi，然後計算這個近似值和題目給出來的3.14159165作差求絕對值，當差值大於1e 5的時候繼續計算，否則就跳出迴圈輸出。有幾點需要注意的，首先做除法預算的時候 題目中的n 要為double型別，如果為int型別的話最後結果為0。還有注意題目中的初始...
插入排序（aoj）
像打撲克牌那樣 對於未排序資料 右手抓到的牌 在已經排序序列 左手已經排好序的手牌 中從後向前掃瞄，找到相應的位置並插入。演算法描述 1.從第乙個元素開始，該元素可以認為已經被排序 2.取出下乙個元素，在已經排序的元素序列中從後向前掃瞄 3.如果該元素 已排序 大於新元素，將該元素移到下一位置 4....