pat甲级解题报告

[题] The sum problem # 数论 # 因数

题目Thesumproblem题解参考博客：Thesumproblem(hdu2058)解题报告高斯公式：1+2+…+n=n*(n+1)/2sum(a,b)定义为从a到b的总和。目标：求a,b。
Y.YL·2023-12-03 13:15

上岸算法 I LeetCode Weekly Contest 233解题报告

No.1最大升序子数组和解题思路注意该题目的子数组是连续的。因此枚举起始位置即可。代码展示classSolution{publicintmaxAscendingSum(int[]nums){intres=nums[0];for(intstart=0;startnums[i-1]){sum+=nums[i];}else{break;}}res=Math.max(res,sum);}returnres
上岸算法·2023-12-02 12:33

Indirect Sort 解题报告

原题链接：Problem-A-Codeforces(UnofficialmirrorbyMenci)题目描述：Youaregivenapermutationa1,a2,…,ana1,a2,…,anofsizenn,whereeachintegerfrom11tonnappearsexactlyonce.Youcandothefollowingoperationanynumberoftimes(po
bughunter-·2023-11-30 22:43

上岸算法 I LeetCode Weekly Contest 222解题报告

No.1卡车上的最大单元数解题思路优先使用容量大的箱子即可。代码展示classSolution{publicintmaximumUnits(int[][]boxTypes,inttruckSize){Arrays.sort(boxTypes,(a,b)->(b[1]-a[1]));intres=0;for(varbox:boxTypes){intcnt=Math.min(truckSize,box
上岸算法·2023-11-29 18:29

【PAT甲级 - C++题解】1076 Forwards on Weibo

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1076ForwardsonWeibo(pintia.cn)中文翻译：微博转发专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1076Forward
Pandaconda·2023-11-29 03:23

蓝桥杯 2016/3/17 测试 前6题题解...

将就着看吧最近没时间写解题报告。。。。至于为什么没有第7题。。因为我不会啊。。。。1一个串的子串是指该串的一个连续的局部。如果不要求连续，则可称为它的子序列。
Tabris_·2023-11-28 19:25

蓝桥杯 2016/3/17 測试 前6题题解...

将就着看吧近期没时间写解题报告。。。。至于为什么没有第7题。。由于我不会啊。。。。1一个串的子串是指该串的一个连续的局部。假设不要求连续，则可称为它的子序列。
aoe41606·2023-11-28 19:55

上岸算法 I LeetCode Weekly Contest 238解题报告

No.1K进制表示下的各位数字总和解题思路进制转换使用取余运算。代码展示classSolution{publicintsumBase(intn,intk){intsum=0;for(inti=n;i>0;i/=k){sum+=i%k;}returnsum;}}No.2最高频元素的频数解题思路首先统计每个数值的出现次数，然后从小到大枚举每个数值，该过程中使用队列储存要变成当前数值的元素即可。代码展示
上岸算法·2023-11-28 08:00

1020 Tree Traversals(pat甲级真题）

题意：已知后序(postorder)与中序遍历(inorder)，求先序遍历（preorder)具体题解，可以看看我的这篇文章，三种遍历求法都整理好了已知：先序与中序||后序与中序||先序与后序，求二叉树-CSDN博客本题代码AC代码：#includeusingnamespacestd;intpre[50],post[50],in[50];structnode{intv;node*l;node*r
呆鱼敲代码·2023-11-27 13:33

LeetCode 213. 打家劫舍 II

LeetCode213.打家劫舍II文章目录LeetCode213.打家劫舍II题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述你是一个专业的小偷，计划偷窃沿街的房屋
大涛小先生·2023-11-26 16:59

java蓝桥杯dfs_第七届 蓝桥杯决赛 Java B组 打靶 解题报告（DFS，回溯，全排列）-Go语言中文社区...

题目：打靶小明参加X星球的打靶比赛。比赛使用电子感应计分系统。其中有一局，小明得了96分。这局小明共打了6发子弹，没有脱靶。但望远镜看过去，只有3个弹孔。显然，有些子弹准确地穿过了前边的弹孔。不同环数得分是这样设置的：1,2,3,5,10,20,25,50那么小明的6发子弹得分都是多少呢？有哪些可能情况呢？下面的程序解决了这个问题。仔细阅读分析代码，填写划线部分缺失的内容。publicclassM
雨前羽街·2023-11-25 23:27

团体程序设计天梯赛-练习集 L2-001 紧急救援 dijkstra 解题报告

L2-001.紧急救援时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的
小夥·2023-11-25 23:53

Combination Sum II 解题报告

题目链接：https://leetcode.com/problems/combination-sum-ii/Givenacollectionofcandidatenumbers(C)andatargetnumber(T),findalluniquecombinationsinCwherethecandidatenumberssumstoT.EachnumberinCmayonlybeusedonc
小榕流光·2023-11-25 11:15

【晴神宝典刷题路】codeup+pat 题解索引（更新ing

记录一下每天的成果，看多久能刷完伐codeppat乙级pat甲级c2c/c++快速入门《算法笔记》2.2小节——C/C++快速入门->顺序结构例题1-1-1按要求输出信息(1)问题C:例题1-2-1求两个整数之和
Moliay·2023-11-24 17:42

PAT 甲级 1013 Battle Over Cities

PAT甲级1013BattleOverCitiesItisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy
Jasonare·2023-11-22 16:46

1013 Battle Over Cities (25 分)-PAT甲级

Itisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatcityareclosed.Wemustknowimmediatelyifweneedtorepairanyotherhighwaystokeeptheres
神笔码农.·2023-11-22 16:14

LeetCode 2216. 美化数组的最少删除数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个下标从000开始的整数数组nums，如果满足下述条件
英雄哪里出来·2023-11-21 21:00

【基础算法训练】—— 一维前缀和

目录知识铺垫一维前缀和第一题1480.一维数组的动态和题目描述解题报告参考代码(C++版本)第二题1588.所有奇数长度子数组的和题目描述解题报告参考代码(C++版本)第三题1442.形成两个异或相等数组的三元组数目题目描述解题报告参考代码
杨枝·2023-11-20 20:56

牛客小白月赛79 解题报告 | 珂学家 | 欧拉降幂 + 0-1背包 + 树形DP

题解|#字符串加解密##处理过程defprocess_data(target,isencrypt=True):res=[]foritemintarge题解|#包含数字9的数##includeintmain(){inti=0,tem=0,count=0,j=0;for(题解|#反转链表#/***structListNode{*intval;*structListNode*next;*};*//***
愤怒的小青春·2023-11-19 05:54

【CSP-J 2022】上升点列

【CSP-J2022】上升点列解题报告1题目大意求满足某一要求的最长序列是多长。2题目分析显然是最大上升子序列。
yh2021SYXMZ·2023-11-16 15:55

⭐算法入门⭐《二叉树》简单05 —— LeetCode 111. 二叉树的最小深度

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个二叉树，找出其最小深度。
英雄哪里出来·2023-11-15 06:48

LeetCode解题报告：121. Best Time to Buy and Sell Stock

ProblemSayyouhaveanarrayforwhichtheithi^{th}ithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(i.e.,buyoneandselloneshareofthestock),designanalgorithmtofindth
子为空·2023-11-14 19:05

Atcoder Beginner Contest 280E - Critical Hit 解题报告

AtcoderBeginnerContest280E-CriticalHit解题报告1题目链接传送门2题目大意题目：暴击题目大意：这里有一个nnn滴血的怪物。
yh2021SYXMZ·2023-11-13 14:24

【CSP-J 2021】插入排序

【CSP-J2021】插入排序解题报告1题目链接洛谷P29102题目大意题目名称：插入排序题目大意：HHH老师给了一个长度为nnn的数组aaa，数组下标从111开始，并且数组中的所有元素均为非负整数。
yh2021SYXMZ·2023-11-13 14:23

Atcoder Beginner Contest 307C - Ideal Sheet 解题报告

AtcoderBeginnerContest307C-IdealSheet解题报告1题目链接传送门2题目大意问：一个矩阵可不可以通过其他两个矩阵的覆盖得到。
yh2021SYXMZ·2023-11-13 14:23

Atcoder Beginner Contest 273E - Notebook 解题报告

AtcoderBeginnerContest273E-Notebook解题报告1题目链接传送门2题目大意题目：笔记本题目大意：有一个版本保存系统，共有10910^9109个版本，每个版本初始都为空列表，
yh2021SYXMZ·2023-11-13 14:39

NOIP2016 模拟赛-帕秋莉 解题报告

【问题描述】一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除10进制数M的话，就能够发挥最大的威力。若当前的魔法咒语并不能整除M，帕秋莉只会将其中两个字符的位置交换，尽量让它能够被M整除，当然由于某些咒语比较特殊，
gzy_cjoier·2023-11-13 07:08

【PAT甲级】1098 Insertion or Heap Sort (25 分)

一、题目分析PS：测试点4没过去1.翻译insertionsort：插入排序heapsort：堆排序iterate：迭代shrink：缩小2.分析1）题意：首先给出一个含有N个数字的初始序列（待排序），再给出一个已经过一部分排列的N个数字序列，根据这两个排列判断使用的是什么排序方法（插入排序或是堆排序）。2）若使用插入排序，序列最前面的数字是有序的；若使用堆排序，序列最后面的数字是有序的。因此可以
cccc楚染rrrr·2023-11-12 16:21

【PAT甲级】1086 Tree Traversals Again (25 分)

一、题目分析1.翻译binarytree：二叉树inorder：中序preorder：前序postorder：后序traversal/traverse：遍历non-recursive：非递归2.关键点1）入栈顺序为前序序列，出栈顺序为中序序列，已知前序、中序序列，可以唯一地确定一棵树，输出其后序序列。2）输出的序列最后一个数字后面没有空格。二、代码解析#include#include#includ
cccc楚染rrrr·2023-11-12 16:50

Longest Increasing Subsequence 解题报告

题目链接：https://leetcode.com/problems/longest-increasing-subsequence/Givenanunsortedarrayofintegers,findthelengthoflongestincreasingsubsequence.Forexample,Given[10,9,2,5,3,7,101,18],Thelongestincreasings
小榕流光·2023-11-12 02:33

LeetCode 周赛上分之旅 #49 再探内向基环树

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第49篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-11-12 02:06

LeetCode 40. 组合总和 II

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个候选人编号的集合candidates和一个目标数
英雄哪里出来·2023-11-11 22:37

Balanced Binary Tree 平衡二叉树 解题报告

1解题思想题目意思是给定一颗树，判断是否高度平衡，即左右子树的高度差不超过1采用先序的方式递归遍历到最底层，从最底层开始检查高度是否满足条件，左右的高度是否差值超过1，要是超过了就直接return了。2原题Givenabinarytree,determineifitisheight-balanced.Forthisproblem,aheight-balancedbinarytreeisdefine
学术状态抽奖器·2023-11-11 22:06

LeetCode Contest 178 1366. 通过投票对团队排名 Rank Teams by Votes

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版现在有一个特殊的排名系统，依据参赛团队在投票人心中的次序进行排名，每个投票者都需要按从高到低的顺序对参与排名的所有团队进行排位
程序媛三妹·2023-11-11 20:29

Special Binary String 解题报告

题目：Specialbinarystringsarebinarystringswiththefollowingtwoproperties:Thenumberof0'sisequaltothenumberof1's.Everyprefixofthebinarystringhasatleastasmany1'sas0's.GivenaspecialstringS,amoveconsistsofchoo
魔豆Magicbean·2023-11-11 20:26

Majority Element 解题报告

题目：Givenanarrayofsizen,findthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthearrayisnon-emptyandthemajorityelementalwaysexistinthearray.思路：虽然这道题目的官方难度是e
魔豆Magicbean·2023-11-11 20:55

Design Search Autocomplete System 解题报告

题目：Designasearchautocompletesystemforasearchengine.Usersmayinputasentence(atleastonewordandendwithaspecialcharacter'#').Foreachcharactertheytypeexcept'#',youneedtoreturnthetop3historicalhotsentencesth
魔豆Magicbean·2023-11-11 20:55

Strange Printer 解题报告

题目：Thereisastrangeprinterwiththefollowingtwospecialrequirements:Theprintercanonlyprintasequenceofthesamecharactereachtime.Ateachturn,theprintercanprintnewcharactersstartingfromandendingatanyplaces,and
魔豆Magicbean·2023-11-11 20:55

LeetCode解题报告--Remove Duplicates from Sorted Array

题目：Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Forexample,Giveninpu
YatKam·2023-11-11 20:53

Count Special Quadruplets 解题报告

Question:Givena0-indexedintegerarraynums,returnthenumberofdistinctquadruplets(a,b,c,d)suchthat:nums[a]+nums[b]+nums[c]==nums[d],anda
杨鑫newlfe·2023-11-11 20:19

蓝桥杯 第 1 场算法双周赛 解题报告

前言整体评价这是蓝桥云课的第一场公开周赛，还是挺用心的。因为第一场比赛，整体比赛难度还是有所放低。A.三带一Q:四张手牌，是否能构成3带1的牌型签到题，有多种思路最小表示式排序后，一定呈现AAAB,或者ABBB型的牌，注意A!=B计数统计一定存在计数为3和计数为1的key，注意只有4张牌importjava.io.*;importjava.util.*;publicclassMain{public
珂朵莉MM·2023-11-09 20:25

⭐算法入门⭐《二叉树 - 二叉搜索树》简单09 —— LeetCode 285. 二叉搜索树中的中序后继

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一棵二叉搜索树和其中的一个节点ppp，找到该节点在树中的中序后继
英雄哪里出来·2023-11-08 11:12

【PAT】PAT甲级题库所有题解（持续更新中...）

题解：本文为导航页，一些希望刷PAT甲级的玩家可以来看看，我会持续更新所有题目的题解（取决于我做到哪儿了（doge））题号按照PAT官网给出的标注题目：链接标签1001A+BFormat(20分)点我查看题解简单模拟
Gnomeshgh9·2023-11-07 23:01

LeetCode 5302. 加密解密字符串

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、代码详解1、字典树的插入2）数据结构设计3）初始化4）加密5）解密三、本题小知识四、加群须知一、题目1、题目描述  (1)
英雄哪里出来·2023-11-06 06:12

Minimum Remove to Make Valid Parentheses解题报告(python)

1249.MinimumRemovetoMakeValidParenthesesMinimumRemovetoMakeValidParenthesespythonsolution题目描述Givenastringsof‘(’,‘)’andlowercaseEnglishcharacters.Yourtaskistoremovetheminimumnumberofparentheses(‘(’or‘)
orientliu96·2023-11-06 06:57

A1010 Radix (25 分)PAT甲级真题（C++）【进制转换】题目详解 测试点分析

Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofonen
烧烤大团子·2023-11-05 07:45

题解 | 2023河南萌新联赛第（四）场：河南大学 解题报告

足下科技-c++软件开发工程师岗位名：c++软件开发工程师岗位类型：C++岗位职责：岗位职责：1、参与公司自动驾驶软件系统中间件、框架的设计和开发；2、负责中间件在软硬件平台上的适题解|#每类视频近一个月的转发量/率#selectb.tag,sum(a.if_retweet)asretweet_cut,round(sum(a.if_retweet)/count(a.ui同程旅行前端实习一面45mi
2301_79125642·2023-11-04 21:47

几道用 前缀和+哈希表优化【必要时加入状态压缩】来解决连续子数组的题目小结

文章目录Leetcode560.和为K的子数组问题描述解题报告实现代码Leetcode1248.统计「优美子数组」问题描述解题报告实现代码Leetcode523.连续的子数组和问题描述解题报告实现代码Leetcode1124
MD_·2023-11-04 04:54

LeetCode 1048. 最长字符串链

LeetCode1048.最长字符串链文章目录LeetCode1048.最长字符串链题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述 给出一个单词数组
大涛小先生·2023-11-03 20:12

上海市计算机学会竞赛平台（iai.sh.cn）2023一月月赛（丙组）解题报告

实验日志内存限制:256Mb时间限制:1000ms。题目描述小爱正在完成一个物理实验，为期n天，其中第i天，小爱会记录aia_iai条实验数据在实验日志中。已知小爱的实验日志每一页最多纪录m条数据，每天做完实验后他都会将日志合上，第二天，他便从第一页开始依次翻页，直到找到第一个有空白位置的页码为止，开始新一天的数据记录。请问在整个实验过程中，小爱每天为了找到第一个空白位置，需要翻多少页？输入格式输
Net_bad·2023-11-03 14:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他