Nowcoder practice 17

最新推荐文章于 2023-09-07 20:35:54 发布

转载最新推荐文章于 2023-09-07 20:35:54 发布 · 46 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Deadline/p/8993015.html

本文记录了一场ACM竞赛的解题过程，包括签到题的快速解答、子序列问题的思考及规律发现等，适合用于复习和提高算法能力。

Link

签到

题意

S的子序列为x，且每个字符都要在产生子序列x中产生贡献

分析

赛时TLE，瞎写一通ac了，其实不是很明白

题意

分析

找规律

签到

转载于:https://www.cnblogs.com/Deadline/p/8993015.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30501857

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

leetcode中国-PRACTICE_Python:来自LeetCode和Nowcoder的N个项目。有些问题是用中文写的

06-29

这个名为"PRACTICE_Python-master"的压缩包文件，显然是一个专门针对Python语言的LeetCode和Nowcoder项目集合，包含了一些中文描述的题目，对于中文环境下的学习者来说尤其友好。 LeetCode是一个全球知名的在线编程...

leetcode分类-now_leet_code_practice:这是一个nowcoder和leetcode练习项目

06-30

leetcode 分类 leetcode力扣刷题训练持续更新中：本仓库为作者平时刷leetcode时练习的一些题目，先易后难，目前大部分题目均为leetcode easy problems....and hard problems. 目前主要包括以下两个部分： ...

参与评论您还未登录，请先登录后发表或查看评论

Nowcoder Practice 61 D.最短路变短了 (最短路）

Harris-H的博客

04-11

339

Nowcoder Practice 61 D.最短路变短了 (最短路）题目传送门题意：给定有向带权图，求将一条边反向是否使最短路变短。思路：显然修改后若不走这条边最短路不会变短，若走这条路需要比较d[v]+w+d1[u]与d[n]的关系（d[ i ]表示到1的距离，d1[ i ]表示到n的距离。 SPFA 链式 #include<bits/stdc++.h> using nam...

Nowcoder practice 60 C.操作集锦

Harris-H的博客

03-28

315

Nowcoder practice 60 C.操作集锦 #include<bits/stdc++.h> using namespace std; #define ll long long const int mod=1e9+7; int dp[1010][1010][27];//dp[i][j][k]前i个字符中长度为j以'a'+k结尾的不同本质的子序列个数 int main(){...

Nowcoder Practice 61 C.四个选项

Harris-H的博客

04-11

273

Nowcoder Practice 61 C.四个选项题目传送门题意：给定12个选择题，限定每个选项个数，和若干个两两相等的选项。求方案数思路：由于只有12个，可以使用DFS，对每个题一边搜索一边判重。 #include<bits/stdc++.h> using namespace std; int a[20][20],b[5],c[5],d[20],m,ans; void df...

Nowcoder practice 60 D.斩杀线计算大师(扩展欧几里得）

Harris-H的博客

03-28

340

标题Nowcoder practice 60 D.斩杀线计算大师(扩展欧几里得）思路： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; #define mst(a) memset(a,0,sizeof a) void egcd(ll a,ll b,ll &a...

Nowcoder Practice 61 E.相似的子串（Hash&二分)

Harris-H的博客

04-11

301

Nowcoder Practice 61 E.相似的子串（Hash&二分) 题意：求给定字符串中相同但不相交的子串最大个数。思路：二分从查找子串长度，然后对每个长度从右端开始递推结果。 #include<bits/stdc++.h> using namespace std; const int N=2e5+5,mod=1e9+7; typedef unsigned long ...

Nowcoder 27. 二叉树的镜像

moonspiritacm

09-12

188

题目链接：https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011 对于每个非叶子节点，调换其左右子节点，即可实现二叉树的镜像翻转。本题考查二叉树遍历方式，采用前序、中序、后序和层次遍历均可实现上述操作，每种遍历都可以采用递归或者迭代策略实现。

NowCoder刷题 SQL篇

Aroundchange

05-03

370

NowCoder Quiz SQL Chapter

nowcoder NC10 大数乘法

2302_76339343的博客

09-07

790

对该题：nowcoder NC10 大数乘法有较为详细的的讲解（内涵答案）。

Nowcoder java-从尾到头打印链表

weixin_43675940的博客

06-10

126

Nowcoder java-从尾到头打印链表（题目来自牛客网）思路方法一：利用栈，先进后出方法二：ArrayList 中有个方法是 add(index,value)，可以指定 index 位置插入value 值。所以我们在遍历 listNode 的同时将每个遇到的值插入到 list 的 0 位置，最后输出 listNode，即可得到逆序链表代码 import java.util.ArrayList; import java.util.Stack; public class PrintLi

lintcodeleetcode好-Coding-Practice:练习编程

07-01

practice.nowcoder.netease（8道）：网易2018内推笔试题二、宿舍一起敲敲代码一起练习，一起进步，Coding package: contest514 Contest 1 首次练习，在vjudge上自己开了5道题，取自CodeForces，2h 网址：题解： ...

Excel表格通用模板：2000平方宾馆装修预算表.xls

09-10

Excel表格通用模板：2000平方宾馆装修预算表.xls

preludedb-tools-5.2.0-1.el8.tar.gz

09-10

# 适用操作系统：Centos8 #Step1、解压 tar -zxvf xxx.el8.tar.gz #Step2、进入解压后的目录，执行安装 sudo rpm -ivh *.rpm

计算机教学年度工作总结.doc

09-10

计算机教学年度工作总结.doc

网络推广方案：知己知彼-了解行业数据.doc

09-10

网络推广方案：知己知彼-了解行业数据.doc

ppl-devel-1.2-24.el8.tar.gz

09-10

# 适用操作系统：Centos8 #Step1、解压 tar -zxvf xxx.el8.tar.gz #Step2、进入解压后的目录，执行安装 sudo rpm -ivh *.rpm

Excel表格通用模板：收入支出月报表(带公式自动计算).xls