ABC303 - D - Shift vs. CapsLock

最新推荐文章于 2025-11-24 17:02:03 发布

原创

最新推荐文章于 2025-11-24 17:02:03 发布 · 400 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法

0x00 Link

D - Shift vs. CapsLock
Source - AtCoder
Tag - DP - 分类讨论
Time - $*$

0x01 Source Code

//
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

乐意奥AI

关注关注

13
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

AtCoder Beginner Contest 198 （A ~ F）题解

繁凡さん的博客

04-12

1425

目录A. DivB. Palindrome with leading zerosC. Compass WalkingD. Send More MoneyE. Unique ColorF. Cube A. Div Problem Solution 签到第一反应隔板法，把 nnn 个物品用一个板子隔开，不能为空，答案就是 Cn−2+2−1 2−1=Cn−1 1=n−1C_{n-2+2-1}^{\ 2-1}=C_{n-1}^{\ 1}=n-1Cn−2+2−1 2−1=Cn−1&

《计算机应用基础》第3章--指法训练与汉字输入.ppt

04-24

例如，字母键共26个，其排列依据使用频率分布，大小写转换通过Shift键或Caps Lock键实现；而数字键与符号键通常设有上下两种符号，利用Shift键进行切换。此外，还强调了空格键在输入中文时选择重码的作用，以及回车...

参与评论您还未登录，请先登录后发表或查看评论

【状态机DP】ABC303 D - Shift vs. CapsLock

weixin_62528401的博客

05-28

205

一开始为了把所有决策都塞进状态里，给所有决策都编了个号，设了个三维dp....设dp[i][0]表示前i个字符，不开大写的最小花费。dp[i][1]表示前i个字符，开大写的最小花费。事实上是个状态机DP。

[ABC303D] Shift vs. CapsLock

2401_85154274的博客

05-20

333

【代码】[ABC303D] Shift vs. CapsLock。

Capslock + 的使用

u010825931的博客

01-10

5517

Capslock +下载地址:https://download.csdn.net/download/u010825931/10908873 Capslock+ 适用于 Windows 系统，大小 933 KB，完全免费。启动 Capslock+ 后，同文件夹下会生成以下文件： CapsLock+settings.ini：Capslock+ 的设置文件，保存各种设置信息，请参考CapsLoc...

2019河南对口升学高考试卷计算机专业课,2019河南对口升学高考试卷计算机专业课-9页word资料...

weixin_34081553的博客

06-20

400

河南省2012年普通高等学校对口招收中等职业学校毕业生考试计算机类基础课试题卷考生注意：所有答案都要写在答题卡上，写在试题卷上无效一、选择题(计算机组装与维护1-30；Visual Basic 6.0程序设计31-55。每小题2分，共110分。每小题中只有一个选项是正确的，请将正确选项涂在答题卡上)1．是决定一台计算机档次和配置的关键因素。A．内存 B．外设 C．硬盘 D．CP...

19春福是计算机应用基础,19春福师《计算机应用基础》在线作业二-0004参考资料...

weixin_42499899的博客

07-20

448

19春福师《计算机应用基础》在线作业二-0004参考资料19春福师计算机应用基础在线作业二-0004-参考资料请仔细阅读下面说明再下载：预览的题目和您自己的试题必须完全相同再下载金！由金锄头账号：qq号1072066377电大奥鹏助学团队独家整理！仅在金锄头网上传!第1题(单选题)下列软件中属于应用软件的是()A、操作系统B、编译程序C、数据库管理系统D、财务管理系统参考答案：D第2题(单选题)以...

福师计算机应用基础在线作业二,20秋福师《计算机应用基础》在线作业二-0004参考资料...

weixin_29224309的博客

06-17

718

1、20秋福师计算机应用基础在线作业二-0004-参考资料请仔细阅读下面说明再下载：预览的题目和您自己的试题必须完全相同再下载金！由金锄头账号：qq号1072066377电大奥鹏助学团队独家整理！仅在金锄头网上传!第1题(单选题)下列软件中属于应用软件的是()A、操作系统B、编译程序C、数据库管理系统D、财务管理系统参考答案：D第2题(单选题)以下域名中，表示商业网的是()A、eduB、cnC、c...

全平台实现Caps Lock切换输入法

MedeMede

11-27

2798

效果 Caps Lock 为输入法切换健 Shift + Caps Lock 为大写锁定健 (macOS 还可长按 Caps Lock) macOS 系统设置->键盘->输入法->使用大写锁定键切换ABC Win 安装 Recaps即可，无需其他操作，开箱即用。官网：https://recaps.sourceforge.io/ Linux 将 Caps_Lock 设为右Ctrl 查看大写锁定健keycode，并复制配置文件 xmodmap -pke | grep Caps xm

