A

思路:

  一看到'#''.'什么的就想到搜索怪我怪我。。。

  这道题勉强说是搜索别打我qwq

  1)因为不重复,所以首先要判断是否%5==0,若不满足,直接输出NO

  2)弄个vis数组记录是否被搜过,如果该处是‘#’并且没有被搜索过,就搜索他正下,左下,右下,以及下下是否都为#,若不是,输出NO

  3)如果是就进行标记(5个点都进行标记,因为只能使用一次),最终如果成功的渡劫,输出YES

坑点:

  搜索下方是x+1而不是x-1(吃亏了qwq)

上代码:

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std; int n,cnt,tot;
char w[][];
bool vis[][];
int dx[] = {, ,,-},
dy[] = {,-,, }; bool check(int x,int y)
{
if(x>n || x< || y>n || y< || vis[x][y])
return false;
return true;
} void dfs(int x,int y)
{
for(int i=;i<;++i)
{
int xx=x+dx[i],yy=y+dy[i];
if(!check(xx,yy))
continue;
if(w[xx][yy]=='#')
tot++;
}
} void dfs2(int x,int y)
{
for(int i=;i<;++i)
{
int xx=x+dx[i],yy=y+dy[i];
vis[xx][yy]=true;
}
} bool orz(int x,int y)
{
vis[x+][y]=true;
tot=;
dfs(x+,y);
if(tot==)
{
dfs2(x+,y);
return true;
}
return false;
} int main()
{
freopen("puzzle.in","r",stdin);
freopen("puzzle.out","w",stdout);
scanf("%d",&n);
for(int i=;i<=n;++i)
{
scanf("%s",w[i]+);
for(int j=;j<=n;++j)
if(w[i][j]=='#')
++cnt;
}
if(cnt%)
{
printf("NO");
return ;
}
else if(!cnt)
{
printf("YES");
return ;
}
for(int i=;i<=n;++i)
for(int j=;j<=n;++j)
if(w[i][j]=='#' && !vis[i][j])
{
if(!orz(i,j))
{
printf("NO");
return ;
}
}
printf("YES");
return ;
}

B

思路:

  题目大整容!!!

  luoguP2816宋荣子搭积木

  贪心。

  1)先将所有的盒子按照承载量从小到大排序

  2)然后我们开一个数组,记录一下当前一共有多少列,每一列一共有多少个盒子。

  3)接着从小到大扫描所有的盒子,找到能放下的数量最多的列,把它放进去。

  4)如果没有任何一列能放下,则建一个新列。

上代码:

#include <algorithm>
#include <iostream>
#include <cstdio>
using namespace std; const int Maxn = 5e3 + ;
int n,tot;
int a[Maxn],b[Maxn]; inline void works()
{
for(int i=;i<=n;++i)
if(!tot)///创造新列
b[++tot]=;
else {///Maxx用来记录上面放了多少块积木
int Maxx=,flag=;
for(int j=;j<=tot;++j)
if(a[i]>=b[j] && b[j]>Maxx)
Maxx=b[j],flag=j;
if(!flag)///若积木不高兴了
b[++tot]=;///再建一个列
else///装入该列
b[flag]++;
}
cout<<tot;
} int main()
{
freopen("box.in","r",stdin);
freopen("box.out","w",stdout);
scanf("%d",&n);
for(int i=;i<=n;++i)
scanf("%d",&a[i]);
sort(a+,a++n);///记住一定要进行排序!!毕竟贪心嘛,,,
works();
return ;
}

C

思路:

  题目大整容!

  luoguP1525关押罪犯

  三种做法

  1)普通并查集:

     i表示第i个学生,i+n为虚拟节点,表示不能和i在一个宿舍的人

    若两个点在同一并查集中,说明它们必须被分到同一个宿舍楼

    然后将所有的爱慕关系从大到小排序

    若a和b在同一并查集中,则此时c为答案

    若不在同一并查集,令a与b+n所在并查集合并,b与a+n所在并查集合并

  2)加权并查集:

    同样将所有爱慕关系从大到小排序

    每个点存储额外信息type,type为0表示和父亲结点在同一个宿舍楼,1表示和父亲结点不在同一个宿舍楼

    合并与查询的方式类似食物链

  3)二分+dfs(二分图染色问题):

    二分答案

    对于比二分答案大的爱慕关系,建图,

    显然若该图可以黑白染色,该答案可行,反之不可行

