有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x(a,b)可以巢狀在矩形y(c,d)中當且僅當ainput
第一行是乙個正正數n(0
output
每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行
sample input110
1 22 4
5 86 10
7 93 1
5 812 10
9 72 2
sample output
5經典問題，狀態為d[i]，狀態轉移方程為d[i]=max(d[i],d[j]+1);。
附**如下：
#include#include#includeusing namespace std;
#define maxn (1000+5)
#define clr(x,y) (memset(y,x,sizeof(y)))
struct rec;
rec rec[maxn];
bool e[maxn][maxn];
int dist[maxn];
int n;
int solve(int u){
int& ans=dist[u];
if(ans)return ans;
ans=1;
for(int v=0;v
ACM解題報告格式
一解題報告的構成 每一題的完整解題報告應該包括四個部分 1 題目描述 2 解題報告 3 4 測試資料 1.每一道題，建乙個資料夾 資料夾命名規則為 題目 題目編號 題目名稱 題目分類，如下圖 注意，每段之間要有短劃線 2.每個資料夾包含四個檔案 分別為 測試資料，題目 解題報告。其中解題報告和題目描...
ACM解題報告 HD1015
hd1015題，據說用5個for迴圈暴力也行，這裡我用了深度優先搜尋 dfs 主要想練習一下深搜，可能未來的一段時間內都會刷深搜的題目。廢話不說，來看看題目。這道題的大體意思就是給你乙個target值和一串字串 大寫字母 各字母在字母表中的順序可以代表其值，例如a的值就是1，b的值是2，z的值是26...
頂嵌杯初賽題目的解題報告
第二屆頂嵌杯的題目挺簡單的，很多人都做出了四道題，大概是由於主辦方希望大家都能夠過吧。這裡就將我的 貼出來，方便以後參考。編譯器為gcc。第一題 分數加減法 time limit 1000ms memory limit 65536k total submissions 3594 accepted 1...