[ATCoder] dp contest 题解

William_Wang_的博客

02-07

987

对于某一步的决策 , 会受到上一步决策选了哪些物品 , 用了多少容量的影响。概率 dp , 某一状态受之前状态影响 , 也会受到当前选第。DAG 上的动态规划 : 受到已经访问的点和上一步走到的点影响。范围的状态转移而来 , 因此需要枚举到。, 后者已知 , 因此正序枚举。天选择活动影响 , 因此设计。的贡献也应该做到最小花费即。的范围很大 , 但考虑到。与 D 不同 , 此题。可以采用记忆化搜索的方式。, 因此优先正序枚举。, 即满足最优子结构。收益占据的最少的空间。期望 dp , 考虑。

Windows-98-启动与退出(1).ppt

07-22

在汉字输入的规则方面，强调了Caps lock键必须在小写锁定状态，使用空格键结束输入码，以及通过键盘或鼠标进行翻页查找。五笔字型输入法介绍了笔划、字根、汉字的结构层次，以及如何通过键盘上的字根分布表来辅助...

C++ 字符串模拟力扣 14. 最长公共前缀每日一题题解

Q741_147的博客

11-23

665

本文围绕LeetCode 14“最长公共前缀”这一字符串经典入门题展开，解析其作为面试高频题的核心价值——夯实模拟思维、边界处理与代码优化能力。文章详细阐述横向遍历（两两对比）与纵向遍历（逐位验证）两种核心算法原理，提供完整可运行的C++代码，拆解关键细节与易错点，并进行复杂度分析。同时总结解题核心考点、思路迁移方向及常见错误，帮助读者不仅掌握本题解法，更能提升字符串处理能力，为后续复杂题型奠定基础，兼具入门指导与面试备考价值。

代码随想录 63.不同路径Ⅱ

m0_63814538的博客

11-24

436

4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。

算法：二叉搜索树的最近公共祖先

czlczl20020925的博客

11-24

472

下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。

P1522 [USACO2.4] 牛的旅行 Cow Tours(连通块+Floyd）

2302_79372568的博客

11-22

思路：先用dfs标记一下每个点在哪个连通块，然后求出每个连通块内每个点的最大最短路，求任意两点之间的距离＋数据范围，我们可以知道这道题要使用Floyd进行求解，求到了任意两点之间的距离后，我们就可以求出每个点到所在连通块其他点的最短路中的最大值，然后再从同一连通块的所有点的最大值中选出最大值，就是连通块的直径了。题目大意：给你n个坐标点（x,y)，再给一个n*n的矩阵，代表两点之间的连边关系，连边之后会构成若干个连通块，定义连通块的直径为最远的两个点的距离（距离指的是两点间最短路径的长度）。

第二次测试题解

2402_89056915的博客

11-23

802

第 3 刀：要最大化分区，第 3 个平面必须与前 2 个平面都相交（得到 2 条不重合的交线，且这 2 条交线在第 3 个平面上相交）—— 相当于在第 3 个平面上，用 2 条相交直线分成了 4 块，因此新增 4 个区域 →。前 3k+2 项的和：3k 项和 + a₃ₖ₊₁ + a₃ₖ₊₂ ≡ 0 + p + q ≡ (p+q) mod 2（a₁+a₂ 的奇偶性）余数 r=2（n=3k+2）→ Sₙ ≡ 1+1=2≡0 → 0（偶）→ 代码逻辑：if n%3==1 → 1，else → 0。

GoC题解(22) GoC测试模拟题(2017.3.23)第6题：同心圆

2301_78151773的博客

11-22

240

