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
[Luogu3951] [
NOIP
2017] 小凯的疑惑 [ExGCD / 同余类]
[Link\frak{Link}Link]两种证明1.考虑exgcd,考虑通解,在取值范围限制内取最大值2.因为互质,利用同余类,xbxbxb中x=0,1,⋯ ,a−1x=0,1,\cdots,a-1x=0,1,⋯,a−1那么xb(moda)xb\pmod{a}xb(moda)各不相同,并且它们分别是所在同余类中最小的非负整数。所以最大一个不能被表示出来的就是(a−1)b−a(
_er
·
2023-12-28 10:20
蓝桥杯c/c++程序设计—— 明明的随机数
题目洛谷P1059[
NOIP
2006普及组]明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字
张謹礧
·
2023-12-27 06:06
算法
2019 CSP-J 游记(CQ LNBS考场 的退役之战)
T0.10爆零之战已经不是第一次参加
NOIP
了(哦,关于兔子也
NOIP
了)这次比赛的话,感觉考场很温馨,键盘很舒适,老师很友善,下次还会来。
「已注销」
·
2023-12-26 14:14
OIer的气息
洛谷 P1080 [
NOIP
2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记
P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[
NOIP
2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技
谦川
·
2023-12-26 00:20
游戏
笔记
洛谷 P1010 [
NOIP
1998 普及组] 幂次方 刷题笔记
先用快速幂分解出137=2^7+2^3+2^0。730三个数将1315分解成1315=2^10+2^8+2^5+2^1+2^0;即分解成108510五个数存入数组快速幂分解部分洛谷P1226【模板】快速幂刷题笔记-CSDN博客因为数据范围较小2*10^4小于2^15=32768;直接对2的0次到15次用字符串写好输出相应字符串即可#includeusingnamespacestd;typedefl
谦川
·
2023-12-26 00:50
笔记
洛谷 P1199 [
NOIP
2010 普及组] 三国游戏 刷题笔记
P1199[
NOIP
2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)思路贪心因为每次你拿当下默契值最大的武将时计算机一定会将其拆散所以我们在已知计算机会拆散的情况下我们先选一个武将
谦川
·
2023-12-26 00:50
游戏
笔记
【全网首发】洛谷P1020 [
NOIP
1999 提高组] 导弹拦截
P1020导弹拦截の题目传送门。解题思路显然,第一问求的是最长不上升子序列。于是接下来直接抛开第一问不谈,也不考虑优化,直接考虑第二问。待会就知道原因了。引理:Dilworth定理狄尔沃斯定理亦称偏序集分解定理,该定理断言:对于任意有限偏序集,其最大反链中元素的数目必等于最小链划分中链的数目。此定理的对偶形式亦真,它断言:对于任意有限偏序集,其最长链中元素的数目必等于其最小反链划分中反链的数目。该
喷火龙廖
·
2023-12-25 11:23
算法
【
NOIP
2001提高组】数的划分
关注,点赞,收藏!关注,点赞,收藏!关注,点赞,收藏!关注,点赞,收藏!关注,点赞,收藏!关注,点赞,收藏!关注,点赞,收藏!关注,点赞,收藏!关注,点赞,收藏!关注,点赞,收藏!关注,点赞,收藏!关注,点赞,收藏!关注,点赞,收藏!关注,点赞,收藏!关注,点赞,收藏!题目描述将整数n分成k份,且每份不能为空,任意两种不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1
zhunuibi
·
2023-12-23 23:05
c++
深度优先
洛谷 P1025 [
NOIP
2001 提高组] 数的划分
题目描述将整数nnn分成kkk份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7n=7n=7,k=3k=3k=3,下面三种分法被认为是相同的。1,1,51,1,51,1,5;1,5,11,5,11,5,1;5,1,15,1,15,1,1.问有多少种不同的分法。输入格式nnn,kkk(((6
Auklet#
·
2023-12-23 23:34
蓝桥杯训练
java
算法
动态规划
P1026 [
NOIP
2001 提高组] 统计单词个数-字符串处理与DP
[
NOIP
2001提高组]统计单词个数-洛谷难点在于一个字母不能再用,this在不划分时,若单词为thisthhisis1-4有this(th),his,is也就是三个,可以倒着推4有0个,34有1个,
秦三码
·
2023-12-23 23:02
动态规划
NOIP
洛谷千题详解 | P1025 [
NOIP
2001 提高组] 数的划分【C/C++、pascal语言】
博主主页:Yu·仙笙专栏地址:洛谷千题详解目录题目描述输入格式输出格式输入输出样例说明/提示解析:C++源码:pascal源码:C源码:C源码2:-------------------------------------------------------------------------------------------------------------------------------
.LAL.
·
2023-12-23 23:31
洛谷千题详解
算法
c++
图论
Pascal
c语言
P1026 [
NOIP
2001 提高组] 统计单词个数
题目描述给出一个长度不超过200的由小写英文字母组成的字母串(该字串以每行2020个字母的方式输入,且保证每行一定为2020个)。要求将此字母串分成k份,且每份中包含的单词个数加起来总数最大。每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串this中可包含this和is,选用this之后就不能包含th。单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。输
Shadow_of_the_sun
·
2023-12-23 23:00
c++
NOIP提高组
P1025 [
NOIP
2001 提高组] 数的划分
题目描述将整数nn分成kk份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7n=7,k=3k=3,下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,kn,k(6usingnamespacestd;intn,k,f[201][7];//f[k][x]k分成x份={f[k-1][x-1],f[k-x][x]}
一只喜欢玩MC蒟蒻
·
2023-12-23 23:30
c++
算法
[
NOIP
2001 提高组] 数的划分
[
NOIP
2001提高组]数的划分题目描述将整数nnn分成kkk份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7n=7n=7,k=3k=3k=3,下面三种分法被认为是相同的。
aJupyter
·
2023-12-23 23:58
洛谷
算法
1835:【04
NOIP
提高组】津津的储蓄计划
1835:【04
NOIP
提高组】津津的储蓄计划时间限制:1000ms内存限制:65536KB提交数:5203通过数:4245【题目描述】津津的零花钱一直都是自己管理。
菡LOVE蕾
·
2023-12-23 23:48
c++
算法
洛谷P1125 [
NOIP
2008 提高组] 笨小猴(c语言)
为改进代码空间占用大:单词就是字面意思所以不解释了#includeintword[1000];chars[105];intprime(intn){if(nsqrt(n))return1;}}intmain(){scanf("%s",s);intlen=strlen(s);intmax=0,min=115;inti;for(i=0;iword[i]&&word[i]!=0)min=word[i];}
gobeyye
·
2023-12-23 22:54
c语言
c#
开发语言
区别大盘点:信息学竞赛、信息学奥赛、
NOIP
、NOI和IOI傻傻分不清楚
最近很多家长微信私聊问我:“
NOIP
、NOI和IOI,让孩子参加哪个比较好?”下面小红就给有疑惑的家长解答一下。
小猫学编..
·
2023-12-22 21:56
信息学奥赛
洛谷 P1042 [
NOIP
2003 普及组] 乒乓球
洛谷原题链接:https://www.luogu.com.cn/problem/P1042输入WWWWWWWWWWWWWWWWWWWWWWLWE输出11:011:01:121:02:1注意1、两种输入方式都可以;2、abs(W-L)>=2&&(W>=11||L>=11)是&&号,因为其中一人要至少赢11局;3、W>=11不是W==11,因为一定要比分相差大于2才能结束(比如11:10不能结束,还要
悟空不是猴子
·
2023-12-22 16:05
算法
算法
数据结构
c++
学习
在linux下静态网络的配置,出现connect: 网络不可达情况
、查看网络的配置TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=
noIP
V6INIT
爱上雪茄
·
2023-12-22 09:32
Linux网络
linux
运维
服务器
[
NOIP
2014 提高组] 生活大爆炸版石头剪刀布
题目名字生活大爆炸版石头剪刀布题目链接题意根据题目所给,甲乙分别出拳为0,1,2,3,4时双方的得分,给出回合数量,和甲乙两人出拳的周期a,b;再依次输入甲乙出拳周期每次出的拳判断n个回合后,甲乙的得分是多少思路把每个情况通过二维数组fn存入方便后面进行查找行是a,列是b,将每次次数分别除以甲乙的出拳周期即可得每次出拳在周期内的对应招数,然后fa和fb进行计算每个回合的分数算法一:二维数组代码#i
CocowhoLynn
·
2023-12-21 22:49
生活
算法
数据结构
【数据结构与算法】(不完整版)
KeepInLine链表:1-2:二叉树(遍历)1-3:集合(并查集、Hash表)1-4:图的基本应用(拓扑排序、遍历)2-1:二叉堆与树状数组2-2:线段树**算法**1-1:模拟与高精度模拟一:[
NOIP
2015
凇:)
·
2023-12-20 14:57
算法
java
周记 从现在开始
每周笔记2023:11.27[
NOIP
2009普及组]分数线划定[
NOIP
1998提高组]拼数[模板]快速幂最大乘积帮贡排序2023:11.28课多休息2023:11.29
NOIP
入门题开整基本都是模拟有时候都用不到排序
凇:)
·
2023-12-20 14:56
每周笔记
java
算法
周记 从现在开始
全是课什么也没学2023:12.13早上:全是课下午:双体见面会无语晚上:Redis的总结好久没有看jvm和算法了明天开始吧2023:12.14早上:复习(JVM、项目、算法等)JVM学习1~2小节下午:算法*3[
NOIP
2002
凇:)
·
2023-12-20 14:55
每周笔记
java
redis
算法
【算法】
NOIP
2003神经网络
题目描述人工神经网络(ArtificialNeuralNetwork)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经网络模型的实用性。在兰兰的模型中,神经网络就是一张有向图,图中的节点称为神经元,而且两个神经元之间
一只大黄猫
·
2023-12-19 19:36
算法
算法
图论
NOIP
拓扑排序
1320:【例6.2】均分纸牌(
Noip
2002)
【题目描述】有n堆纸牌,编号分别为1,2,…,n。每堆上有若干张,但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1的堆上取的纸牌,只能移到编号为2的堆上;在编号为n的堆上取的纸牌,只能移到编号为n−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如n=4,4堆纸牌数分别为:①9②8③1
longxuan01
·
2023-12-19 07:20
算法
贪心
c++
数据结构
洛谷:P1048 [
NOIP
2005 普及组] 采药(DP 背包01)
[
NOIP
2005普及组]采药题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。
zethinkger
·
2023-12-18 08:28
算法
数据结构
图论
动态规划
neuq-acm预备队训练week 10周报
neuq-acm预备队训练week10P1525[
NOIP
2010提高组]关押罪犯-CSDN博客neuq-acm预备队训练week10P3386【模板】二分图最大匹配-CSDN博客neuq-acm预备队训练
ciwen_
·
2023-12-18 07:09
算法
人工智能
NOIP
2016提高组第二轮day2 - T3:愤怒的小鸟
题目链接[
NOIP
2016提高组]愤怒的小鸟题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说,这款游戏是在一个平面上进行的。
少儿编程乔老师
·
2023-12-18 00:20
CSP-S第二轮比赛试题及解析
-
提高组复赛
算法
青少年编程
信息学竞赛
动态规划
NOIP
2017提高组day2 - T2:宝藏
题目链接[
NOIP
2017提高组]宝藏题目描述参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了nnn个深埋在地下的宝藏屋,也给出了这nnn个宝藏屋之间可供开发的mmm条道路和它们的长度。
少儿编程乔老师
·
2023-12-17 23:17
CSP-S第二轮比赛试题及解析
-
提高组复赛
算法
青少年编程
信息学竞赛
动态规划
c++
P1012 [
NOIP
1998 提高组] 拼数
#include#include#includeusingnamespacestd;strings[21];intn;boolcmp(stringa,stringb){return(a+b>b+a);}intmain(){cin>>n;for(inti=1;i>s[i];sort(s+1,s+n+1,cmp);for(inti=1;i<=n;++i)cout<<s[i];return0;}
程序猿Eason
·
2023-12-17 21:43
洛谷题解
c++
洛谷
P1029 [
NOIP
2001 普及组] 最大公约数和最小公倍数问题
#includeusingnamespacestd;intgcd(inta,intb){if(b!=0)returngcd(b,a%b);returna;}intmain(){intans=0,flag,n,m;cin>>n>>m;for(inti=1;i<=sqrt(1ll*m*n);i++){if((1ll*n*m)%i==0&&gcd(i,(1ll*n*m)/i)==n){ans++;if(
程序猿Eason
·
2023-12-17 21:43
算法
c++
数据结构
k8s二进制集群部署1.25.4
ifcfg-ens33TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=
noIP
V6INIT
dian_ke_nan_
·
2023-12-17 13:55
kubernetes
P1006 [
NOIP
2008 提高组] 传纸条
因为是从上方和从下方传纸条,为了方便,我们相当于从左上角连续传两张纸条,路径不重复,效果相同。从左上来看的话就只能向右或向下传纸条。##那么两张纸条在过程中就一定在一条斜线上,而在一条斜线上纵坐标与横坐标相加相等。在如图的斜线中,两个点的和都为3.首先重要的就是三维F数组。第一维度维护的是在传的过程中纵坐标与横坐标的和。#在同一斜线上,剩下表示两个点的从坐标就可以表示这两个点的位置。第二维度维护的
酸甜小杨桃
·
2023-12-17 11:12
算法
c++
开发语言
一封给家长们的信(之一)
Scratch,Python,C/C++,
NOIP
,PBL……这些都是什么?人工智能,机器人,乐高……这些又是在学什么?线上直播课,视频教学课,在线一对一,真人+AI教学,
yizhitao49
·
2023-12-17 09:25
ACM 网址和一些建议
USACOhttp://ace.delos.com/usacogate美国著名在线题库,专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库,唯一的中文题库,适合
NOIP
剑西楼
·
2023-12-16 17:10
ACM
学习
ACM大量习题题库及建议培养计划
USACOhttp://ace.delos.com/usacogate美国著名在线题库,专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库,唯一的中文题库,适合
NOIP
Ellating123
·
2023-12-16 17:10
《算法竞赛进阶指南》------图论篇
文章目录0x01TelephoneLinesPOJ-36620x02P1073[
NOIP
2009提高组]最优贸易0x03道路和航线BZOJ22000x04SortingItAllOutPOJ-1094topo0x05SightseeingtripPOJ
axtices
·
2023-12-15 19:17
算法
图论
骗分导论 CSP、
NOIP
、蓝桥杯、PAT、USACO等竞赛的算法骗分技巧 轻松省三
这个主要是因为CSP、
NOIP
、蓝桥杯、PAT等竞赛的OI赛制决定的,只比对输出结果。打油诗:数学上来先打表,贪心只能过样例。DP一般看规律,模拟只会猜题意。图论强行套模板,组合数学靠运气。
星卯教育tony
·
2023-12-15 10:25
NOIP笔记
蓝桥杯
算法
职场和发展
【21
NOIP
提高组】报数题解
【题目描述】报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数,但如果下一个报的数是7的倍数,或十进制表示中含有数字7,就必须跳过这个数,否则就输掉了游戏。在一个风和日丽的下午,刚刚结束SPC20nn比赛的小r和小z闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的,因此他们玩了很久也没分出胜负。此时小z灵光一闪,决定把这个游戏加强:任何一个十进制中含
清晨曦月
·
2023-12-15 04:45
信息学奥赛
算法
P5744 【深基7.习9】培训
题目描述某培训机构的学员有如下信息:姓名(字符串)年龄(周岁,整数)去年
NOIP
成绩(整数,且保证是555的倍数)经过为期一年的培训,所有同学的成绩都有所提高,提升了20%20\%20%(当然
NOIP
满分是
yatesLiu007
·
2023-12-14 17:33
洛谷
函数与结构体
c++
neuq-acm预备队训练week 8 周报
预备队训练week8B3647【模板】Floyd题解-CSDN博客neuq-acm预备队训练week8P4779【模板】单源最短路径(标准版)-CSDN博客neuq-acm预备队训练week8P2661[
NOIP
2015
ciwen_
·
2023-12-14 17:29
算法
2021-07-18 注定是里程碑的一天
之后,他还有NOC的国赛,英语的强化,以及将开启
NOIP
的伟大征程。
沈水之南
·
2023-12-06 11:32
P1006 [
NOIP
2008 提高组] 传纸条
洛谷的题网址:P1006[
NOIP
2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)还是动态规划,这题和我上一篇博客写的题差不多区别在于,这个地图不再是方阵,路线不能交叉,而且地图的大小可能大得多但是思路都是相似的
Fool256353
·
2023-12-06 02:53
c语言
算法
动态规划
P1004 [
NOIP
2000 提高组] 方格取数
洛谷的题网址:P1004[
NOIP
2000提高组]方格取数-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划,太tm爽了一般来说是走一次的,这个是走两次,就变难了怎么办呢?
Fool256353
·
2023-12-06 02:22
c语言
动态规划
算法
[
NOIP
2001 提高组] 一元三次方程求解
[
NOIP
2001提高组]一元三次方程求解题目描述有形如:ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。
Sudo_Wang
·
2023-12-05 15:59
蓝桥杯
算法
蓝桥杯
c++
二分答案
二分查找
c++二叉树遍历已知中序,后序求前序
我们以洛谷一道题举例P1030[
NOIP
2001普及组]求先序排列下面是我的AC代码#include"bits/stdc++.h"usingnamespacestd;strings1,s2;voidwork
_Nickname
·
2023-12-04 23:55
算法
P1012 [
NOIP
1998 提高组] 拼数( 字典序 )
字典序:在字典中,单词是按照首字母在字母表中的顺序进行排列的比如alpha在beta之前。1.而第一个字母相同时,会去比较两个单词的第二个字母在字母表中的顺序,比如account在advanced之前,以此类推。2.若前面部分均相同,取长度较短的在前#include#include#includeusingnamespacestd;stringarr[60];intcmp(stringa,stri
%d%d2
·
2023-12-04 18:07
#
数学
算法
c++
数据结构
洛谷P1044 [
NOIP
2003 普及组] 栈 递归方法
目录核心:问题转化:状态转化:(你得先读懂题,理解我们要干什么)对应不同情况下的状态转化:(比如栈空就不能出栈,,)AC代码:题目:P1044[
NOIP
2003普及组]栈-洛谷|计算机科学教育新生态(luogu.com.cn
DBWYX
·
2023-12-04 13:52
算法
算法
c++
当全国青少年信息学奥赛(NOI)再次被热捧
上个星期六(10月13日),在全国各个地区举行了第34届全国信息学奥林匹克竞赛(
NOIP
2018)初赛,其参赛规模再创历史新高,共有来自全国31个省市(含香港、澳门特别行政区)的共计约148880名选手同时参加竞赛
比特鱼
·
2023-12-04 11:41
2018
NOIP
集训(三)
A题Tree问题描述给定一颗个点的树,树边带权,试求一个排列,使下式的值最大其中表示从点到点之间的最大流,即从到的路径上最小的边权输入格式第一行一个整数,表示点数下接行,每行三个数表示一条连接点和点权值为的边输出格式输出一行一个整数,表示答案数据范围对于前的数据满足对于前的数据满足对于前的数据满足对于的数据满足样例样例输入2122333样例输出2333题解事实上是一道十行代码就可以解决的题目如果要
影踪派熊猫人武僧
·
2023-12-04 08:54
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他