随便做的题
文章平均质量分 85
AcceptedQWQ
一直在前进
展开
-
Fxx and string
Young theoretical computer scientist Fxx get a string which contains lowercase letters only. The string SS contains nn lowercase letters S1S2…SnS1S2…Sn.Now Fxx wants to know how many three tup原创 2017-05-20 09:51:21 · 353 阅读 · 0 评论 -
B - Fxx and game
Young theoretical computer scientist Fxx designed a game for his students. In each game, you will get three integers X,k,tX,k,t.In each step, you can only do one of the following moves: 1.X=原创 2017-05-20 10:39:10 · 409 阅读 · 0 评论 -
图的联通块问题
链接:https://www.nowcoder.com/acm/contest/76/A来源:牛客网随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10米这么大的长方形。(上下相邻或者左右相邻的格子,不能斜着来)当然,这要求一瓢撇过去的全部是油,如果一瓢里面有油...原创 2018-02-18 18:38:15 · 999 阅读 · 0 评论 -
求最长公共子序列和最长公共子串
题目:有两个字符串(可能包含空格),找出其中最长的公共连续子串,并输出其长度。 输入描述:输入为两行字符串(可能包含空格),长度均小于等于50。输出描述: 输出为一个整数,表示最长公共连续子串的长度。输入例子:abcdeabgde输出例子:2两种参考思路如下:(1)假设两个字符串str1和str2的长度分别为m和n,构建一个矩阵(即二维数组)M[m][n],初始值都设为0,如果字符串str1中第...原创 2018-03-03 18:08:56 · 356 阅读 · 0 评论 -
codeforce round42-B
B. Students in Railway Carriagetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn consecutive seat places in a railway carriage. Each pl...原创 2018-04-27 20:41:45 · 206 阅读 · 0 评论 -
D. Almost Arithmetic Progression
D. Almost Arithmetic Progressiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp likes arithmetic progressions. A sequence [a1,a2,…,an][a1,...原创 2018-05-14 16:37:05 · 1247 阅读 · 1 评论 -
F. Consecutive Subsequence(map动态规划?)
F. Consecutive Subsequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer array of length nn.You have to choose some subs...原创 2018-05-08 18:44:06 · 622 阅读 · 0 评论