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===
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++
P1005 [
NOIP
2007 提高组] 矩阵取数游戏 题解
题目这个题是一道高精度加上区间动规的题,题不难,但是码量有亿点多。将整个矩阵分成多个数列来处理,因为两个数列之间的取数关系互不干扰。我们设dpijdp_{ij}dpij为矩阵还剩从iii到jjj部分时的最大和,轻松推出转移方程:dpij=max(dpij,dpi−1j+2m−j+i−1×ai−1,dpij+1+2m−j+i−1×aj+1)dp_{ij}=\max(dp_{ij},dp_{i-1j
smart_stupid
·
2024-02-20 04:57
c++
算法
洛谷P1019 [
NOIP
2000 提高组] 单词接龙
上古NOI原题,刚学搜索时完全没头绪,过了几个月之后倒是很顺利的做出来了。题目:思路:首先我们需要通过需处理出每个字符串对应每个字符串能接的后缀长度(可以有效地降低时间复杂度),此时就需要使用到字符串截取函数substr(底部附有用法),由于我们需要找到最长的“龙”长度,所以我们在预处理时只需要找到最小的可接上的长度即可。之后便是找到首字母之后进行搜索,答案可以设置一个全局变量进行更新。1#inc
筱翼深凉
·
2024-02-20 02:52
题解
字符串
leetcode
python
算法
正则表达式
信息学奥赛一本通 1220:单词接龙 | 1913:【00
NOIP
普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [
NOIP
2000 提高组] 单词接龙
【题目链接】ybt1220:单词接龙ybt1913:【00
NOIP
普及组】单词接龙OpenJudgeNOI2.58783:单词接龙洛谷P1019[
NOIP
2000提高组]单词接龙【题目考点】字符串处理,
君义_noip
·
2024-02-20 02:21
OpenJudge
NOI题解
NOIP真题解答
信息学奥赛一本通题解
NOIP
洛谷 P1019 [
NOIP
2000 提高组] 单词接龙(dfs)
题目链接:https://www.luogu.com.cn/problem/P1019思路:1.首先我们对所有字符串做一个预处理得到inc[i][j]这个数组,这个数组的含义是:在字符串iii后接上字符串jjj可以使得字符串增加多少长度;做这个预处理的理由是,在真正接龙时,想要得到最长的“龙”,必定是一个字符串接在刚刚接上的字符串之后;2.然后进行暴力搜索即可,注意维护一个数组存储字符串用过的次数
Yuhan の Blog
·
2024-02-20 02:21
洛谷
算法
洛谷千题详解 | P1019 [
NOIP
2000 提高组] 单词接龙【C++、Java语言】
博主主页:Yu·仙笙专栏地址:洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析:C++源码:Java源码:-----------------------------------------------------------------------------------------------------------------------------------------------
.LAL.
·
2024-02-20 02:20
洛谷千题详解
算法
c++
java
P1009 [
NOIP
1998 普及组] 阶乘之和
参考代码&&代码解读#includeusingnamespacestd;inta[1000];//存储阶乘得到的每一位数intb[1000];//存储当前相加和得到的每一位数intmain(){intn;cin>>n;for(inti=0;i=0;i--)//因为最高位不可能为0,所以从后往前找到第一个不为0的数{if(b[i]!=0){k=i;break;}}for(inti=k;i>=1;i-
126wkw2024
·
2024-02-20 02:49
算法
c++
数据结构
洛谷P2670 [
NOIP
2015 普及组] 扫雷游戏
题目背景
NOIP
2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。
126wkw2024
·
2024-02-20 02:18
算法
c++
c语言
洛谷 P1019 [
NOIP
2000 提高组] 单词接龙
参考代码#includeusingnamespacestd;strings[25];intvis[25],ans,now=1,n;voiddfs(intk){ans=max(ans,now);for(inti=1;i=s[k].length()){vis[i]++;now+=s[i].length()-cnt2;dfs(i);vis[i]--;now-=s[i].length()-cnt2;}}}
126wkw2024
·
2024-02-20 01:47
深度优先
算法
P1009 [
NOIP
1998 普及组] 阶乘之和
题目描述用高精度计算出S=1!+2!+3!+⋯+n!(n≤50)。其中!表示阶乘,定义为n!=n×(n−1)×(n−2)×⋯×1。例如,5!=5×4×3×2×1=120。输入格式一个正整数n。输出格式一个正整数S,表示计算结果。输入输出样例输入3输出9蒟蒻在厕所蹲了半小时后也是写出了代码,但不对,先康康:#includeusingnamespacestd;inta[2000],c[2000];vo
菜就多练,输不起就别玩儿
·
2024-02-19 23:13
c#
数据结构
c语言
c++
开发语言
P1025 [
NOIP
2001 提高组] 数的划分
题目传送门题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1;问有多少种不同的分法。输入格式n,k(6usingnamespacestd;intn,k,f[201][7];intmain(){cin>>n>>k;for(inti=1;ip)f[i][p]=f[i-1][p-1]+f[i-p
菜就多练,输不起就别玩儿
·
2024-02-19 23:43
c++
c语言
洛谷P1011 [
NOIP
1998 提高组] 车站题解
题目描述火车从始发站(称为第11站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n−1站),都满足此规律。现给出的条件是:共有n个车站,始发站上车的人数为
菜就多练,输不起就别玩儿
·
2024-02-19 23:43
c++
c语言
开发语言
P1008 [
NOIP
1998 普及组] 三连击
题目描述将1,2,…,9共9个数分成33组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数。输入格式无输出格式若干行,每行33个数字。按照每行第1个数字升序排列。输出样例192384576·········(剩余部分不予展示······)没啥说的吧,就是一个1998区的一个小BOSS,干呗代码走起#includeusingnamespacestd;intm
菜就多练,输不起就别玩儿
·
2024-02-19 23:12
c++
c语言
c#
开发语言
字串变换(AcWing,
NOIP
2002提高组)
题目描述:题目链接:https://www.acwing.com/problem/content/192/思路:这个题是要求“最小步数”,比较容易想到是用BFS来进行搜索,但是直接BFS的话状态数太多了,时间复杂度会到:,其中L是字符串的长度,N是一个字符串的可能变换到的后继字符串数。肯定会超时。因此,本题使用了“双向搜索”的技巧,i.e.分别从起点和终点向中间进行搜索,如果搜到了“公共点”,那这
蓝田心语
·
2024-02-19 20:19
算法题
动态规划
算法
广度优先
bfs
谁拿了最多奖学金——
NOIP
2005 提高组
输入样例:4YaoLin8782YN0ChenRuiyi8878NY1LiXin9288NN0ZhangQin8387YN1输出样例:ChenRuiyi900028700这道题用结构体做对吧#includeusingnamespacestd;classstudent{public:stringname;intFG_average,CReview_results;charSCadre,Swest;i
EthanWYC601
·
2024-02-19 18:12
算法
c++
数据结构
P5019 [
NOIP
2018 提高组] 铺设道路
题目背景
NOIP
2018提高组D1T1题目描述春春是一名道路工程师,负责铺设一条长度为�n的道路。铺设道路的主要工作是填平下陷的地表。
谁动了我的奶酪\(`Δ’)/
·
2024-02-19 15:47
算法
拓扑排序入门
模板例题3704.排队家谱树奖金P1983[
NOIP
2013普及组]车站分级1639.拓扑顺序写在前面昨晚cfdiv3的F就是一道基本上可以说板子的拓扑排序的题目,没有做出来感觉图论很早之前就看了,但是基本没有刷过什么题
wa的一声哭了
·
2024-02-15 07:35
拓扑排序
图论
java
开发语言
mybatis
django
spring
mysql
redis
[
NOIP
2004]不高兴的津津 -- --- 牛客网
题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入描述:包括七行数据,分别表
喝可乐的布偶猫
·
2024-02-15 01:52
题解
算法
c++
1921:【02
NOIP
普及组】过河卒
1921:【02
NOIP
普及组】过河卒【题目描述】如图,A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。
longxuan01
·
2024-02-14 08:05
暴力
动态规划
数学
[
NOIP
2007 普及组] 守望者的逃离
#includeusingnamespacestd;intm,s,t,a,b,now=1,flag,tmp;voidtinky(){if(m>=10){m-=10;b+=60;}elsem+=4;if(b>a)a=b;}intesp(ints,intt){while(now=s){flag=0;returnnow;}now++;}flag=1;returna;}intmain(){cin>>m>>
仰天雄
·
2024-02-13 23:11
算法
c++
数据结构
【c++基础】骑士的金币(coin)(
NOIP
2015)
说明国王将金币作为奖励,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天)里,每天收到两枚金币;之后三天(第四、五、六天)里,每天收到三枚金币;之后四天(第七、八、九、十天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币(N为任意正整数)。你需要编写一个程序,确定从第一天开始的给定天数
star-dusts
·
2024-02-13 19:26
#
C++实战练题
c++
java
算法
最大公约数和最小公倍数
目录一、问题描述二、问题简析2.1最大公约数2.2最小公倍数三、本题代码一、问题描述P1029[
NOIP
2001普及组]最大公约数和最小公倍数问题二、问题简析2.1最大公约数求两个正整数的最大公约数gcd
青年之家
·
2024-02-13 18:29
leetcode
algorithms
math
算法
P8742 [蓝桥杯 2021 省 AB] 砝码称重--2024蓝桥杯冲刺省一
简单版参考:P2347[
NOIP
1996提高组]砝码称重(bitset优化dp,bitset用法)bitset:#include#defineintlonglong//(有超时风险)#definePIIpair
一只蓝色小鲨鱼
·
2024-02-13 15:33
动态规划
算法
c++
蓝桥杯
洛谷P1047 [
NOIP
2005 普及组] 校门外的树
题目描述某校大门外长度为l的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在l的位置;数轴上的每个整数点,即0,1,2,…,l,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树
lingyunzhenxian
·
2024-02-13 13:21
数据结构
c++
算法
洛谷P1042乒乓球
[
NOIP
2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。
shscsjsbk
·
2024-02-13 10:22
c++
算法
开发语言
P1093 [
NOIP
2007 普及组] 奖学金 C语言
题目背景
NOIP
2007普及组T1题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前55名学生发奖学金。期末,每个学生都有33门课的成绩:语文、数学、英语。
2301_79513322
·
2024-02-13 04:28
c语言
算法
数据结构
洛谷: P1308 [
NOIP
2011 普及组] 统计单词数
前言:这道题没理解清题目表达意思,我开始想的是用map来记录个数,然后一个变量记录一开始出现的单词位置,不挺简单的吗,然后....就AC了2个..从错误提示能看到个数没啥问题,但是第一个单词位置不对,看了新样例发现,输入文本前面可能是空格....样例:输入tdTdtLWCsrmt输出12没AC过的代码:#includeusingnamespacestd;strings,tmp;mapmp;intm
摸鱼手册
·
2024-02-12 23:57
OJ
算法
【洛谷】P2669 [
NOIP
2015 普及组] 金币——c语言
#includeintmain(){intk,sum=0,i=1,t=1;scanf("%d",&k);while(i<=k){intm=t;while(m!=0&&i<=k){sum+=t;m--;i++;}t++;}printf("%d",sum);return0;}
Lufee666
·
2024-02-12 21:12
洛谷循环结构
c语言
算法
数据结构
洛谷P2669 [
NOIP
2015 普及组] 金币-c++题解
题目背景
NOIP
2015普及组T1题目描述国王将金币作为工资,发放给忠诚的骑士。
食烟火
·
2024-02-12 21:42
算法
c++
开发语言
蓝桥杯
算法
洛谷P2669 [
NOIP
2015 普及组] 金币
#include#include#include#includeintmain(){longlongsum,n;longlongi,j,k,flag;scanf("%lld",&n);k=0;sum=0;flag=0;for(i=1;;i++){for(j=1;j<=i;j++){k++;sum+=i;if(k==n){flag=1;break;}}if(flag==1){break;}}prin
旺旺的碎冰冰~
·
2024-02-12 21:41
洛谷刷题(C语言版)
c++
算法
c语言
洛谷P2669,
NOIP
2015普及组
#include#includeusingnamespacestd;intmain(){intday;//在此处定义了daycin>>day;inta=1;//用a来确定循环的次数intcoin=0;for(inti=1;;i++){//第一个循环,确定的是金币数,for(intj=1;jday){cout<
Zzz_Jay
·
2024-02-12 21:11
html
html5
洛谷 P2669 [
NOIP
2015 普及组] 金币
个人主页:blog.csdn.net/jzwalliser题目洛谷P2669[
NOIP
2015普及组]金币[
NOIP
2015普及组]金币题目背景
NOIP
2015普及组T1题目描述国王将金币作为工资,发放给忠诚的骑士
jzwalliser
·
2024-02-12 21:41
题目
python
c++
算法
网课:[
NOIP
2002]字串变换——牛客(疑问)
题目描述已知有两个字串A,B及一组字串变换的规则(至多6个规则):A1->B1A2->B2规则的含义为:在A中的子串A1可以变换为B1、A2可以变换为B2…。例如:A='abcd'B='xyz'变换规则为:‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’则此时,A可以经过一系列的变换变为B,其变换的过程为:‘abcd’->‘xud’->‘xy’->‘xyz’共进行了三次变换,使得A变换为
2301_80718054
·
2024-02-12 21:02
算法
洛谷 P2678 [
NOIP
2015 提高组] 跳石头 (Java)
洛谷P2678[
NOIP
2015提高组]跳石头(Java)传送门:P2678[
NOIP
2015提高组]跳石头题目:[
NOIP
2015提高组]跳石头题目背景
NOIP
2015Day2T1题目描述一年一度的“
Keven__Java
·
2024-02-11 21:49
算法题
java
开发语言
算法
eclipse
idea
上一页
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
其他