Play on Words(HDU-1116)

PyTorch 深度学习实战(28):对比学习(Contrastive Learning)与自监督表示学习 本文实现了基于对比学习的自监督表征学习框架,通过 InfoNCE 损失在 CIFAR-10 数据集上学习到具有判别性的特征表示。实验表明,仅使用线性分类器即可达到 82% 以上的验证准确率,证明了对比学习的有效性。在下一篇文章中,我们将深入计算机视觉的核心任务之一——《目标检测与 YOLO 实战》,探讨如何利用深度学习实现高效的目标检测系统。 阅读详情
Problem Description
Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very important for us. 

There is a large number of magnetic plates on every door. Every plate has one word written on it. The plates must be arranged into a sequence in such a way that every word begins with the same letter as the previous word ends. For example, the word ``acm'' can be followed by the word ``motorola''. Your task is to write a computer program that will read the list of words and determine whether it is possible to arrange all of the plates in a sequence (according to the given rule) and consequently to open the door. 
 

Input
The input consists of T test cases. The number of them (T) is given on the first line of the input file. Each test case begins with a line containing a single integer number Nthat indicates the number of plates (1 <= N <= 100000). Then exactly Nlines follow, each containing a single word. Each word contains at least two and at most 1000 lowercase characters, that means only letters 'a' through 'z' will appear in the word. The same word may appear several times in the list. 
 

Output
Your program has to determine whether it is possible to arrange all the plates in a sequence such that the first letter of each word is equal to the last letter of the previous word. All the plates from the list must be used, each exactly once. The words mentioned several times must be used that number of times. 
If there exists such an ordering of plates, your program should print the sentence "Ordering is possible.". Otherwise, output the sentence "The door cannot be opened.". 
 

Sample Input
3 2 acm ibm 3 acm malform mouse 2 ok ok
 

Sample Output
The door cannot be opened. Ordering is possible. The door cannot be opened.
 

思路:判断是否有欧拉回路或欧拉道路;

    代码如下:

#include<bits/stdc++.h>
using namespace std;
struct pp
{
    int l,r;//计算每个字母的入度和出度;
};
pp z[26];
int pa[26];
int root(int x)
{
    return pa[x]==x?x:pa[x]=root(pa[x]);
}
void mer(int x,int y)
{
    int rx=root(x),ry=root(y);
    if(rx!=ry)
        pa[rx]=ry;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,l=0,r=0,flag=1,s=0;
        cin>>n;
        string c;
        memset(z,0,sizeof(z));
        for(int i=0;i<26;i++)
            pa[i]=i;
        for(int i=0;i<n;i++)
        {
            cin>>c;
            int a=c[0]-'a',b=c[c.size()-1]-'a';
            z[a].l++;
            z[b].r++;
            mer(a,b);
        }
        for(int i=0;i<26;i++)
            if((z[i].l||z[i].r)&&pa[i]==i)
            s++;
        if(s>1)
        {
            cout<<"The door cannot be opened.\n";
            continue;
        }
        for(int i=0;i<26;i++)
        {
            if(z[i].l==z[i].r) continue;
            else if(z[i].l-z[i].r==1)l++;
            else if(z[i].r-z[i].l==1)r++;
            else
            {
                flag=0;
                break;
            }
            if(l>1||r>1)
            {
                flag=0;
                break;
            }
        }
        if(l!=r)
            flag=0;
        if(flag)
            cout<<"Ordering is possible.\n";
        else
            cout<<"The door cannot be opened.\n";
    }
    return 0;
}

在安装之后使用labelme出现qtpy.PythonQtError:No Qt bindings could be found错误 我在base环境(python3.7)可成功安装和使用labelme,而在同py37版本和py36的虚拟环境中可安装labelme包,但在使用的时候出现报错,如下: 我尝试着去解决第一个错误提示,错误提示为:moduleNotFoundError:No module named ‘PySide’,结果掉入了一个无止无尽的坑,看到网上有朋友说这个只能在py27-py35才能安装,还有说需要VC+ 140等,他们说的这个解决方案只针对于这个缺包的描述,而我们仅仅只需要一个labelme,因此我直接对后面的错误 阅读详情

相关推荐

PSpice 导入 LTspice 仿真实验 --(如何解决PSpice模型无法使用的错误)

参考了网上第三方器件导入LTspice的博客和资料,不论是哪个公司下载的SPICE模型导入LTspice的方法都类似。如果遇到导入报错的情况可以先看一下报错提示,如果通过语法修改实现功能的则说明可以进行仿真,当然性能可能与官方给的模型存在一点出入,但做一个基本的功能验证本人认为还是可以的,总比做出板子用不了或者完全不匹配的要好一些。

伊丽莎白的学习之路 9007

Android U 分屏相关流程——整体流程介绍

