noip算法题第9页

P1012 [NOIP1998 提高组] 拼数题解

题目设有n个正整数,将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入输出格式输入格式第一行有一个整数，表示数字个数n。第二行有n个整数，表示给出的n个整数。输出格式一个正整数，表示最大的整数输入输出样例输入样例313312343输出样例34331213代码#include#includeusingnamespacestd;structnode{strings;}a[25];intn;b

互联网的猫·2024-01-30 13:09

P1065 [NOIP2006 提高组] 作业调度方案题目

题目我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n=3,m=2时，1-1,1-

互联网的猫·2024-01-30 13:08

P1059 [NOIP2006 普及组] 明明的随机数题解

题目明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输出格式输入格式输入有两行，第1行为1个正整数，表示所生成的随机数的个数N。第2行

互联网的猫·2024-01-30 13:08

【字节二面算法题】84. 柱状图中最大的矩形

84.柱状图中最大的矩形解题思路从左向右依次遍历数组中的元素如果栈为空或者当前考察的新元素值比栈顶元素大，表明以栈顶元素值为高的矩形面积暂时不能确定，将当前考察的元素入栈，在这个条件下，栈中的元素从栈底到栈顶元素依次递增栈不为空且当前考察的新元素比栈顶元素小，表示栈顶元素为高的矩形面积是可以确定的，矩形的高就是栈顶元素的值，右侧边界就是当前考察的新元素，左侧边界是栈顶元素的前一个元素，因为在上一步

少写代码少看论文多多睡觉·2024-01-30 07:32

LeetCode算法题-Find All Anagrams in a String（Java实现）

这是悦乐书的第228次更新，第240篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第95题（顺位题号是438）。

程序员小川·2024-01-30 07:16

刷算法题遇到的新数据类型-—-BigInt

