TopCoder提交测试

TopCoder网络连接不是很好，尝试了各种方法后，用Edge浏览器+全局代理连上了。似乎不用代理也可以。

网址：https://arena.topcoder.com
刷题点击上边栏的Practice Problem，点击题目后进入页面需要加载很长时间。如果出现Disconnect之后点继续，继续在界面等待…
题目加载完成后，测试提交较为顺利。网页版编辑器机支持自定义测试。
需要根据题目的要求实现相应方法。

题目：ABBA

判断一个AB组成的字符串是否可以通过末尾加A、翻转后加B变换成为另一个字符串。

一般这种字符串修改的容易想到DP。不过这道题主要方法应该是贪心。首先计算出两个字符串的AB个数差值，然后根据B的差值判断翻转的次数。可以确定原字符串经过翻转后，前后跟随的B的个数和添加A的位置。与目标字符串进行比对即可。

#include <bits/stdc++.h>using namespace std;
typedef long long LL;class ABBA{public:string canObtain(string initial, string target){int len1 = initial.length();int len2 = target.length();int cntA = 0, cntB = 0;for(char a : initial){if(a == 'A'){cntA--;}else{cntB--;}}for(char a : target){if(a == 'A'){cntA++;}else{cntB++;}}if (cntB < 0 || cntA < 0) {return "Impossible";} else {int cntL = cntB / 2;int cntR = cntB - cntL;bool rev = cntB & 1;if (rev) {int p = len2 - 1;if (!cntR && initial[0] != 'A' && target[0] == 'A') return "Impossible";while (cntR) {cntR -= target[p] == 'B';p--;}if (p - len1 + 1 < 0) return "Impossible";for (int i = 0; i < len1; ++i) {int pp = p - i;if (target[pp] != initial[i]) return "Impossible";}return "Possible";}else{int p = 0;if (!cntR && initial[0] != 'A' && target[0] == 'A') return "Impossible";while (cntL) {cntL -= target[p] == 'B';p++;}if (p + len1 > len2) return "Impossible";for (int i = 0; i < len1; ++i) {int pp = p + i;if (target[pp] != initial[i]) return "Impossible";}return "Possible";}}}
};

TopCoder提交测试相关推荐

当一个软件新版本提交测试时要有,如何改善没完没了的软件测试版本？
51Testing软件测试网1B5~A[-B+FfZg 开发人员3天出1个新的软件版本?1天1个新的版本?甚至1天3个版本?人员不得不每天不停地更换软件版本,而这种情况会导致一些不利的后果:\L ^S ...
开发人员用的提交测试环境的AutoIT脚本
主要功能就是依次检查各个步骤,确定该做的工作都已经完成,如果没有完成,就自动打开相关的工具,并等待完成. 代码如下: ;各个文件的位置 $vss = "C:\Program Files\Mi ...
在MSCOCO的test-dev数据集上测试过程（如何在MSCOCO服务器上提交测试结果）
前言如果科研工作做的是MSCOCO数据集,有实验效果了,一般都需要在test-dev数据集上进行测试,这样才能说明问题(val有标注数据,万一有人投机取巧在val验证集上效果贼高,然后就说明他的是S ...
提交测试流程和【开发提测申请模板】
项目到了需要提测的时候,提测这件事当然不能通过口头提测,得出提测单,还要写清楚提测的功能和相关事项,这是很重要的!! 提测的方式呢,一般可以通过项目管理系统,像我们用的禅道,或者通过邮件抄送的方式,总 ...
关于INRIA Aerial Labeling Contest无法正确提交测试结果的解决方法
软件需求分析作业提交测试
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.pandas是什么? 二.使用步骤 1.引入库 2.读入数据总结前言提示:这里可以添加本文要记录的大概内容: ...
iOS提交TestFlight测试显示缺少合规证明
当我们在使用TestFlight进行应用测试时,上传应用后在选择构建版本时警告"缺少出口合规证明".如下图解决方式是在Info.plist中增加字段App Uses Non-Ex ...
『TopCoder 组件开发指南』
导读: 『TopCoder 组件开发指南』 Ⅰ. 简介 TopCoder 组件开发 TopCoder 组件开发使用的语言包括Java 和C#,尽管这两种语言有较大差别,但开发过程却非常相似.本指南将 ...
两阶段提交实际项目V1
项目介绍两阶段提交项目主要是实际用代码演示复现一下,两阶段提交的执行过程,仅供学习参考.本次主要分析的版本为V1版本,主要实现的流程包括服务端的基础架构编写,客户端的基础架构编写,完成事务提交的过程 ...

TopCoder提交测试

题目：ABBA

TopCoder提交测试相关推荐

最新文章

热门文章