NOIP算法总结

信息学奥赛一本通 1260 【例9.4】拦截导弹(Noip1999) | 洛谷 P1020 [NOIP1999 普及组] 导弹拦截

【题目链接】ybt1260【例9.4】拦截导弹(Noip1999)洛谷P1020[NOIP1999普及组]导弹拦截本题为完整问题，拆分后的问题：第1个问：ybt1289：拦截导弹第2个问：ybt1322
君义_noip·2023-04-09 20:08

信息学奥赛一本通 1264：【例9.8】合唱队形 | 1837：【04NOIP提高组】合唱队形 | OpenJudge 百练 2711 | 洛谷 P1091 [NOIP2004 提高组] 合唱队形

【题目链接】ybt1264：【例9.8】合唱队形ybt1837：【04NOIP提高组】合唱队形OpenJudge百练2711:合唱队形洛谷P1091[NOIP2004提高组]合唱队形【题目考点】1.动态规划
君义_noip·2023-04-09 20:07

信息学奥赛一本通 1179：奖学金 | 1938：【07NOIP普及组】奖学金 | OpenJudge NOI 1.10 04 | 洛谷 P1093 [NOIP2007 普及组] 奖学金

【题目链接】ybt1179：奖学金ybt1938：【07NOIP普及组】奖学金OpenJudgeNOI1.1004:奖学金洛谷P1093[NOIP2007普及组]奖学金【题目考点】1.排序【君义精讲】排序算法
君义_noip·2023-04-09 20:37

信息学奥赛一本通 1970：【15NOIP普及组】扫雷游戏 | OpenJudge NOI 1.8 14:扫雷游戏地雷数计算 | 洛谷 P2670 [NOIP2015 普及组] 扫雷游戏

【题目链接】ybt1970：【15NOIP普及组】扫雷游戏OpenJudgeNOI1.814:扫雷游戏地雷数计算洛谷P2670[NOIP2015普及组]扫雷游戏【题目考点】1.二维数组2.方向数组在一个矩阵中
君义_noip·2023-04-09 20:07

信息学奥赛一本通 1239：统计数字 | 1847：【07NOIP提高组】统计数字 | OpenJudge NOI 2.4 7909 | 洛谷 P1097 [NOIP2007 提高组] 统计数字

【题目链接】ybt1239：统计数字ybt1847：【07NOIP提高组】统计数字一本通中限制不许使用STL，那么引入头文件不能写，只能写，否则不允许提交。
君义_noip·2023-04-09 20:07

信息学奥赛一本通 1400：统计单词数 | 1954：【11NOIP普及组】统计单词数 | OpenJudge NOI 1.12 05 | 洛谷 P1308 [NOIP2011 普及组] 统计单词数

【题目链接】ybt1400：统计单词数ybt1954：【11NOIP普及组】统计单词数OpenJudgeNOI1.1205:统计单词数洛谷P1308[NOIP2011普及组]统计单词数【题目考点】1.字符串
君义_noip·2023-04-09 20:06

信息学奥赛一本通 1107：校门外的树 | 1931：【05NOIP普及组】校门外的树 | OpenJudge NOI 1.6 06 | 洛谷 P1047 [NOIP2005 普及组] 校门外的树

【题目链接】ybt1107：校门外的树ybt1931：【05NOIP普及组】校门外的树OpenJudgeNOI1.606:校门外的树洛谷P1047[NOIP2005普及组]校门外的树【题目考点】1.数组
君义_noip·2023-04-09 20:05

信息学奥赛一本通 1111：不高兴的津津 | 1926：【04NOIP普及组】不高兴的津津| OpenJudge NOI 1.9 03 | 洛谷 P1085 [NOIP2004 普及组] 不高兴的津津

【题目链接】ybt1111：不高兴的津津ybt1926：【04NOIP普及组】不高兴的津津OpenJudgeNOI1.903:不高兴的津津洛谷P1085[NOIP2004普及组]不高兴的津津【题目考点】
君义_noip·2023-04-09 20:05

