HDOJ5311 深搜简单题,几个小的剪枝

2. 第一个 SAP CDS View 源代码的详细解析:CDS View 和底层自动生成 SQL View 的关系讲解 笔者前一篇教程文章,带着大家在 ABAP 系统创建了一个最简单的基于sflight数据库表的 CDS View:本文对这简单的 14 行源代码背后的知识点进行详细讲解。CDS 全称是 Core Data Services,它是一种数据建模技术,帮助开发者以更直观和高层的方式去描述数据库中所需的数据结构。在一个典型的 SAP ABAP 开发场景里,CDS 经常被用来编写各种用于报表、接口或业务逻辑的数据视图。通常,这些视图包含一系列注解。 阅读详情

Hidden String

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 2018    Accepted Submission(s): 766


Problem Description
Today is the 1st anniversary of BestCoder. Soda, the contest manager, gets a string  s  of length  n . He wants to find three nonoverlapping substrings  s[l1..r1] ,  s[l2..r2] ,  s[l3..r3]  that:

1.  1≤l1≤r1<l2≤r2<l3≤r3≤n

2. The concatenation of  s[l1..r1] ,  s[l2..r2] ,  s[l3..r3]  is "anniversary".
 

Input
There are multiple test cases. The first line of input contains an integer  T   (1≤T≤100) , indicating the number of test cases. For each test case:

There's a line containing a string  s   (1≤|s|≤100)  consisting of lowercase English letters.
 

Output
For each test case, output "YES" (without the quotes) if Soda can find such thress substrings, otherwise output "NO" (without the quotes).
 

Sample Input
  
2 annivddfdersewwefary nniversarya
 

Sample Output
  
YES NO
 

Source
 

Recommend
hujie   |   We have carefully selected several similar problems for you:   6107  6106  6105  6104  6103 


代码如下:
#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>
using namespace std;

string s,word="anniversary";
bool flag;
int lens,lenw;

void dfs(int num, int index,int word_index){
   if (flag) return;
   if (num<=3 && word_index>=lenw) { 
      flag=1;
      return;
   }
   if (index>=lens) return;
   if (word_index>=lenw) return;
   if (num>3) return;

   int i=index;
   int k=word_index;
   while (i<lens){
      if (s[i]==word[k]){
          int tmp=i;
         while (s[tmp]==word[k] && tmp<lens && k<lenw) {
              tmp++; k++;
         };
         dfs(num+1,tmp,k);
         if (flag) return;
         k=word_index;
      }
      i++;
   }
}

