题目考察的知识点 回文串、字符串翻转 题目解答方法的文字分析 题目要求找出一个字符串是否是回文串，只需要将数字翻转后判断是否与原来相同即可。 python翻转字符串的两种方法： //第一种 str='niuke' print(str[::-1]) //第二种 str='niuke' print(''.join(reversed(str))) 本题解析所用的编程语言 python 完整且正确的编程代码 class Solution: def isPalindrome(self , x: int) -> bool: # write code hered ...

题目考察的知识点 贪心、动态规划 题目解答方法的文字分析 sum记录每一段的总和。 如果sum<0,说明前面的基础只会使后面的和变小，此时把sum置为0。 如果sum>=0,则前面的值的和，对后面的数有利，应该在此基础上加上后面的数。 每次新加一个数，把ans和sum比较，把大的值放入ans中。 最后ans中的值，即为答案。 本题解析所用的编程语言 c++ 完整且正确的编程代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @pa...

F题不难！！！！ 思路：把1~n的数挑出几个重要的数字 2的0次方 1 2的1次方 2 2的2次方 4 2的4次方 16 2的8次方 256 2的16次方 65536 n 发现 可以发现每个下面的数字对上面的数字进行两次向上取整 就会变成1; 其余不是这几个数字的数，只要与n(最大的数)做一次向上取整就会变成1; 解决方法 先让非重要数字与n进行操作变成1，再让重要的数字从下向上依次进行两次操作变成1。 最多操作次数应该为n+3. 代码 #include <bits/stdc++.h> using namespace std; #define js ...

H Holding Two https://ac.nowcoder.com/acm/contest/11256/H 1.题意：输出一个n*m的矩阵，矩阵中满足在横行，竖行，斜行中，任意的连续的3个的元素不能都为0，或都为1；（英语不好，我看了半天没看到题意） 2.方法 构造一个这样的矩阵0 0 1 1 0 0 1 1 ……1 1 0 0 1 1 0 0 ……0 0 1 1 0 0 1 1 ……1 1 0 0 1 1 0 0 ……0 0 1 1 0 0 1 1 …… 3.代码如下 #include <bits/stdc++.h> using namespace std; #d...

K King of Range 1.方法：st表加双指针 2.题意 给你一个长为n的数组，有m次询问，每次询问给你一个k，问有多少对(l,r),使数组区间l到r的最大值与最小值的差大于k 3.思路 若给你个子数组发现最大值与最小值的差已经满足条件，那么是不是意味着在这个子数组的基础上在添加其他的元素，其最大值与最小值的差也会成立。所以我们可以用双子针，固定i的位置，来找最小的j。要在一个区间内找最小值，我们可以用st表。 4.代码如下 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_st...

C Corrupted Contest 有两种唯一的情况1.所有的人都没过题，即全为02.每一种过题的情况，榜单都包含。即过题情况为m从到1，或从m到0； 代码如下 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; typedef unsigned long long ull; typedef long double ld; inline ll gcd(ll x, ll ...

I.Jigsaw 思路：首先要可以拼图，则角块c==4。其次，边缘块e不能为奇数。 满足以上条件时：中心块m==0，一定可以；m！=0时，当x1+x2=e/2,x1*x2=m； 暴力枚举x1,x2 看是否满足条件。 代码如下 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; typedef unsigned long long ull; t...

哈希 用一个map容器，存数组里面每个元素的出现次数。然后遍历map，把值为2的键存入vector。 class Solution { public: vector<int> FindNumsAppearOnce(vector<int>& array) { // write code here map<int,int>s; vector<int>num; for(int i=0;i<array.size();i++){ //用map存出现的次数 ...

F题 Just a joke 有两种操作：1.删除一条边（边的数目-1）2.删除个连通分量（点的数目-k，边的数目-（k-1） ）所以每次操作边与点的和的奇偶性都会变化，所以只需要判断边加点和的奇偶性即可。 代码如下 #include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int x,y; for(int i=0;i<m;i++){ cin>>x>>y; } i...

子数组最大累加和 思路：sum记录每一段的总和，如果sum<0,说明前面的基础只会使后面的和变小，此时把sum置为0； 如果sum>=0,则前面的值的和，对后面的数有利，应该在此基础上加上后面的数。 每次新加一个数，把ans和sum比较，把大的值放入ans中。 最后ans中的值，即为答案。代码如下 class Solution { public: /** * max sum of the subarray * @param arr int整型vector the array * @return int整型 ...