长春理工大学第十四届程序设计竞赛(重现赛)m.orxzone

ydddd ydddd     2022-12-18     497

关键词:

链接:https://ac.nowcoder.com/acm/contest/912/M

题意:

Daenerys Stormborn, 风暴中出生的丹尼莉丝,the Unburnt, 烧不死的,Queen of Meereen, 弥林女王,Queen of the Andals and the Rhoynar and the First Men, 安达尔人,罗伊那人,和先民的女王,Lord of the Seven Kingdoms, 七国之主,Protector of the Realm, 疆域保护者,Khaleesi of the Great Grass Sea, 多斯拉克海的女主,Breaker of Shackles, 打破铐镣者,Mother of Dragons, 龙母. 强如龙母也只有这么点名号

垃圾rx,保龄球下水道选手rx,俄罗斯方块大师rx,??选手xr,手速狗xr,练习时长两年半的acm练习生rx,线段树大师rx,数竞选手rx,手游忠实厨力玩家xr,下水道英语老师rx,图论大师rx,大珩班尖子生xr...txr的名号存在于千千万万的iXiang心中,无穷无尽

您作为iXiang,十分热衷于统计txr的名号数,现在有一个全部由小写字母组成的字符串S,字符串中同时包含‘r‘,‘x‘(无序)的非空子串数为txr的名号数


一个字符串s被称作另一个字符串S的非空子串,表示为S=XsY(X,Y可为空串,s不可为空串)

思路:

记录r和x的位置。

每次往后跑的时候增加min(r,x)的字串个数,每当遇到r或x就更新位置。

代码:

#include <bits/stdc++.h>
 
using namespace std;
 
typedef long long LL;
const int MAXN = 3e5 + 10;
const int MOD = 1e9 + 7;
int n, m, k, t;
 
int main()

    string s;
    cin >> s;
    int r = 0, x = 0;
    LL res = 0;
    for (int i = 0;i < s.length();i++)
    
        if (s[i] == ‘r‘)
            r = i+1;
        if (s[i] == ‘x‘)
            x = i+1;
        res += min(r, x);
    
    cout << res << endl;
 
    return 0;

  

长春理工大学第十四届程序设计竞赛(重现赛)f(代码片段)

F.SuccessionediFixoracci题目链接:https://ac.nowcoder.com/acm/contest/912/F 题目:动态规划(Dynamicprogramming,简称dp)是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。例如,假设小x一步能爬1层或2层台阶,求小x爬n... 查看详情

长春理工大学第十四届程序设计竞赛(重现赛)b(代码片段)

BBowlingGame题目链接:https://ac.nowcoder.com/acm/contest/912/B题目CUST的队员打完省赛后,小r带着大家去打保龄球。保龄球是一项难度非常高的游戏,然而这根本难不住校队成员,他们个个都很厉害(炸和)一发10个瓶都倒。尤其是小r,每次... 查看详情

长春理工大学第十四届程序设计竞赛(重现赛)j.printout

链接:https://ac.nowcoder.com/acm/contest/912/J题意:小r为了打校赛,他打算去打字社打印一份包含世界上所有算法的模板。到了打字社,小r一看价格:总打印页数X0X0页以下(不含X0X0)x0x0元每页,X0∼X1X0∼X1页(不含X1X1)x1x1元每页,X1&si... 查看详情

第十四届华中科技大学程序设计竞赛决赛同步赛beautifulland(代码片段)

It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofHUST.NowHUSTgotabiglandwhosecapacityisCtoplanttrees.Wehaventreeswhichcouldbeplantinit.EachofthetreesmakesHUSTbeautifulwhichdetermine 查看详情

第十四届华中科技大学程序设计竞赛决赛同步赛

第十四届华中科技大学程序设计竞赛决赛同步赛ABeautyofTrees思维,带权并查集题意:长度为n的序列,没告诉你具体数是多少。只给出m个查询,表示区间[l,r]的异或和为k。但是第i个查询如果和前面的查询有矛盾,那就是错误的。... 查看详情

