noip算法题

洛谷 P1047 [NOIP2005 普及组] 校门外的树 Java

importjava.util.ArrayList;importjava.util.Scanner;publicclassP1047{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intl=sc.nextInt();intm=sc.nextInt();ArrayListarr=newArrayList<>();
yanjipu·2024-02-07 19:43

P1047 [NOIP2005 普及组] 校门外的树（python3实现）

[NOIP2005普及组]校门外的树-洛谷"""P1047[NOIP2005普及组]校门外的树（python3实现）https://www.luogu.com.cn/problem/P1047"""vis
dllglvzhenfeng·2024-02-07 19:43

Java实现 洛谷 P1047 [NOIP2005 普及组] 校门外的树

importjava.util.Scanner;publicclass校门外的树{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);boolean[]l=newboolean[sc.nextInt()+1];//501棵树intm=sc.nextInt(),ans=0;for(inti=0;i
星星泡个饭·2024-02-07 19:13

洛谷 P1047 [NOIP2005 普及组] 校门外的树

这题思路也不难哒不过有两个点需要注意哈1、输入的区间可以重复，那么这个时候就不能把砍过的树再砍一遍了！我只能想到遍历一遍给标记啦~没砍过的标记为0，砍过的标记为1，最后记录数组为0的元素；2、数组长度一定要比10000大捏！！因为路的长度为l，但是会有l+1棵树！！如果是tree[10000]，那么会出现下面这种有意思的情况。我改！可恶啊！听取WA声一片！下面的是对的：#includeintmai
梨子串桃子·2024-02-07 19:42

洛谷-P1047 [NOIP2005 普及组] 校门外的树

P5729的简化版，标准的数组运用基础题直接上代码#includeusingnamespacestd;intshu[10000]={0};voidyichu(intu,intv){for(inti=u;i>l>>m;for(inti=0;i>u>>v;yichu(u,v);}for(inti=0;i<=l;i++){sum+=shu[i];}cout<<sum<<endl;}
路痴楷·2024-02-07 19:42

洛谷P1047 [NOIP2005 普及组] 校门外的树（C语言）

#includeintmain(){inta,arr[10001],i=0,b,c,d,j,k=0;scanf("%d%d",&a,&b);for(i=0;i<=a;i++)//将数组初始化为1表明有树arr[i]=1;for(i=0;i
林洛尘·2024-02-07 19:12

# 洛谷P1047 [NOIP2005 普及组] 校门外的树

洛谷P1047[NOIP2005普及组]校门外的树[NOIP2005普及组]校门外的树题目描述某校大门外长度为lll的马路上有一排树，每两棵相邻的树之间的间隔都是111米。
老师好我差点叫何同学·2024-02-07 19:11

leetcode算法题目——13

13.罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。
呦柚子·2024-02-07 19:38

【c++入门】均分纸牌(Noip2002)

说明有n堆纸牌，编号分别为1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为2的堆上；在编号为n的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如n=4，4堆纸牌数分别为：①9②8③17④6移
star-dusts·2024-02-07 18:35

LeetCode 993. 二叉树的堂兄弟节点

截止到目前我已经写了600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
数据结构和算法·2024-02-07 14:22

【华为机试】HJ16 购物单详解+完整源代码示例

先定个小目标：把华为机试这100多道算法题先干掉！然后记录一下其中中等难度及以上难度题目的解
loveCC_orange·2024-02-07 12:25

【算法题】93. 复原 IP 地址

题目有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可以通过在s中插入'.'
YifengGuo233·2024-02-07 09:19

P1042 [NOIP2003 普及组] 乒乓球 Java版最简单题解！

为什么说最简单，因为本人就是一个算法小白，只学过一点数据结构，打算备战蓝桥杯的，网上说备战蓝桥杯就去刷洛谷，早有听闻洛谷很难，今天一看算是真的被打醒了，对于小白是真的太难了。(;´༎ຶД༎ຶ`)解题之前，先了解一下Java快速输入输出工具。Java（最）快速输入输出工具：首先，听说Java输入输出有快速的方法，于是乎做这道题，在网上搜了一些快速输入输出的方法，我觉得这个东西就是理解为模板吧，就类似
remember_me.·2024-02-07 06:27

C++入门必做题（经典的算法题）

C++入门必做题（经典的算法题）1.给定等式ABCDE其中每个字母代表一个数字，且不同数字对应不DFG同字母。编程求出这些数字并且打出这个数字的+DFG算术计算竖式。
linyliny·2024-02-07 06:53

【教3妹学编程-算法题】LCP 30. 魔塔游戏

3妹：2哥，干嘛呢，一个人闷闷不乐的，在看什么呢。2哥:这不快过年了嘛，想回家过年给我的小侄子买个礼物，结果他张口说想要个ps5.那玩意我都没有，他还想要。我看看网上有什么好的礼物适合他的。3妹：神马，他才6岁吧，就这么喜欢玩游戏啦？2哥:是啊，这小子不让人省心，只要一碰到手机就是在玩游戏。3妹：哎，想我们小的时候没有手机，童年一样过的很开心，现在科技进步了，反而孩子们的童年不开心了。2哥：想玩的
程序员小2·2024-02-07 06:22

【教3妹学编程-算法题】3028. 边界上的蚂蚁

3妹：2哥，今天春节回的去吗？最火春运遭遇最强暴雪：冻雨像刨冰2哥:听说湖北的高速、高铁都已经停了。3妹：是啊，如果是雪还好办，可以除雪，冻雨就比较难办了。2哥:哎，好多人都滞留的高铁站了，没法回家了3妹：也有好多人滞留在高速上面，急的像热锅上的蚂蚁，惨。2哥：3妹，要不别回去了吧，我们就地过年3妹：切，这里更冷，每天抖啊抖，跳啊跳才能缓解寒冷，我们家那儿可是有暖气的。2哥：好吧，回家也也要记得每
程序员小2·2024-02-07 06:22

C++经典算法题

1.给定等式ABCDE其中每个字母代表一个数字，且不同数字对应不DFG同字母。编程求出这些数字并且打出这个数字的+DFG算术计算竖式。───────XYZDE2.Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了竞赛：（１）Ａ参加时，Ｂ也参加；（２）Ｂ和Ｃ只有一个人参加；（３）Ｃ和Ｄ或者都参加，或者都不参加；（４）Ｄ和Ｅ中至少有一个人参加；（５）如果Ｅ参加，那么Ａ和Ｄ也都
jilm168·2024-02-07 06:52

【教3妹学编程-算法题】1696. 跳跃游戏 VI

3妹：好冷啊，冻得瑟瑟发抖啦2哥:没想到都立春了还这么冷啊~3妹：暴雪、冻雨、大雨，这天气还让不让人活啦！！！2哥:哎，好多人都滞留的高铁站了，没法回家了3妹：我还不知道今天怎么回家呢，惨。2哥：3妹，要不别回去了吧，我们就地过年3妹：切，这里更冷，每天抖啊抖，跳啊跳才能缓解寒冷，我们家那儿可是有暖气的。2哥：好吧，回家也也要记得每天刷题啊，刚好今天的题目是跳跃的，让我们先做一下吧~题目：给你一个
程序员小2·2024-02-07 06:45

【蓝桥杯冲冲冲】[NOIP2017 提高组] 宝藏

蓝桥杯备赛|洛谷做题打卡day29文章目录蓝桥杯备赛|洛谷做题打卡day29[NOIP2017提高组]宝藏题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2
松叶子吖·2024-02-07 05:37

[NOIP2017 提高组] 宝藏

[NOIP2017提高组]宝藏题目背景NOIP2017D2T2题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nnn个深埋在地下的宝藏屋，也给出了这nnn个宝藏屋之间可供开发的mmm条道路和它们的长度
松叶子吖·2024-02-07 05:37

详解二叉树经典基础算法

在面试和学习当中我们难免会遇到一些跟二叉树有关的算法题。今天我为大家带来了几题经典的二叉树基础算法题，我们一起来看看吧！
lingxu6·2024-02-07 04:09

基础实验3-2.2 单链表分段逆转 (25 分)

数据结构与算法题目集（中文）基础实验3-2.2单链表分段逆转(25分)(C语言）二、题解c代码基础实验3-2.2单链表分段逆转(25分)(C语言）给定一个带头结点的单链表和一个整数KKK，要求你将链表中的每
信处·2024-02-06 23:34

【算法题】94. 二叉树的中序遍历

题目给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点数目在范围[0,100]内-100inorderTraversal(TreeNoderoot){Listres=newArrayList();inorder(root,res);ret
YifengGuo233·2024-02-06 14:07

【算法练习】leetcode算法题合集之动态规划背包问题篇

背包概念01背包问题有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weights[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。输入：weight[1,3,4]value：[15,20,30]，最多能背重量总和为4的物品。dp[i][j]指的是在[0,i]个物品中在容量为j的背包中可选择的最大价值。如果当前容量是小于weight[i]
秋装什么·2024-02-06 12:18

【算法练习】leetcode算法题合集之排序篇

排序算法快速排序单路快排获取随机一个元素，元素左边是小于它的，元素右边是大于它的。partition：选择一个元素，交换left。比较nums[left]和nums[i]，如果nums[i]=right){return;}intp=partition(nums,left,right);sort(nums,left,p-1);sort(nums,p+1,right);}privateintparti
秋装什么·2024-02-06 12:48

【算法练习】leetcode算法题合集之动态规划篇

普通动规系列LeetCode343.整数拆分LeetCode343.整数拆分将10的结果存在索引为10的位置上，需要保证数组长度是n+1，索引的最大值是n，索引是从0开始的。n的拆分，可以拆分为i和n-i，当然i可以继续拆分。而且拆分为n-1和1的结果和n-2和2的结果的大小也是不一定的。classSolution{publicintintegerBreak(intn){int[]dp=newin
秋装什么·2024-02-06 12:45

每日一道算法题--leetcode 198--打家劫舍--python

【题目描述】【代码思路】一维动态规划，最主要的是找到状态转移方程以及初始状态。状态转移方程是，要么去前一家，要么去前两家和这一家，取其中的较大值。【上代码】classSolution:defrob(self,nums:List[int])->int:if(len(nums)==0):return0if(len(nums)==1):returnnums[0]dp=[]dp.append(nums[0
weixin_33947521·2024-02-06 11:00

Python算法题集_回文链表

 Python算法题集_回文链表题234：回文链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【列表检测】2)改进版一【堆栈检测】3)改进版二【双指针】4.最优算法本文为
长孤秋落·2024-02-06 11:24

Python算法题集_反转链表

 Python算法题集_反转链表题41：反转链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【列表反转】2)改进版一【直接赋值】3)改进版二【递归大法】4.最优算法本文为
长孤秋落·2024-02-06 11:54

Python算法题集_环形链表

 Python算法题集_环形链表题234：环形链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【集合检索】2)改进版一【字典检测】3)改进版二【双指针】4.最优算法本文为
长孤秋落·2024-02-06 11:13

LeetCode.1009-十进制数的补码(Complement of Base 10 Integer)

这是小川的第377次更新，第404篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第238题（顺位题号是1009）。每个非负整数N都具有二进制表示。
程序员小川·2024-02-06 08:34

每日一道算法题--leetcode 746--使用最小花费爬楼梯--python

【题目描述】！！题干里的示例1需要仔细看一下哦，要到达顶层，即20那一层，可以跳过20这一层达到更高一层，也因此我们给cost数组最后加一个元素0，模拟最顶层的上一层无须花费力气。【代码思路】最简单的一维动态规划问题，自底向上。【上代码】classSolution:defminCostClimbingStairs(self,cost:List[int])->int:len1=len(cost)co
weixin_34242331·2024-02-06 07:29

C++ [NOIP2007 提高组] 矩阵取数游戏

有一个n行m列的矩阵，每个格子中有一个正整数。现在要从左上角的格子(1,1)出发，每次只能向下或向右走一格，最后到达右下角的格子(n,m)。在走过的格子中取数，求取得的数的和的最大值。输入：第一行包含两个整数n和m，表示矩阵的行数和列数。接下来n行，每行包含m个整数，表示每个格子中的数。输出：输出一个整数，表示取得的数的和的最大值。输入示例：33123456789输出示例：29思路：考虑动态规划的
Galaxy银河·2024-02-06 07:36

【蓝桥杯冲冲冲】[NOIP2001 普及组] 装箱问题

蓝桥杯备赛|洛谷做题打卡day26文章目录蓝桥杯备赛|洛谷做题打卡day26题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[NOIP2001普及组]装箱问题题目描述有一个箱子容量为
松叶子吖·2024-02-06 02:16

【蓝桥杯冲冲冲】[NOIP2003 普及组] 栈

蓝桥杯备赛|洛谷做题打卡day27文章目录蓝桥杯备赛|洛谷做题打卡day27题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2003普及组]栈题目背景栈是计算机中经典的数据结构
松叶子吖·2024-02-06 02:15

算法题--动态规划（连续子数组的最大和、丑数、n个骰子的点数）

目录动态规划JS构建二维数组注意题目连续子数组的最大和原题链接解析核心思想答案丑数原题链接解析核心思想答案n个骰子的点数原题链接解析核心思想答案动态规划通常用于优化递归或求最大、最小值等问题。一般把结果存在一个数组中.首先确定初始值res[0]=f(0)，然后找到上下层res[i]和res[i+1]的关系，通过for循环递归解出arr[n]的值，找上下层关系的时候可以去列举res[0],res[1
YF-SOD·2024-02-05 23:23

算法题--od考试（日志排序、最长的顺子、求最多可以派出多少支团队）

目录日志排序题目描述输入描述输出描述示例1输入输出示例2输入输出示例3输入输出说明解析答案最长的顺子题目描述输入描述输出描述示例1输入输出示例2输入输出说明解析答案求最多可以派出多少支团队题目描述输入描述输出描述说明解析答案日志排序考察排序。题目描述运维工程师采集到某产品现网运行一天产生的日志N条,现需根据日志时间按时间先后顺序对日志进行排序。日志时间格式为:H：M：S.NH表示小时(0-23),
YF-SOD·2024-02-05 23:22

P1023 [NOIP2000 普及组] 税收与补贴问题

题目传送门题目背景每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币）
SYZ0610·2024-02-05 21:59

P1026 [NOIP2001 提高组] 统计单词个数

题目传送门题目描述给出一个长度不超过200的由小写英文字母组成的字母串（该字串以每行20个字母的方式输入，且保证每行一定为20个）。要求将此字母串分成k份，且每份中包含的单词个数加起来总数最大。每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可包含this和is，选用this之后就不能包含th。单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。
SYZ0610·2024-02-05 21:59

P3958 [NOIP2017 提高组] 奶酪

题目传送门题目描述现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠Jerry，它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交，则Jerry可以从其中一个空洞跑到另一个空洞，特别地，如果一个空洞与下表面相切或是
SYZ0610·2024-02-05 21:58

P7960 [NOIP2021] 报数

题目传送门题目描述报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是7的倍数，或十进制表示中含有数字7，就必须跳过这个数，否则就输掉了游戏。在一个风和日丽的下午，刚刚结束SPC20nn比赛的小r和小z闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小z灵光一闪，决定把这个游戏加强：任何一个十进
SYZ0610·2024-02-05 21:28

P1022 [NOIP2000 普及组] 计算器的改良

题目传送门题目背景NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：4+3x=8。6a−5+1=2−2a。−5+12y=0。ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含
SYZ0610·2024-02-05 21:27

76. 最小覆盖子串

算法题（程序员面试宝典）解题思路主要来源于leetcode官方与《程序员面试宝典》。76.最小覆盖子串给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。
克里马查·2024-02-05 20:54

LeetCode - #76 最小覆盖子串（Top 100）

的Swift算法题题解整理为文字版以方便大家学习与阅读。
网罗开发·2024-02-05 20:22

链表经典算法（+OJ刷题）

今天我们就实战运用这些思想来解决一些算法题一、移除链表元素链接放在这里：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路一：遍历原链表，遇到满足val==val的节点就删除思路非
被二进制支配的打工人·2024-02-05 19:02

LeetCode算法题-Range Addition II（Java实现）

这是悦乐书的第271次更新，第285篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第138题（顺位题号是598）。给定一个m行n列的新二维数组M，其初始值为0。
程序员小川·2024-02-05 17:14

排序刷题2

题目来源：[NOIP2006普及组]明明的随机数-洛谷解题思路：这道题的解题方法有很多，由于随机数的范围是1到1000，范围比较小。可以用计数排序。
Sking426·2024-02-05 15:16

排序刷题3

题目来源：[NOIP2007普及组]奖学金-洛谷解题思路：使用STL进行排序，用一个结构体来存储学生的总分，id号以及三课分别的成绩。
Sking426·2024-02-05 15:43

牛客网js输入输出语句

来源：https://www.cnblogs.com/guorange/p/7229152.htmlJavaScript作为一种弱类型的编程语言，语法和C/C++、JAVA等存在差别，但是对于大部算法题
Smoony·2024-02-05 12:00

单链表的经典题目练习

所以我们一起来学习一些单链表的经典题目算法题。1.移除元素题目简介：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。
持之以恒的天秤·2024-02-05 11:44
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他