NOIP解题报告

P1095 [NOIP2007 普及组] 守望者的逃离

[NOIP2007普及组]守望者的逃离-洛谷首先DP的套路就是先找状态这题也找不出其他的状态了，只有时间一个所以用f[i]表示时刻i能走多远而仔细一想实际上决策只有跑、闪现、停三种决策然而闪现的耗蓝要和跑步一同计算十分麻烦于是把它们分开算
QZZ_PP·2023-09-24 03:04

Bessie Come Home回家 NOIP题解

BessieComeHome回家(comehome.pas)【问题描述】现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。有时，两个牧场(
幸福回头·2023-09-24 01:22

P1057 [NOIP2008 普及组] 传球游戏

原题链接：传球游戏状态转移方程的定义非常重要，找到合适的定义方法，从何下手？从分析题目开始，最后一步是从何而来的？临界条件是什么，需要进一步思考此题到达第一个人的时候只有两种情况，从左边来和从右边来，如何显示这两种情况？两个变量来展示即可因为是环形，所以注意临界条件dp[i][j]=dp[i−1][l]+dp[i−1][r]dp[i][j]=dp[i-1][l]+dp[i-1][r]dp[i][j
Marshuo.O·2023-09-23 23:51

LeetCode LCP 01. 猜数字

LeetCodeLCP01.猜数字文章目录题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述小A和小B在玩猜数字。
大涛小先生·2023-09-23 19:19

【牛客网题目详解】[NOIP2009] 多项式输出（Java & C）

题目一元n次多项式可用如下的表达式表示：f(x)=anxn+an−1xn−1+...+a1x+a0，a0≠0f(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0，a_0≠0f(x)=anxn+an−1xn−1+...+a1x+a0，a0=0其中，aixia_ix_iaixi称为iii次项，aia_iai称为iii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下
XcantloadX·2023-09-23 00:27

CSP-J1 CSP-S1 第1轮 初赛 相关在线测试网站

洛谷有题试题列表-洛谷有题信息学奥赛普及组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统信息学奥赛提高组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统有道小图灵信息学信息学奥赛-NOIP
dllglvzhenfeng·2023-09-22 23:26

NOIP普及组2004-2018初赛 2019-2022 CSP-J1 CSP-J1 完善程序题

完善程序入门篇4、【NOIP2004】三角形内切圆的面积完善程序入门篇4、【NOIP2004】三角形内切圆的面积_dllglvzhenfeng的博客-CSDN博客NOIP2004普及组第1轮初赛四．完善程序
dllglvzhenfeng·2023-09-22 23:56

LeetCode 5219. 每个小孩最多能分到多少糖果

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个下标从0开始的整数数组candies。
英雄哪里出来·2023-09-22 13:11

Dota2 Senate Dota2议院 解题报告

这道题可以理解为议院里面有两队人争夺最终投票的胜利，一轮一轮的PK，直到只剩下自己的人。IntheworldofDota2,therearetwoparties:theRadiantandtheDire.TheDota2senateconsistsofsenatorscomingfromtwoparties.Nowthesenatewantstomakeadecisionaboutachangei
学术状态抽奖器·2023-09-22 12:06

【第12题】[NOIP2015 提高组] 信息传递

题目：[NOIP2015提高组]信息传递题目原文请移步下面的链接https://www.luogu.com.cn/problem/P2661参考题解：https://www.luogu.com.cn/problem
小码匠和老码农·2023-09-22 11:02

信息学奥赛一本通 ybt 1975：【16NOIP普及组】海港 | 洛谷 P2058 [NOIP2016 普及组] 海港

【题目链接】ybt1975：【16NOIP普及组】海港洛谷P2058[NOIP2016普及组]海港【题目考点】1.模拟2.队列【解题思路】解法1：设队列，每个人是队列中的一个元素由于人数总和（即k的加和
君义_noip·2023-09-21 21:18

2020-11-28NOIP模拟T1【区间DP】

这道题一开始被卡贪心思路然后发现大样例都过不了良心大样例对于一个数列2423432\4\2\3\4\3242343，贪心思路只取444，但是显然取232\323更优。正解：区间DPDPDP，看到对于区间操作求最值，但又不是维护一些最大值最小值之类的区间性质的时候，就可以联想一下区间DPDPDP的方法。具体做法：令f[i][j]f[i][j]f[i][j]表示区间i∼ji\simji∼j能取到的最大
Young_Zn_Cu·2023-09-21 11:55

[NOIP2016 提高组] 蚯蚓

题目链接题目很长，题意如下：一开始有n个值，，有m次操作，每次操作选择一个最大的值x，将它分解成两个数，分别为，以及，然后，经过这个操作之后，对除了这两个数以外的其他数字进行+q操作。最后两行输出，第一行输出，是每次操作执行之前，我们找到的那个最大的值是多少；第二行输出，是我们执行完m次操作，现在这n+m个值都各自变成了几？由于输入的量加上操作的量很大，所以我们不能使用带有复杂度的大根堆来解决这个
Wuliwuliii·2023-09-20 23:12

60个必备NOIP模板 python算法模板

|1快速读入（包括符号）longlongread(){longlongx=0,f=1;charc=getchar();while((c'9')&&c!='-')c=getchar();if(c=='-')f=-1,c=getchar();while(c>='0'&&cusingnamespacestd;intn,m,f[5000005][20];//f[i][j]为从i开始(2^j)-1的最大值i
O丶ne丨柒夜·2023-09-20 20:01

Mac下L2TP连接失败？

内容为：pluginL2TP.pppl2tpnoipsec重新连接，即可成功。
水门·2023-09-20 15:44

c++入门99题61-70

解题报告1.力扣剑指OfferII098.路径的数目原题链接剑指OfferII098.路径的数目源码剖析classSolution{public:intuniquePaths(intm,intn){intdp
野生的小小风256·2023-09-20 13:02

01背包问题学习笔记

更好的阅读体验背包问题是DP动态规划算法中比较经典的一类模型,在NOIP考场上不定期地上位,令人琢磨不透,但是一旦学会了他,你就可以在短短十分钟的时间里,切掉他,达到节约时间,而且一次AC的目的.
weixin_30651273·2023-09-20 12:58

洛谷题单【入门1】顺序结构 P3954 [NOIP2017 普及组] 成绩

题目背景NOIP2017普及组T1题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩\times20\%+×20%+小测成绩×30\%+×30%+期末考试成绩\times50
iiiiiMid·2023-09-19 10:11

入门python

[NOIP2006普及组]明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NNN个111到100010001000之间的随机整数(N≤100)(N\leq100
直接AC好吗·2023-09-19 05:30

LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第44篇文章，往期回顾请移步到文章末尾~T1.统计
彭旭锐·2023-09-18 17:57

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

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

LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？

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

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

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

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第45篇文章，往期回顾请移步到文章末尾\~Leet
·2023-09-18 17:35

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第46篇文章，往期回顾请移步到文章末尾\~Leet
·2023-09-18 17:27

lingo解题报告内容解释

1.2菜单介绍1.2.1File1New新建一个窗口,当你执行这个命令时,会出现如下对话框:你可以在对话框中选择你想要建立的类型.类型如下:1)扩展名为(*.lg4)LG4格式是LINGO4.0的版本,是在Windows下最主要的储存文件格式,这种格式支持字体格式,自定义格式以及动态连接,LG4以二进制格式存储,所以不能被其它的应用软件直接读取.2)扩展名为(*.lng)LNG是捷便的存储方式,是
昱萱·2023-09-18 16:47

【洛谷】P1055 [NOIP2008 普及组] ISBN 号码

[NOIP2008普及组]ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括999位数字、111位识别码和333位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号
九久呀·2023-09-17 15:24

P1553 数字反转（升级版）java

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
宇zzZ·2023-09-17 06:33

解题报告 - 搜索旋转排序数组

解题报告-搜索旋转排序数组LeetCode搜索旋转排序数组@TOC题目描述 整数数组nums按升序排列，数组中的值互不相同。
大涛先生·2023-09-17 03:26

centos7 的静态ip配置文件

TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
風過無痕_d1cc·2023-09-17 02:11

ccf 考试时间_第37届物理竞赛决赛理论考试真题出炉

CSP&NOIP周末&考前刷题营课程通知10月24日是第37届物理竞赛决赛理论考试时间，以下为今日考题。
weixin_39534978·2023-09-16 22:39

CSP-J1 CSP-S1 初赛 第1轮 第四章 阅读程序 第2节 字符处理 9、NOIP2012

中小学信息学相关比赛汇总（C++类）中小学信息学相关比赛汇总（C++类）_信息奥赛小学有什么比赛_dllglvzhenfeng的博客-CSDN博客信息学竞赛有什么好的比赛网站？信息学竞赛有什么好的比赛网站？_信息奥赛一本通c++版在线测评_dllglvzhenfeng的博客-CSDN博客高含金量国际计算机编程竞赛高含金量国际计算机编程竞赛_牛津大学编程思维挑战赛_dllglvzhenfeng的博客
dllglvzhenfeng·2023-09-16 22:08

Go C画图 CSP-J CSP-S NOIP 信息学奥赛 2023.01.24 测试题

A.沃尔夫奖B.诺贝尔奖C.菲尔兹奖D.图灵奖2.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
dllglvzhenfeng·2023-09-16 22:38

CSP-J CSP-S初赛相关知识汇总

集全/精校]-CrashCourseComputerScience【计算机科学速成课】[40集全/精校]-CrashCourseComputerScience_哔哩哔哩_bilibili信奥CSP-J（NOIP
dllglvzhenfeng·2023-09-16 22:07

LeetCode 712. 两个字符串的最小ASCII删除和

LeetCode712.两个字符串的最小ASCII删除和文章目录LeetCode712.两个字符串的最小ASCII删除和题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定两个字符串
大涛小先生·2023-09-16 19:08

Sum Root to Leaf Numbers@Java解题报告

https://leetcode.com/problems/sum-root-to-leaf-numbers/description/Givenabinarytreecontainingdigitsfrom0-9only,eachroot-to-leafpathcouldrepresentanumber.Anexampleistheroot-to-leafpath1->2->3whichrepre
JacobGo·2023-09-16 14:54

【DP】最长上升子序列

.定义最长上升子序列（LongestIncreasingSubsequence，简称LIS）是一个在数列中寻找一个子序列，使得这个子序列中的元素按照升序/降序排列，并且长度最长二.例题引入P1020[NOIP1999
SY奇星·2023-09-15 03:08

【洛谷 P1037】[NOIP2002 普及组] 产生数 题解（图论+深度优先搜索+排列组合+高精度）

[NOIP2002普及组]产生数题目描述给出一个整数nnn和kkk个变换规则。规则：一位数可变换成另一个一位数。规则的右部不能为零。例如：n=234,k=2n=234,k=2n=234,k=2。
HEX9CF·2023-09-14 03:32

Leetcode 72. 编辑距离 & Leetcode 583. 两个字符串的删除操作

文章目录问题描述解题报告实现代码问题描述Leetcode72.编辑距离Leetcode583.两个字符串的删除操作解题报告dp[i][j]dp[i][j]dp[i][j]表示word1[1⋯i]word1
MD_·2023-09-13 18:07

⭐算法入门⭐《动态规划 - 串匹配》困难02 —— LeetCode 72. 编辑距离

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析1）插入2）删除3）替换4）边界处理2、状态转移方程3、时间复杂度4、代码详解三、本题小知识一、题
英雄哪里出来·2023-09-13 18:04

【P1048 [NOIP2005 普及组] 采药】

P1048[NOIP2005普及组]采药目录P1048[NOIP2005普及组]采药题目思路代码题目题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
大鱼吃大鱼·2023-09-13 09:30

P1093 [NOIP2007 普及组] 奖学金

**奖学金**速查**奖学金**题目思路代码题目题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按
大鱼吃大鱼·2023-09-13 09:29

洛谷 P1008 [NOIP1998 普及组] 三连击

题目洛谷P1008[NOIP1998普及组]三连击[NOIP1998普及组]三连击题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。
jzwalliser·2023-09-13 06:09

[LeetCode解题报告] 630. 课程表 III

[LeetCode解题报告]630.课程表III一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结一、题目1.题目描述课程表III难度：困难这里有n门不同的在线课程
七水shuliang·2023-09-12 08:37

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

No.1检查某单词是否等于两单词之和解题思路签到题。代码展示classSolution{publicbooleanisSumEqual(StringfirstWord,StringsecondWord,StringtargetWord){returnconvert(firstWord)+convert(secondWord)==convert(targetWord);}privatelongcon
上岸算法·2023-09-11 16:23

Maximum Number of Words You Can Type 解题报告

Questions:Thereisamalfunctioningkeyboardwheresomeletterkeysdonotwork.Allotherkeysonthekeyboardworkproperly.Givenastringtextofwordsseparatedbyasinglespace(noleadingortrailingspaces)andastringbrokenLett
杨鑫newlfe·2023-09-11 10:38

Concatenation of Array 解题报告

Questions：Givenanintegerarraynumsoflengthn,youwanttocreateanarrayansoflength2nwhereans[i]==nums[i]andans[i+n]==nums[i]for0<=i
杨鑫newlfe·2023-09-10 16:01

Build Array from Permutation 解题报告

Questions:Givenazero-basedpermutationnums(0-indexed),buildanarrayansofthesamelengthwhereans[i]=nums[nums[i]]foreach0<=i
杨鑫newlfe·2023-09-10 12:12

P1068 [NOIP2009 普及组] 分数线划定

题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150\%150%划定，即如果计划录取mmm名志愿者，则面试分数线为排名第m×150%m\times150\%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就
Junglei-Rim·2023-09-10 10:17

2017.08.15【NOIP 普及组】模拟赛C组 猴子拆房

第一层思路：暴力o（n^2），超时；第二层思路：高度从大到小排序，所有数加入堆，利用sum求出以h[i]为最高高度的所有大于h[i]的c[i]之和（很绕），每次做完后sum加上所有当前=h[i]的c[i]之和。大根堆维护最大值，连取d[i]-1(h[i]有几个)个，再用g（堆里所有数之和）-g1（被取的最大值之和）求出f[i]为最高高度下面的最优解。sum+g-g1为上下最优解之和。每次做完后，将
Jose何塞·2023-09-10 08:02
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他