20170801

来源:互联网 发布:电影推荐2017知乎 编辑:程序博客网 时间:2024/06/05 15:02

https://vjudge.net/contest/175292#overview
第二题
给你一个字符串s,以及m个操作,每个操作3个参数li,ri,ki。表示将字符串s的子串s[li..ri]ki。右移即是移动最后一个字符到第一个字符,其他字符按顺序右移。如abacaba执行操作l1=3,r1=6,k1=1会变成abbacaa,再执行l2=1,r2=4,k2=2会变成baabcaa.
问s串经过m个操作后变成什么

第三题
有一个N*M的博物馆,”.”表示空格”*”表示墙 相邻的”.”和”*”是由一幅画隔开的,即’*’面向’.’的墙上有幅画。现在给你k个出发点,你可以移动到相邻的空白格子上。问你最多能看到多少幅画,能看到一幅画当且仅当你处在与该副画相邻的空白格上。
题目中的相邻都是指上下左右4方向相邻。
3N,M1000,Kmin(NM,105)

第四题
给你一个n个数字的序列{a1,a2,...,an},你可以修改其中一个数字变成任意数字,问最长的严格递增序列多长.
1<=n<=1051<=ai<=109

原创粉丝点击