回文 算法noip 1999
P8865 [NOIP2022] 种花 题解
前言 去年多测不清空导致即便 CCF 放过了我的 \(O(n^2 m)\) 的代码但依然挂成了 \(0pts\)。 当时看清空数组后能过 CCF 数据就没再管。 时隔 \(1\) 年,重做这道题写了 \(O(nm)\) 的正解,终于完成了当年的心愿。 \(O(n^2 m)\) 思路 想到计算方案的话 ......
NOIP2023模拟3联测24-博弈树
NOIP2023模拟3联测24-博弈树 目录NOIP2023模拟3联测24-博弈树题目大意思路code 题目大意 \(Alice\) 和 \(Bob\) 又开始玩游戏了: 给定一颗 \(n\) 个节点的树,\(Alice\) 和 \(Bob\) 随机选择一个节点作为起点放上棋子,由 Alice 先手 ......
NOIP 2020
NOIP 2020 xjb乱做 时间:7:30~9:50 分数:100+80+0+40 T1 [NOIP2020] 排水系统 根据题目所给信息 有若干点没有出度 有若干点没有入度 且图不成环 一眼拓扑 直接做就可以了 (感觉应该不会炸long long罢 但为了保险起见仍然用的__int128) # ......
NOIP 模拟赛合集
CSP考完打算写题解了 写题解有啥用呢,大抵是总结吧。。 总不能让博客一直没东西 第一场走丢了(确信) 10.25 模拟2 mp场 100+70+0+0=170 pts rk13 T3暴力 INT_MAX,给我输出了mp的题解密码(蚌),T4暴力没时间测就交了。 T1挺能签的,大部分时间花在 T2 ......
通关【算法赛】
链接 :通关【算法赛】 - 蓝桥云课 (lanqiao.cn) 题意 给你每个点的树形关系,初始经验为p, 每个节点都有两个关系, ex, nex, 表示通关可以获得的经验值和通关需要的经验值,在未通过父亲节点时不可以通过子节点,问最多能通过多少关? 题目中考虑的时最多的关数,一开始写的dfs贪的, ......
「NOIP2016 提高组」天天爱跑步题解
题目背景NOIP2016 提高组 Day1 T2 题目描述小 C 同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 n 个结点和 n-1 条边的树, 每条边连接两个结点,且任意两个结 ......
差异行压缩算法(C#实现)
private byte[] DifferenceRowOrder(int offset, int count, byte[] inbyte)//差异行命令(此处的offset和count都从1开始) { List<byte> result = new List<byte>(); if (offse ......
代码随想录算法训练营第一天 | 704. 二分查找,27. 移除元素
今日学习的文章链接和视频链接 https://programmercarl.com/数组理论基础.html 二分查找 二分查找最开始看到感觉比较简单,随手写出来了左闭右闭的情况,从来没想过左闭右开的情况,涨了见识 var search = function(nums, target) { let l ......
2023noip赛前20天冲刺 Day11 Day12
死了,自闭了。 不写力。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉 ......
TSINGSEE青犀智能分析网关裸土覆盖算法如何做到防范山体滑坡?
在雨水季节,特别是山区,十分容易发生山体滑坡现象,会导致山村、铁路、公路、房屋、甚至城镇被冲毁,造成严重的人员伤亡和财产损失。而TSINGSEE青犀智能分析网关裸土覆盖算法是一种利用图像处理技术来评估裸露土壤面积和裸露程度的方法。在山体滑坡检测中,裸土覆盖算法可以用来分析山区土地表面的裸露情况,并从 ......
考场(NOIP2023模拟3联测24)
T1 质因数,怎么分解呢。。。。。。 奥,能不能用欧拉筛,真的行,欧拉筛,启动!!! 喜报,我输出T了 喜报,我会打快输 T2 奥,是不是树的直径,具体咋写呢。。。分情况讨论? 1.在树的直径上。。。不会QAQ 问题可以简化为如先手可以让后手走到直径的一个端点,那么先手必胜,So,然后呢???不会了 ......
文心一言 VS 讯飞星火 VS chatgpt (121)-- 算法导论10.4 2题
二、用go语言,给定一个n结点的二叉树,写出一个 O(n)时间的递归过程,将该树每个结点的关键字输出。 文心一言: 在Go语言中,你可以使用递归函数来遍历二叉树的所有节点,并输出每个节点的关键字。以下是一个示例代码: package main import "fmt" // TreeNode 结构定 ......
算法分析与设计 第四次理论作业
目录一. 单选题(共4题,40分)二. 填空题(共6题,60分) 一. 单选题(共4题,40分) (单选题)动态规划法一般包含4个步骤,关于这4个步骤的顺序,正确的描述是( ). A. 建立递归关系,分析最优解的结构,构造最优解,计算最优值 B. 分析最优解的结构,建立递归关系,计算最优值,构造最优 ......
算法分析与设计 第三次课外作业
目录一. 单选题(共7题,70分)二. 填空题(共2题,20分)三. 判断题(共1题,10分) 一. 单选题(共7题,70分) (单选题) 给定已排好序的 \(n\) 个元素 \(a[0:n-1]\) ,现在要在这 \(n\) 个元素中找出一特定元素\(x\) 。如果采用二分搜索技术,在最坏情况下的 ......
算法分析与设计 第二次课外作业
目录一. 单选题(共4题,40分)二. 填空题(共5题,50分)三. 判断题(共1题,10分) 一. 单选题(共4题,40分) (单选题)递归通常用( )来实现。 A. 有序的线性表 B. 队列 C. 栈 D. 数组 正确答案: C :栈; 10分 (单选题)下面关于递归算法的叙述,错误的是( ). ......
算法分析与设计 第一次课外作业
目录一. 单选题(共8题,80分)二. 判断题(共2题,20分) 一. 单选题(共8题,80分) (单选题)以下叙述中错误的是( )。 A. 算法不能采用自然语言描述,必须使用程序设计语言进行描述。 B. 算法中每条指令的执行次数有限,执行每条指令的时间也有限。 C. 组成算法的每条指令是清晰的,无 ......
二分算法
while(l + 1 < r) { int mid = l + r >> 1; if(check(mid)) l = mid; else r = mid; } class Solution { public: int findRadius(vector<int>& houses, vector<i ......
自制了一个wbsCode层级的JAVA排序算法
1、需要:对“1.1”,“1.2”,“1.3”,“1.1.1”,“2”,“4”,“5”,“4.1.1”,“11” 进行排序 想要的效果:“1.1”,“1.1.1”,“1.2”,“1.3”,“2”,“4”,“4.1.1”,“5”,“11” 如果用JAVA原生的compareTo 比较 public s ......
随机算法学习指南
整数数组随机生成算法 [python] #python import random array = [random.randint(-100, 100) for _ in range(1000)] for i in array: print(i,end=" ") 随机抽取一组不重复的数 Fisher ......
10.26算法
字母异位词分组给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [["bat"], ......
数据结构与算法 | 深搜(DFS)与广搜(BFS)
在查找二叉树某个节点时,如果把二叉树所有节点理理解为解空间,待找到那个节点理解为满足特定条件的解,对此解答可以抽象描述为: _在解空间中搜索满足特定条件的解_,这其实就是搜索算法(Search)的一种描述。当然也有其他描述,比如是“指一类用于在数据集合中查找特定项或解决问题的算法”,又或者是“指通过... ......
加密算法
1.加密算法的类图结构 2.源代码 2.1代码运行截图 2.2代码的目录结构 2.3具体代码 MethodFactory.java package jiami; public interface MethodFactory { public Method produceMethod(); } DES ......
【2023.10.25】NOIP2023模拟试题-24
T1 题目大意 给定长度为 \(n\) 的数组 \(a\) 与长度为 \(m\) 的数组 \(b\) ,在 \(n\times m\) 的矩阵中,需要满足第 \(i\) 列的最大值为 \(a_i\) ,第 \(j\) 行的最大值为 \(b_i\) ,且任意一格的值不小于 \(0\) ,求满足条件的矩 ......
算法训练day41 509.70.746
算法训练day41 509.70.746 动态规划理论基础 什么是动态规划 每一状态由上一状态推导而来 解题步骤 确定dp数组(dp table)以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 debug: 打印dp数组,和预期比较 509. 斐波那契数 题目 50 ......
10.25算法
矩阵置零给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1: 输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例 2: 输入:matrix = ......
使用BBP算法计算π,Python实现
BBP算法(Bailey-Borwein-Plouffe算法)是一种用于计算π的算法,它可以直接计算出π的十六进制表示的任意一位。BBP算法由Simon Plouffe于1995年提出,基于David Bailey和Peter Borwein在1995年的工作。 BBP算法的基本思想是使用级数展开, ......
NOIP2023模拟1联测22 黑暗料理
NOIP2023模拟1联测22 黑暗料理 题目大意 自己看 思路 两个数相加能够产生质数的情况就是:1+1 或者 偶数+质数 那么 \(1\) 不能保留超过一个 建一个图,原点连向所有奇数点,所有偶数点连向汇点,奇数点和偶数点的和为奇数的就相连 那么答案就是隔断原、汇两点的最小割。 判断质数用Mil ......
NOIP2023模拟1联测22 爆炸
NOIP2023模拟1联测22 爆炸 题目大意 自己看 思路 当一个炸弹被引爆后,它的方向是固定的。如果被竖着引爆,那么应该选择横着引爆,否则选择竖着引爆,这是显然 的。 考虑对于每个炸弹 \((i , j)\) 将第 \(i\) 行和第 \(j\) 列连边 对于每个水晶 \((i , j)\) ......