原生的分屏功能是在多任务中,点击应用图标选择分屏,在选择多任务中的其他应用进行分屏。

yimelancholy的博客 5370

Abaqus子程序开发避坑指南:从UMESHMOTION到齿轮磨损分析实战

本文深入探讨Abaqus子程序开发中的关键技术与避坑指南,重点解析UMESHMOTION在齿轮磨损分析中的实战应用。从开发环境搭建、调试框架构建到性能优化和大规模计算,提供系统化的解决方案。通过真实案例展示如何避免内存泄漏、网格畸变等常见问题,并介绍数据驱动的磨损预测等前沿技术,帮助工程师提升仿真精度与效率。

weixin_30892037的博客 90

Android分屏功能原理(基于Android12L)

Android分屏功能原理(基于Android12L)分屏功能目的是为了提高用户的生产效率,提高多应用使用的便捷性;Android 很早版本就已经提供了分屏功能,不过随着版本的迭代,特别是Google开始关注Android大屏设备的用户使用体验,内部的实现逻辑也和以前有很大的差别值得注意的是原生Android分屏功能只允许在任务管理器中选择分屏应用,如果应用未打开过,就无法分屏Android13上...

Android技术之家 4336

几款常见存储系统的对比分析

如何对比选择存储系统?本文给你答案!本文将详细对比NetApp、Lsilon、Vast Data、DDN lustre和WekaFS的五个存储系统的简单性、速度、规模及标准。

hongcloudtech的博客 1679

三维旋转详细解读(Rodrigues‘ Roatation Formula 罗德里格旋转公式)

