王清楚 - 个人主页动态

发布(600) 评论刷题

2020-04-26 08:40

牛客运营

【题解】字符串排序

题目描述 编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出： aABb规则 3 ：非英文字母的其它字符保持原来的位置。如，输入： By?e 输出： Be?y注意有多组测试数据，即输入有多行，每一行单独处理（换行符隔开的表示不同行） 输入描述: 输入字符串 输出描述: 输出字符串示例1输入 A Famous Saying: Much Ado About Nothing (2012/8). 输出 A aaAA...

0 点赞评论收藏

2020-04-26 06:01

已编辑

牛客运营

【题解】回文数索引

题目描述 给定一个仅由小写字母组成的字符串。现在请找出一个位置，删掉那个字母之后，字符串变成回文。请放心总会有一个合法的解。如果给定的字符串已经是一个回文串，那么输出-1。 输入描述: 第一行包含T，测试数据的组数。后面跟有T行，每行包含一个字符串。 输出描述: 如果可以删去一个字母使它变成回文串，则输出任意一个满足条件的删去字母的位置（下标从0开始）。例如：bcc我们可以删掉位置0的b字符。示例1输入 3aaabbaaaaa 输出 30-1 回文数字符串的性质：对 来说，（第i个和倒数第i个相等）这道题目可以将原字符串里的每对字符依次拿出来比较，如果遇到不同的，就一定是在这对字符附...

0 点赞评论收藏

2020-04-25 13:16

牛客运营

【题解】跳格子游戏

题目描述 假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要 跳完n 个格子你才能抵达终点。每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？注意：给定 n 是一个正整数。 输入描述 格子数n 输出描述 跳完n个格子到达终点的方法 示例1输入 2 输出 2 到达一个格子的方法有两种，一种是一个格子前，另一种是两个格子前，所以可以建立状态转移方程,,即可得到结果 #include<iostream> using namespace std; int main() { int n; cin >> n; int dp[...

0 点赞评论收藏

2020-04-25 12:47

牛客运营

【题解】糖果分配

题目描述 假设你是一位很有爱的幼儿园老师，想要给幼儿园的小朋友们一些小糖果。但是，每个孩子最多只能给一块糖果。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的糖果的最小尺寸；并且每块糖果 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个糖果 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块糖果。 输入描述 第一行输入每个孩子的胃口值第二行输入每个糖果的尺寸孩子数和糖果数不超过1000 输出描述 能满足孩子数量的最大值 示例1输入 1 2 31 1...

0 点赞评论收藏

2020-04-25 10:39

牛客运营

【题解】方格走法

题目描述 有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。 输入描述 输入包括一行，空格隔开的两个正整数x和y，取值范围[1,10]。 输出描述 输出一行，表示走法的数目 示例1输入 3 2 输出 10 因为只能往右或者往下走，所以对于每一个格点来说，走到它的走法数是走到它上边格点的方法数和走到它左边格点的方法数之和。然后可以发现，第一行和第一列的格点，一定是只有一种方法可以到达的，如图中红色格点所示。这样的话先对这些格点进行初始化，然后从第二行第二列开...

0 点赞评论收藏

2020-04-24 22:11

已编辑

牛客运营

【题解征集】牛客练习赛62 补题写题解，即可得牛币~

比赛名称：牛客练习赛62 出题人：FRIRound出题组 戳我进入官方题解， 有问题可以回帖询问出题人~ （占位置，比赛结束之后更新 赛后补题可以让自己变的更强 活动具体内容 4月24日22:00-5月6日12:00，写牛客练习赛62题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 小建议：比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请...

wxyww：E：https://blog.nowcoder.net/n/cabfe270dc84426b80e84e65c121e85f 有讲为什么E直接建立生成树是错的，因为这个错了的同学可以看一下。

0 点赞评论收藏

2020-04-27 15:08

已编辑

牛客运营

【每日一题】4月27日题目精讲 dp

题号 NC17137名称 Removal来源 牛客网暑期ACM多校训练营（第一场）戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 其实是个比较普通的dp，题目求什么我们的状态就表示什么。f[i][j]表示前i个数字总共删了j个之后的不同的序列数如果不考虑去掉重复的问题，那就是分成第i个选和不选两种情况：f[i][j] = f[i-1][j] +f[i-1][j-1]现在我们来想重复是怎么产生的：如序列是 5 1 3 2 4 1 ，只有在把324都删掉了之后才会出现重复，换句话说，这个重复是前后了两个1考虑至少删掉一个导致的...

平凡的小白：https://blog.nowcoder.net/n/509acc95cfe3413d8c95e809d1e0da49

投递牛客等公司10个岗位 >

0 点赞评论收藏

2020-04-24 10:34

已编辑

牛客运营

【每日一题】4月24日题目精讲 dp

题号 NC17065名称 子序列来源 美团2018年CodeM大赛-复赛戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 首先我们要知道如果满足 那么 也成立。 因为： 所以我们先维护出序列里任意两个元素是否能选在同一个子序列里面，然后类似最长上升子序列的方法——用f[i]表示在前i个数选若干个数其中第i个必须要选的方法数，显然 , j<i，且aj和ai能在一个子序列里。 一个小技巧：和比大小可能会溢出十分不快乐，所以我们可以取个对数，这样就能把指数拿下来了。 看完邓老师的题解，记得去自己做题提高呀~欢迎各位大佬...

平凡的小白：https://blog.nowcoder.net/n/776d9e2d18a84ac5be85ba83c1f4702b 码了好久

0 点赞评论收藏

2020-04-23 16:01

已编辑

牛客运营

