topcoder srm 518 div 2

最新推荐文章于 2022-02-25 19:38:17 发布
最新推荐文章于 2022-02-25 19:38:17 发布
阅读量441 收藏
点赞数
分类专栏： topcoder 文章标签： div string c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rauledly/article/details/6793781
版权

第一次topcoder

my ID is edly


div 2的题目不是很难


250

给定一个字符串a

求一个最短的串b,包含a两次


b串如果有重叠,必然是a的后缀与自己的前缀重叠了

那么枚举重叠部分的长度,裸判即可

因为不会c++ string的函数

所以做了比较久


500

给定一个字符串a

求一个不连续子串,使得字典序最大


维护一个单调不升的序列即可


1000

给定n个正面向上的硬币

进行i次操作,第i次将ai个硬币取反

问m次操作后期望多少个硬币正面向上


很容易想到dp,确实是对的

不过有更容易的想法

硬币之间互不影响

求得一个硬币正面向上的概率

*n即为答案



最后一题还是高二的lyp神牛给的提示

不然我真去写dp了

不过这div 2的题目确实不怎么难


rating一次就1500+,变黄了,比较开心

edly
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
srm 518(有FWT的题QvQ)
mlzmlz95的专栏
09-20 971
250Description从一个字符串中找一字典序最大的字串Solution从左至右贪心即可500:Description有一个序列，每次可以将一个数-1需要花费1的代价，问最后使得序列满足2ai≤ai−1+ai+12a_{i}\le{a_{i-1}+a_{i+1}}Solution因为满足ai−1−ai≥ai−ai+1a_{i-1}-a_{i}\ge{a_{i}-a_{i+1}}`,也就是说序列
SRM 518 解题报告
weixin_30564785的博客
11-08 76
这是一篇后来补上的报告，比赛没参加，没有故事好讲。 250pt: 定义将一个串删除一些字母后得到的串为其子串，问给定一个串，求其所有的子串中的最大字典序子串。比如test的最大字典序子串为tt。 由于是求字典序最大的子串，第一个字母肯定是该串中所有字母中最大的那个。然后在剩下的子串里，继续求最大字典序子串。就是这么个一路贪心下去的算法。 500pt: 有一个序列x0,x2…xn-1，如果...
topcoder srm 595 div1
weixin_34174105的博客
01-08 158
problem1 link 判断最后剩下哪些区间没有被其他区间覆盖。 problem2 link 假设$b$的位置固定，那么不同的$a$会使得$[a,b]$有两种情况，第一种，$[a,b]$ is nice;第二种$[a,b]$有一个后缀的连续$G$但是少于$minGreen$个。第一种情况，$[c,d]$可以任意取；第二种情况，假设$[a,b]$的后缀有$m$个‘G’，那么$[c,d]$要...
Topcoder SRM 616 Div2 1000 TwoLLogo
zqh_wz
09-14 517
TwoLLogoTask： 给定一个n∗mn*m的平面图，由’.’与’#’构成，现要在’.’处画出两个LL形图案，要求两个LL不能相交，求方案数，答案对PP取模。(n<=1000,P=1000000007)(n<=1000,P=1000000007) Solution： 一个LL由四个数字坐标决定，因此最朴素的做法即是枚举两个LL，复杂度为O(n8)O(n^8)，期望得分为30分。bool j
TopCoder SRM 677 Div2
ymzqwq的博客
07-31 243
感觉T2反而是最难的。。反正代码是越来越暴力了。。。 这次前两题的代码都很没美感。。 不过T1终于上240了，T2终于上400了（然而是550啊） T3调了半天结果竟然是数组开小了= = T1 PalindromePrime 丑陋的暴力 #include &lt;bits/stdc++.h&gt; using namespace std; class PalindromePrime ...
Topcoder Srm 649 DIV1
codedream4的专栏
02-11 834
Srm 649 250pt Decipherability 题意：给出一个长度 思路，K = len(S)的时候，是唯一确定的。 当K不等于len(S)的时候，说明要保留len(S) - K个字符，枚举保留前i个字符和后j个字符，且 i + j == len(S) - K, 然后S[i + 1,j - 1]取一个字符，这一段肯定不能有重复字符出现，若有，一定有重复，否则，答案是唯一
Topcoder SRM 636 div2 1000
u013614281的专栏
10-18 673
见谅，可能个人的代码简写方式和大家的不同，
TopCoder SRM 581 Div2 1000 TreeUnionDiv2
ymzqwq的博客
09-03 211
好水。。 先把两点之间的距离预处理出来，然后暴力全排列就行了。。。 #include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; const int N=51; const int INF=1e9; int n,a[N][N],d[N][N],c[N]; class TreeUnionDiv2 { public: int maximumCyc...
topcoder srm 550 div1
weixin_34248487的博客
01-08 130
problem1 link 因为数据比较小，直接开一个二维数组记录哪些格子已经遍历，哪些还没有。进行模拟即可。 problem2 link 模拟一些小数据，可以发现，AB的形状以及要求的区间是下面的样子： 对于每个答案中的格子，直接去找它是哪种格子即可。每一次$x$都会变为原来的三分之一。 problem3 link  首先，可以求出需要的最少改变的次数。在最少的改变次数之后的...
topcoder-srm:Topcoder SRM竞赛解决方案
05-19
【标题】"topcoder-srm:Topcoder SRM竞赛解决方案" 这个标题暗示了这是一个与Topcoder平台上的Single Round Matches (SRM)竞赛相关的资源集合。Topcoder SRM是全球知名的在线编程竞赛，参赛者需要在限定时间内解决...
Topcoder SRM 499 的第一道题，如果对topcoder还不是很了解的可以拿来看看
02-28
"Topcoder SRM 499 第一题详解" Topcoder SRM 499 的第一题是一道简单的 Addition Game 题目，旨在考察程序员对问题的理解和算法设计能力。本文将详细讲解该题目的知识点和解题思路。 题目分析 该题目中，Fox ...
topcoder-srm:顶级编码器srm问题集锦
06-20
《顶级编码器SRM问题集锦》是针对Java开发者，特别是热衷于参加TopCoder算法竞赛的程序员们的一份宝贵资源。这个压缩包文件“topcoder-srm-master”包含了丰富的编程挑战，旨在提升你的编程技能，尤其是对于解决复杂...
TC SRM 388 div 2 problem 3
04-16
topcoder的数学类算法题目。一个整数被称为k-smooth当且仅当它的最大素因子不大于k，给定N和K，计算出1 - N中有多少个整数是k-smooth。1 , 1 <= K <= 1000.
SRMPrograms:我尝试过的TopCoder SRM程序列表。 我在TopCoder上不太活跃，因为大多数时候比赛时间与我的其他工作冲突。 但是我尽力去参加比赛，因为这很有趣
05-08
TopCoder SRM程序 我尝试过的TopCoder SRM程序列表。 在大多数时候，比赛时间与我的工作/其他活动冲突，因此我对TopCoder不太活跃。 但是我尽力去参加比赛，因为这很有趣。 就像在任何在线比赛中所期望的那样，代码...
K8s 很难么？带你从头到尾捋一遍，不信你学不会
民工哥的博客
02-23 8827
点击关注公众号，回复“1024”获取2TB学习资源！为什么要学习 Kubernetes?虽然 Docker 已经很强大了，但是在实际使用上还是有诸多不便，比如集群管理、资源调度、文件管理等...
10天智能锁项目实战第1天（了解单片机STM32F401RET6和C语言基础）
北豼不太皮的博客
02-21 3273
10天智能锁项目实战第1天（了解单片机STM32F401RET6和C语言基础）一、学习目标二、了解单片机STM32F401RET6三、C语言基础 一、学习目标 二、了解单片机STM32F401RET6 4、STM32F401RE特征 三、C语言基础 1.数据类型 常用2的次方： 2^7 = 128 2^8 = 256 2^15 = 32768 2^16= 65536 51单片机常见的数据类型： char: 占内存1字节 取值范围：-128~127 -2^7 ~ 2
Android开发（1） | Fragment 的应用——新闻应用
Jormungand_V的博客
02-21 3720
文章目录 news_item.xml： <TextView xmlns:android="http://schemas.android.com/apk/res/android" android:id="@+id/news_title" android:layout_width="match_parent" android:layout_height="wrap_content" android:lines="1" android:ellipsize="
系统学习 TypeScript（四）——变量声明的初步学习
编程三昧
02-25 1543
认识了 TypeScript 中的基础类型，接下来当然是变量声明的相关学习了，我在这里记录一下我学习过程中的一些总结。
TopCoder树状数组1
最新发布
08-08
1 -> 0 )NOTE: Often we put f[0] = 0, c[0] = 0, tree[0] = 0, so sometimes I will

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值