noip 第23页

P1024 [NOIP2001 提高组] 一元三次方程求解提交152.96k通过59.08k时间限制1.00s内存限制125.00MB提交答案加入题单

#includeusingnamespacestd;typedefdoubledl;constdleps=1e-3;dla,b,c,d;doublef(dlx){returnx*x*x*a+x*x*b+x*c+d;}intmain(){cin>>a>>b>>c>>d;for(doublei=-100;ieps){dlmid=(l+r)/2;if(f(mid)*f(r)<=0){l=mid;}els

stay fool·2023-06-14 03:21

[ 洛谷]P1057 [NOIP2008 普及组] 传球游戏

dp一次ac，比较简单。思路也比较明细就是第i次传球，球在j同学手上的情况，为第i-1次传球，球在j+1和j-1同学情况的和f(i,j)=f(i-1,j-1)+f(i-1,j+1)注意1和n的边界情况单独讨论，具体看代码#include#defineN100usingnamespacestd;inti,j,k;intn,m;intans;intf[10000][10000]={0};//传第i次时

stay fool·2023-06-14 02:50

【P1068 分数线的划定】—（排序类，Java）

文章目录P1068[NOIP2009普及组]分数线划定题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示源码涉及的知识点剖析1.floor2.ArrayList3.Arrays.sort()方法

喜欢靠窗坐.·2023-06-13 05:31

虚拟机ens33ip地址设置

TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT

莫等闲白了少年头·2023-06-12 20:18

[NOIP2003 提高组] 加分二叉树

[NOIP2003提高组]加分二叉树题目描述:设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n)，其中数字1,2,3,…,n为节点编号。

龙星尘·2023-06-12 06:37

[NOIP2004 普及组] FBI 树递归解法

[NOIP2004普及组]FBI树题目描述:我们可以把由0和1组成的字符串分为三类：全0串称为B串，全1串称为I串，既含0又含1的串则称为F串。

龙星尘·2023-06-12 06:37

[NOIP2004 普及组] FBI 树队列解法

[NOIP2004普及组]FBI树题目描述:我们可以把由0和1组成的字符串分为三类：全0串称为B串，全1串称为I串，既含0又含1的串则称为F串。

龙星尘·2023-06-12 06:07

洛谷题单官方精选循环结构 Python实现

