noip基础算法

信息学奥赛一本通1942：【08NOIP普及组】ISBN号码

1942：【08NOIP普及组】ISBN号码时间限制:1000ms内存限制:65536KB提交数:13176通过数:5200【题目描述】每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9
ptyz306·2024-02-01 00:47

信息学奥赛一本通1931：【05NOIP普及组】校门外的树

1931：【05NOIP普及组】校门外的树时间限制:1000ms内存限制:65536KB提交数:9210通过数:6928【题目描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。
ptyz306·2024-02-01 00:47

#564. 【入门】买铅笔（pencil）

说明P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。
XTX54188·2024-01-31 19:07

python_蓝桥杯刷题记录_笔记_入门2

题单目录1.P1035[NOIP2002普及组]级数
Hooray11·2024-01-31 17:07

[题] 跳房子 #dp #二分答案 #单调队列优化

题目洛谷——P3957[NOIP2017普及组]跳房子ACwing——472.跳房子题意：花最少的金币，获得分数k。花g个金币可以升级机器人，使其跳跃距离范围向上向下增加g。
Y.YL·2024-01-31 08:55

前端面试题：字符串中字符出现的最多次数

前端基础算法面试题，一个字符串中，出现最多的字符以及出现的次数。
华子Code1024·2024-01-31 05:55

基础算法-差分-一维数组

