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

NOIP2023

T1 太简单直接 sort 排序和 reverse 反过来就可以了。

点击查看代码
#include<bits/stdc++.h> 
using namespace std; 
#define ll long long 
#define For(i,l,r) for(int i=l;i<=r;i++) 
int n,m;
const int N=3e3+10;
char w[N][N];
char mn[N][N];
char mx[N][N];
char a[N];
int cnt;
bool chk(char s[],char s2[]){For(i,1,m){if(s[i]<s2[i])return 1;if(s[i]>s2[i])return 0;}return 1;
}
int main(){
//	freopen("dict4.in","r",stdin);
//	freopen("dict4.out","w",stdout);ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin>>n>>m;For(i,1,n)cin>>(w[i]+1);For(i,1,n){cnt=0;For(j,1,m){a[++cnt]=w[i][j];}sort(a+1,a+cnt+1);For(j,1,cnt)mn[i][j]=a[j];reverse(a+1,a+cnt+1);For(j,1,cnt)mx[i][j]=a[j];}For(i,1,n){bool f=0;For(j,1,n){if(j==i)continue;if(chk(mx[j],mn[i])){f=1;cout<<0;break;}}if(!f)cout<<1;}return 0; 
}

T2 思路很水但是不算很好写。

分类讨论。找最后一次赋值的地方。

  • 一个点前面操作没出现赋值

    • 奇数次取反 $\rightarrow \ U $
    • 否则不是 \(U\)
  • 前面出现 \(v\) 类赋值。

    • 取反后与原来不等 $\rightarrow \ U $
    • 否则不是 \(U\)
  • 前面出现 \(x_j\) 类赋值。

    • 建图,\(x_j \rightarrow x_i\)。因为最后一次赋值只有一个数,所以每个点只有一个父亲。
      最终可能连成一棵树,当然也有可能形成环。边权定为赋值后非运算次数的奇偶性。
      按照异或来算路上权值。

考虑第三种情况什么时候会出现 \(U\)

手玩后发现出现奇数个 \(1\) 参与异或时,会使得环上的每个点走完一圈推出了与自己相反的结论。这时环上点全是 \(U\) 才行。

http://www.hskmm.com/?act=detail&tid=28942

相关文章:

  • 理解WPF Stylet中Command=“{s:Action 方法名}“的设计与实现 - 实践
  • 2025环氧地坪漆厂家推荐:常州新禾,品质保证施工无忧!
  • 概率论习题
  • 2025上海经侦律师TOP5榜单:专业法律服务与高效解决方案
  • 概率论部分习题
  • 2025家居ERP推荐:赛思软件助力企业高效管理!
  • 2025彩钢瓦保养优质厂家推荐,江苏承优建筑工程专业服务!
  • 优维科技一面
  • 2025家纺摄影公司最新推荐榜:创意视觉与专业服务的完美结合
  • 2025磁力泵加工厂推荐中正化工,专业定制高效耐用产品!
  • 线段树分治
  • 2025双氧水供应厂家推荐:苏州市岚昱化工品质卓越选择!
  • 2025婚纱照拍摄推荐,南通造物摄影有限公司专业团队打造梦幻
  • 2025上海保洁公司最新推荐榜:高效清洁与贴心服务的优质选择
  • 10.11
  • 「解题报告」蓝桥杯2013省AB 错误票据
  • 2025精密弹簧优质厂家推荐:蓝侨盈科技,精准弹性解决方案!
  • 时时想起 寸步难行 叩问自己 无人回应 若我离去 若我死去 枯萎于这幽暗的井底 长眠不醒
  • 有限空间作业安全无死角!AI 视觉守护人员与操作合规
  • 2025抖音推广服务商最新推荐榜:精准引流与高效转化的营销利
  • 2025甘肃西服定制店推荐榜单:匠心工艺与贴心服务的完美结合
  • 完整教程:计算机毕业设计免费领源码-教师教学进度管理及建议系统的设计与实现
  • 2025表面瑕疵检测设备厂家最新推荐:精准高效,工业品质之选
  • 战略、运营、经营三循环:企业卓越绩效的密码 - 智慧园区
  • 2025书包柜定做厂家推荐:杰尚家具专业定制,品质卓越!
  • 2025环氧板定制厂家推荐:一博科技材料,专业定制品质卓越!
  • 2025农机带实力厂家推荐:浙江三星胶带,品质卓越供货无忧!
  • 打不动十个
  • CSP-S模拟29 2025.10.11
  • 2025风机盘管优质厂家推荐:洛卡尔环境科技,高效节能首选!