深海沧澜的博客

小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。 输入描述:数据有多组，处理到文件结束。 每组输入包含一行仅有'O'与'o'组成的字符串。输出描述:每组输出仅包含一行，输出一行字符串代表小鱼

Problem Description Chiaki has an array of n positive integers. You are told some facts about the array: for every two elements ai and aj in the subarray al..r (l≤i<j≤r), ai≠aj holds. Chiaki would...

wo-gram is an ordered pair (i.e. string of length two) of capital Latin letters. For example, "AZ", "AA", "ZA" — three distinct two-grams.You are given a string ss consisting of nn capital Latin lette...

题目描述 我们把十进制下每一位都是偶数的数字叫做“二数”。小埃表示自己很聪明，最近他不仅能够从小数到大：2,3,4,5....，也学会了从大数到小：100,99,98...，他想知道从一个数开始数最少的数就得到一个二数。但是聪明的小森已经偷偷在心里算好了小埃会数到哪个二数，请你求出他要数到哪个数吧。换句话说，给定一个十进制下最多105位的数字，请你求出和这个数字的差的绝对值最小的二数，若答案不唯一...

Given  initially empty stacks, there are three types of operations:1 s v: Push the value  onto the top of the -th stack.2 s: Pop the topmost value out of the -th stack, and print that value. If the -t...

给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式：输入第一行包含链表第一个结点的地址、以及结点个数N（<= 105 ...

给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（<=104），是集合中元素的个数；然后跟M个[0, 109]区间内的整数。之后一行...

Problem StatementWe have a grid with H rows and W columns. The square at the i-th row and the j-th column will be called Square (i,j).The integers from 1 through H×W are written throughout the grid, a...

题意：给出一个01字符串，需要你把它分为k个子序列，其中k可以为任意正整数。对子序列的要求为以0开始，以0结束0，1相间输出满足条件的一种结果即可。思路：根据题目的要求，于每个子序列需要先放一个0，然后放一个1....依次重复，最后再放一个0，可以用vector来保存每个子序列的下标集合，每次遇到0的时候可以先考虑放到最后一个元素为1的容器集合中，如果没有的话放到一个新的vector中，遇到1的时...

题目描述  摩尔斯电码（英语：Morse Code）是一种时通时断的信号代码，通过不同的排列顺序来表达不同的英文字母、数字和标点符号。是由美国人萨缪尔·摩尔斯在1836年发明。                                                                                                     --摘自维基百科

grid of cells Flow Free is a puzzle that is played on a 2D grid of cells, with some cells marked as endpoints of certain colors and the rest of cells being blank. To solve the puzzle, you have to ...