int main(){
    std::ios::sync_with_stdio(false);
    lenw=word.length(); 
    int t;
    cin>>t;
    while (t--){
        cin>>s;
        flag=0;
        lens=s.length();
        dfs(0,0,0);
        if (flag) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}


[关系图谱] 二.Gephi导入共线矩阵构建作者关系图谱 本文主要讲解Gephi绘制作者间的关系图谱,该软件可以广泛应用于社交网络、知识图谱分析,推荐读者使用。这是非常基础的一篇文章,重点讲解Gephi使用方法,希望对大家有所帮助。 阅读详情

相关推荐

本地部署DeepSeek连接MATLAB:打造私有化AI编程助手全攻略

大型语言模型(LLM)通过理解自然语言生成代码、解释技术概念,其核心原理是基于海量数据训练的Transformer架构。这项技术为工程计算和数据分析带来了效率革命,尤其在代码生成、调试辅助和文档自动化等场景价值显著。开源模型如DeepSeek-coder凭借优秀的代码理解能力,结合Ollama提供的本地化部署方案,实现了完全离线、低延迟的私有化部署。通过配置国内镜像加速下载,并利用MATLAB内置的HTTP通信函数构造API请求,工程师可以在熟悉的MATLAB环境中直接调用本地模型,处理数据清洗、算法验证等

weixin_30239339的博客 520

hdu6103(尺取)

Kirinriki Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1086    Accepted Submission(s): 432 Problem Description We define the distanc

楚天千里清秋,水随天去秋无际 624

9.9元ESP32-C3开发板实战:手把手教你用VSCode搭建RT-Thread最小系统(附避坑指南)

本文提供了一份详尽的实战指南,教你如何在售价仅9.9元的ESP32-C3开发板上,使用VSCode搭建RT-Thread最小系统。内容涵盖从ESP-IDF环境配置、BSP源码获取、内核补丁应用到编译下载与调试的全流程,并重点分享了版本选择、补丁应用等关键避坑技巧,旨在帮助开发者低成本、高效地启动嵌入式实时操作系统开发。

o4p5q6r7s的博客 229

HDU6103 Kirinriki(尺取)

#include <cstdio> #include <iostream> #include <cstring> #include <cmath> using namespace std;const int maxn=5e3+5; int m; char s[maxn]; int main() { int t; scanf("%d",&t); while(t--) {

zhuxi的博客 311

使用3d Slicer标注病灶并生成ROI掩膜

本篇博客给大家演示一下如何使用3d Slicer标注病灶并生成ROI掩膜,供深度学习模型训练使用。 关于3d Slicer和MRIcron的安装请看我的另一个帖子。 一、数据加载 你可以使用你手头的数据进行标注,这里为了示例方便,我是用的3d Slicer中给出的Sample Data中的MRBrainTumor1的数据。 二、病灶标注及保存 Modules选择Segment Editor: 然后点击Add按钮添加一个Segment,在下方便签上双击可以修改Segment的命名和颜色等。下方三个按钮

Su_Del的博客 1万+

STM32内存大小与地址的对应关系以及计算方法

1、概述 在计算机中要访问存储区,都是通过地址来进行访问的,包括所有的外设(比如串口、内存、硬盘等),都对应有一个访问地址,地址就相当于门牌号,有了门牌号,我们才知道操作的是哪一个区域、哪一个外设。 最被大家熟知的是计算机内存,计算机内存有4G、8G,16G等等,对于程序员而言,要在代码中操作这些内存,肯定得知道内存的地址,此外,还需要会计算地址与内存大小的计算方法与对应关系。STM32作为微

Ace's Blog 4万+

HDOJ1010(搜索+剪枝)

一 题目描述 n m t 4 4 5 S.X. ..X. ..XD .... 在n×m的矩阵中,从‘S’走到‘D’位置,问你用t步能不能走到?典型的搜索题目 二 思路 从起点‘S’开始,遇到‘.’就递归搜索,直到到达’D‘,如果恰好走了t步那么递归结束。 剪枝: 搜索过程中,如果已经走了大于t步的话,退出起点和终点位置abs(ex-sx) + abs(ey-sy)决定

zhangzc 744

地瓜机器人RDK Studio使用入门教程

不知道大家在使用AI开发板的时候有没有遇到过板子官方镜像占据空间大难以保存,想要的时候找不到?官方示例项目久而久之便难以找寻?首次登陆开发板连接网络还需要准备显示器键盘鼠标外设繁杂?…为了解决平时开发过程中遇到的种种不便利问题,地瓜机器人创新的推出了RDK Studio这一官方开发者软件,使智能机器人开发迎来新纪元!通过这一软件极大降低了机器人的开发门槛,哪怕是零基础的用户亦可轻松上手RDK系列板卡!

xiongqi123123的博客 3432

HDU6103

Kirinriki Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1598    Accepted Submission(s): 651 Problem Description We define the dis

creatorx的博客 696

01-诊断开发流程概述

传送门 ==>> AutoSAR入门和实战系列总目录。

1787

uni-app 实现高德 / 百度 / 腾讯地图多端导航跳转(H5最全方案)

本文介绍了一套生产级可复用的多地图导航Hook封装方案。针对开发中常见的经纬度顺序混乱、中文乱码、参数不统一等问题,提供了统一解决方案。方案支持高德、百度、腾讯三大地图平台,封装了各平台的URI参数处理逻辑,包括坐标顺序转换、名称编码、导航模式适配等核心功能。通过组合式API设计,开发者只需调用统一入口即可实现多地图导航跳转,同时保留单独调用各平台的能力。文中还总结了6大常见坑点,并推荐默认使用高德地图作为最稳定的导航方案。该方案适用于车辆定位、物流配送等多种业务场景,可封装为可复用的Hooks组件。

专注于前端开发与实战技巧,记录从零到一的学习与项目经验。分享 Vue3 / JavaScript / TypeScript / Flutter /Uniapp等前端技术,以及 性能优化、工程化、最佳实践。 538

HDU 6103 Kirinriki【尺取法】【思维题】【好题】

Kirinriki Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 456Accepted Submission(s): 160 Problem Description We define the dis...

aaf76097的博客 378

多组学联合高级Mantel-test热图

对应的是「metabo」中物质间的相关性热图,单元格色块颜色表示相关系数大小,橙色表示+相关,绿色表示-相关;单元格内的数值表示相关性值大小,星号表示显著性。双组学(微生物组/ 转录组/代谢组等两两组合)关联分析,可视化组学特征间的关联显著性、强度及相关方向。表示<trans>与<metabo>中物质的Mantel test结果。表示整体相关的系数,连线颜色表示相关系数的显著性检验结果。宿主-微生物互作、疾病多组学机制、环境-生物多组学关联。为物质名称,不允许存在空值、重复值。

多组・学・多组学 371

HDU6103---Kirinriki(2017多校联赛:滑动窗)

题目来源:http://acm.hdu.edu.cn/php?pid=6103题意给出一个字符串,从中分离出尽量长两个子串(不想交)使得他们的dis(按照体面描述的)不大于m,输出长度(两个子串长度一致)。思路按照题意,先用总字符串和它本身反过来之后的进行dis运算,得出一个表,根据这个表,利用去枚举所有可能情况。 (有点乱。。。)代码#include<cstdio> #include<cstri

Crazy 556

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

HDOJ1010(深搜+剪枝)

第一次接触剪枝

Galahad_LLLLLL的博客 474

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

HDU 6103 枚举 +尺取

枚举 +尺取题意:​ 给出一个字符串,问两个不相交的字串对称相减的绝对值和小于等于 m的最长长度。思路:​ 如果存在两个不相交的字串,那么必然两个字串之间存在对称轴,分为两种:1. 子串之间有奇数个其它字符,那么枚举其中的字符。 2. 子串之间有偶数个其它字符,那么枚举其中的空格。 对称轴确定之后,对对称的串计算出其对称相减的和保存在数组中,那么问题转化为,在一个数组中找出和小雨等于m的最长

Since_natural_ran 439

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

poj入门水题--深度搜索(dfs)题 1011,含各种剪枝,比较经典

深度搜索(dfs)题 1011,含各种剪枝,比较经典

薇酱的博客 3474

HDU 6103 Kirinriki (尺取法)

Description We define the distance of two strings A and B with same length n is disA,B=∑n−1i=0|Ai−Bn−1−i|dis_{A,B}=\sum_{i=0}^{n−1}|A_i−B_{n−1−i}| The difference between the two characters

小坏蛋_千千 1721

HDOJ 入门级深搜DFS 题目汇总(持续更新中),一路打怪升级

声明:以下题目均来自于HDOJ,题目难度并没有排序,都是很基础的题目。http://acm.hdu.edu.cn/showproblem.php?pid=1455http://acm.hdu.edu.cn/showproblem.php?pid=2553http://acm.hdu.edu.cn/showproblem.php?pid=1426http://acm.hdu.edu.cn/showpr

勇敢前进的ACMer 7655

HDOJ1078 记忆化搜索入门题 有详细的记忆化搜索模板程序

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10863    Accepted Submission(s): 4625 Problem Description FatMo

勇敢前进的ACMer 2001

HDOJ2102 深搜DFS解法+剪枝优化 入门题

A计划 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23986    Accepted Submission(s): 6016 Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们

勇敢前进的ACMer 745

HDOJ 入门级深搜DFS 题目汇总,持续更新中,一路打怪升级

声明:以下题目均来自于HDOJ,题目难度并没有排序,都是很基础的题目。DFS:http://acm.hdu.edu.cn/showproblem.php?pid=1455http://acm.hdu.edu.cn/showproblem.php?pid=2553http://acm.hdu.edu.cn/showproblem.php?pid=1426http://acm.hdu.edu.cn/sh

勇敢前进的ACMer 544

HDOJ1426 DFS深搜基础入门题

Sudoku Killer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8222    Accepted Submission(s): 2532 Problem Description 自从2006年3月10日

勇敢前进的ACMer 527

HDOJ1428 BFS+DFS 记忆化搜索裸题

漫步校园 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4505    Accepted Submission(s): 1421 Problem Description LL最近沉迷于AC不能自拔,每天寝室、机房

勇敢前进的ACMer 527

HDOJ1978 How many ways 记忆化搜索入门题

How many ways Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5726    Accepted Submission(s): 3382 Problem Description 这是一个简单的生存游戏,

勇敢前进的ACMer 459

HDOJ1716 排列2 DFS水题 注意输出格式

排列2 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8952    Accepted Submission(s): 3307 Problem Description Ray又对数字的列产生了兴趣: 现有四张卡

勇敢前进的ACMer 450
上一篇: HDOJ5547 和 HDOJ1426 DFS简单题
下一篇: HDOJ2102 深搜DFS解法+剪枝优化 入门题
罗侯
博客等级 码龄10年 135粉丝 258原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值