王清楚

分类

ACM(1) PAT(3) uva(1) 未归档(9) 题解(95)

/ 注册

TA的专栏 59篇文章 1人订阅

牛客题霸题解

59篇文章 2799人学习

全部文章（共110篇）

【题解】建物流中转站

我们先来回顾一下课上讲的例题5，第一章1小时09分左右开始思路是枚举每一个子正方形。枚举正方形的方法是这样的：知道了一个正方形的左上方顶点，并且知道了这个正方形的边长，就可以确定一个正方形。然后判断这个正方形的边上是不是全为1，如果用正常的方式来判断，还要把正方形边上的数字全部判断一遍才能得到答案。...

牛客小白月赛22 仓库选址

2020-04-27

7 1559

【牛客题霸题解】斐波那契数列来自专栏

题面描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39 斐波哪契数列一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔都不死，那么一年以后有多少对兔子？我们可以把这些兔子的数...

2020-04-26

8 2799

【题解】字符串排序

题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出： aABb规则 3 ：非英文字母的其它字符保持原来的位...

2020-04-26

36 2895

【题解】回文数索引

题目描述给定一个仅由小写字母组成的字符串。现在请找出一个位置，删掉那个字母之后，字符串变成回文。请放心总会有一个合法的解。如果给定的字符串已经是一个回文串，那么输出-1。输入描述: 第一行包含T，测试数据的组数。后面跟有T行，每行包含一个字符串。输出描述: 如果可以删去一个字母使它变成回文串，...

2020-04-26

3 982

【题解】跳格子游戏

题目描述假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要跳完n 个格子你才能抵达终点。每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？注意：给定 n 是一个正整数。输入描述格子数n 输出描述跳完n个格子到达终点的方法示例1输入 2 输出 2 到达一个格子...

2020-04-25

2 1861

【题解】糖果分配

题目描述假设你是一位很有爱的幼儿园老师，想要给幼儿园的小朋友们一些小糖果。但是，每个孩子最多只能给一块糖果。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的糖果的最小尺寸；并且每块糖果 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个糖果 j 分配给孩子...

2020-04-25

2 1157

【题解】方格走法

题目描述有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。输入描述输入包括一行，空格隔开的两个正整数x和y，取值范围[1,10]。输出描述输出一行，表示走法的...

2020-04-25

3 915

【题解】牛客练习赛55-A 小乔和小灰灰

遍历一遍字符串，一位一位的比较即可 #include<iostream> using namespace std; int main() { string S; cin>>S; string s1="XiaoQiao"; string s2...

牛客练习赛59

2020-03-23

2 673

【题解】牛客寒假集训营5-I题

好久没写代码了，我太菜了。做一下签到题，结果写的又慢，脑子还转不过来。出题人的题解是排序做的，我没有排序。(其实也差不多判断一个题是签到题一共两个条件，通过人数大于等于全场人数的80% 通过人数是所有题目前三多的题对于第一点，只需要判断就好对于第二点，遍历一遍，记录一下有多少题目的通过人数比I...

2020牛客寒假算法基础集训营5

2020-02-13

9 735

UVA 514 铁轨（Rails）

https://vjudge.net/problem/UVA-514 解题思路：.A的铁轨从1到n依次判断如果和当前轮到的铁轨相同则从A驶入B，如果不相同，则入栈等候。每次判断之前先判断栈顶的元素是否和当前轮到的铁轨相同直到不相同为止。 #include<iostream> #...

2020-01-02

2 932