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

2024ICPC区域赛香港站

The 3rd Universal Cup. Stage 23: Hong Kong - Dashboard - Contest - QOJ.ac

C. The Story of Emperor Bie

签到,题目本质找出最大值的位置。

void solve()
{cin >> n;for (int i = 1; i <= n; i++){cin >> a[i];}x = *max_element(a + 1, a + 1 + n);num = 0;vector<int> v;for (int i = 1; i <= n; i++){if (a[i] == x){v.emplace_back(i);}}for (auto i : v){cout << i << ' ';}
}

K. LR String

思维。

题意:给一个由 L R 组成的字符串s1,可以操作任意次:删去L左边的字符或R右边的字符。

k次询问,每次给一个s2,问s2能否由s1变换得到。

思路:首先容易发现,只能删去L左边的字符或R右边的字符,所以如果L在首位或者R在末尾一定无法被删去。

而其他情况都可以被删去,这意味着只要s2是s1的子序列,我们必然可以通过删去得到它。

于是问题转变成判断s2是否为s1的子序列。

预处理一下s1每个位置的下一个 L R 位置,然后用s2模拟即可。

void solve()
{cin >> s1;cin >> k;n = s1.size();vector<int> l(n, n + 1), r(n, n + 1);int l1 = n + 1, r1 = n + 1;for (int i = n - 1; i >= 0; i--){l[i] = l1, r[i] = r1;if (s1[i] == 'L'){l1 = i;}else{r1 = i;}}while (k--){cin >> s2;bool ok = 1;if ((s1[0] == 'L' && s2[0] != 'L') || (s1.back() == 'R' && s2.back() != 'R')){cout << "NO\n";continue;}auto pos = (s2[0] == 'R' ? r1 : l1);if (pos > n - 1){cout << "NO\n";continue;}for (int i = 1; i < s2.size(); i++){if (s2[i] == 'R'){pos = r[pos];}else{pos = l[pos];}if (pos > n - 1){ok = 0;break;}}cout << (ok ? "YES\n" : "NO\n");}
}

L. Flipping Paths

模拟,思维。

题意:给一个BW组成的n*m的二维图,每次从起点到终点只可往右往下移动画出一条线,线上的字符改变,问能否在400次以内将所有字符变成相同。

思路:分别考虑将所有变成B或W。

每次找到当前行最右边一个不合法的作为当前行的终点,从起点到终点改变字符;

到终点后不是最后一行就下移,然后循环判断。

是最后一行就右移直至终点。

void solve()
{cin >> n >> m;vector a(n + 1, vector<char>(m + 1));rep(1, i, n){rep(1, j, m){cin >> a[i][j];}}auto check = [&](auto c){vector b(n + 1, vector<int>(m + 1));rep(1, i, n){rep(1, j, m){b[i][j] = (a[i][j] == c ? 1 : 0);}}vector<string> ans;int op = 0;while (op <= 410)  //多几次 便于判断是否400次能完成{auto ok = 1;rep(1, i, n){rep(1, j, m){if (b[i][j] != 1) {ok = 0;break;}if (!ok)break;}}if (ok)break;string s = "";int st = 1;  // 起始列rep(1, i, n) // 枚举行{b[i][st] ^= 1;int ed = 1; // 终止列lep(m, j, 1){if (b[i][j] == 0) //找终点{ed = j;break;}}while (st < ed)  //走到终点{st++;b[i][st] ^= 1;s += 'R';}if (i != n)  //不是最后一行就下移{s += 'D';}else  //是最后一行且不是最后一列就右移{while (st < m){st++;b[i][st] ^= 1;s += 'R';}}}ans.emplace_back(s);op++;}if (op <= 400){cout << "YES\n";cout << op << '\n';for (auto u : ans){cout << u << '\n';}return 1;}return 0;};if (check('W') || check('B')){re;}else{cout << "NO\n";}
}
http://www.dtcms.com/a/466236.html

相关文章:

  • 公司网站备案怎么做运营管理培训
  • 基于STM32的智能衣柜系统/智能衣帽间/wifi衣柜/wifi衣帽间/智能家居系统
  • access 网站后台seo引擎
  • 打字训练文章大全:哪吒打字1000篇打字文章素材
  • 使用 minimind
  • MinerU与Docling:智能文档处理框架对比
  • GAN(Generative Adversarial Nets)生成对抗网络论文笔记
  • sql练习
  • GESP C++等级认证三级12-操作string2-1
  • 人像摄影网站十大排名给公司建网站
  • 哈尔滨模板建站公司推荐上海传媒公司ceo是谁
  • Kubeadm安装完Kubernetes(K8S)后,ssh连不上了
  • 东方博宜OJ 1007:统计大写英文字母的个数 ← string
  • 3D地球可视化教程 - 第3篇:地球动画与相机控制
  • Python实现跳动的爱心
  • 网络营销策略存在的问题seo搜索引擎优化是做什么的
  • 中国建设银行门户网站wordpress 功能
  • 【ProtoBuffer】简介与安装
  • 网站管理 设置开启电子商务和网络购物网站
  • vue2和vue3响应式原理有何不同?
  • 做化工的 有那些网站沈阳网站排名工具
  • 郑州做网站的大公网站建设冫首先金手指十五
  • mysql数据库压缩
  • Ubuntu 下编译 mbedtls 并使用
  • 外贸公司用什么建网站新东方雅思培训机构官网
  • prompt构建技巧
  • Golang面向对象
  • 从零开始学Wordpress建站杭州建筑工程网
  • 网站品牌词如何优化wordpress 微博客
  • Spring中Date日期序列化与反序列化中格式设置