三维旋转引言三维旋转1)欧拉角2)轴角式旋转分解1)V||的旋转2)V⊥的旋转3)V的整体旋转 引言 前面我们了解了 复数在二维旋转中的作用与联系 而四元数与三维旋转之间的关系与复数对二维旋转有很多类似的地方,下面我们就先来详细了解一下三维旋转的过程。 三维旋转 首先讨论一下三维旋转,我们了解到常用的三维旋转有两种方式: 1)欧拉角 即按照一定的顺序,分别对X, Y, Z三个轴进行旋转 θ 角。绕各旋转轴的旋转矩阵为: 然后任意的三维旋转可以分解成上述三种旋转方式的组合。(注意:三个旋转的顺序是非常重要的

晓晨的博客 1万+

Android12分屏与定制三分屏设计文档

Android12三屏分屏与甩屏功能实现 本文介绍了基于Android12系统实现三屏分屏与甩屏功能的定制开发方案。系统在原有双屏基础上新增了第三屏幕区域,重新设计了分屏滑动算法和布局变化逻辑。主要模块包括: 分屏拖放:通过DragAndDropController实现拖拽功能,新增DragLayout视图处理拖拽事件 分屏控制:SplitScreenController管理分屏布局,StageCoordinator协调三个屏幕(主屏、副屏、后排屏)的交互 界面展示:SplitLayout处理分屏边界计算,

jsm1010的博客 1806

OpenFeign, Zuul, Gateway相互不兼容的问题总结

版本 Lib Vresion spring-cloud-starter-gateway 3.1.0 spring-cloud-dependencies 2021.0.0 spring-cloud-starter-netflix-zuul 2.2.6.RELEASE spring-cloud-starter-openfeign 3.1.0 1. Zuul 与OpenFeign 一起使用的问题 错误信息 jav.

Harry的博客 4135

HDU 1116 Play on Words【欧拉通路or回路】

Problem Description Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, th...

weixin_34082177的博客 205

【RT-DETR有效改进】全新的SOATA轻量化下采样操作ADown(轻量又涨点,附手撕结构图)

本文给大家带来的改进机制是利用2024/02/21号最新发布的YOLOv9其中提出的ADown模块来改进我们的Conv模块,其中YOLOv9针对于这个模块并没有介绍,只是在其项目文件中用到了,我将其整理出来用于我们的YOLOv8的项目,经过实验我发现该卷积模块(作为下采样模块)首先可以大幅度降低参数值,其次其精度上也有很高的提升,同时本文的内容目前网络上并无其它人总结(也是最新发布的,可以说BUff是集满了)大家可以尝试以下在自己数据集上的效果。

Snu77的博客 4777

013 PID参数整定:Ziegler-Nichols法

几年前在调试一台伺服压机,客户要求位置精度±0.01mm,响应时间小于50ms。我按照教科书上的经验值设了P=1.5,I=0.02,D=0.01,结果电机一启动就开始尖叫,位置超调直接干到0.3mm,然后开始震荡,像极了喝醉的舞者。现场工程师看我的眼神,就像在看一个刚毕业的实习生。那次之后我明白了一个道理:PID参数不是靠猜的,也不是靠经验公式硬套的。你需要一个系统的方法,而Ziegler-Nichols法就是那个让你从“瞎调”走向“有章可循”的起点。

m0_50546716的博客 101

android T 分屏流程之systemui部分/android framework车载车机手机实战开发

hi,上一节已经讲解清楚了分屏在Launcher端的一个启动情况,本节课开始将进行systemui部分的详细讲解: b站免费视频教程讲解: https://www.bilibili.com/video/BV1wj411o7A9/ 回忆上一节launcher端会调用以下方法来调用到systemui端 这里注意最后桌面调用了mSplitScreen.startIntentAndTaskWithLegacyTransition,这里的mSplitScreen就是一个binder代理,会调用到systemui的服务

liaosongmao1的专栏 1750

【从零开始学习SLAM】官方tf教程小海龟跟随程序

ros tf 进行坐标系之间转换的运算和发布

小秋 AI SLAM 入门实战教程 2034

HDU 1116 Play on Words

HDU 1116 Play on Words Problem Description Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other wa

long-long-ago 476

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

[HDU1116] Play on Words

传送门:Play on Words 把出现的单词的第一个字母与最后一个字母分别视为以其命名的一个顶点,并在两点之间连一条以第一个字母到最后一个字母的有向边,构建一个图,然后判断是否构成欧拉图即可。 #include <bits/stdc++.h> #define ll long long #define INF 0x3f3f3f3f using namespace std; c...

坤斤拷的博客 438

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

HDU1116Play on Words

Play on WordsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9155    Accepted Submission(s): 3171Problem Description Some of the secret doors c...

Mr.zhou 264

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

Hdu-1116 Play on Words

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1116 题目大意:给你一些英文单词,判断所有单词能不能连成一串,类似成语接龙的意思。但是如果有多个重复的单词时,也必须满足这样的条件才能算YES。否则都是不可能的情况。 解题思路: 欧拉路的基本题。只要知道就可以做出来了。 关于欧拉回路和欧拉路径 定义: 欧拉回路:每条边恰好

飘过的小牛 4635

HDU1116-Play On Words 并查集,欧拉回路

HDU1116 - Play On Words 并查集,欧拉回路

P_rogrammer的专栏 529

hdu 1116 Play on Words

Problem Description Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the...

qq_43352073的博客 227

HDU 1116 Play on Words

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1116 题目意思:给出一些单词,玩单词接龙,如果能用完所有单词,则输出Ordering is possible.,否则输出The door cannot be opened. 算法分析:其实每个单词有用的部分只有首尾字母,每个单词相当于首字母指向未字母的一条有向边,一种可能是刚好是欧拉回路,另外

哇哈哈的专栏 640

hdu1116Play on Words

第一次接触欧拉路,看了大神的解题报告后写出 并查集+欧拉回路,先要用并查集判断是否连通,然后再根据每个节点的入度与出度判断是否为欧拉回路或欧拉路 如果所有点入度等于出度,则为欧拉回路 如果起点的入度比出度小一且终点的入度比出度大一,则为欧拉路 #include <iostream> #include <cstring> using ...

anhuidj2007的博客 164

HDU-1116 Play on Words 并查集

/* http://acm.hdu.edu.cn/showproblem.php?pid=1116 题意: 有n个字符串,问能不能将n个字符串连接起来,使得每一个字符串的首字母等于前一个字符串的尾字母,每个字符串必须连进去一次。 题解: 欧拉回路,把每个字符串看成一个一条边,一条从头到尾的有向边,首尾的两个字符看成图中的两个点,建立一个邻接矩阵。 然后求每个点的入度和出度,如果有一点入度为0,出度

菜鸟成长ing 622

hdu 1116 Play on Words

并查集判断连通,欧拉回路判断是否成链,看网上很多地方都写得很清楚我就不再说什么是欧拉回路了 注意首尾的判断一定要用入度与出度的差等于1来判断,而不能用认为入度为0,出度为1的时首,入度为1,出度为0的是尾。 给一组数据 1 3 aba a ab Ordering is possible. #include #define maxn 27+5 using namespace std

zafkiel_nightmare的专栏 586

hdu1116—Play on Words(欧拉回路)

题目链接:传送门 Play on Words Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8400    Accepted Submission(s): 2858 Problem Description

zhiyuanjiang的博客 581

HDU 1116 Play on Words 并查集

HDU 1116 Play on Words 欧拉回路 (并查集) #include #include #include #include using namespace std; const int MAXN = 30; bool vis[MAXN]; int in[MAXN], out[MAXN], bin[MAXN]; int findx(int x) {

DK 465
上一篇: 牛客练习赛12
下一篇: Find them, Catch them(POJ-1703)
绿蚁.r
博客等级 码龄10年 4粉丝 37原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值