当前位置: 首页 > news >正文

建设局工程网站创建网页

建设局工程网站,创建网页,用vue做网站,wordpress更改生成小图大小点此看题面 大致题意: \(n\)种元素,有若干组将\(x\)元素转化为\(y\)元素的操作。问对于所有可能的元素拥有状况,改变转化操作的顺序,是否会影响转化后最终的结果。 水题 虽说是这么水的题,但毕竟还是模拟赛题&#xff…

点此看题面

大致题意: \(n\)种元素,有若干组将\(x\)元素转化为\(y\)元素的操作。问对于所有可能的元素拥有状况,改变转化操作的顺序,是否会影响转化后最终的结果。

水题

虽说是这么水的题,但毕竟还是模拟赛题,所以照例写一下题解吧。。。

首先,若对于两组转化操作\((a,b),(c,d)\)\(a,b,c,d\)各不相同,显然它们是互不影响的。

否则,我们分下面几类考虑:

  • \((a,b),(a,c)\),显然,先\((a,b)\)\(a\)会变成\(b\),先\((a,c)\)\(a\)会变成\(c\),是有影响的。
  • \((a,b),(b,c)\),显然,先\((a,b)\)\(a\)最终会变成\(c\),先\((b,c)\)\(a\)最终仍是\(b\),是有影响的。
  • \((a,b),(c,b)\),无论先哪一个,最终\(a,c\)都会变成\(b\),无影响。

总结一下,我们先把所有转化操作去重。

然后,枚举每一个转化关系\((x,y)\),若\(x\)在之前某个转化操作中出现过,或\(y\)在之前某个转化关系前一项出现过,就说明会影响结果。

代码

#include<bits/stdc++.h>
#define Tp template<typename Ty>
#define Ts template<typename Ty,typename... Ar>
#define Reg register
#define RI Reg int
#define Con const
#define CI Con int&
#define I inline
#define W while
#define V 100
using namespace std;
int n,sx[V+5],sy[V+5],vis[V+5][V+5];
int main()
{RI Tt,i,x,y,f;scanf("%d",&Tt);W(Tt--){memset(sx,0,sizeof(sx)),memset(sy,0,sizeof(sy)),memset(vis,0,sizeof(vis));//清空for(scanf("%d",&n),f=i=1;i<=n;++i)scanf("%d%d",&x,&y),!vis[x][y]&&(sx[x]||sx[y]||sy[x])&&(f=0),sx[x]=sy[y]=vis[x][y]=1;//读入,去重后判断puts(f?"Lucky dxw!":"Poor dxw!");//输出答案}return 0;
}

转载于:https://www.cnblogs.com/chenxiaoran666/p/ECNU71.html

http://www.lbrq.cn/news/2420695.html

相关文章:

  • 西宁建设厅培训中心网站广告设计
  • 成都网站建设十强企业开网站需要多少钱
  • 网站建设销售招聘桌面百度
  • 滁州做网站的公司郑州网络营销与网站推广
  • 企业做网站的作用百度游戏中心官网
  • 建设银行网站银行登录seo实战密码第四版pdf
  • 做网站要求电脑配置成都推广系统
  • 网站建设的售后百度快照手机入口
  • 日本设计欣赏网站上海谷歌优化
  • 网站开发合同补充协议搜索引擎广告优化
  • 安全联盟网站认证竞价推广开户
  • 佛山网站建设哪儿有商品关键词举例
  • 巢湖网站建设电话长春做网络优化的公司
  • 广州市建设用地供应计划网站网站营销软文
  • 海阳做网站推广网站源码
  • 做效果图比较好的模型网站中国十大搜索引擎排名
  • 渭南建设用地规划查询网站淘宝店铺买卖交易平台
  • 网页制作与网站建设试题新品牌推广方案
  • 网站服务器到期了怎么续费5188关键词挖掘工具
  • 公司做网站注意事项做网站设计的公司
  • 闵行区教育局优化网站链接的方法
  • 怎么上传自己的网站深圳龙岗区优化防控措施
  • 国外游戏代码网站网站免费seo
  • 如何学做网站优化百姓网推广电话
  • 现在宁波做网站网站seo思路
  • 广州做网站的公司哪家好seo培训公司
  • 一般做网站都在什么网做视频号怎么付费推广
  • 如何在电影网站中做淘客媒体宣传推广方案
  • 理卖做各视频网站的会员代运营是什么意思
  • 马鞍山网站建设咨河南网站建设优化技术
  • vscode创建vue项目报错
  • BERT 的“池化策略”
  • C 语言经典编程题实战:从基础算法到趣味问题全解析
  • Eureka+LoadBalancer实现服务注册与发现
  • Python基础-列表
  • c++——友元函数