浙江财经大学第十四届程序设计竞赛题解

 【题面pdf下载】链接:https://pan.baidu.com/s/1Eb16fHtNYMLrRk9QnXWa-g密码:dwn8【题目牛客网提交链接】【现场赛排名】链接:https://pan.baidu.com/s/1jfzH6-7BoPhEjnijGQK53w密码:y669 感谢各位大佬的参赛。 由于命题人水平不高,而且之前没... 查看详情

第十四届全国大学生智能车竞赛竞赛技术报告下载链接

第十四届智能车竞赛技术报告下载链接 01下载报告  今天上午,看到有同学询问关于十四届智能车竞赛技术报告下载的询问。 实际上,之前第十四届的技术报告在百度上有, 只是没有能够提供下载链接。 由... 查看详情

第十四届华中科技大学程序设计竞赛--jvarioustree(代码片段)

链接:https://www.nowcoder.com/acm/contest/106/J来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++32768K,其他语言65536K64bitIOFormat:%lld题目描述It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofH 查看详情

2016中国大学生程序设计竞赛(长春)-重现赛题解

J.Uglyproblem题意:把大数字拆成不超过50个的回文数题解:每次用不超过大数字的回文数去减,得到的结果要再这样执行,注意"10"这个数的坑点#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm&g... 查看详情

2016中国大学生程序设计竞赛(长春)-重现赛1010uglyproblem回文数模拟

UglyProblemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0SpecialJudgeProblemDescript 查看详情

第十四届华中科技大学程序设计竞赛cprofessionalmanager并查集删除/虚点(代码片段)

题目描述It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofHUST.Thusaprofessionaltreemanagerisneeded.Yourtaskistowriteaprogramtohelpmanagethetrees.Initially,therearenforestsandforthei-thf 查看详情

第十四届华中科技大学程序设计竞赛jvarioustree数值型一维bfs/最小步数(代码片段)

链接:https://www.nowcoder.com/acm/contest/106/J来源:牛客网题目描述It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofHUST.AndtherearemanydifferenttypesoftreesinHUST,eachofwhichhasanumberrepresen 查看详情

第十四届华中科技大学程序设计竞赛kwalkingintheforest二分答案/最小化最大值(代码片段)

链接:https://www.nowcoder.com/acm/contest/106/K来源:牛客网题目描述It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofHUST.Nowyou'regoingtowalkthroughalargeforest.ThereisapathconsistingofNsto 查看详情

北京师范大学第十六届程序设计竞赛决赛-重现赛acfgi(代码片段)

A 塞特斯玛斯塔题目描述 quailty是一名狂热的ACM音游选手,沉迷各种音乐游戏,比如LunaticRave2,osu!之类的。今天,quailty玩的是国内游戏厂商雷亚(并不是赞助商)出品的一款音乐游戏Cytus。游戏中,玩家需要随着游戏界面... 查看详情

福州大学第十五届程序设计竞赛_重现赛b题迷宫寻宝(代码片段)

ProblemB迷宫寻宝Accept:52    Submit:183TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription洪尼玛今天准备去寻宝,在一个n*n(n行,n列)的迷宫中,存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四... 查看详情

河南省第十三届icpc大学生程序设计竞赛重现赛感悟(代码片段)

1年前就补过了也写过一篇题解。时隔1年又刷了一遍看看1年的时间自己成长了多少。本篇只讲自己的感悟。A签到过了,F也是签到但是犯了一个sb的错误就是坐标我跟字符数组一块定义成了char。导致一直wa,调了好久。M是思维... 查看详情

hdu6467简单数学题递推公式&&o优化乘法(广东工业大学第十四届程序设计竞赛)(代码片段)

...rce“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛        解题思路: 但是这道题只推出递推 查看详情

2016中国大学生程序设计竞赛(ccpc长春)题解报告(代码片段)

...呆了那么长时间,还是只会划划水...链接→2016中国大学生程序设计竞赛(长春)-重现赛 Problem1002FractionAccept:0  Submit:0TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others) 查看详情