王清楚

分类

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

/ 注册

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

牛客题霸题解

59篇文章 2753人学习

全部文章（共107篇）

【题解】回文数索引

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

2020-04-26

3 949

【题解】跳格子游戏

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

2020-04-25

2 1744

【题解】糖果分配

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

2020-04-25

2 1129

【题解】方格走法

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

2020-04-25

3 884

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

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

牛客练习赛59

2020-03-23

2 649

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

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

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

2020-02-13

9 709

UVA 514 铁轨（Rails）

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

2020-01-02

2 928

Friend-Graph HDU - 6152

https://vjudge.net/problem/HDU-6152 我也是绝望啊怎么写怎么超时居然是人数大于6就直接是bad team了。证明：先从6个人中选出一个人，他与另外5人要么认识，要么不认识。所以至少有3个人对于他是一样的（至少有三个人他都认识或都不认识）。假设这3个人他...

2020-01-02

1 762

Trees on the level UVa 122

https://vjudge.net/problem/UVA-122 学习的第一个关于树的题目，按着紫书上的思路来的。再整理一下 #include<iostream> #include<cstdio> #include<queue> #include<c...

2020-01-02

1 797

HDU 1003 Max Sum

https://vjudge.net/problem/HDU-1003 刚开始接触DP算法，细节上错了好多次。整理一下 dp数组存储以a[i]为结尾的和最大的子序列的值。如果dp[i-1]是负的则dp[i]肯定等于a[i]，并更新起始位置。最后判断一下dp[i]是不是目前最大的。 #i...

2020-01-02

1 872