跳转P5718【深基4.例2】找最小值P5719【深基4.例3】分类平均P5720【深基4.例4】一尺之棰P5721【深基4.例6】数字直角三角形P1009[NOIP1998普及组]阶乘之和P1980[

Q天马A行空Q·2023-06-11 06:38

洛谷题单官方精选字符串 Python实现

目录P5733【深基6.例1】自动修正P1914小书童——凯撒密码P1125[NOIP2008提高组]笨小猴P1957口算练习题P5015[NOIP2018普及组]标题统计P5734【深基6.例6】文字处理软件

Q天马A行空Q·2023-06-11 06:38

[算法刷题题解笔记] 洛谷 P1008 [NOIP1998 普及组] 三连击 [枚举|模拟]

题目链接https://www.luogu.com.cn/problem/P1008题目大意求满足下列条件的三个三位数：每个三位数只能由1,2,3,…,9九个数组成的三个三位数要满足1:2:3的关系1,2,3,…,9九个数每个数字只能使用一次解题思路由于每个三位数只能由1,2,3,…,9九个数组成的，并且三个三位数要满足1:2:3的关系，所以枚举比例为1的那个三位数所有的可能组成，然后通过比例1:

萤火虫的小尾巴·2023-06-09 09:09

[算法刷题题解笔记] 洛谷 P1003 [NOIP2011 提高组] 铺地毯 [枚举]

题目链接https://www.luogu.com.cn/problem/P1003题目大意先将若干个地毯铺在地面上，然后给你任一一个点，判断出这个点在覆盖地面最上面的那张地毯的编号解题思路由于这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。所以我们要判断给定的点在那个地毯上，我们只需要从编号最大的开始向编号小的地毯逐个枚举进行判断即可，只要一判断出在某

萤火虫的小尾巴·2023-06-09 09:09

[算法刷题题解笔记] 洛谷 P1011 [NOIP1998 提高组] 车站 [数学|斐波那契|推导]

题目链接https://www.luogu.com.cn/problem/P1011题目大意根据题目给出的每个车站上下车人数的规律，以及测试点输入的数据：始发站上车人数a、车站数n、终点站下车人数m，编写程序，计算出所求的站点编号x火车发车时车上的人数解题思路假设第二站上下车人数为x，推导每个车站火车发车时车上人数的公式表达式：推导出公式为：m=k1a+k2x其中k1k2为a和x前的系数，a为始发

萤火虫的小尾巴·2023-06-09 09:06

洛谷P1093 [NOIP2007 普及组] 奖学金

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

Runcode8·2023-06-08 21:25

思科模拟器配置动态路由（单区域OSPF）

Router0配置代码：##端口配置Router(config)#noipdomain-lookupRouter(config)#lineconsole0Router(config-line)#loggingsynchronousRouter

01001101·2023-06-08 17:35

绍兴一中集训总结

Day0早上坐了22个小时的车到了义乌中学，送走了本校另一批学生，中午在义乌中学吃了中饭，然后下午在车上背了背ISAPISAP和多项式相关（NOIPNOIP模拟赛欸，怎么会考qwqqwq）。

X_o_r·2023-06-08 17:32

洛谷 P1028 [NOIP2001 普及组] 数的计算

题目https://www.luogu.com.cn/problem/P1028思路使用f[i]，代表数i的情况。怎么产生f[i]呢？根据题意，数的左边可以由小于等于原数的一半的数拼接。这样的话，f[i]就等于小于等于i/2的所有数的可能加起来，还要加1（数可以是自己本身不改变）。代码#include#include#include#include#definelllonglongusingnam

( ?_?)·2023-06-07 17:40

河南农业大学2023春蓝桥杯赛前训练第五场

A[NOIP2018]标题统计签到、遍历遍历判断即可下面代码写繁琐了，其实只需要判断不是空格和换行就可以importjava.io.*;importjava.util.

Changersh·2023-04-21 06:50

QString 截取字符串

$\x11`eth0:10.43.82.183\tfc:69:47:c0:6c:f3\neth1:Noipaddr\tfc:69:47:c0:6c:f5\nppp0:10.182.143.192\t\n

一帘忧梦·2023-04-21 05:41

NOIP模拟赛 T3区间

题目大意有nnn个数字，第iii个数字为aia_iai。有mmm次询问，每次给出kik_iki个区间，每个区间表示第li,jl_{i,j}li,j到第ri,jr_{i,j}ri,j个数字，求这些区间中一共出现了多少种不同的数字。部分数据强制在线。时限1s，空间8MB。输入格式第一行包括三个整数n,m,pn,m,pn,m,p，ppp为000或111表示是否强制在线。第二行nnn个正整数，第iii个表

tanjunming2020·2023-04-20 17:13

NOIP模拟赛 T2树

题目描述有一棵树，节点编号为111到nnn。还有mmm次查询，每次给出l,r,xl,r,xl,r,x，你需要回答从xxx号点走到编号在lll到rrr之间的点的最小距离。时限2s，空间256MB。输入格式第一行一个正整数nnn。接下来n−1n-1n−1行，每行三个正整数u,v,lu,v,lu,v,l，表示uuu和vvv之间有一条长度为lll的边。接下来一行一个正整数mmm。接下来mmm行，每行三个正

tanjunming2020·2023-04-20 17:12

【洛谷】P1030 [NOIP2001 普及组] 求先序排列

本题和P1827[USACO3.4]美国血统相似就连代码基本都差不多（知道前序，中续求-->）后序本题（知道后序，中序求-->前序）先放ACcode,兄弟们直接来个赞，哈哈哈：#include#includeusingnamespacestd;stringmid,last;voidwork_pre(stringmid,stringlast){//求先序if(last.empty()){//结束re

elegant coder·2023-04-20 17:08

noip2017提高组小结兼期中考试总结

学军山寨：100+100+0+100+40+30=370洛谷：100+100+0+100+60+30=390初评：100+100+0+80+60+30=370day0：酒店挺不错的，复习了各种模板，总结了初中参加信息学比赛的各种方法，心态放平了晚上12:00睡day1：早上6点起，酒店早餐不错，有咖啡到二中，找教室和找座位都花了好久时间密码不忘初心，密码都对了，就是不会解压，搞了好久看题t1是什么

doggyzheng·2023-04-20 09:27

P1019 [NOIP2000 提高组] 单词接龙

题目背景注意：本题为上古NOIP原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。

熬夜写代码的小编·2023-04-20 04:54

P1018 [NOIP2000 提高组] 乘积最大

题目描述今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为�N的数字串，要求选手使用�K个乘号将它分成�+1K+1个部分，找出一种分法，使得这�+1K+1个部分的乘积能够为最大。同时，为

熬夜写代码的小编·2023-04-20 04:54

C++---状态压缩dp---愤怒的小鸟（每日一道算法2023.4.19）

这题在NOIP中也算偏难的题，量力而行。本题为"状态压缩dp—最短Hamilton路径"的扩展题，建议先阅读这篇文章并理解。

SRestia·2023-04-20 04:51

二分法（蓝桥杯必考模板保姆级教程）

查找题目描述输入格式输出格式输入输出样例说明/提示区域查找找左边界模板（以找最后个小于的数为例）找右边界模板（以找第一个大于的数为例）例题：递增三元组1.排序加二分法2.前缀和3.暴力习题P1024[NOIP2001

怀化第一深情·2023-04-19 21:56

国产凝思42系统网络配置

network-devices/ifcfg-eth0DEVICE=eth0BOOTPROTO=noneSERVICE=ipv4-staticHWADDR=ONBOOT=yesTYPE=EthernetUSERCTL=noIPV6INIT

·2023-04-19 15:28

[NOIP2000 提高组] 进制转换

[NOIP2000提高组]进制转换题目描述我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置为指数,以10为底数的幂之和的形式。

龙星尘·2023-04-19 00:32

[NOIP1999 普及组] Cantor 表

[NOIP1999普及组]Cantor表题目描述:现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。

龙星尘·2023-04-19 00:29

花生采摘

[NOIP2004普及组]花生采摘题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。

亖嘁·2023-04-18 04:19

摆花

[NOIP2012普及组]摆花题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mmm盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nnn种花，从111到nnn标号。

亖嘁·2023-04-18 04:48

立体图

[NOIP2008普及组]立体图题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。

亖嘁·2023-04-18 04:18

[NOIP2008]双栈排序

link考虑什么时候(i,j)(i,j)(i,j)可以被放到同一个栈里面我们只需要考虑如果我们把(i,j)(i,j)(i,j)放一起后面会不会出现矛盾假设有i#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#define

NephrenRuqInsania·2023-04-18 01:14

P1051 [NOIP2005 提高组] 谁拿了最多奖学金 c++题解

题目在这里-^-一键三连吧求求了根据题意列出一下变量：学生的总数-N姓名-name期末平均成绩-og班级评议成绩-cg是否是学生干部-f1是否是西部省份学生-f2发表的论文数-w奖学金-money整理后得结构体(Studengt):structStudent{stringname;boolf1,f2;longlongog,cg;longlongw;intmoney=0;};根据题意列出判断奖学金的

Dream MC·2023-04-16 01:21

CentOs7 搭建php 7 + ngnix+ laravel环境

:24:73TYPE=EthernetBOOTPROTO=static#启用静态IP地址DEFROUTE=yesPEERDNS=yesPEERROUTES=yesIPV4_FAILURE_FATAL=noIPV6INIT

汉相萧何·2023-04-13 22:25

2021-05-07 无知者无畏

这两天在给而儿子找NOIP的班，三年级开始搞C++的确有点早，但是因为我和妻子都知道儿子是个普通的男孩，归不到天才的行列，所有只有慢鸟先飞。

沈水之南·2023-04-13 02:06

小码世界带你快速了解信奥赛

CCFNOIP2018复赛将于11月10日-11日在各赛区举行。小码世界为你整理了一篇文章，让你快速了解信奥赛相关情况。01NOIP是什么？

小码王在线·2023-04-12 22:17

信息学奥赛一本通1314 过河卒(Noip2002)

信息学奥赛一本通1314过河卒(Noip2002)314：【例3.6】过河卒(Noip2002)时间限制:1000ms内存限制:65536KB提交数:10052通过数:4157【题目描述】棋盘上A点有一个过河卒

_fairyland·2023-04-11 22:31

优美的代码1

原题P1055[NOIP2008普及组]ISBN号码赏析：优美又简洁的代码短短的代码很能看出一个人的编程和思维水平强大的整合提取能力把很多需要做但可以一起做的事最大化的放在一起了不像我之前写的,每个功能都用一个循环表示

zlq7777·2023-04-11 21:12

virtualbox centos7 虚拟机桥接模式设置静态ip后无法访问外网

ifcfg-enp0s3TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT

无我_a50f·2023-04-11 06:02

2月8日刷题总结

所以系统性的学习DPing……跟着进度来，因此刷了一些已经刷过的类型的题（也算再次熟悉一下）P1077[NOIP2012普及组]摆花题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共

卡卡卡卡罗特·2023-04-11 00:27

【数论】[NOIP2007]Hanoi双塔问题

前几天Z老师给我们把历年noip普及组的数论题都找了出来说真的目前对于高精度还一窍不通的我有些题真心不会但是最后看看代码才发现我基本上都没用到高精..例如这个题正解确实要用高精但是我还是没有..我的做法已经在洛谷

ars4me·2023-04-10 11:58

算法自学__线性动态规划

例1P1020[NOIP1999普及组]导弹拦截题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。

MaTF_·2023-04-10 08:30

【Noip】考纲

转自他人博客基础算法贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√图论最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色，二分图匹配tarjan找scc、桥、割点，缩点分数规划树树上倍增（LCA）树的直径、树的重心dfs序*树链剖分数论gcd、lcm√埃氏筛法√exgcd，求解同余方程、逆元√快速幂√

weixin_30767835·2023-04-10 04:12

NOIP考纲

转自他人博客基础算法贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√图论最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色，*二分图匹配tarjan找scc、桥、割点，缩点*分数规划树树上倍增（LCA）树的直径、树的重心dfs序*树链剖分数论gcd、lcm√埃氏筛法√exgcd，求解同余方程、逆元√快速

安一825·2023-04-10 04:40

NOIP 信息学奥赛考纲考点模板裸题水题

NOIP信息学奥赛考纲考点模板裸题水题部分内容转自：http://blog.csdn.net/txl199106/article/details/71504478NOIP知识点汇总加*号是选学，加粗为重点

mrcrack·2023-04-10 04:09

转：水平不高怎么拿NOIP一等奖？南京外国语许昊然比赛经验谈

本文作者许昊然毕业于南京外国语学校，曾获NOIP2012一等奖（590分，江苏第一名）、NOI2012金牌（485分，全国第19名）、IOI2013金牌（世界第三名），高一获清华保送资格，2014年被美国麻省理工学院录取

StoneXieAC·2023-04-10 04:33

P1002 [NOIP2002 普及组] 过河卒

题目描述棋盘上�A点有一个过河卒，需要走到目标�B点。卒行走的规则：可以向下、或者向右。同时在棋盘上�C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，�A点(0,0)(0,0)、�B点(�,�)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从�A点能够到达�B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马

Repeat715·2023-04-09 23:46

信息学奥赛一本通 1260 【例9.4】拦截导弹(Noip1999) | 洛谷 P1020 [NOIP1999 普及组] 导弹拦截

【题目链接】ybt1260【例9.4】拦截导弹(Noip1999)洛谷P1020[NOIP1999普及组]导弹拦截本题为完整问题，拆分后的问题：第1个问：ybt1289：拦截导弹第2个问：ybt1322

君义_noip·2023-04-09 20:08

信息学奥赛一本通 1264：【例9.8】合唱队形 | 1837：【04NOIP提高组】合唱队形 | OpenJudge 百练 2711 | 洛谷 P1091 [NOIP2004 提高组] 合唱队形

【题目链接】ybt1264：【例9.8】合唱队形ybt1837：【04NOIP提高组】合唱队形OpenJudge百练2711:合唱队形洛谷P1091[NOIP2004提高组]合唱队形【题目考点】1.动态规划

君义_noip·2023-04-09 20:07

推荐频道

noip