E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
noip历年试题
P1149火柴棒等式题解
P1149[
NOIP
2008提高组]火柴棒等式题目描述给你nnn根火柴棍,你可以拼出多少个形如A+B=CA+B=CA+B=C的等式?
xxxalq
·
2023-07-25 18:37
个人学习总结
算法
c++
【基础练习】【拓扑排序】codevs3294 车站分级题解
题目来源:
NOIP
2013普及第四题题目描述Description一条单向的铁路线上,依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别,最低为1级。
ametake
·
2023-07-25 17:24
杂项基础练习
图论
基础练习
拓扑排序
NOIP
《算法竞赛进阶指南》------图论篇2
文章目录0x0E雨天的尾巴洛谷p4556(线段树合并+树上差分+树链lca)0x0FCF600ELomsatgelral(线段树合并)0x10天天爱跑步
NOIP
2016P1600(树链LCA和树上差分)
axtices
·
2023-07-25 17:26
图论
图论
算法
P1083[
NOIP
2012提高组]借教室题解
[
NOIP
2012提高组]借教室点击跳转题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。
xxxalq
·
2023-07-25 11:15
个人学习总结
算法
c++
【
NOIP
】陶陶摘苹果、校门外的树题解
author:&Carltontag:模拟topic:【
NOIP
】陶陶摘苹果、校门外的树题解language:C++website:洛谷目录陶陶摘苹果校门外的树我遇到的问题优秀的题解思路改后的代码陶陶摘苹果确实很简单
&Carlton
·
2023-07-24 18:37
NOIP
模拟
算法
P1314 [
NOIP
2011 提高组] 聪明的质监员(二分答案)
#includeusingnamespacestd;typedeflonglongll;constintN=2e6+10;lln,m,s,lx[N],rx[N],sn[N],sv[N],w[N],v[N],ans=1e18+10;;boolcheck(intx){memset(sv,0,sizeofsv);memset(sn,0,sizeofsn);for(inti=1;i=x)sn[i]=sn[
gentle coder
·
2023-07-24 11:18
算法
二分
【洛谷】P1060 [
NOIP
2006 普及组] 开心的金明(01背包)
几乎01背包模板啦兄弟们,小小变化:(体积和价值的选择)for(inti=1;i>v[i]>>w[i];//"体积"w[i]*=v[i];//"价值"}ACcode:#includeusingnamespacestd;constintN=3e4+10,M=30;intf[N],w[M],v[M],n,m;voidsolve(){cin>>n>>m;for(inti=1;i>v[i]>>w[i];/
gentle coder
·
2023-07-24 11:48
动态规划
算法
01背包
P1059 [
NOIP
2006 普及组] 明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了�N个11到10001000之间的随机整数(�≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。1.题目分析:该题主要考察对数组,循环,判断以及桶排序的
Junglei-Rim
·
2023-07-24 08:30
刷题go
go
go
算法
P1085 [
NOIP
2004 普及组] 不高兴的津津
题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入格式输入包括777行数据,
Junglei-Rim
·
2023-07-24 08:30
刷题go
go
go
算法
每日一题——三国游戏(对角矩阵)
P1199[
NOIP
2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)标题只是为了装bei(bushi)。这道题一定有解,不可能输出0,为什么?
_谦言万语
·
2023-07-23 09:55
每日一练
c++
算法
除了升学,参加C++信息学奥赛还有这些好处 | 奥林编程
全国青少年信息学奥林匹克联赛(NationalOlympiadinInformaticsinProvinces,简称
NOIP
)自1995年至2017年已举办23次。每年由中国计算机学会统一组织。
奥林编程
·
2023-07-21 03:19
【洛谷题解】P1060 [
NOIP
2006 普及组] 开心的金明
[
NOIP
2006普及组]开心的金明题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。
c++学生
·
2023-07-21 00:25
NOIP
c++
c语言
算法
题解
dev-c++
【洛谷题解】P1036 [
NOIP
2002 普及组] 选数
[
NOIP
2002普及组]选数题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn,以及111个整数kkk(kintn,k,a[25],t;intsushu
c++学生
·
2023-07-21 00:25
c++
NOIP
算法
深度优先
图论
c语言
题解
一本通1910:【00
NOIP
普及组】计算器的改良题解
今天是编程集训的第二天,也是我来到CSDN整整1年。感谢所有阅读过我的文章的人,谢谢。今天的比赛难度略低于昨天,但这道题也卡了我好久。进入正题题目:题目描述:NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一
竹林居士-
·
2023-07-20 15:30
一本通题解
算法
开发语言
c++
一本通1919:【02
NOIP
普及组】选数
这道题感觉很好玩。正文:先放题目:信息学奥赛一本通(C++版)在线评测系统(ssoier.cn)http://ybt.ssoier.cn:8088/problem_show.php?pid=1919描述已知n个整数x1,x2,…,xn,以及一个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:
竹林居士-
·
2023-07-20 15:29
一本通题解
深度优先
算法
noip
普及组4:常用技巧
常用技巧二分查找二分查找有64种写法。对其进行分类:取整方式:向下取整,向上取整(共2种)区间开闭:闭区间,左闭右开区间,左开右闭区间,开区间(共4种)问题类型:①对于不下降序列a,求最小的i,使得a[i]=key②对于不下降序列a,求最大的i,使得a[i]=key③对于不下降序列a,求最小的i,使得a[i]>key④对于不下降序列a,求最大的i,使得a[i]key(共8种)综上所述,二分查找共有
很正常的事情哇
·
2023-07-20 01:01
P1026 [
NOIP
2001 提高组] 统计单词个数
快速链接原题链接题目大意输入格式输出格式数据范围解题思路上代码原题链接P1039题目类型:普及+/提高{\color{yellow}普及+/提高}普及+/提高AC记录:Accepted题目大意给出一个字符串和一个字典,要求你把这个字符串分成kkk份,使每一份里面包含的字典里的单词数总和最多。注意:单词之间可以重叠,但开头不能使用同一个位置,即每一个位置只能有一个单词以他为开头。如this中如果选了
静谧幽蓝_
·
2023-07-19 13:34
洛谷题库题目
动态规划
算法
c++
C++高精度加法以及2023蓝桥杯备赛计划
leetcode,洛谷,oj备用等网站题目,详细介绍我对这一算法的学习过程目录一,解释,题目和代码1,P1601A+BProblem(高精)代码二,其他相关题目2,P1591阶乘数码代码3,P1045[
NOIP
2003
千帐灯无此声
·
2023-07-19 04:06
2024蓝桥杯备赛
c++
蓝桥杯
算法
【洛谷】P1048 [
NOIP
2005 普及组] 采药(01背包)
经典01背包家人们!话不多说上ACcode:#includeusingnamespacestd;constintN=105;intc[N],w[N],t,m,f[1005];voidsolve(){cin>>t>>m;for(inti=1;i>w[i]>>c[i];for(inti=1;i=w[i];j--){//背包容量,“体积”f[j]=max(f[j],f[j-w[i]]+c[i]);}}c
gentle coder
·
2023-07-18 14:30
算法
动态规划
01背包
[洛谷]P1525 [
NOIP
2010 提高组] 关押罪犯(并查集+图论)
核心思路:淳朴的并查集~但因为它们带有权值,因此排序是必须的,我们要尽可能让危害大的罪犯在两个监狱里。那么,再结合敌人的敌人和自己在一个监狱的规律合并。当查找时发现其中两个罪犯不可避免地碰撞到一起时,只能将其输出并结束。还有一点很重要,就是没有冲突时一定输出0!!!#includeusingnamespacestd;constintN=2e4+10,M=1e5+20;structE{intu,v,
gentle coder
·
2023-07-18 14:59
图论
并查集
NOIP
装箱问题
题目:[
NOIP
2001]装箱问题,哈哈,我们今天来看一道很古老的题嘛,这是选自
NOIP
上的一道题,好了,我们一起来看看题意吧:考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面
后端小知识
·
2023-07-18 03:36
数据结构与算法
算法
c++
开发语言
CSP复习每日一题(三)
[
NOIP
2006提高组]作业调度方案题目描述我们现在要利用mmm台机器加工nnn个工件,每个工件都有mmm道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。
huhubbdd
·
2023-07-17 05:37
算法
【洛谷】P1057 [
NOIP
2008 普及组] 传球游戏
核心dp思路:我们可以发现,任何一个位置都只能从左边和右边传过来,那么他只能从他左边和他右边的同学手上接到球,那球传到他手上的路径数就是球传到他左边同学的路径数与球传到他右边同学的路径数之和。即:dp[i][j]=dp[i-1][j+1]+dp[i-1][j-1];okk!上ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=3
gentle coder
·
2023-07-16 19:47
c++
算法
dp
洛谷P1018 乘积最大
[
NOIP
2000提高组]乘积最大题目描述今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。
gaogesing夏花夕
·
2023-07-16 01:05
python
动态规划
【
NOIP
2012提高组】同余方程 (扩展欧几里得算法)
【
NOIP
2012提高组】同余方程(StandardIO)TimeLimits:1000msMemoryLimits:131072KBDetailedLimitsDescription求关于x的同余方程
EasternCountry
·
2023-07-15 19:16
数学
基础算法
货车运输 kruskal重构树+倍增lca维护路径最小值
[
NOIP
2013提高组]货车运输题目描述A国有nnn座城市,编号从111到nnn,城市之间有mmm条双向道路。每一条道路对车辆都有重量限制,简称限重。
拉马努金的数列灬
·
2023-07-15 14:25
图论
思维
重构
图论
c++
[
NOIP
2010 提高组] 乌龟棋
题意:给你一个一维棋盘,棋盘上有对应的分数,然后给你若干张牌,每张牌的数字代表它可以使小乌龟移动的距离(1,2,3,4)给定的牌必须全部消耗完且最后一定可以到达终点,询问可以获得的最大的分数?分析:首先这个题很容易陷入对棋盘进行DP的错误思路,其实这里的思路是开4维DP,DP【i】【j】【k】【m】:在消耗(1,2,3,4)牌的数目分别是(i,j,k,m)的情况下我们获得的最大的分数,显然答案就是
拉马努金的数列灬
·
2023-07-15 14:54
DP
思维
算法
动态规划
CentOS7安装K8S V1.23.3
(Core)配置网络TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=dhcpDEFROUTE=yesIPV4_FAILURE_FATAL=
noIP
V6INIT
summer_west_fish
·
2023-07-15 09:38
K8S
centos
linux
网络
P1308 [
NOIP
2011 普及组] 统计单词数
题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1),如果给定单词仅是文章中某一单词的一
被眼镜封印的颜值
·
2023-07-15 04:13
学习日常
算法
数据结构
P5015 [
NOIP
2018 普及组] 标题统计
题目描述凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。输入格式输入文件只有一行,一个字符串�s。输出格式输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。输入输出样例输入#1复制234输出#1复制3输入#2复制Ca45输出#2复制4说明/提示【输入输出样例1说
被眼镜封印的颜值
·
2023-07-15 04:43
学习日常
c++
开发语言
洛谷P1059 [
NOIP
2006 普及组] 明明的随机数
(一)Question1.问题描述2.Input输入有两行,第1行为1个正整数,表示所生成的随机数的个数N。第2行有N个用空格隔开的正整数,为所产生的随机数。3.Output输出也是两行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。4.SampleInput102040326740208930040015
天使Di María
·
2023-07-14 13:07
算法
算法
c++
数据结构
[DDNS] No-IP更新DDNS记录接口
HTTPmethod:GETHTTPheaders:Authorization:'Basic'+Base64([No-IP登录名]+':'+[No-IP登录密码])User-Agent:'ddnslib.Update
NoIP
Cocoonshu
·
2023-06-29 15:06
「
NOIP
2009」靶形数独
[
NOIP
2009提高组]靶形数独题目背景此为远古题,不保证存在可以通过任意符合要求的输入数据的程序。
get-rock
·
2023-06-24 11:27
算法
c++
图论
【
NOIP
2022】 建造军营
题目链接点击打开链接题目解法第一眼可以发现这道题要按照边双缩点在一个边双联通分量内的点即使去掉一条边也可以互相到达于是我们可以把这道题变成一个树上的问题,最后答案只要乘上2边双内的边数2^{边双内的边数}2边双内的边数的系数就可以了下文把双联通过后的图中的边双成为点,把看守的边称为连接的边我们知道每个作为军营的点之间必须有边连接考虑树形DPDPDP首先一个显然的式子是dp[u][0/1]dp[u]
Farmer_D
·
2023-06-19 19:56
Luogu
算法
(横向刷题)【算法1-6】二分查找与二分答案【算法2-1】前缀和、差分与离散化(上),总结
【算法1-6】二分查找与二分答案P1024[
NOIP
2001提高组]一元三次方程求解思路:题目说明根与根之差的绝对值>=1,且x1#pragmaGCCoptimize(2)#pragmaGCCoptimize
炒饭加蛋挞
·
2023-06-19 10:46
算法
c++
数学建模
NOIP
2006普及组复赛T4:数列
题目链接:[
NOIP
2006普及组]数列题目描述给定一个正整数kkk(3≤k≤153\leqk\leq153
少儿编程乔老师
·
2023-06-19 07:25
青少年编程
算法
信息学竞赛
NOIP
2003普及组复赛T2:数字游戏
题目链接:
NOIP
2003普及组复赛T2-数字游戏题目描述丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。
少儿编程乔老师
·
2023-06-19 07:54
动态规划
算法
青少年编程
CSP第二轮/
NOIP
比赛注意事项
这里以(
NOIP
2018)复赛提高组day2为例题
学编程找Tony
·
2023-06-19 00:41
电子学会C语言考级
蓝桥杯C++竞赛
NOIP笔记
数学建模
开发语言
c++
数据结构
算法
CSP-J (
NOIP
普及组) 历年复赛真题及考察内容(1998~2021)
1.CSP-J2021T1分糖果思维、选择结构T2插入排序排序、归并排序T3网络连接大模拟T4小熊的果篮双向链表、模拟2.CSP-J2020T1优秀的拆分位运算、进制转换T2直播获奖桶排序T3表达式</
学编程找Tony
·
2023-06-19 00:10
电子学会C语言考级
蓝桥杯C++竞赛
数学建模
c++
算法
P2678 [
NOIP
2015 提高组] 跳石头
一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之
Akiyama Mio lover
·
2023-06-18 12:28
算法
数据结构
二分
二分答案
c++
Python教程——
NOIP
的算答题-救济金发放顺序
大家好,我是酷叮猫少儿编程的郭老师,今天我为大家带了一道
NOIP
的算答题。
酷叮猫少儿编程
·
2023-06-18 06:20
[
NOIP
2012 提高组] 借教室
[
NOIP
2012提高组]借教室题目描述:在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。
龙星尘
·
2023-06-17 04:43
真题讲解
洛谷习题
算法
算法
C++
差分与前缀和
二分答案
[NOIP2012
提高组]
CSP-S (
NOIP
提高组) 历年复赛真题考察内容(1999~2020)
1.
NOIP
2020T1排水系统拓扑排序、高精度T2字符串匹配KMPT3移球游戏构造、分治T4微信步数
Bob__Huang
·
2023-06-17 04:37
模拟:建模能力
然后要求对成绩进行排名,这能想到用一个数组,存起来,然后我们再用一个排序算法,这就是建模:可以看到,建模能力就是:分析好数据结构(如何存储)+算法(如何解决这个问题)接下来介绍几种模拟类型的题目:1[
NOIP
2003
lzllzz23
·
2023-06-17 01:09
算法
P1020 [
NOIP
1999 普及组] 导弹拦截(100+200+详细证明)
那么题意:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是\le50000≤50000的正整数),计算这套系统最多能拦截多少导弹,如果要
黑谷小健
·
2023-06-15 18:53
动态规划
算法
洛谷题单 Part 8.1 图的存储与遍历
这周末程设期末+小米杯,多复习复习找找手感,从图论开始吧,正好现在大晚上不想做太多题,这个专题第一个部分就俩题哈哈哈,懒死我得了P2661[
NOIP
2015提高组]信息传递题面Solution:Solution
Dawn-_-cx
·
2023-06-15 10:31
图论
深度优先
c++
图论
编程比赛 (ACM竞赛)常用术语
由于在中高级信息学竞赛中(如IOI,NOI,
NOIP
,ACM),想要获得满分普遍较难,甚至根本不可能,所以AK也自然成为了夸赞信息学高手的用语AC:Accepted通过了测试样例(答案正确)WA:WrongAnswer
奇妙方程式
·
2023-06-14 12:58
编程比赛-入门
其他
经验分享
P1024 [
NOIP
2001 提高组] 一元三次方程求解提交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
二分
c++
开发语言
[ 洛谷]P1057 [
NOIP
2008 普及组] 传球游戏
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
dp
游戏
算法
c++
【P1068 分数线的划定】—(排序类,Java)
文章目录P1068[
NOIP
2009普及组]分数线划定题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示源码涉及的知识点剖析1.floor2.ArrayList3.Arrays.sort()方法
喜欢靠窗坐.
·
2023-06-13 05:31
Java
笔记
java
算法
开发语言
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他