SRM211 div1 500pt 搜尋應用

2021-08-27 01:52:55 字數 721 閱讀 3433

題意是給出400x600的矩陣,不斷在矩陣400x600內劃矩陣,第一次被劃過的矩陣區域顏色改變,問的是經過多次劃矩陣後,400x600矩陣內沒有改變顏色的區域,連通區域的塊數和連通區域大小,按照連通區域大小從小到大排序;

思路就是:每次劃過的矩陣區域顏色改變(已經變過的不用改變);然後迴圈圖;依次搜尋顏色沒變的點;

其中學到了把字串轉化為整數可以用 istringstream;

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

typedef long long ll;

#define clr(x,a) memset(x,a,sizeof(x))

#define sz(x) (int)x.size()

#define see(x) cerr<<#x<<" "} vectornum;

for(i=0;i<400;i++)

for(j=0;j<600;j++)

if(map[i][j]==0)}}

num.push_back(con);

}sort(num.begin(),num.end());

return num;

}};

srm 300 div2 1000(貪心高階)

題意 有乙個環,上面2n個位置,其中n個互不相同的小寫字母。小寫代表車,大寫代表車位。一次操作是指把某輛車直接移動到車位上。如 bacacb,乙個合法的移動順序是,a,c,b 求出字典序最小的移動順序,如果無解輸出none。思路 貪心策略 每次取字典序最小的可以移動的車移動,如果不存在。則無解。如果...

前端part1 div布局

1.div和span div和span的區別在與,span是內聯元素,div是塊級元素 2.盒模型 margin盒子外邊距 padding盒子內邊距 border盒子邊框寬度 width盒子寬度 height盒子高度 3.布局相關的屬性 1.position 定位方式 1 正常定位 relative...

CF444 Div 1簡單題解

題意 給定帶點權和邊權的無向圖,現在讓你選一些點,使得 點權和 被選點對間的邊權和 最大。思路 不難證明,選擇邊和對應的兩點是最優的。include define rep i,a,b for int i a i b i using namespace std const int maxn 20001...