NOIP解题报告

LeetCode 2034. 股票价格波动

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一支股票价格的数据流。
英雄哪里出来·2023-10-08 09:23

P1017 [NOIP2000 提高组] 进制转换

#include#include#include#includeusingnamespacestd;voidzhuan(intn,intr){if(n==0)return;intm=n%r;//m为余数if(m=10)m='A'+m-10;elsem+='0';zhuan(n/r,r);printf("%c",m);//注意，因为结果为余数倒序，输出要写在递归后面，不然会顺序输出return;}i
程序猿Eason·2023-10-08 01:55

P1093 [NOIP2007 普及组] 奖学金

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学
程序猿Eason·2023-10-08 01:55

P1014 [NOIP1999 普及组] Cantor 表

#includeusingnamespacestd;intmain(){intn,k=1;cin>>n;while(n>k){n=n-k;k++;}if(k%2==0)cout<<n<<"/"<<(k+1-n);elsecout<<k+1-n<<"/"<<n;return0;}
程序猿Eason·2023-10-08 01:55

P2010 [NOIP2016 普及组] 回文日期

#includeusingnamespacestd;vectordate;intd[]={0,31,29,31,30,31,30,31,31,30,31,30,31};intatoi(strings){returnatoi(s.c_str());}intmain(){intcnt=0;inta,b;cin>>a>>b;for(inti=1;i=a&&num<=b){cnt++;}}}cout<
程序猿Eason·2023-10-08 01:21

信息学竞赛考什么内容

下面举几个竞赛作为例子：（1）NOIP。NOIP全称是全国青少年信息学奥林匹克联赛。初赛为笔试题，复赛为机试题。
海天一树X·2023-10-08 00:13

【代码随想录】LC 704. 二分查找

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
-dzk-·2023-10-07 22:04