小C要画红绿黄3个不同半径的同心圆，要求红色(1号）的是最大半径圆，绿色（3号）的是第2大半径的圆，黄色（5号）的是最小半径的圆。但输入是的的3个数可能并没有从大到小。这3个圆一定要按照正确的次序才能画出正确的图形。比如你最后画最大的圆形，就只能看见一个红色的大圆。请你帮小C编程解决这个问题。一行3个不同的正整数a,b,c：表示每圆的半径，范围在[10..100]。有同学容易犯下面这段代码类似的错误。

算法基础篇：（十六）深度优先搜索（DFS）之递归型枚举与回溯剪枝初识

最新发布

2301_79248256的博客

11-24

717

本文聚焦深度优先搜索（DFS）的递归型枚举与回溯剪枝，以枚举子集、组合型枚举、枚举排列、全排列四个洛谷经典例题为切入点，从问题描述、决策树分析、递归函数设计到代码实现逐步拆解。先阐释搜索本质及 DFS 与回溯、剪枝的关联，再通过具体案例讲解回溯的 “恢复现场” 操作与可行性、重复性等剪枝技巧，总结 DFS 递归型枚举 “画决策树 - 设计函数 - 实现回溯 - 添加剪枝” 的通用步骤，帮助读者理解并掌握 DFS 解决枚举类问题的核心方法，为进阶应用奠定基础。

【Linux系统】解明进程优先级与切换调度O(1)算法

记录我一步步的学习历程，期待无限进步，向星举目！

11-23

935

本文介绍了Linux进程优先级与调度机制。进程优先级由PRI和NI值决定，PRI=80+NI，NI取值范围为-20~19。通过top命令可修改进程nice值来调整优先级。Linux采用O(1)调度算法，使用两个优先级数组（活跃队列和过期队列）实现高效进程切换。活跃队列存放待执行进程，过期队列存放时间片耗尽的进程，通过指针交换实现队列轮转。这种设计结合位图查找和侵入式链表，确保调度时间复杂度为O(1)。文章还解释了竞争、独立、并行和并发等进程相关概念，说明多进程如何在单CPU环境下通过时间片轮转实现并发执行。

//AT_abc303_d [ABC303D] Shift vs. CapsLock //状态：已输入字符数量 i 、当前大小写情况 j、最优代价v。 //（i j是阶段，v是分组最优值） //转移：1类输入一个字符，2类切换大小写状态。 #include<bits/stdc++.h> using namespace std; #define int long long const int maxn=3e5+5,inf=1e18; int x[2],y,z,f[maxn][2]; // 0是小写，1大写 string s; signed main() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); cin>>x[0]>>x[1]>>z>>s; f[0][1]=z; for(int i=1; i<=s.size(); i++) {//层从1开始，f初始状态足够劣 //收集型 0是小写，1大写 f[i][0]=f[i-1][0]+x[s[i-1]=='A']; f[i][1]=f[i-1][1]+x[s[i-1]!='A']; f[i][0]=min(f[i][0],f[i][1]+z); f[i][1]=min(f[i][1],f[i][0]+z); } cout<<min(f[s.size()][0],f[s.size()][1]); return 0; } 给出代码的意义

07-16

代码是实现特定功能的程序语言，其意义在于将算法和逻辑转化为计算机可执行的任务。理解代码的功能、实现方式以及各部分的作用，有助于更好地掌握编程思想、优化系统性能并提升开发效率。以一个简单的分页功能实现为例，以下是一个 Java 语言实现的分页逻辑片段： ```java public class Pagination { private int currentPage; // 当前页码 private int totalItems; // 总记录数 private int itemsPerPage; // 每页显示数量 private int totalPages; // 总页数 public Pagination(int totalItems, int itemsPerPage) { this.totalItems = totalItems; this.itemsPerPage = itemsPerPage; this.totalPages = (int) Math.ceil((double) totalItems / itemsPerPage); } public int getCurrentPage() { return currentPage; } public void setCurrentPage(int currentPage) { if (currentPage < 1) { this.currentPage = 1; } else if (currentPage > totalPages) { this.currentPage = totalPages; } else { this.currentPage = currentPage; } } public int getStartIndex() { return (currentPage - 1) * itemsPerPage; } public int getEndIndex() { return Math.min(currentPage * itemsPerPage, totalItems); } } ``` ### 功能解析上述代码用于实现数据分页的基本功能。它支持设置总记录数和每页显示数量，并根据这些参数计算出总页数。同时，提供了获取当前页码、起始索引和结束索引的方法，便于在前端展示或数据库查询中使用。 ### 实现方式 - **构造函数**：通过传入总记录数和每页显示数量，计算出总页数。 - **页码限制**：`setCurrentPage` 方法确保用户输入的页码不会超出有效范围。 - **索引计算**：`getStartIndex` 和 `getEndIndex` 方法分别计算当前页的数据起始位置和结束位置，适用于从集合中提取子集进行展示。 ### 各部分作用 - `currentPage`：表示当前请求的页码，通常由用户输入或 URL 参数传入。 - `totalItems`：表示数据源中的总记录数，用于决定分页的最大页码。 - `itemsPerPage`：定义每页显示的数据条目数。 - `totalPages`：由总记录数除以每页数量向上取整得到，表示所有可用页数。 - `getStartIndex()` 和 `getEndIndex()`：用于定位当前页应展示的数据区间。通过封装分页逻辑到类中，可以提高代码复用性，并使主业务逻辑更清晰易读[^4]。