今天在LeetCode做的一道关于“加一”的算法题，题目如下`给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。

dingFY·2024-01-30 03:41

Python算法题集_和为K的子数组

本文为Python算法题集之一的代码示例题目560：和为K的子数组说明：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。

长孤秋落·2024-01-30 03:19

[C语言][C++][时间复杂度详解分析]二分查找——杨氏矩阵查找数字详解！！！

一，题目遇到的一道算法题：1，已知有一个数字矩阵（row行，col列），矩阵的每行从左到右递增，每列从上到下递增。

NMBG22·2024-01-30 02:36

力扣刷题系列——BFS和DFS

今天也要学习哦·2024-01-30 02:22

【CSP-J/S】复赛注意事项上机文件组织形式

一、文件的输入输出CSP、NOIP复赛与我们平时在OnlineJudge做题形式会有一些区别，需要我们将文件放入规定的地点，然后提交汇总，系统判题以后才能得到分数。

星卯教育tony·2024-01-30 01:59

【面试突击算法第一天】剑指offer + Leetcode Hot100

2022年6月25日亮剑计划正式启动，直到8月初，每天回顾5道算法题，我选择的题目是剑指offer和leetcodehot100，因为这些题目基本上都是面试常考题，后面在面试之前可以多看看面经，熟悉一下每个公司对应的考过的算法题就行了剑指

三石大数据·2024-01-29 21:21

1918：【02NOIP普及组】级数求和

#includeusingnamespacestd;intmain(){intk,n=1;doublesum=1;cin>>k;while(sum<=k)sum+=1.0/++n;cout<<n;return0;}

Dehdhehd·2024-01-29 21:18

1835：【04NOIP提高组】津津的储蓄计划

#includeusingnamespacestd;intmain(){ints=0,a=0;intae[12];for(inti=0;i>ae[i];}for(inti=0;i<12;i++){s=s+300-ae[i];a=a+s/100;s=s%100;if(s<0){cout<<"-"<<i+1;return0;}}cout<<s+a*100+a*100*0.2;return0;}

Dehdhehd·2024-01-29 21:18

1930：【05NOIP普及组】陶陶摘苹果

#includeusingnamespacestd;intmain(){inta1,a2,a3,a4,a5,a6,a7,a8,a9,a10;intgd;intsum=0;cin>>a1>>a2>>a3>>a4>>a5>>a6>>a7>>a8>>a9>>a10>>gd;if(30+gd>=a1){sum=sum+1;}if(30+gd>=a2){sum=sum+1;}if(30+gd>=a3){su

Dehdhehd·2024-01-29 21:47

【LeetCode: 138. 随机链表的复制 + 链表 + Hash表】

硕风和炜·2024-01-29 19:02

【LeetCode: Z 字形变换 + 模拟】

硕风和炜·2024-01-29 19:01

妙趣横生的算法 C语言实现 pdf电子书

百度网盘链接:http://pan.baidu.com/s/1hAuIM密码:i8mx编辑推荐：如果你对生动有趣的算法题目毫无兴趣，那么劝你早点扔掉本书吧！

kwworms·2024-01-29 17:59

题海精华——算法题精选

前言做了一周的算法题，在原有的算法基础上进行一些深化的题目。主要是将一些做过比较好的题的思路，并且一边做，一边也修改了一些之前发的文档优化解题方式。

磊哥哥讲算法·2024-01-29 17:12

从一道算法题实现一个文本diff小工具

众所周知，很多社区都是有内容审核机制的，除了第一次发布，后续的修改也需要审核，最粗暴的方式当然是从头再看一遍，但是编辑肯定想弄死你，显然这样效率比较低，比如就改了一个错别字，再看几遍可能也看不出来，所以如果能知道每次都修改了些什么，就像git的diff一样，那就方便很多了，本文就来简单实现一个。求最长公共子序列想要知道两段文本有什么差异，我们可以先求出它们的公共内容，剩下的就是被删除或新增的。在算

街角小林2·2024-01-29 13:23

洛谷p1036选数

[NOIP2002普及组]选数题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（kusingnamespacestd;intn

延渊·2024-01-29 13:40

动态规划设计：最长递增子序列

其实到这里，这道算法题我们就基本做完了。你也许会问，我们刚才只是

Sloent·2024-01-29 13:50

信息学奥赛一本通1414：【17NOIP普及组】成绩

1414：【17NOIP普及组】成绩时间限制:1000ms内存限制:65536KB提交数:59077通过数:44121【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩

ptyz306·2024-01-29 10:16

信息学奥赛一本通1914：【01NOIP普及组】数的计数

1914：【01NOIP普及组】数的计数时间限制:1000ms内存限制:65536KB提交数:8148通过数:4213【题目描述】我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数

ptyz306·2024-01-29 09:12

【洛谷题解】P1028 [NOIP2001 普及组] 数的计算

题目链接：[NOIP2001普及组]数的计算-洛谷难度：普及-设计知识点：深搜剪枝，记忆化搜索题意：给出正整数n，要求按如下方式构造数列：只有一个数字n的数列是一个合法的数列。

杨智123·2024-01-29 08:55

【蓝桥杯冲冲冲】动态规划之传纸条

蓝桥杯备赛|洛谷做题打卡day20文章目录蓝桥杯备赛|洛谷做题打卡day20[NOIP2008提高组]传纸条题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2008

松叶子吖·2024-01-29 08:28

LeetCode刷题实战477：汉明距离总和

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！

程序IT圈·2024-01-29 07:50

牛客网在线编程第一题反转链表

那今天就花十五分钟的时间，一起来看下反转链表这道算法题，这道题属于初级程度，不是很难理解。用递归会相对简单些。当然也可以用栈，因为它有一个后进先出的特点，刚好符合反转这一要求。

成为佬·2024-01-29 04:35

leetCode进阶算法题+解析（七十八）

数组中的最长山脉题目：我们把数组A中符合下列属性的任意连续子数组B称为“山脉”：B.length>=3存在0B[i+1]>...>B[B.length-1]（注意：B可以是A的任意子数组，包括整个数组A。）给出一个整数数组A，返回最长“山脉”的长度。如果不含有“山脉”则返回0。示例1：输入：[2,1,4,7,3,2,5]输出：5解释：最长的“山脉”是[1,4,7,3,2]，长度为5。示例2：输入：

唯有努力不欺人丶·2024-01-29 04:59

力扣算法题—LCR 140.训练计划 II

题目：给定一个头节点为head的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第cnt个训练项目编号。示例1：输入：head=[2,4,7,8],cnt=1输出：8提示：1next;}while(node2){node1=node1->next;node2=node2->next;}returnnode1;}时间复杂度：O(1)

jtyyyds388·2024-01-29 03:26

Python算法题集_检测函数用时和内存占用的模块【自搓】

最近对算法的优化有了兴趣，陆续做了一些算法题 做着做着，有些问题就浮现出来咯网站上测试时用时受服务器负载情况影响，每次都不同网站会提示免费会员不能算法提交太快既然如此，干脆就手搓一个自用测量函数运行用时

长孤秋落·2024-01-29 02:17

Python算法题集_找到字符串中所有字母异位词

本文为Python算法题集之一的代码示例题目438：找到字符串中所有字母异位词说明：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

长孤秋落·2024-01-29 02:15

leetCode进阶算法题+解析（十三）

反正链表2题目：反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。示例:输入:1->2->3->4->5->NULL,m=2,n=4输出:1->4->3->2->5->NULL思路：说实话，这个题，感觉难点在一次扫描完成翻转吧。我现在的想法就是到了第m个元素开始，保存之前的链表，然后创建一个新链表，从后往前挂，挂到n个，直接把之前的链表接上这个新链表，然后后面的正常接。应

唯有努力不欺人丶·2024-01-29 00:45

leetCode进阶算法题+解析（七十五）

这周的刷题周记，从周三开始。分汤题目：有A和B两种类型的汤。一开始每种类型的汤有N毫升。有四种分配操作：提供100ml的汤A和0ml的汤B。提供75ml的汤A和25ml的汤B。提供50ml的汤A和50ml的汤B。提供25ml的汤A和75ml的汤B。当我们把汤分配给某人之后，汤就没有了。每个回合，我们将从四种概率同为0.25的操作中进行分配选择。如果汤的剩余量不足以完成某次操作，我们将尽可能分配。当

唯有努力不欺人丶·2024-01-28 23:10

【算法路线图】算法小抄题解-一文理解算法体系-费元星

未来星_狒狒·2024-01-28 20:31

算法刷题：P1025 [NOIP2001 提高组] 数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,k（6usingnamespacestd;intn,k;intans;//now作为每次递归列举的数值，即当前盒子里面放的苹果数，sum用来记录已经放进盒子的苹果总数，re用

迷路的小鹿斑比_Perry·2024-01-28 19:46

LeetCode刷题实战473：火柴拼正方形

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！

程序IT圈·2024-01-28 19:16

面了 5 家知名企业的NLP算法岗(大模型方向)，被考倒了。。。。。

一、字节跳动-抖音nlp算法工程师一面（1h）：1、自我介绍+聊项目经历；2、算法题：手撕

深度学习算法与自然语言处理·2024-01-28 19:09

leetcode 235. 二叉搜索树的最近公共祖先

如果对二叉搜索树不熟悉，可以看之前的博客：二叉搜索树下面看一道二叉搜索树的算法题目，leetcode地址给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。

every__day·2024-01-28 18:50

动态规划算法题刷题笔记

重叠子问题：存在大量的重复计算最优子结构：状态转移方程：当前状态转移成以前的状态动态规划的解题步骤主要有：确定dp数组以及下标的含义状态转移方程、递推公式dp数组初始化、遍历顺序写代码验证直接看实际的算法题

归思君·2024-01-28 18:44

【算法题】76. 最小覆盖子串

题目给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"包含来自字符串t的'A'、'B'和

YifengGuo233·2024-01-28 17:23

LeetCode算法题4：递归和回溯-N皇后问题

文章目录N皇后初始算法：修改后的算法优化后的算法：总结N皇后题目链接：https://leetcode-cn.com/problems/n-queens/题目描述：n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中‘Q’和‘.’分别代表了皇后和空位。初始

消逝者·2024-01-28 16:37

阿富汗塔利班兴起时的比赛代码3475：练85.3 删数问题(Noip1994)

【题目描述】输入一个高精度的正整数n�，去掉其中任意s�个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n�和s�，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（n�不超过240240位）输入数据均不需判错。【输入】共两行，第一行为n�；第二行s�。【输出】最后剩下的最小数。【输入样例】1754384【输出样例】13#includeusingnamespacestd;i

gezhengxu2024·2024-01-28 16:13

【算法题】72. 编辑距离

题目给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1：输入：word1="horse",word2="ros"输出：3解释：horse->rorse(将'h'替换为'r')rorse->rose(删除'r')rose->ros(删除'e')示例2：输入：word1="intenti

YifengGuo233·2024-01-28 13:07

mac配置L2TP连接公司内网

配置中的L2TP4.配置VPN，服务器填写公司的服务器ip，共享密钥没有可以随便填写5.打开终端编辑文件sudovim/etc/ppp/options在文件内添加以下内容：pluginL2TP.pppnoipsec

Keep Doing this·2024-01-28 08:20

十二月/刷题/Chicago/感觉抓不住的时间

我做了两题简单的算法题，感觉这种刷题仿佛没有尽头，持续这种状态应该两个月，这种下一阶段的打算还不明确，在家混吃没有等死，偶尔坐两个小时的车去市里逛逛，吃点东西，和朋友聊聊天，然后哗哗哗，时间就这么过去了

锅锅Iris·2024-01-28 07:13

【蓝桥杯冲冲冲】[NOIP2000 提高组] 方格取数

蓝桥杯备赛|洛谷做题打卡day19文章目录蓝桥杯备赛|洛谷做题打卡day19[NOIP2000提高组]方格取数题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2000

松叶子吖·2024-01-28 07:22

【LeetCode: 135. 分发糖果 + 贪心】

硕风和炜·2024-01-28 06:35

双指针法|位运算|离散化|区间合并

目录双指针算法位运算离散化序列合并双指针算法题目描述：1.输入n个单词，每个单词在输入的时候按空格隔开，之后打印出每个单词且换行#include#includeusingnamespacestd;intmain

头发没有代码多·2024-01-28 04:52

1.27学习总结

[NOIP2010提高组]机器翻译(模拟队列)4.求m区间内的最小值(单调队列板子题)5.日志统计(滑动窗口，双指针)总结一下：单调队列使用STL的deque进行模拟，也可以用数组和双指针(head,tail

啊这泪目了·2024-01-28 03:46

三数组最小距离：2020年408算法题

算法思想算法实现#defineINT_MAX0x7fffffff//c语言int类型最大值//计算绝对值intabs(inta){if(aD){D_min=D;//若更小，则更新D_min;}}}}returnD_min;}

Listennnn·2024-01-28 01:30

推荐频道

noip算法题