信息学奥赛一本通 1089：数字反转 | 1953：【11NOIP普及组】数字反转 | OpenJudge NOI 1.5 29 | 洛谷 P1307 [NOIP2011 普及组] 数字反转

【题目链接】ybt1089：数字反转ybt1953：【11NOIP普及组】数字反转OpenJudgeNOI1.529:数字反转洛谷P1307[NOIP2011普及组]数字反转【题目考点】1.分离整数的各位数字对于数字
君义_noip·2023-04-09 20:35

【信息学奥赛一本通】题解目录

作者：君义_noip基础(一)C++语言第一章C++语言入门1001Hello,World!：点击这里2060【例1.1】计算机输出：点击这里2061【例1.2】梯
君义_noip·2023-04-09 20:35

【OpenJudge NOI】题解目录

作者：君义_noip1.1编程基础之输入输1Hello,World!：点击这里2输出第二个整数：点击这里3对齐输出：点击这
君义_noip·2023-04-09 20:35

召回与排序算法总结

尊敬的读者您好：笔者很高兴自己的文章能被阅读，但原创与编辑均不易，所以转载请必须注明本文出处并附上本文地址超链接以及博主博客地址：https://blog.csdn.net/vensmallzeng。若觉得本文对您有益处还请帮忙点个赞鼓励一下，笔者在此感谢每一位读者，如需联系笔者，请记下邮箱：[email protected]，谢谢合作！近期在做给交叉用户进行酒店资源推荐时，学习并尝试了不少
Jack-He·2023-04-09 12:42

洛谷P1011 [NOIP1998 提高组] 车站 C语言/C++

[NOIP1998提高组]车站题目描述火车从始发站（称为第111站）开出，在始发站上车的人数为aaa，然后到达第222站，在第222站有人上、下车，但上、下车的人数相同，因此在第222站开出时（即在到达第
灬人生如梦·2023-04-09 12:07

堆排序算法总结和解析

堆排序基本介绍堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆,注意:没有要求结点的左孩子的值和右孩子的值的大小关系。每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆大顶堆举例说明image我们对堆中的结点按层进行编号
先生zeng·2023-04-09 11:58

分布式id生成方案及springboot进行集成

分布式id生成方案及springboot进行集成主要方案：UUID(UniversallyUniqueIdentifier)Snowflake算法Leaf算法总结Springboot集成leaf算法1.
童懵·2023-04-09 11:51

No-ip ddns动态域名解析

注册账号：打开浏览器，在浏览器中输入www.noip.com，打开以下网
乡村小码夫·2023-04-09 07:30

01背包问题，完全背包问题，多重背包问题，二维数组 一维数组算法总结

*三种一维数组总结：**01背包：for(inti=0;i=w[i];j--)//W背包总容量dp[j]=max(dp[j],dp[j-w[i]]+v[i]);完全背包：for(inti=1;i=w;j--){//01背包问题for(intk=0;k=num){dp[j]=dp[j]+dp[j-num];//包含num和为j的+不包含num和为j-num的}}}returndp[target];/
asd23rsa·2023-04-09 06:21

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

#includeusingnamespacestd;intmain(){intn;cin>>n;inta[105];for(inti=0;i>a[i];sort(a,a+n);intcnt;cnt=unique(a,a+n)-a;cout<
jangyi.·2023-04-09 03:03

[NOIP2003 普及组] 乒乓球

