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
洛谷【线段覆盖】题解
题目出处:洛谷P1803凌乱的yyy/线段覆盖凌乱的yyy/线段覆盖题目背景快
noip
了,yyy很紧张!题目描述现在各大oj上有nnn个比赛,每个比赛的开始、结束的时间点是知道的。
R_D_LEGEND
·
2025-01-28 19:06
c++
算法
数据结构
DP优化专题
文章目录倍增优化DP[
NOIP
2012提高组]开车旅行题目描述输入格式输出格式数据结构优化DP清理班次2赤壁之战估算单调队列优化DP[SCOI2010]股票交易题目描述裁剪序列单调队列优化多重背包斜率优化
pytKonnyaku
·
2025-01-28 13:52
算法
动态规划
P1190 [
NOIP
2010 普及组] 接水问题
题目描述学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后,下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的,且
洛谷之蒟蒻
·
2025-01-28 07:46
算法
[
NOIP
2007]矩阵取数游戏
点我写题题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的行首或行尾;3.每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分=被取走的元素值*2i,其中i表示第i次取数(从1开始编号);4.游戏结束总得分为m
hey_sml
·
2025-01-27 16:55
算法
算法
线性代数
java
P2678 [
NOIP
2015 提高组] 跳石头
题目背景
NOIP
2015Day2T1题目描述一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。
洛谷之蒟蒻
·
2025-01-27 08:32
算法
数据结构
P1093 [
NOIP
2007 普及组] 奖学金
题目背景
NOIP
2007普及组T1题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。
洛谷之蒟蒻
·
2025-01-26 10:55
算法
算法练习——函数、递归和递推
所有题目均来自洛谷的题单能力提升综合题单Part1入门阶段-题单-洛谷|计算机科学教育新生态(luogu.com.cn)(实际上都没有用递推做)[
NOIP
2001普及组]数的计算题目描述给出正整数nnn
SharkWeek.
·
2025-01-25 20:24
算法练习
算法
递归
深度优先
c++
贪心算法
[
NOIP
2004提高组]合并果子/[USACO06NOV]FenceRepairG4.[
NOIP
2010普及组]接水问题5.[THUPC2017]玩游戏6.考验7.
DeeGLMath
·
2025-01-24 10:39
ACM算法
贪心算法
算法
P1089 [
NOIP
2004 提高组] 津津的储蓄计划
目录题目描述输入格式输出格式输入输出样例思路分析:代码实现:总结题目描述P1089[
NOIP
2004提高组]津津的储蓄计划-洛谷|计算机科学教育新生态津津的零花钱一直都是自己管理。
沉睡的雄虱
·
2025-01-23 20:22
算法
c++
P1035 [
NOIP
2002 普及组] 级数求和
本文主要是分享解决题目的思路题目描述[
NOIP
2002普及组]级数求和-洛谷已知:Sn=1+12+13+…+1nSn=1+21+31+…+n1。
沉睡的雄虱
·
2025-01-22 00:08
算法
c++
题解:洛谷 P1351 [
NOIP
2014 提高组] 联合权值
题目https://www.luogu.com.cn/problem/P1351我们可以发现,若点对的距离为,则它们一定会经过一个中转点,因此我们考虑枚举中转点,然后枚举与有直接边连接的两个点,按照题意统计答案即可。#includeusingnamespacestd;#pragmaG++optimisze(3,"Ofast","inline")#defineintlonglongconstintm
网络骑士hrg.
·
2025-01-21 19:59
算法
深度优先
c++
经验分享
【
NOIP
普及组】三连击
题目描述将1,2,…,91,2,…,9共99个数分成33组,分别组成33个三位数,且使这33个三位数构成1:2:31:2:3的比例,试求出所有满足条件的33个三位数。输入格式无输出格式若干行,每行33个数字。按照每行第11个数字升序排列。输入输出样例输入无输出192384576***...***(剩余部分不予展示)上代码代码#includeusingnamespacestd;intmain(){f
我就是南山
·
2025-01-20 12:34
C++题目
#
NOIP普及组
算法
【
NOIP
普及组】 细胞分裂
题目描述Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。Hanks博士手里现在有N种细胞,编号从1-N,一个第i种细胞经过1秒钟可以分裂为Si个同种细胞(Si为正整数)。现在他需要选取某种细胞的一个放进培养皿,让其自由分裂,进行培养。一段时间以后,再把培养皿中的所有细胞平均分入M个试管,形成M份样本,用于实验。Hanks博士的试
我就是南山
·
2025-01-20 12:34
C++题目
#
NOIP普及组
算法
【
NOIP
普及组】寻宝
题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有N层,每层M个房间,这M个房间围成一圈并按逆时针方向依次编号为0,…,M-1。其中一些房间有通往上一层的楼梯,每层楼的楼梯设计可能不同。每个房间里有
我就是南山
·
2025-01-20 12:33
C++题目
#
NOIP普及组
算法
信息奥赛一本通 1316:【例4.6】数的计数(
Noip
2001)
这道题需要我们求出符合条件的数的数量有几个,举一个例子16,求满足条件的数一共有几个,我们发现每一步的计算都是相同的,那么我们可以使用递归来进行解决,每一个数的满足条件的方案数都等于他前面自然数(不大于数本身的1/2)的方案之和,如果用a[]对每个数的满足条件的数的数量进行存储,那么有a[i]+=a[i-1]+.......,我们求第i个数的满足条件的数的数量只需要循环遍历他前面自然数的数进行累加
I AM_SUN
·
2025-01-19 23:20
算法
java搜索DFS BFS 剪枝 记忆化搜索相关例题算法学习笔记(持续更新中)
目录DFSP1706全排列问题P1596连接水池的数量P1036[
NOIP
2002普及组]选数P1219[USACO1.5]八皇后CheckerChallengeP2392kkksc03考前临时抱佛脚P2036
ddb酱
·
2025-01-17 14:42
java
学习
笔记
洛谷P1719 最大加权矩形
洛谷P1719最大加权矩形题目描述为了更好的备战
NOIP
2013,电脑组的几个女孩子LYQ,ZSC,ZHQ认为,我们不光需要机房,我们还需要运动,于是就决定找校长申请一块电脑组的课余运动场地,听说她们都是电脑组的高手
0hang
·
2024-09-15 18:49
算法
c++
开发语言
洛谷水题 记录
P1093[
NOIP
2007普及组]奖学金sort排序即可注意cmp的写法#include#includeusingnamespacestd;structnode{intid;intchinese;intmath
木木ainiks
·
2024-09-15 10:53
算法
c++
数据结构
NOIP
2021 T1 报数
传送门:
NOIP
2021T1题目大意报数游戏是一个广为流传的休闲小游戏。
aWty_
·
2024-09-13 12:49
题解
算法
每日一题 第三期 洛谷 国王游戏
[
NOIP
2012提高组]国王游戏题目描述恰逢H国国庆,国王邀请nnn位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。
娇娇yyyyyy
·
2024-09-13 06:10
每日一题
算法
c++
每日一题 第三十五期 洛谷 过河卒
[
NOIP
2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒,需要走到目标BBB点。卒行走的规则:可以向下、或者向右。
娇娇yyyyyy
·
2024-09-13 06:10
每日一题
算法
c++
数据结构
洛谷 P1011 车站 题解(C语言)
洛谷P1011车站题解题目[
NOIP
1998提高组]车站题目描述火车从始发站(称为第111站)开出,在始发站上车的人数为aaa,然后到达第222站,在第222站有人上、下车,但上、下车的人数相同,因此在第
懒阳羊
·
2024-09-09 07:09
c语言
算法
开发语言
P1024 [
NOIP
2001 提高组] 一元三次方程求解
题目描述:AC代码:#includeusingnamespacestd;doublea,b,c,d;intans=0;doublef(doublex){returna*x*x*x+b*x*x+c*x+d;}intmain(){scanf("%lf%lf%lf%lf",&a,&b,&c,&d);for(doublei=-100.00;i<=100.00;i+=0.001){doublel=i,r=i
喝可乐的布偶猫
·
2024-09-06 17:05
c++
华为 笔试 4.24 第二题:这一题只通过了36%why
日常实习求捞捞本科北理24届,目前已经拿nus研究生offer准备在剩下这几个月做一段软件开发实习,我之前有小公题解|#[
NOIP
2010]数字统计##includeusingnamespacestd;
2301_78234743
·
2024-09-05 21:52
java
洛谷P1125 笨小猴 题解
洛谷P1125[
NOIP
2008提高组]笨小猴题解题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
zhengqingyu0311
·
2024-09-03 13:26
题解
算法
c++
[
NOIP
2008 提高组] 笨小猴
题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个LuckyWord,这样的单词很可能就是正确的答案。输入格式:一个单词,其中只可能
龙星尘
·
2024-09-03 13:26
算法
真题讲解
算法
C++
质数判断
桶
NOIP2008年提高组第一题
hi.扫雷游戏
[
NOIP
2015普及组]扫雷游戏题目背景
NOIP
2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。
Pretty Boy Fox
·
2024-09-02 13:00
游戏
深度优先
2019-08-14
这次与
NOIp
2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。
q天边的风
·
2024-09-01 17:31
1.5 编程基础之循环控制 45 金币 方法二(python3实现)
OpenJudge-45:金币信息学奥赛一本通(C++版)在线评测系统[
NOIP
2015普及组]金币-洛谷1.5编程基础之循环控制_45金币https://blog.csdn.net/dllglvzhenfeng
dllglvzhenfeng
·
2024-08-31 16:21
CSP-J
CSP-S
NOIP历年真题
计算机考研机试
程序猿的数学
算法
人工智能
python
蓝桥杯
CSP-J
P1012 [
NOIP
1998 提高组] 拼数
NOIP
1998提高组第二题解题思路
某个勤劳的孩子
·
2024-08-26 10:47
洛谷刷题
#
Part1入门阶段
算法
c++
数据结构
P1093 [
NOIP
2007 普及组] 奖学金(题解)
who:关键词intid;//定义学号intchinese;//定义语文成绩intmath;//定义数学成绩intenglish;//定义英语成绩inttotal;//定义综合成绩intn;//定义人数what:关键联系如何判断前五名?(1)总分高(2)语文成绩高(3)学号靠前例如:总分最高的两个同学的学号依次是7号,5号。这两名同学的总分都是279(总分等于输入的语文、数学、英语三科成绩之和)但
lin_shilei
·
2024-08-25 20:53
题解
算法
c++
数据结构
洛谷 P1014 [
NOIP
1999 普及组] Cantor 表 P1031 [
NOIP
2002 提高组] 均分纸牌 题解
题目目录:No.1P1014[
NOIP
1999普及组]Cantor表No.2P1031[
NOIP
2002提高组]均分纸牌OK,开始正文!
清梦123456
·
2024-08-25 13:07
算法
#
入门
NOIP真题
c++
贪心算法
算法
noip
2001数的划分
noip
2001数的划分题目描述将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。
no_play_no_games
·
2024-08-22 04:47
算法
数据结构
dfs
剪枝
C++ [
NOIP
2012 普及组] 质因数分解
文章目录一、题目描述[
NOIP
2012普及组]质因数分解题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、参考代码一、题目描述[
NOIP
2012普及组]质因数分解题目描述已知正整数nnn是两个不同的质数的乘积
Z1Jxxx
·
2024-03-25 00:13
洛谷
c++
算法
数据结构
2024.3.7|华北水利水电大学江淮校区ACM社团训练赛
[
NOIP
2015]金币2.牛牛算数3.四则运算4.数学实验5.隐瞒成绩6.斐波那契心有猛虎,细嗅蔷薇。
锅巴xx
·
2024-03-19 22:35
训练赛
c++
笔记
算法
NOIP
2016普及组初赛试题及解析
NOIP
2016普及组初赛试题及解析一.单项选择题(共20题,每题1.5分,共计30分。每题有且仅有一个正确答案.)。
青岛少儿编程-王老师
·
2024-03-11 12:40
CSP-J初赛真题解析
c++
算法
[
NOIP
2007 普及组] 纪念品分组--贪心算法
[
NOIP
2007普及组]纪念品分组题目背景
NOIP
2007普及组T2题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。
大白话_NOI
·
2024-03-06 20:16
NOI
蓝桥杯C++
C++基础知识
贪心算法
算法
暴力枚举刷题3
题目来源:[
NOIP
2002普及组]选数-洛谷参考书目:参考书籍:《深入浅出程序设计竞赛(基础篇)》解题思路:通过位运算来枚举数组a的所有子集,然后检查每个恰好包含k个元素的子集的元素和是否为质数。
Sking426
·
2024-02-20 17:45
暴力枚举
算法
数据结构
c++
c语言
排序刷题11
题目来源:[
NOIP
1998提高组]拼数-洛谷解题思路:这道题重点在于怎么把数字拼接,得到最大的值。这里可以用to_string()函数,将数字先转换为字符再拼接,最后得到拼接的最大值。
Sking426
·
2024-02-20 17:14
排序
算法
数据结构
c++
排序算法
c语言
【洛谷题解】P1029[普及组]最大公约数和最小公倍数问题
题目链接:[
NOIP
2001普及组]最大公约数和最小公倍数问题-洛谷题目难度:普及-涉及知识点:stl函数,最大公因数,最小公倍数题意:输入输出样例:分析:直接套用公式优化累加即可AC代码:#include
杨智123
·
2024-02-20 10:54
算法
数据结构
【洛谷题解】P1097 [
NOIP
2007 提高组] 统计数字
题目链接:[
NOIP
2007提高组]统计数字-洛谷题目难度:普及-涉及知识点:快排题意:输入样例:8242451002100输出样例:2342511002分析:先快排,再统计几个重复的数AC代码:#includeusingnamespacestd
杨智123
·
2024-02-20 10:24
算法
数据结构
【洛谷题解】P1025 [
NOIP
2001 提高组] 数的划分
题目链接:[
NOIP
2001提高组]数的划分-洛谷题目难度:普及/提高-涉及知识点:深搜剪枝题意:将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。
杨智123
·
2024-02-20 10:54
算法
数据结构
P1030 [
NOIP
2001 普及组] 求先序排列
输入输出样例输入#1BADCBDCA输出#1ABCD说明/提示【题目来源】
NOIP
2001普及组第三题思路1.后序遍历中,最后一个节点一定是根节点(对
SYZ0610
·
2024-02-20 09:56
算法
P1029 [
NOIP
2001 普及组] 最大公约数和最小公倍数问题
题目传送门题目描述输入两个正整数x0,y0,求出满足下列条件的P,Q的个数:P,Q是正整数。要求P,Q以x0为最大公约数,以y0为最小公倍数。试求:满足条件的所有可能的P,Q的个数。输入格式一行两个正整数x0,y0。输出格式一行一个数,表示求出满足条件的P,Q的个数。输入输出样例输入#1360输出#14说明/提示P,Q有44种:3,60。15,12。12,15。60,3。对于100%的数据,2≤x
SYZ0610
·
2024-02-20 09:56
算法
数据结构
leetcode
P1028 [
NOIP
2001 普及组] 数的计算
题目传送门题目描述给出正整数n,要求按如下方式构造数列:只有一个数字n的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数,但是这个正整数不能超过该数列最后一项的一半,可以得到一个新的合法数列。请你求出,一共有多少个合法的数列。两个合法数列a,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣,使得ai!=bi。输入格式输入只有一行一个整数,表示n。输出格式输出一行一个整数,表示合法的
SYZ0610
·
2024-02-20 09:24
算法
信息学奥赛
NOIP
/CSP-J初赛知识点汇总
信息学奥赛知识点(一)—计算机基础知识信息学奥赛知识点(二)—计算机结构及硬件信息学奥赛知识点(三)—计算机软件系统信息学奥赛知识点(四)—计算机语言信息学奥赛知识点(五)—进制转换信息学奥赛知识点(六)—信息编码信息学奥赛知识点(七)—原码补码反码信息学奥赛知识点(八)—计算机网络信息学奥赛知识点(九)—因特网概述信息学奥赛知识点(十)—计算机安全知识信息学奥赛知识点(十一)—逻辑运算信息学奥赛
城南蝈蝈
·
2024-02-20 09:08
信息学奥赛
信息学奥赛
NOIP
CSPJ
初赛
历年CSP-J(
NOIP
普及组)考点分析与分类汇总
持续更新中....CSP-J(
NOIP
普及组)历年复赛真题考察内容(1998~2023)考点分析:CSP-J(
NOIP
普及组)-T1知识点统计年份题目名考点2010数字统计整数拆分,数位分离2011数字反转整数拆分
在合肥教侠们编程的稻香村人
·
2024-02-20 09:34
算法
C++知识点总结(16):结构体排序
2.2框架2.2.1存储2.2.2输入输出2.2.3结构体数组2.2.4例题2.2.4.1结构体读写2.2.4.2结构体交换三、sort函数1.使用方法2.固定格式四、结构体和sort函数1.成绩排名2.
NOIP
09
AICodeThunder
·
2024-02-20 09:33
C++知识点总结
c++
排序算法
算法
P5019 [
NOIP
2018 提高组] 铺设道路题解
题目春春是一名道路工程师,负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域,一开始,第i块区域下陷的深度为。春春每天可以选择一段连续区间[L,R],填充这段区间中的每块区域,让其下陷深度减少1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为0。输入输出格
互联网的猫
·
2024-02-20 05:42
贪心算法专题
递推与递归算法专题
算法
c++
P1090 [
NOIP
2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G题解
题目在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n−1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1
互联网的猫
·
2024-02-20 05:41
哈夫曼编码算法
算法
c++
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他