竞赛笔试算法
文章平均质量分 59
codertea
这个作者很懒,什么都没留下…
展开
-
Hdu1312 Red and Black(BFS)
题目: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];// 此时站的地方 坐原创 2021-02-10 22:54:47 · 255 阅读 · 0 评论 -
AcWing803 区间合并(区间贪心)
题目:AcWing803 区间合并题解目录前言一、题目陈述二、解决思路三、代码实现总结前言区间贪心问题,想到排序。一、题目陈述二、解决思路将所有区间按照起点排序,然后进行贪心。三、代码实现#include<iostream>#include<algorithm>using namespace std;typedef pair<int,int> PII;const int N=10010;vector<PII> segs;int原创 2021-02-19 22:25:21 · 432 阅读 · 0 评论