【每日一题】4月23日题目精讲 dfs+思维

题号 NC17067名称 边的染色来源 美团2018年CodeM大赛-复赛戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 本题设计得比较巧，但是乍一看有可能毫无思路…… 我们首先来考虑一些简单的问题： 给你一张连通图，让你给边标上0或者1，使得任意一个环，里面所有边的边权的异或值为0，求任意方案。 我们考虑不给边直接标记01而是去给点赋值，因为在一个环里，每个点都会贡献两条边，于是如果我们把每条边的值记为他的两个顶点的异或值，那么在每个环里，顶点的异或值都算了两遍，就异或没啦，于是不管我们的顶点值怎么标环的异或值都一...

ThinkofBlank：https://blog.nowcoder.net/n/baeb0058ba4a4ee685d9276b6ca7c6dc

投递美团等公司10个岗位 >

0 点赞评论收藏

2020-04-21 21:52

已编辑

牛客运营

【题解征集】牛客算法周周练3 补题写题解，即可得牛币~

比赛名称：牛客算法周周练3 赛后补题可以让自己变的更强 活动具体内容 4月21日21:30-4月27日中午12:00，写牛客算法周周练3 题目的题解，即可获得牛币~ 建议将题目分开写，在发表博客的时候类别选择题解，并输入本题地址，这样在题库刷题的小伙伴也可以看到你的题解~ 发放牛币的数量取决于题目难度，题目数量，题解质量 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在4月27日下午审核，并给参与活动的同学发放10-80牛币 PS: ...

sunsetcolors：写完占坑~

0 点赞评论收藏

2020-04-22 10:44

已编辑

牛客运营

【每日一题】4月22日题目精讲二分

题号 NC14301名称 K-th Number来源 CCPC.2017哈尔滨站-重现赛戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题目让对数列A的每个区间求第K大，并将第k大插入到B中，再求B的第M大。按题目一个区间一个区间求是肯定不行的，两次第k大十分丧病。我们可以考虑把求值变成验证——首先二分答案，每次二分的时候我们得到一个x，这个时候我们利用尺取，去得到第K大数大于x的区间一共有多少，如果大于m-1个说明x取小了。那么第k大数大于x的区间一共有多少怎么求？第k大数大于x的其实也就是大于x的数至少有k个，当我们枚...

Kur1su：占坑啦啦啦~

投递牛客等公司10个岗位 >

0 点赞评论收藏

2020-04-21 10:54

已编辑

牛客运营

【每日一题】4月21日题目精讲枚举

题号 NC14583名称 糖糖别胡说，我真的不是签到题目来源 北京理工大学珠海学院第七届C语言程序设计竞赛戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 任何问题都有一个从简单到复杂的过程——先考虑没有娇姐发功怎么做：我们可以考虑每只糖糖最后能不能存活：第i只糖糖能存活的条件是他后面没有比他大的另外一组的糖糖，所以我们只需要从后往前扫描维护当前位置往后每一组糖糖的最大值是多少然后和当前糖糖的能力值比较就行。现在再来考虑娇姐发功的问题：娇姐会在第ci秒使得前ci个人的能力值+1，其实不影响第ci个糖糖在第ci秒消灭他前面的糖...

平凡的小白：https://blog.nowcoder.net/n/3b121ea344394b2f8d319dfc2690ddd3 简单的前缀和，我看了两小时

投递牛客等公司10个岗位 >

0 点赞评论收藏

2020-04-24 15:37

已编辑

牛客运营

【题解征集】JOISC 2019 Day1

比赛名称：JOISC 2019 Day1 比赛真题（重现赛）  赛后补题可以让自己变的更强 活动具体内容 4月18日19:00-5月6日中午12:00，写 JOISC 2019 Day1 比赛真题（重现赛）题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在5月6日下午审核，并给参与活动的同学发放10-100牛币 PS: 如果题解写的非常好，@王清楚 将会增加其获...

0 点赞评论收藏

2020-04-18 22:22

已编辑

牛客运营

【题解征集】牛客小白月赛24 补题写题解，即可得牛币~

比赛名称：牛客小白月赛24 出题人：Keven 点击查看官方题解，有问题可以回帖询问出题人~ 赛后补题可以让自己变的更强 活动具体内容 4月18日22:00-4月24日中午12:00，写 牛客小白月赛24 题目的题解，即可获得牛币~ 建议将题目分开写，在发表博客的时候类别选择题解，并输入本题地址，这样在题库刷题的小伙伴也可以看到你的题解~ 发放牛币的数量取决于题目难度，题目数量，题解质量 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复...

白色L号谢谢：D:https://blog.nowcoder.net/n/7ec7ad29a9614e38851f8819941a96a2 H:https://blog.nowcoder.net/n/917c0678f51644d08527dd44c318cbef J:https://blog.nowcoder.net/n/cb8b045d0a5840948b65fcb112ab932c 😙我要🐮币。

0 点赞评论收藏

2020-04-22 10:59

已编辑

牛客运营

【题解征集】科大讯飞杯第18届上海大学程序设计联赛春季赛

比赛名称：“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 赛后补题可以让自己变的更强 活动具体内容 4月18日17:00-4月24日12:00，写 “科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在4月24日下午审核，并给参与活动的同学发放10-100牛币 PS: 如果题解写的...

四糸智乃：G题：https://blog.nowcoder.net/n/bc0374284fed47d49037ae55f824ef2b K题：https://blog.nowcoder.net/n/c7d014729ffc4131983f56b2873a6181 J题：https://ac.nowcoder.com/discuss/411541

0 点赞评论收藏

关注他的用户也关注了：