上代码:

给出普通并查集做法以及二分图做法~

①普通并查集做法

#include <algorithm>
#include <iostream>
#include <cstdio>
using namespace std; int n,m,dad[]; struct node {
int a,b,c;
bool operator < (const node &qwq)const
{///重载运算符
return c > qwq.c;
}
}e[]; int getdad(int x)
{return x == dad[x] ? x : dad[x]=getdad(dad[x]);} int main()
{
freopen("love.in","r",stdin);
freopen("love.out","w",stdout);
scanf("%d %d",&n,&m);
for(int i=;i<=n*;i++)
dad[i]=i;///构建虚拟点
for(int i=;i<=m;i++)
scanf("%d %d %d",&e[i].a,&e[i].b,&e[i].c);
sort(e+,e++m);
for(int i=;i<=m;i++)
{
int f1=getdad(e[i].a),f2=getdad(e[i].b);
if(f1==f2)
{
printf("%d",e[i].c);
return ;
}
///与虚拟点进行合并,表示不再一个宿舍中
dad[f1]=getdad(e[i].b+n);///将f1与 b的补集合并
dad[f2]=getdad(e[i].a+n);///将f2与 a的补集合并
}
///若合法:
printf("");
return ;
}

②二分图做法

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std; const int N = , M = ;
int n,m,ans;
int W,w[M],col[N];
struct node {
int w,to,next;
}e[M<<];
int top,head[N];
void add(int u,int v,int w) {
top++;
e[top].w=w;
e[top].to=v;
e[top].next=head[u];
head[u]=top;
} bool dfs(int u,int c) {
for(int i=head[u],v,w; i; i=e[i].next) {
w=e[i].w;
if(w<=W) continue;
v=e[i].to;
if(col[u]==col[v]) return false;
if(!col[v]) {
col[v]=-c;
if(!dfs(v,col[v])) return false;
}
}
return true;
} bool check() {
memset(col,,sizeof(col));
for(int i=; i<=n; i++)
if(!col[i]) {
col[i]=;
if(!dfs(i,)) return false;
}
return true;
} int main() {
scanf("%d%d",&n,&m);
for(int i=,a,b,c; i<=m; i++) {
scanf("%d%d%d",&a,&b,&c);
add(a,b,c),add(b,a,c);
w[i]=c;
}
sort(w+,w++m);
int l=,r=m,mid;
while(l<=r) {
mid=(l+r)>>;
W=w[mid];
if(check()) ans=w[mid],r=mid-;
else l=mid+;
}
if(l== && r<l) cout<<"";
else printf("%d",ans);
return ;
}

