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

知识学报:入门(1)

不是题解不是教学!!!

11.20

CSES 1068

模拟。

CSES 1083

模拟。

CSES 1069

模拟。

CSES 1094

每次操作对某个数加一,要求从左到右不减小,求最小操作次数。
从左到右每个检查,如不满足就加到和前一个相同。

CSES 1070

要求给出一个长度为 \(n\) 的排列使没有相邻的数相邻,或输出无解。
显然 \(1\) 是一个相邻数最少的数所以放在中间,然后随便填,\(2\) 放在最边上是一种构造方案,可以得到 \(4\) 或以上才有解。考虑比较容易写的方法,可以偶数从小到大放,再奇数从小到大放。注意 \(n=1\) 时也有解。

CSES 1071

对一个形如:
image
的矩阵,给出 \(x\)\(y\) 求数字。
发现每层结尾都是一个完全平方数,且为坐标中最大值的平方。于是计算出结尾再根据奇偶性计算这个数即可。

CSES 1072

对于一个 \(k \times k\) 的棋盘有多少种放两个互不攻击的骑士的方案。
容斥原理,总方案数减能攻击方案数就是互不攻击的方案。总方案数为 \(\frac{k^2 \times (k^2 - 1)}{2}\),互相攻击的情况是一个 \(2 \times 3\)\(3 \times 2\) 的格子,攻击方案数为 \(4(k-1)(k-2)\),相减即为答案。

CSES 1092

给定一个长度为 \(n\) 的排列,求分成两组使两组和相同的分配方案,或输出无解。
当排列和为奇数时无解,偶数时有解。从大到小塞入第一组,如果塞入后不超过总和的一半则塞入,否则不塞。剩下的就是第二组。

CSES 1617

求长度为 \(n\) 的二进制串有多少种。
输出 \(2^n\) 即可。

CSES 1618

\(n!\) 的结尾有几个零。
有几个零即为求该数的因子 \(10\) 的个数,即求 \(2\)\(5\) 因子中较小的那个。求解 \(n!\) 中某个质因子个数,可以用定理,即 \(p\) 因子个数为 \(\lfloor\frac{n}{p}\rfloor + \lfloor\frac{n}{p^2}\rfloor + \lfloor\frac{n}{p^3}\rfloor +...\),意义为恰为 \(p\) 倍数的贡献 \(1\) 个因子,为 \(p^2\) 的额外贡献一个因子 \(p\)\(p^3\) 再额外贡献一个,以此类推。

http://www.rkmt.cn/news/54727.html

相关文章:

  • 英国网络安全法案强化关键基础设施监管新规
  • 开发一个出厂就是最高权限的手机或者用linux手机虚拟化运行安卓系统
  • 0#120;c000000f进不了系统怎么修复
  • 【第7章 I/O编程与异常】文件操作补全程序题
  • 【I/O编程与异常】文件操作补全程序题
  • 应用安全 --- 看门狗函数
  • LaTeX Beamer自动分页
  • 高精度进制转换
  • AI元人文:赋能技术人文深度融合的法治新范式
  • [K8s/资源调度] Vocano : 开源的 Kubernetes 批处理系统
  • 2025 Super MB Pro M6+ PRO: BENZ BMW 2-in-1 Diagnostic Tool with Panasonic FZ-G1 Tablet Ready to Use
  • 11.19 p1115最大字段和
  • 20232419 2025-2026-1 《网络与系统攻防技术》实验六实验报告
  • 22年副省daan
  • 第30天(中等题 二分查找)
  • 腾讯云ubuntu服务器初始化
  • 现实的一切,都是自指自洽的道德因果逻辑态
  • Firefox扩展界面优化与浏览器技术更新
  • 11月19日日记
  • 代码随想录Day15_二叉树
  • 什么是代币?从ERC-20开始 - all-in
  • Yanhua Mini ACDP-2 BMW CAS Package: Advanced CAS ISN Module Programming for N20/N55/B38
  • 发布与订阅者模式-复盘
  • 20232307 2025-2026-1 《网络与系统攻防技术》实验七实验报告
  • 《R语言医学数据分析实战》学习记录--第一章 R语言介绍
  • 李克特量表(Likert scale)
  • java---maven
  • 状语从句学案
  • 用 Rust 与 Tesseract 进行英文数字验证码识别
  • contig 和 scaffold的区别和联系