题目大意:删除字符,当一个字符左边或者右边存在一个比它小“1”的字符那么就可以将这个字符删除,问最多能删除多少个字符 思路,:刚开始想的是,对于单调连续的字符,可以直接删除,比如,单点增的字符只保留前边的就行了,单调减的只保留后边的...然后知道不能删除为止.然后wa了一下午.. 正解是复杂度是O(26*n*n),并且用到了string 里的erase 补充: string::erase 用法: (1)erase(pos,n); 删除从pos开始的n个字符,比如erase(0,1)就是删除第一个…

题意 给你一个字符串,字符\(s_i\)可以被伤处当且仅当\(s_{i-1}=s_i-1\)或\(s_{i+1}=s_i-1\).问最多能删几个字符. 解题思路 其实,有个很简单的做法就是从\(z\)开始枚举到\(b\),能删就删,因为如果现在枚举到的字符删不掉,之后也不可能能删掉. 但是比赛的时候我突发奇想,搞了个\(O(n^4)\)的区间dp,毕竟\(\left|s\right|\)最大只有100. 大概意思就是区间dp枚举区间,转移就从左往右扫,能删就删. 乱搞也搞过了.jpg AC代码…

题意: 给你一个由小写字母组成的字符串,若串中两个相邻元素字典序中也相邻,移除较大字母,问最多能移除多少个字母. 思路: 从大到小依次枚举. Tips: 注意下标的处理. 以小消大: #include <bits/stdc++.h> using namespace std; int main() { int n;cin>>n; string s;cin>>s; int ans=0; for(char c='y';c>='a';c--){ for(int i=0;i…

Repeatedly remove all adjacent, repeated characters in a given string from left to right. No adjacent characters should be identified in the final string. Examples "abbbaaccz" → "aaaccz" → "ccz" → "z" "aabccdc&…

cat > temp004AA1abcAA2AA3abcAA4abcAA5AA6 awk 'BEGIN {pre=0; str="";} { if(NR==1){     if($0 ~ /AA/)       {pre=1;}      else {pre=0;}      str=$0;      }  else {     if($0 ~ /AA/)      {curr=1; }    else {curr=0;}       if( curr == 1 &&am…

Contest Info Practice Link Solved A B C D E F 4/6 O O Ø  Ø     O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions C.Remove Adjacent 题意: 给定一个由小写字母组成的字符串,对于字符串中某个字符,假如它相邻的字符中存在其在字符集中的前一个字符,那么就可以将它移除,求这个字符串最多移除的字符数 思路: 贪心的选取当前能删除的最大的字符,为什么这样是对的呢? 我们消去的是最靠后的元素,…

BACKGROUND The present invention relates generally to multithreaded programming and, more specifically, to mutual exclusion of readers and writers in a multithreaded programming environment. Mutual exclusion is a programming technique that ensures th…

Given an unsorted integer array, remove adjacent duplicate elements repeatedly, from left to right. For each group of elements with the same value do not keep any of them. Do this in-place, using the left side of the original array. Return the array…

第一次打虚拟赛. CF 传送门 T1:Contest for Robots 统计 \(r[i]=1\) 且 \(b[i]=0\) 的位数 \(t1\) 和 \(r[i]=0\) 且 \(b[i]=1\) 的位数 \(t2\). 两个数都为 \(0\) 或都为 \(1\) 时没有贡献. 若 \(t1=0\),则 \(r\) 序列不管乘多大的 \(p\) 也不会比 \(b\)序列更大,所以直接输出 \(-1\). 否则,我们考虑将 \(r[i]=0\) 且 \(b[i]=1\) 的位置的 \(p[i…

http://codeforces.com/contest/1006/problem/A Mishka got an integer array aa of length nn as a birthday present (what a surprise!). Mishka doesn't like this present and wants to change it somehow. He has invented an algorithm and called it "Mishka's A…