日照学习提高班day3测试的更多相关文章

  1. 日照学习提高班day4测试

    A 思路: 一看到这个题,他不仅要求输出字典序最小的串,还要满足两两不重复,所以我们可以先输出ababab...什么的,最后缀上要求的k-2种字母 坑点: 当然这样想是不完全的!该题是拥有许多特殊情况 ...

  2. 夏令营提高班上午上机测试 Day 2 解题报告

    那一天,日照一中夏令营数据结构提高班的同学们终于想起了,被Day2上午的三道题支配的恐惧……   是的..这一天的题有点难想.. 本来打算前天写这篇随笔,然而前天在机房和同学打luogu月赛…… 昨天 ...

  3. 今天,Java编程周末提高班(第一期)正式结束

    Java编程周末提高班(第一期),走过了近两个月历程,一共同拥有68人次学生周末到老师家进行Java学习与交流.近距离的和一群年轻的学习接触,收获非常多,特别是对以后教学的改进.在学习的闲暇.大家自己 ...

  4. 老段带你学鸟哥Linux视频教程 包含基础班+提高班

    老段带你学鸟哥Linux视频教程 包含基础班+提高班,附带pdf文档. 目录结构如下: 目录:/-老段带你学鸟哥Linux视频教程 [.9G] ┣━━老段带你学鸟哥-服务器篇 [1009.4M] ┃ ...

  5. 学习版pytest内核测试平台开发万字长文入门篇

    前言 2021年,测试平台如雨后春笋般冒了出来,我就是其中一员,写了一款pytest内核测试平台,在公司落地.分享出来后,有同学觉得挺不错,希望能开源,本着"公司代码不要传到网上去,以免引起 ...

  6. 夏令营提高班上午上机测试 Day 3 解题报告

    今天的题的确水.T3还是一道NOIP原题. 嘛,多刷点水题也不是什么坏事嘛. 说来也快,夏令营结束了整一星期了呢.大家也都回到了日常的暑假生活呢. 今天学业水平测试出成绩了...嗯结果还算满意呢,至少 ...

  7. 夏令营提高班上午上机测试 Day 4 解题报告

    我要是没记错的话,今天的题难度算挺适中的. *标程来自高天宇哥哥 T1:小G的字符串 题目描述 有一天,小 L 给小 G 出了这样一道题:生成一个长度为 n 的.全由小写英文字母构成的字符串,只能使用 ...

  8. 夏令营提高班上午上机测试 Day 1 解题报告

    Day 1的题难度上来说不算太高,但是T2和T3还是有一定的思维量的. 一个比较好的开始.虽然AK的人只有几个.. (懒得去翻result了..忘了当时拿了多少分了 (哦,前两天我们机房是没有成绩的, ...

  9. 20180429NOIP提高组精英班Day1测试

随机推荐

  1. 安装consul-client+registrator

    安装registrator 下载镜像这里必须要注意:registrator的lastest版本已经2年没更新了,他的最新主板本是master,一定要注意,因为旧的版本无法发现跟自己不是同一个网络的容器 ...

  2. C#.net开发 List与DataTable相互转换

    1.DataTable转List集合 /// <summary> /// DataTable转化为List集合 /// </summary> /// <typeparam ...

  3. linux系统TCP协议之Send(转)

    tcp协议本身是可靠的,并不等于应用程序用tcp发送数据就一定是可靠的.不管是否阻塞,send发送的大小,并不代表对端recv到多少的数据. 在阻塞模式下, send函数的过程是将应用程序请求发送的数 ...

  4. linux 之内存与磁盘

    记录工作中常用操作 1. 新建和增加SWAP分区(都必须用root权限,操作过程应该小心谨慎.) 1)新建分区 .以root身份进入控制台(登录系统),输入 swapoff -a #停止所有的swap ...

  5. css基础(代码)

    display: block; /*元素分为三大类,设置元素的显示方式}                                         行内 inlineli{            ...

  6. 收下这波 JS 技巧,从此少加班

    各种业务开发都离不开对数据的处理,然而遇到的很多数据都是不好处理的.这个时候就需要寻求搜索引擎的帮助.这种方法效率是非常低下的,而且根据作者的个性不能保证其对自己的口味.因此这篇文字包含了一份 JS ...

  7. IIS出现Server Error in '/' Application 错误的解决办法

    C:\Windows\Temp"文件夹加上 IIS_IUSRS的权限

  8. pytest的使用

    一.python安装 1.windows(server): 双击python-3.6.7-amd64.exe执行安装流程,使用默认安装方式即可. 安装完成后查看是否安装成功: C:\Users\Adm ...

  9. python异常:常见异常、处理、断言、自定义异常

    一.异常是什么 二.常见异常 三.异常处理 四.不太常用语法 五.主动判处异常 六.断言 七.使用场景 八.自定义异常类型 一.异常是什么 """ 什么是异常? 异常是错 ...

  10. three.js之元素周期表

    <html><head> <title>three.js css3d - periodic table</title> <meta charset ...