哆啦嘻

分类

题解(8)

/ 注册

全部文章（共11篇）

题解 | #牛群的位置排序#

知识点二分、STL 文字分析题意：给定一个升序数组labels，返回第一个大于等于target的下标。要求时间复杂度为O(logn)。由于数组是升序的，满足二分的前置要求。改题可以用二分来解，也可以直接调用C++中STL封装的lower_bound()来解。编程语言 c++ 编程代码 1.l...

2023-07-22

1 308

题解 | #牛的回文编号#

题目考察的知识点回文串、字符串翻转题目解答方法的文字分析题目要求找出一个字符串是否是回文串，只需要将数字翻转后判断是否与原来相同即可。 python翻转字符串的两种方法： //第一种 str='niuke' print(str[::-1]) //第二种 str='niuke' print('...

2023-07-22

1 303

题解 | #牛群的能量#

题目考察的知识点贪心、动态规划题目解答方法的文字分析 sum记录每一段的总和。如果sum<0,说明前面的基础只会使后面的和变小，此时把sum置为0。如果sum>=0,则前面的值的和，对后面的数有利，应该在此基础上加上后面的数。每次新加一个数，把ans和sum比较，把大的值放入a...

2023-07-22

1 389

题解 | #F #

F题不难！！！！思路：把1~n的数挑出几个重要的数字 2的0次方 1 2的1次方 2 2的2次方 4 2的4次方 16 2的8次方 256 2的16次方 65536 n 发现可以发现每个下面的数字对上面的数字进行两次向上取整就会变成1; 其余不是这几个数字的数，只...

C++

2021-10-15

3 591

题解 | #Away from College#

H Holding Two https://ac.nowcoder.com/acm/contest/11256/H 1.题意：输出一个n*m的矩阵，矩阵中满足在横行，竖行，斜行中，任意的连续的3个的元素不能都为0，或都为1；（英语不好，我看了半天没看到题意） 2.方法构造一个这样的矩阵0 ...

2021-07-31

4 484

题解 | #Away from College#

K King of Range 1.方法：st表加双指针 2.题意给你一个长为n的数组，有m次询问，每次询问给你一个k，问有多少对(l,r),使数组区间l到r的最大值与最小值的差大于k 3.思路若给你个子数组发现最大值与最小值的差已经满足条件，那么是不是意味着在这个子数组的基础上在添加其他的元素...

2021-07-31

11 508

题解 | #Aquarium Arrangement#

C Corrupted Contest 有两种唯一的情况1.所有的人都没过题，即全为02.每一种过题的情况，榜单都包含。即过题情况为m从到1，或从m到0；代码如下 #include <bits/stdc++.h> using namespace std; #define js ios...

2021-07-27

2 521

题解 | #Aquarium Arrangement#

I.Jigsaw 思路：首先要可以拼图，则角块c==4。其次，边缘块e不能为奇数。满足以上条件时：中心块m==0，一定可以；m！=0时，当x1+x2=e/2,x1*x2=m；暴力枚举x1,x2 看是否满足条件。代码如下 #include <bits/st...

2021-07-27

2 573

题解 | #数组中只出现一次的两个数字#

哈希用一个map容器，存数组里面每个元素的出现次数。然后遍历map，把值为2的键存入vector。 class Solution { public: vector<int> FindNumsAppearOnce(vector<int>& array) { ...

2021-07-27

2 535

题解 | #Course#

F题 Just a joke 有两种操作：1.删除一条边（边的数目-1）2.删除个连通分量（点的数目-k，边的数目-（k-1））所以每次操作边与点的和的奇偶性都会变化，所以只需要判断边加点和的奇偶性即可。代码如下 #include<bits/stdc++.h> using na...

2021-07-26

14 534