题目[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。
CLODVEP·2023-04-08 22:01

C++学习——总纲

们的任务目标是：成为AC之王，挑战NOIP之王。
大展宏兔的超级涵子·2023-04-08 22:11

分类问题的算法总结

目录一、最近邻算法（KNN算法）算法原理算法的优缺点关于K的选择二、决策树算法原理算法的优缺点关于剪枝扩展内容三、朴素贝叶斯算法原理算法的优缺点扩展内容四、支持向量机算法原理算法的优缺点五、神经网络分类算法步骤算法优缺点一、最近邻算法（KNN算法）算法原理用一句话来解释KNN算法原理，那就是找到K个与新数据最近的样本，取样本中最多的一个类别作为新数据的类别。这里面我们提到了一个距离最近，关于距离该
派大星先生c·2023-04-08 11:44

算法总结-二分查找算法

二分查找也称折半查找（BinarySearch），是一种效率较高的查找方法。该算法要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。如果一个序列是无序的或者是链表，那么该序列就不能使用二分查找。1、二分查找算法原理二分查找算法原理如下：（1）若待查序列为空，则返回-1，并退出算法；（2）若待查序列不为空，则将它的中间元素与目标数值进行比较，判断是否相等；（3）若相等，则返回中间元素索引
HW_Coder0501·2023-04-08 05:15

8种Python异常检测算法总结

目录一、异常检测简介1.1异常检测适用的场景1.2异常检测存在的挑战二、异常检测方法2.1基于聚类的方法2.2基于统计的方法2.3基于深度的方法2.4基于分类模型2.5基于偏差的方法2.6基于重构的方法2.7基于神经网络的方法三、项目实战：信用卡反欺诈一、异常检测简介异常检测是通过数据挖掘方法发现与数据集分布不一致的异常数据，也被称为离群点、异常值检测等等。1.1异常检测适用的场景异常检测算法适用
·2023-04-08 01:07

洛谷 P2615 [NOIP2015 提高组] 神奇的幻方（C++）

目录1.题目题目描述输入格式输出格式输入输出样例说明/提示2.AC1.题目题目描述幻方是一种很神奇的N\timesNN×N矩阵：它由数字1,2,3,\cdots\cdots,N\timesN1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当NN为奇数时，我们可以通过下方法构建一个幻方：首先将11写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,\cd
今天题目AC了吗.·2023-04-08 01:00

洛谷日常刷题（洛谷官方题单 思路+详解）

目录前言非官方题单的题P114101迷宫1-4递推与递归P1255数楼梯1002【NOIP2002普及组】过河卒P1044[NOIP2003普及组]栈P1028[NOIP2001普及组]数的计算P1464FunctionP1928
AC自动寄·2023-04-08 00:41

centos7修改ip

ifcfg-ens33编辑ipTYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
小胖java·2023-04-07 19:21

数据结构常用的七种排序算法总结

前言排序算法在数据结构里属于最为重要的一部分，例如我们熟悉的冒泡、选择、插入、归并等，这些当初在第一次学习的时候，并没有很好的掌握，现在因为在备战考研，刚刚进行完数据结构的一轮简单复习在开始整理一轮比较重要的代码，于是从第八章开始整理7种重要的排序–冒泡、选择、希尔排序、插入、归并、堆排序。冒泡voidBubbleSort1(int*arr,intlen){inti,j;boolflag=fals
Alfred king·2023-04-07 13:44

P2669 [NOIP2015 普及组] 金币

题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士。
郭文翔·2023-04-07 11:34

克隆(修改主机名、修改ip、删除70、修改uuid、重启)

sysconfig/network-scripts/ifcfg-eno16777728TYPE=EthernetBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6IN
思过涯·2023-04-07 10:31

传感器端计算（ in-sensor computing）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、“智能”的传感器二、传感器端计算的结构1.感知2.存储、计算三、集成四、算法总结前言接下来的时代是一个人工智能的时代，人工智能的时代就是传感器的时代
放牛郎在摸鱼·2023-04-07 05:38

数据分析之推荐算法

一、参考资料机器学习（十六）推荐系统协同过滤算法(collaborativefiltering)常见推荐算法科普协同过滤推荐算法总结【推荐系统】协同过滤推荐算法_魏晓蕾的博客三分钟了解协同过滤算法用户行为推荐协同过滤算法协同过滤算法的原理及实现协同过滤推荐算法的原理及实现协同过滤推荐算法及应用推荐
花花少年·2023-04-06 19:57

2020初赛重点题解析及解题技巧-part1 选择

打开后按照原文进行查找，文中给出格式"NOIPNOIPNOIP年份-题号"。当然，你不想开直接看文章也不拦着你。
ZCETHAN·2023-04-06 19:10

初赛知识之一 —— 排序算法

标题排序算法与基础习题马上就NOIP初赛了。我好心（啊呸）地为大家准备了一些知识点。一.排序所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。
¤¤·2023-04-06 19:23

NOIP35

同余方程Description求关于x的同余方程ax≡1(modb)的最小正整数解。Input输入只有一行，包含两个正整数a,b，用一个空格隔开。2≤a,b≤2,000,000,000Output输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。SampleInput310SampleOutput7HINT题解这道题一看就是求逆元的裸题#includeusingnamespa
数学作曲家·2023-04-06 19:22

NOIP36

机器人的相遇问题问题描述蒜头君和花椰菜君各做了一个机器人，小蒜和小花。蒜头君和花椰菜君打算用他们的机器人做个试验，同时放在圆形跑道上的两个点上，各自朝顺时针方向走，直到同时停留在相同的点上为止，即相遇点必须同时是双方走的某一步的终点。假设圆形跑道的长度为L，出发点的位置为原点0，顺时针方向为正方向。这样我们就得到了一条首尾相接的数轴。设小蒜的出发点坐标是x，小花的出发点坐标是y。小蒜一步能走m米，
数学作曲家·2023-04-06 19:22

NOIP34

质数原根问题描述如果一个数x（0usingnamespacestd;inteuler(intn){intres=n;for(inti=2;i*i1){res=res/n*(n-1);}returnres;}intmain(){intn;while(scanf("%d",&n)==1)cout<<euler(n-1)<<endl;return0;}
数学作曲家·2023-04-06 19:52

KNN算法-5-KNN算法总结

KNN的优点1、KNN算法是一个非常简单的算法，理论成熟，思想简单，既可以用来做分类也可以用来做回归2、天然解决多分类问题，也可用于回归问题3、和朴素贝叶斯之类的算法比，对数据没有假设，准确度高，对异常点不敏感4、KNN在训练过程中实质上不需要做任何事情，所以训练本身不产生任何时间上的消耗5、由于KNN方法主要靠周围有限的邻近的样本，而不是靠判别类域的方法来确定所属类别的，因此对于类域的交叉或重叠
从来只看自己_7faa·2023-04-06 17:41

洛谷：P1003 [NOIP2011 提高组] 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2行。第一行，一个
大便上的牙印·2023-04-06 13:21

洛谷：P1067 [NOIP2009 普及组] 多项式输出

代码借用洛谷中的一片题解：#includeusingnamespacestd;intmain(){intn,a;cin>>n;for(inti=n;i>=0;i--){cin>>a;if(a){if(i!=n&&a>0)cout1||i==0)cout1)cout<<"x^"<<i;if(i==1)cout<<"x";}}}
大便上的牙印·2023-04-06 13:21

D* Lite路径规划算法

D*Lite路径规划算法1.D*Lite算法简述2.D*Lite算法伪代码3.D*Lite算法一个简单的例子3.1地图无变化时3.2地图变化时4.算法总结参考资料搜索算法其他文章上一篇介绍了D*路径搜索算法原理解析及
致守·2023-04-06 13:55

[gazebo仿真]D*Lite 算法及ROS仿真

D*Lite算法简介参考知乎《路径规划算法总结》：https://zhuanlan.zhihu.com/p/51372134参考云水禅心_心一博客终身规划A*算法（LPA*）：LifelongPlanningA
Travis.X·2023-04-06 12:29

加密算法总结

对称与非对称加密算法的区别。对称加密算法加密（encryption）与解密（decryption）用的是同样的密钥（secretkey），这种加密方式加密速度非常快，适合经常发送数据的场合。缺点是密钥的传输比较麻烦。非对称加密算法非对称加密为数据的加密与解密提供了一个非常安全的方法，它使用了一对密钥，公钥（publickey）和私钥（privatekey）。私钥只能由一方安全保管，不能外泄，而公钥
步二小哥·2023-04-06 12:18

十大经典算法总结

这世界上总存在着那么一些看似相似但有完全不同的东西，比如雷锋和雷峰塔，小平和小平头，玛丽和马里奥，Java和javascript....当年javascript为了抱Java大腿恬不知耻的让自己变成了Java的干儿子，哦，不是应该是跪舔，毕竟都跟了Java的姓了。可如今，javascript来了个咸鱼翻身，几乎要统治web领域，Nodejs，ReactNative的出现使得javascript在后
算法互联网·2023-04-06 07:28

各类排序算法整理

超详细十大经典排序算法总结（java代码）c或者cpp的也可以明白_Top_Spirit的博客-CSDN博客_排序算法汇总必学十大经典排序算法，看这篇就够了(附完整代码/动图/优质文章)(修订版)图片名词解释
在银河里舀星·2023-04-06 05:27

P1016 [NOIP1999 提高组] 旅行家的预算

题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离�1D1、汽车油箱的容量�C（以升为单位）、每升汽油能行驶的距离�2D2、出发点每升汽油价格�P和沿途油站数�N（�N可以为零），油站�i离出发点的距离��Di、每升汽油价格��Pi（�=1,2,…,�i=1,2,…,N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出NoSo
熬夜写代码的小编·2023-04-05 21:20

P1013 [NOIP1998 提高组] 进制位

题目描述著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。例如：+LKVELLKVEKKVEKLVVEKLKKEEKLKKKV其含义为：�+�=�L+L=L，�+�=�L+K=K，�+�=�L+V=V，�+�=�L+E=E�+�=�K+L=K，�+�=�K+K=V，�+�=�K+V=E，�+�=��K+E=KL⋯⋯�+�=��E+E=KV根据这些规则可推导出：
熬夜写代码的小编·2023-04-05 21:49

P1015 [NOIP1999 普及组] 回文数

题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数5656，将5656加6565（即把5656从右向左读），得到121121是一个回文数。又如：对于十进制数8787：STEP1：87+78=16587+78=165STEP2：165+561=726165+561=726STEP3：726+627=1353726+627=1353STEP4：1
熬夜写代码的小编·2023-04-05 21:49

P1017 [NOIP2000 提高组] 进制转换

题目描述我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置为指数,以1010为底数的幂之和的形式。例如123123可表示为1×102+2×101+3×1001×102+2×101+3×100这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置为指数,以22为底数的幂之和的形式。一般说来，任何一个正整数�R或一个负整数−�−R都可以被
熬夜写代码的小编·2023-04-05 21:34

【LeetCode算法成长之路】滑动窗口算法总结与经典题目分析

前言本文小新为大家带来滑动窗口算法相关知识，经过对滑动窗口算法类题目的总结，为大家分享滑动窗口算法概述（包括：滑动窗口算法思想，滑动窗口算法使用场景，滑动窗口算法使用思路），滑动窗口算法代码模板，以及两个经典例题（长度最小的子数组，最小覆盖子串），帮助大家更好的理解与掌握滑动窗口算法~不积跬步，无以至千里；不积小流，无以成江海。每天进步一点点，在成为强者的路上，小新与大家共同成长！博主主页：小新要
小新要变强·2023-04-05 18:06

1024程序员节 | C++ NOIP2014 普及组 T3 螺旋矩阵

大家好啊，今天我来发一篇正经的题解。传送门：ybt1967洛谷p2239这道题虽然作为普及组第三题，但是其实并不算太难。只不过，咳，喜欢暴力的就不行了。看一下数据规模：对于的数据，;对于的数据，。要是暴力的话，一是九亿的数组跟不上，二是的时间复杂度承受不了。不过，这里还是浅浅的、弱弱的给一个的代码吧：#includeusingnamespacestd;inta[105][105];intmain(
H.Y_C ⁹⁹⁹⁹⁹⁹⁺·2023-04-05 16:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他