codertea的博客

题目：Hdu1312 Red and Black 题解目录前言一、题目陈述二、解决思路三、代码实现总结 前言 这道题可以利用简单的BFS搜索解决。 一、题目陈述 二、解决思路 通过BFS搜索所有可能到达的黑色地砖，每当到达一个黑色地砖，就将其状态数组st对应的值置为1表示已经访问过。 三、代码实现 #include<bits/stdc++.h> using namespace std; const int N = 100; int w,h; int g[N][N]; // 此时站的地方 坐

题目：AcWing803 区间合并 题解目录前言一、题目陈述二、解决思路三、代码实现总结 前言 区间贪心问题，想到排序。 一、题目陈述 二、解决思路 将所有区间按照起点排序，然后进行贪心。 三、代码实现 #include<iostream> #include<algorithm> using namespace std; typedef pair<int,int> PII; const int N=10010; vector<PII> segs; int