N个气球排成一排，从左到右依次编号为1,2,3…N.每次给定2个整数ab(ausingnamespacestd;constintN=10010;inta[N],d[N];voidsolve(){intn;cin>>n;memset(a,0,sizeof(a));//初始地址，初始化的值，初始化几个元素memset(d,0,sizeof(d));for(inti=1;i>l>>r;//拆分区间d[l
可以输出hello了·2024-01-31 02:37

基础算法（二）

一高精度计算  int能表示范围为2^32，这看起来很大，但在大数据时代的如今，不说是int哪怕是longlong也是不够的，那么为了使用或计算这些超出或远超整形大小的数，我们这些数的计算方法称为高精度计算。（1)高精度加法（A+B，A和B均为高精度）  我们采用的方法是开两个数组A，B，然后用这两个数组来模拟两个大数之间的加法运算。代码实现要注意两个细节：  ①实现过程中一定要保证A的长度大于B
wyn20001128·2024-01-31 01:54

若干经典基础算法题目练习

练习1，推断是否为素数：//ConsoleAppIsPrime1.cpp:定义控制台应用程序的入口点。///**函数功能：推断一个输入的数是否为素数*函数原形：boolPrime(intx)*參数：intx：将要推断的数*返回值：bool型变量，推断是否是素数*备注：须要包括头文件*日期：2014/11/25*原创：否*作者：EbowTang*Email：[email protected]
weixin_33726318·2024-01-30 22:59

网课：[NOIP2006]明明的随机数——牛客（题解）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述:输入有2行，第1
2301_80718054·2024-01-30 21:25

洛谷-P1002-[NOIP2002 普及组]-过河卒

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。
Die love 6-feet-under·2024-01-30 20:44

python 基础知识点（蓝桥杯python科目个人复习计划28）

今日复习内容：基础算法中的差分1.差分数组（1）对于一个数组a[]，差分数组diff[]的定义是：diff[i]=a[i]-a[i-1]diff[1]=a[1]diff[2]=a[2]-a[1]diff
期末考复习中，蓝桥杯都没时间学了·2024-01-30 19:02

1970：【15NOIP普及组】扫雷游戏/1500. 数组挑战-扫雷

1970：【15NOIP普及组】扫雷游戏1500.数组挑战-扫雷【题目描述】扫雷游戏是一款十分经典的单机小游戏。
longxuan01·2024-01-30 14:13

[NOIP2010 普及组] 接水问题

信息学奥赛一本通1950：【10NOIP普及组】接水问题洛谷P1190[NOIP2010普及组]接水问题题解【题目描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等
longxuan01·2024-01-30 14:38

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

C#，数据检索算法之三元搜索（Ternary Search）的源代码

数据检索算法是所有算法的基础算法之一。本文发布三元搜索（TernarySearch）的源代码。
深度混淆·2024-01-30 04:22

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

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

python 基础知识点（蓝桥杯python科目个人复习计划26）

今日复习内容：基础算法中的前缀和1.定义：前缀和：对于一个长度为n的列表a，前缀和为：sum[i]=a[1]+...
期末考复习中，蓝桥杯都没时间学了·2024-01-29 23:19

python 基础知识点（蓝桥杯python科目个人复习计划25）

今日复习内容：基础算法中的进制转换1.任意进制转十进制（1）基数：表示奇数数字符号的个数10进制：0--9，基数为1016进制：0--9，A--F，基数为16（2）权：每位表示的数值例如：123，1表示
期末考复习中，蓝桥杯都没时间学了·2024-01-29 23:49

python 基础知识点（蓝桥杯python科目个人复习计划27）

今日复习内容：基础算法中的递归1.介绍递归：通过自我调用来解决问题的函数递归通常把一个复杂的大问题层层转化为一个与原问题相似的规模较小的问题来解决递归要注意：（1）递归出口；（2）当前问题如何变成子问题
期末考复习中，蓝桥杯都没时间学了·2024-01-29 23:48

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

第10章【基础API与常见算法】

第10章基础API与常见算法学习目标了解数学相关API了解日期时间API了解系统类API掌握数组基础算法掌握数组工具类的使用熟练掌握String类的API熟练掌握StringBuilder和StringBuffer
黎明的前夜·2024-01-29 14:15

洛谷p1036选数

[NOIP2002普及组]选数题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（kusingnamespacestd;intn
延渊·2024-01-29 13:40

Linux 驱动开发基础知识——总线设备驱动模型（七）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进行了详细的介绍与分享。QT基础
妄北y·2024-01-29 10:27

信息学奥赛一本通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

算法刷题：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

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

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

Acwing-基础算法课笔记之搜索与图论（Floyd算法）

Acwing-基础算法课笔记之搜索与图论（Floyd算法）一、Floyd算法1、概述2、过程模拟3、Floyd算法模板一、Floyd算法1、概述Floyd算法就是利用中间节点来更新两节点间的距离，最后在求出最短路径
不会敲代码的狗·2024-01-28 15:11

基础算法--搜索与图论（2）

文章目录最短路单源最短路dijkstra算法（朴素）dijkstra算法（堆优化）存在负权边Bellman-Ford算法SPFA多源汇求最短路Flyod最小生成树Prim（朴素版）Krusal算法二分图染色法匈牙利算法最短路n表示点数量m：边数量稠密图：m和n^2是一个级别的稀疏图：m和n一个级别**单源最短路：**一个点到其他点的最短距离所有边权重都是正数：朴素Dijkstra算法n^2，堆优化
this.xxxx·2024-01-28 15:38

C#，数据检索算法之指数搜索（Exponential Search）的源代码

数据检索算法是所有算法的基础算法之一。本文发布指数搜索（ExponentialSearch）的源代码。
深度混淆·2024-01-28 09:46

mac配置L2TP连接公司内网

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

Linux 驱动开发基础知识—— 驱动设计的思想（六）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-28 07:03

Linux 驱动开发基础知识—— LED 驱动程序框架（四）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-28 07:33

Linux 驱动开发基础知识—— 具体单板的 LED 驱动程序（五）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-28 07:29

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

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

基础算法模板（六）——离散化与区间合并

离散化：vectoralls;//存储所有待离散化的值sort(alls.begin(),alls.end());//将所有值排序alls.erase(unique(alls.begin(),alls.end()),alls.end());//去掉重复元素//二分求出x对应的离散化的值intfind(intx)//找到第一个大于等于x的位置{intl=0,r=alls.size()-1;while
睡不醒的凉白开·2024-01-28 04:52

四大同类基础算法总结：双指针算法思想 / 位运算 / 离散化算法 / 区间合并

一、双指针算法（时间复杂度O(n)O(n)O(n)）第一类是双指针分别指向不同的两个序列，例如归并排序里合并两个有序子序列的过程。第二类是双指针指向同一序列，例如快速排序中划分区间的过程。一般的写法：for(inti=0,j=0;iusingnamespacestd;constintN=100010;intn;intq[N],s[N];intmain(){scanf("%d",&n);for(in
PanyCG_pc·2024-01-28 04:21

基础算法之——离散化，区间合并，双指针

离散化，区间合并，双指针一，离散化（特异性哈希）1，原理：2，要素：3，实现11，离散化预处理22，离散化下标寻找（任意二分）二，一般哈希（放弃原理，直接map）[jx的STL专区](https://blog.csdn.net/qq_42852687/article/details/119379099)三，区间合并四，双指针算法11，最长不重复子序列22，子序列判断33，数组目标和一，离散化（特异
流苏贺风·2024-01-28 04:50

1.27学习总结

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

算法基础课-基础算法

快速排序题目链接：785.快速排序-AcWing题库算法思想：找到一个数，让比其大的数放在这个数的左边，比这个小的数放在这个数的右边，并且递归处理所有子区间，这样就能保证整个序列有序。#includeusingnamespacestd;voidfzw_sort(intq[],intl,intr){if(l==r)return;inti=l-1,j=r+1,x=q[(l+r)/2];//coutx)
向来痴_·2024-01-27 20:45

洛谷 P1098 [NOIP2007 提高组] 字符串的展开

题目链接分析这题分为几个函数实现：判断是否展开、输出mmm次某个字符、循环展开。坑点有可能会有几个-号连续出现。转换大小写时，必须先判断其是否为大小写，如果不是才转换。-号两端如果相等也不行。代码#includeusingnamespacestd;intn,m,f,l;stringa;boolcheck(intk){if(a[k]!='-'){return0;}if(k=l){return0;}i
欧耶2023·2024-01-27 19:58

基于OpenCV和Dlib的深度学习人脸识别技术实践与应用

一、背景介绍计算机视觉技术在当前人工智能发展进程中已然达到较高成熟度,一系列基础算法与应用场景获得广泛实践与验证。
技术狂潮AI·2024-01-27 19:25

C++一本通基础算法：广度优先搜索（BFS）

tip：该算法将会疯狂使用队列，包括各种类型的队列算法概述：先将起点入队，先向起点相邻的位置检索，如果满足条件，那么将这个位置入队。然后将起点出队。再将所有与队首相邻且满足条件的位置入队，队首出队，知道队列为空。算法图像如图所示，从起点检索，将1,2,3,4分别入队，起点出队，现在队列的队首为1，检索1周围的位置，将5,6,7分别入队，1出队，现在队首为2，检索2周围的位置，将8,9入队，……。直
zxh_minecraft·2024-01-27 18:34
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他