![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网刷题
小白的进修之路
这个作者很懒,什么都没留下…
展开
-
牛客网刷题总结-回文子串类
主要有两种思路:动态规划中心扩散1.题目 回文子串的个数给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。("回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。)具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。输入描述:输入一个字符串S 例如“aabcb”(1 <= |S| <= 50), |S|表示字符串S的长度。输出描述:符合条件的字符串有"a",“a”,“aa”,“b”,“c”,“b”原创 2020-05-30 22:04:02 · 980 阅读 · 0 评论 -
牛客网刷题第四题
题目牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。输出描述:对于每个测试用例, 输出一个正整数表示可能的数对数量。分析当x从1到n时,除以y的余数将是一个循环1、2、3、、、y-1、0,当y小于等于k时一定不满足条件原创 2020-05-22 22:09:28 · 1035 阅读 · 1 评论 -
牛客网刷题第三题
题目牛牛去犇犇老师家补课,出门的时候面向北方,但是现在他迷路了。虽然他手里有一张地图,但是他需要知道自己面向哪个方向,请你帮帮他。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数,表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串,由L和R组成,L表示向左转,R表示向右转。输出描述:输出牛牛最后面向的方向,N表示北,S表示南,E表示东,W表示西。今天的题目也不难,第一种最容易理解的方法就是将每种情况列举出来#include<io原创 2020-05-19 12:29:21 · 991 阅读 · 0 评论 -
牛客网刷题第二题
今天的题很简单题目小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述:输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。输出描述:输出一个整数, 表示区间内能被3整除的数字个数。#include<iostream>using na原创 2020-05-18 09:15:15 · 845 阅读 · 0 评论 -
牛客网刷题第一题
颓废了一段日子,决定每天打卡刷题,即使每天只刷一道题也要坚持啊,写博客记录思路和知识点题目为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,分别表示工作的数量N(N<=100000)和小伙伴的数原创 2020-05-17 09:28:44 · 891 阅读 · 0 评论