【代码随想录】LC 27. 移除元素

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
-dzk-·2023-10-07 22:33

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

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了�N个11到10001000之间的随机整数(�≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行，第11行为11个正整数，表示所生成的
郭文翔·2023-10-07 20:28

P1031 [NOIP2002 提高组] 均分纸牌 【贪心】

P1031[NOIP2002提高组]均分纸牌【贪心】题目描述有N堆纸牌，编号分别为1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。
宏阳李老师·2023-10-07 19:03

[NOIP2018]摆渡车（c++）

题目描述有n名同学要乘坐摆渡车从人大附中前往人民大学，第i位同学在第ti分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费m分钟（同学上下车时间忽略不计）。摆渡车要将所有同学都送到人民大学。凯凯很好奇，如果他能任意安排摆渡车出发的时间，那么这些同学的等车时间之和最小为多少呢？注意：摆渡车
Dream MC·2023-10-07 14:08

如何设置rasp的固定IP

24staticrouters=192.168.1.1staticdomain_name_servers=114.114.114.114staticdomain_search=114.114.115.115noipv6interfaceeth0static
f1972ad6d3bf·2023-10-07 13:33

12.10_图论总结

还需要花时间的：最短路树相关问题（noip2017D1T3..）、网络流，差分约束，搜索，平面图。觉得很多图论题难点都在模型的转化，尤其是网络流，而且他们互相之间都可能相关。
Bfk_·2023-10-07 06:32

洛谷刷题集合 | 数组 |

题目索引前言1.P1125[NOIP2008提高组]笨小猴2.P1957口算练习题3.P5015[NOIP2018普及组]标题统计4.P5734【深基6.例6】文字处理软件总结前言刷字符串纯粹就是想熟悉一个基础
山竹山竹呀·2023-10-07 06:52

洛谷刷题整理（python）-2022.01.29

P1179[NOIP2010普及组]数字统计python代码https://blog.csdn.net/qq872890060/article/details/120871329P1255数楼梯方法一（
dllglvzhenfeng·2023-10-07 06:49

NOIP-2023模拟题

全国青少年信息学奥林匹克竞赛NOIP2023模拟时间：8:00-12:30题目名称异或游戏连通块公交路线题目类型传统型传统型传统型传统型目录xor\text{xor}xorgame\text{game}
Sirius·Black·2023-10-07 06:38

【初赛】初赛提纲¿& 错题集

目录来自蒟蒻作者的话1.数制转换十进制转r进制r进制转十进制2.原码补码反码原码反码补码3.计算机网络分类操作系统各种协议4.逻辑运算5.竞赛类历史竞赛环境NOIP啥时候不能用Pascal了面向对象程序设计语言竞赛推荐语言奇奇怪怪的内容
ssllth·2023-10-06 22:28

centOS配置静态IP

network-scripts/ifcfg-ens33TYPE=EthernetBOOTPROTO=static//把dhcp改为staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
7ColorLotus·2023-10-06 21:34

⭐算法入门⭐《哈希表》中等03 —— LeetCode 380. O(1) 时间插入、删除和获取随机元素

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  设计一个支持在平均时间复杂度O(1
英雄哪里出来·2023-10-06 21:01

2021.01.20【NOIP提高B组】总结

T1：天天爱跑步没花什么时间打，就打了几个表，25分水到了正解没听懂T2:换教室考试嫌题面太长，没有打正解就小小DP，后悔考试不打T3：蚯蚓妙极了，考试时用了堆，结果55分T掉了正解，三个单调队列总结：考的还是不理想，主要第二题，50分直接白给，我都没要。T3还要练练思维，考试时没想到用单调队列
zhy_Learn·2023-10-06 20:21

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

No.1CheckiftheSentenceIsPangram解题思路简单遍历字符串判断非英文字母字符直接返回false否则记录不同字符的个数是否满足26个代码展示publicbooleancheckIfPangram(Stringsentence){if(sentence==null||sentence.length()==0){returnfalse;}Setset=newHashSet=26
上岸算法·2023-10-06 05:21

【洛谷 P1048】[NOIP2005 普及组] 采药 题解（动态规划+01背包）

[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。
HEX9CF·2023-10-05 15:56

【基础算法训练】—— 01背包 + 排序

目录前言第一题977.有序数组的平方题目描述解题报告参考代码(C++版本)第二题268.丢失的数字题目描述解题报告参考代码(C++版本)解法一：老老实实模拟解法二：异或运算第三题1877.数组中最大数对和的最小值题目描述解题报告参考代码
杨枝·2023-10-05 11:58

VMware虚拟机服务器设置固定IP地址

.编辑服务器网卡信息TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=dhcpDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
何海林·2023-10-05 06:50

NOIP2015]跳石头（二分）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短
hz2.0·2023-10-05 05:39

OJ题库汇总

信息学题库-计蒜客计蒜客OI题库致力于为参加noi、noip、信息学竞赛的选手提供优秀的OnlineJudge系统。它拥有海量题目、快速准确的在线测评，是学习信息学的理想OJ。
weiabc·2023-10-04 22:04

10.4离线赛

NOIP2014提高组day1模拟预分270实分170生活大爆炸版石头剪刀布应得100实得100题意：多了两种出法，输赢如下表每个人的出法都有周期性，问n回合后的得分。
Tai_zong·2023-10-04 20:31

内部选拔赛WEB部分解题报告

EASY-WEB题目界面图片.png-解题过程点击myserver访问相关页面，发现网页源代码中存在敏感文件信息图片.png陆续访问相关页面，发现只有files_up_api.php和webindex.php是可以访问的，首先访问webindex.php,界面如下：图片.png根据右键源代码中密码是4位数字的提示进行相应的爆破，用户名使用``lxj`,密码使用四位数进行爆破，burp抓包爆破如下：
蓝小俊·2023-10-04 07:37

洛谷P1035题解 [NOIP2002 普及组] 级数求和

原文地址：https://luvletter.blog.luogu.org/p1035-ti-jie题解本体难度不大，但要注意计算和的时候要使用double类型，千万不能使用float类型，不然会因为精度不足导致k较大时计算出错！代码（C++）：#includeusingnamespacestd;intmain(){unsignedk,n=0;doublesum=0.0;cin>>k;while(
固态二氧化碳·2023-10-04 05:21

洛谷P1055题解 [NOIP2008 普及组] ISBN 号码

原文地址：https://luvletter.blog.luogu.org/p1055-ti-jie题解超级简单的一题，就是要注意输入和输出的分隔符的问题以及ASCII码中0~9这10个数字对应的ASCII码值。代码（C）：#includeintmain(){charisbn[10];scanf("%c-%3c-%5c-%c",&isbn[0],&isbn[1],&isbn[4],&isbn[9]
固态二氧化碳·2023-10-04 05:20

cf 解题报告 01

E.PowerofPointsProblem-1857E-Codeforces题意：给你nnn个点，其整数坐标为x1,…xnx_1,\dotsx_nx1,…xn，它们位于一条数线上。对于某个整数sss，我们构建线段[s,x1s,x_1s,x1],[s,x2s,x_2s,x2],…\dots…,[s,xns,x_ns,xn]。注意，如果是KaTeXparseerror:Expected'EOF',g
golitter.·2023-10-04 01:34

P1941 [NOIP2014 提高组] 飞扬的小鸟

代码部分前有一千六百字了P1941[NOIP2014提高组]飞扬的小鸟考察对背包dp算法过程理解的透彻性。过程透彻性也是解决所有问题的关键（建立在算法已学的基础上）。
Tonvia·2023-10-03 23:45

P1541 [NOIP2010 提高组] 乌龟棋

[NOIP2010提高组]乌龟棋-洛谷#includeusingnamespacestd;constintN=41;intf[N][N][N][N],num[351],g[5],n,m,x;intmain
QZZ_PP·2023-10-03 19:48

[NOIP2012 提高组] 国王游戏（贪心，排序，高精度）

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。
CH_canghan·2023-10-03 10:39

NOIP2018游记

然后noip2017被本校各种神犇乱拳吊打，还被一位即将升入我校的初三神犇吊打了130分。寒假去清北学堂，被跟我noip考的一样的ouuan连续吊打，还被初三神犇各种碾压，但是我能感觉到自己在进步。
weixin_34008784·2023-10-02 22:32

游记-NOIP2018

Day-3受蛊惑跑到理工大去试机，意外发现home里的noilinux账户下有个压缩包，而且还试对了密码，怀着激动紧张的心情，打开来看，里面写着（写出来我就会被禁赛了）：asdfasdrasdrf后来看了压缩包旁的一个7zdeb，想必是测试7z的性能还好机子挺快，虽然只有0.4吉赫兹，\(10^8\)次操作的手打堆需要\(28s\)，算标准速度了不过试机的时候一堆教练不知道今年改成收题系统要登HN
weixin_30485379·2023-10-02 22:01

P1541 [NOIP2010 提高组] 乌龟棋 题解

更好的阅读体验蒟蒻的第一篇题解P1541[NOIP2010提高组]乌龟棋简单的背包首先确定状态，dp[a][b][c][d]用来存储使用a张爬行卡片1，b张爬行卡片2，c张爬行卡片3，d张爬行卡片4时的最大得分
zhanghengcan·2023-10-02 19:30

洛谷 1541 NOIp2010提高组 乌龟棋

【题解】很容易想到这是一个DP，f[i][j][k][l]表示4种卡片分别用了多少张，那么转移方程就是f[i][j][k][l]=Max(f[i-1][j][k][l],f[i][j-1][k][l],f[i][j][k-1][l],f[i][j][k][l-1])+a[i+j*2+k*3+l*4+1].1#include2#include3#include4#defineLLlonglong5#
weixin_30625691·2023-10-02 19:00

NOIP2010提高组T2：乌龟棋

题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格
nanjolno_·2023-10-02 19:59

NOIP2010提高组 乌龟棋（线性DP）

小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘只有一行，该行有N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中共有M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。游戏
小王子y·2023-10-02 19:29

ACM 简单DP NOIP2010提高组 乌龟棋

简单的DP，四年前做过的吧Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。12345……N乌龟棋中有M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之
nickwong_·2023-10-02 19:58

NOIP2010提高组乌龟棋 -SilverN

题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格
a394121312·2023-10-02 19:28

【NOIP2010提高组】乌龟棋

这题一眼DP，本来是设五维的：f[i][j][k][l][o]表示到了第i格还剩下j个‘1’，k个‘2’，l个‘3’，o个‘4’但是，咳咳，空超了！！！如何？我们在仔细地看一看DP数组我们可以发现，i其实是不需要的！为什么？！因为，当我们确定了剩下的卡片，我们就能确定了它当前所在的位置是哪里。所以，我们可以直接将i去掉，perfect！那这样的话，我们只要设四维就可以了。f[j][k][l][o]
Larry1118·2023-10-02 19:58

noip2010提高组 乌龟棋

题目链接题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行
Palace_·2023-10-02 19:58

【dp】NOIP2010提高组乌龟棋

【问题描述】小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数
Balala_Energy·2023-10-02 19:27

[NOIP2010 提高组] 乌龟棋

[NOIP2010提高组]乌龟棋题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行NNN个格子，每个格子上一个分数（非负整数）。
get-rock·2023-10-02 19:57

[NOIP2010 提高组] 机器翻译

[NOIP2010提高组]机器翻译题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
get-rock·2023-10-02 15:42

[NOIP2011 提高组] 选择客栈

[NOIP2011提高组]选择客栈题目描述丽江河边有nnn家很有特色的客栈，客栈按照其位置顺序从111到nnn编号。
get-rock·2023-10-02 15:40

排序---P1012 [NOIP1998 提高组] 拼数

思路：这道题的思路就是进行排序，但不同于以往是根据数的大小排序，这道题是根据最高位最大就放在越前面。那么要怎么解决最高位越大排得越前这个问题呢，我们就会想到用字符串比较大小，就可以解决，所以我们要将输入的这些数都设置为String类型。然后我们选择用冒泡排序的原型，（冒泡排序就是一系列相邻数字的比较，正序排列则小的放前，大的放后）对冒泡排序原来的数字比较大小，变为字符串的比较大小。但还有一个问题就
fat house cat_·2023-10-02 14:53

9.26 noip模拟试题

魔术球问题弱化版（ball.c/.cpp/.pas）题目描述假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，…的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4根柱子上最多可放11个球。对于给定的n，计算在n根柱子上最多能放多少个球。输入描述第1行有1个正整数n
weixin_30553777·2023-10-02 13:22
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他