51nod2681 嗲串

最新推荐文章于 2025-06-27 13:56:35 发布
最新推荐文章于 2025-06-27 13:56:35 发布
阅读量488 收藏 2
点赞数 1
CC 4.0 BY-SA版权
文章标签： 动态规划 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ZCH1901/article/details/121087029

2681 嗲串

一个词连着说两遍就会变得很嗲，比如“花花”、“狗狗”、“肚肚”，一个字符串如果它的长度为偶数且前一半和后一半完全一样，那么这个串被称为嗲串。比如“gougou”、“biubiu”、“qq”都是嗲串，而“pufu”、“moom”、“wow”都不是嗲串。现在给你一个字符串ss，请你回答：最少需要删掉几个字符，使得剩下的字符串是一个嗲串。

数据范围：1≤s.length≤50

输入

输入仅一行，一个字符串s。

输出

输出仅一行，表示最少删掉的字符数

输入样例

singing

输出样例

1

解析：

任意删掉几个字符，得到的结果是原串的子序列。考虑剩下的嗲串，我们记作TT，一定存在一个分界点kk，使得把原串从位置kk分为2个串S_{1}和S_{2}，满足TT是

最低0.47元/天 解锁文章
ZCH1901
关注
51nod二级题题解（全）
晚安(￣o￣) . z Z
10-23 4391
二级题（68）： 1007 正整数分组(dp) 1050 循环数组最大子段和（dp) 1031 骨牌覆盖（斐波拉契数列） 1062 序列中最大的数（暴力） 1133 不重叠的线段（贪心） 1428 活动安排问题（贪心，任务调度） 1432 独木舟(贪心） 1433 0和5 ...
C语言学习之51nod部分习题编码
weixin_44306061的博客
04-14 431
本篇文章是自己在C语言学习中做过的一些习题，随时补充，不定时更新！！！
51NOD 最长递增子序列（模板）
不要錯過才珍惜
06-03 470
1134 最长递增子序列 给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。   Input 第1行：1个数N，N为序列的长度(2 <= N <= 50000) 第2 - N + 1行：每行1个数，对应序列的元素(-10^9  Output 输出最长递增子序列的长度。
Bailian2681 求字符串长度【字符串】
海岛Blog
11-22 1357
求字符串长度 总时间限制: 1000ms 内存限制: 65536kB 描述求一个长度不大于100的字符串的长度，要求不使用strlen方法，并且使用到字符指针。 输入 输出字符串的长度。 样例输入 I love Beijing. 样例输出 15 问题链接：Bailian2681 求字符串长度 问题分析：（略） 程序说明：这是一个
51nod 1874 字符串排序
zhixin169的博客
12-27 756
定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC''这个字符串的无序度是5，因为D后面有4个位置比它小（AABC），E后面有1个比它小（C），其它位置后面没有比自己小的。" AACEDGG "的无序度为1（E后面有一个D比它小）。" ZWQM "的无序度为6，每个位置后面所有的字母都比它小。 现在你的任务是给定一些字符串（只由大写字母组成），把他们按照无序
51nod 1182 完美字符串
弱菜zc
06-07 775
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1182 题目： 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。 约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能
51nod 1396 还是01串
弱菜zc
07-01 633
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1396 题目： 给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。 注意： （1） 如果k = 0, s[0..k - 1]视为空串 （2
51Nod－1092－回文字符串
逐梦者
08-02 1074
ACM模版描述题解逆置原字符串 和原字符串求最大公共子序列的长度 总长度减去该长度 即为所求代码#include <iostream> #include <cstring>using namespace std;const int MAXN = 1001; int dp[MAXN][MAXN]; char sOne[MAXN]; char sTwo[MAXN];int main() { wh
51nod 1396 还是01串【前缀和】
mengxiang000000
12-01 864
1396 还是01串 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题  收藏  关注 给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。 注意： （1） 如果k = 0, s[0..k - 1]
51nod 1347 旋转字符串
弱菜zc
06-08 934
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1347 题目： S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,
【AGC005D】~K Perm Counting（计数抽象成图）
2301_77025310的博客
10-01 3242
注意到位置为id，权值为v ,不合法的情况，当且仅当 v = id+k或 v= id-k。dp(i,j,pd)表示考虑到第i号点， 连了j条边，是否有连接i 到 i-1号点。因此，我们把每一个位置和权值抽象成点 ，不合法的情况之间连一条边，可以构成二分图。由此可知，当选了n条边，就恰好n个位置不合法，限制条件是：连的边不能相邻，求出f(m) ，f(m)指代至少有m个位置不合法的方案数。由此总共有2n 个点 k 条链，链与链之间无边 互不干涉。把二分图展开成k条链，进行dp。简单的乘法原理罢了。
POJ2718-Smallest Difference(穷竭搜索：全排列)
zaiyang遇见
06-25 445
例如，如果给定数字 0, 1, 2, 4, 6 和 7，您可以编写整数对 10 和 2467。当然，有许多方法可以形成这样的整数对：210 和 764，204 和 176 等。最后一对整数之间的差的绝对值为 28，事实证明，通过上述规则形成的其他整数对都无法实现更小的差。给定一些不同的十进制数字，您可以通过选择这些数字的一个非空子集并以某种顺序编写它们来形成一个整数。那两个数相差最小的时候，是它们的值本身最接近的时候。对于每个测试案例，在一行上写下可以从给定数字中按照上述规则编写的两个整数的最小绝对差。
高通手机跑AI系列之——人脸变化算法
AI暴风龙
06-25 886
基于AidLux的实时人脸变换系统实现 本文介绍了一个在Redmi K60 Pro手机（搭载骁龙8 Gen2处理器）上运行的实时人脸变换系统。系统通过AidLux 2.0（Ubuntu 20.04环境）部署，使用BlazeFace和FaceLandmark两个轻量级TFLite模型实现人脸检测和468个关键点定位。核心算法包括：Delaunay三角剖分进行人脸对齐、仿射变换实现人脸扭曲、以及无缝克隆技术完成图像融合。系统提供图形界面支持8种预设人脸切换，处理速度达实时帧率。代码展示了完整的计算机视觉处理流程
用于算法性能预测的 GNN 框架
hao_wujing的专栏
06-23 883
这些节点功能对节点的属性进行编码。对于 modCMA 和5⁢D问题维度，GNN 将 MSE 提高0.03–0.06对于较低的预算 （50⁢D,100⁢D），而对于较大的预算（例如5.19→4.57在1500⁢D).在30⁢D问题维度，中高预算的收益更为明显，例如，在100⁢D，MSE 从0.27自0.19和1000⁢D，则相对改进达到36.6%.对于 modDE 在5⁢D，对于大多数预算，GNN 的 MSE 低于 RF，其中改善最大，为300⁢D和500⁢D.在30⁢D，GNN 的性能始终优于 RF。
(LeetCode 面试经典 150 题 ) 238. 除自身以外数组的乘积 (前缀和)
最新发布
记录一些刷过的题并分享学习心得
06-27 231
【代码】(LeetCode 面试经典 150 题 ) 238. 除自身以外数组的乘积 (前缀和)
力扣网C语言编程题：搜索二维矩阵（右上角-＞左下角解法）
wojiaxiaohuang2014的博客
06-27 268
力扣网C语言编程题：搜索二维矩阵（右上角->左下角解法）
左神算法之给定一个数组arr，返回其中的数值的差值等于k的子数组有多少个
weixin_51395608的博客
06-23 220
给定一个数组arr，返回其中的数值的差值等于k的子数组有多少个
LeetCode Hot 100 -- 二分查找
AI 学习
06-27 66
【代码】LeetCode Hot 100 -- 二分查找。
leetcode题解77：组合（回溯算法的门面）
2301_80548884的博客
06-23 923
本文介绍了使用回溯算法解决组合问题的思路。给定整数n和k，要求在1到n范围内生成所有可能的k个数组合。通过递归函数backtracking实现：当路径长度等于k时保存结果；否则从startindex开始逐个添加数字，递归处理i+1位置的数字，并在回溯时移除当前数字。示例展示了n=4、k=2时的完整递归过程，最终生成所有有效组合。该方法通过递归分解问题，利用回溯恢复状态，确保正确生成所有不重复的组合。
51Nod - 1020
12-31
### 关于51Nod平台上编号为1020的问题详情与解答 #### 问题描述 在51Nod平台上的第1020号问题是关于计算两个大整数相加的结果[^1]。给定两个正整数A和B，长度不超过10^6位，要求编写程序来求解这两个数的和。 ####...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值