Noip

NOIP35

同余方程Description求关于x的同余方程ax≡1(modb)的最小正整数解。Input输入只有一行，包含两个正整数a,b，用一个空格隔开。2≤a,b≤2,000,000,000Output输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。SampleInput310SampleOutput7HINT题解这道题一看就是求逆元的裸题#includeusingnamespa
数学作曲家·2023-04-06 19:22

NOIP36

机器人的相遇问题问题描述蒜头君和花椰菜君各做了一个机器人，小蒜和小花。蒜头君和花椰菜君打算用他们的机器人做个试验，同时放在圆形跑道上的两个点上，各自朝顺时针方向走，直到同时停留在相同的点上为止，即相遇点必须同时是双方走的某一步的终点。假设圆形跑道的长度为L，出发点的位置为原点0，顺时针方向为正方向。这样我们就得到了一条首尾相接的数轴。设小蒜的出发点坐标是x，小花的出发点坐标是y。小蒜一步能走m米，
数学作曲家·2023-04-06 19:22

NOIP34

质数原根问题描述如果一个数x（0usingnamespacestd;inteuler(intn){intres=n;for(inti=2;i*i1){res=res/n*(n-1);}returnres;}intmain(){intn;while(scanf("%d",&n)==1)cout<<euler(n-1)<<endl;return0;}
数学作曲家·2023-04-06 19:52

洛谷：P1003 [NOIP2011 提高组] 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2行。第一行，一个
大便上的牙印·2023-04-06 13:21

洛谷：P1067 [NOIP2009 普及组] 多项式输出

代码借用洛谷中的一片题解：#includeusingnamespacestd;intmain(){intn,a;cin>>n;for(inti=n;i>=0;i--){cin>>a;if(a){if(i!=n&&a>0)cout1||i==0)cout1)cout<<"x^"<<i;if(i==1)cout<<"x";}}}
大便上的牙印·2023-04-06 13:21

P1016 [NOIP1999 提高组] 旅行家的预算

题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离�1D1、汽车油箱的容量�C（以升为单位）、每升汽油能行驶的距离�2D2、出发点每升汽油价格�P和沿途油站数�N（�N可以为零），油站�i离出发点的距离��Di、每升汽油价格��Pi（�=1,2,…,�i=1,2,…,N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出NoSo
熬夜写代码的小编·2023-04-05 21:20

P1013 [NOIP1998 提高组] 进制位

题目描述著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。例如：+LKVELLKVEKKVEKLVVEKLKKEEKLKKKV其含义为：�+�=�L+L=L，�+�=�L+K=K，�+�=�L+V=V，�+�=�L+E=E�+�=�K+L=K，�+�=�K+K=V，�+�=�K+V=E，�+�=��K+E=KL⋯⋯�+�=��E+E=KV根据这些规则可推导出：
熬夜写代码的小编·2023-04-05 21:49

P1015 [NOIP1999 普及组] 回文数

题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数5656，将5656加6565（即把5656从右向左读），得到121121是一个回文数。又如：对于十进制数8787：STEP1：87+78=16587+78=165STEP2：165+561=726165+561=726STEP3：726+627=1353726+627=1353STEP4：1
熬夜写代码的小编·2023-04-05 21:49

P1017 [NOIP2000 提高组] 进制转换

题目描述我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置为指数,以1010为底数的幂之和的形式。例如123123可表示为1×102+2×101+3×1001×102+2×101+3×100这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置为指数,以22为底数的幂之和的形式。一般说来，任何一个正整数�R或一个负整数−�−R都可以被
熬夜写代码的小编·2023-04-05 21:34

1024程序员节 | C++ NOIP2014 普及组 T3 螺旋矩阵

大家好啊，今天我来发一篇正经的题解。传送门：ybt1967洛谷p2239这道题虽然作为普及组第三题，但是其实并不算太难。只不过，咳，喜欢暴力的就不行了。看一下数据规模：对于的数据，;对于的数据，。要是暴力的话，一是九亿的数组跟不上，二是的时间复杂度承受不了。不过，这里还是浅浅的、弱弱的给一个的代码吧：#includeusingnamespacestd;inta[105][105];intmain(
H.Y_C ⁹⁹⁹⁹⁹⁹⁺·2023-04-05 16:00

P2670 [NOIP2015 普及组] 扫雷游戏

#includecharmap[105][105];//定义一个雷图intmain(){intn,m;scanf("%d%d",&n,&m);//雷图有n行m列getchar();//输入回车会有一个换行，要把换行吃点for(inti=1;i<=n;i++){for(intj=1;j<=m;j++)scanf("%c",&map[i][j]);//有雷的地方是'*'，无雷的地方是'？','*'的a
哆啦刘小洋·2023-04-05 10:32

洛谷——P5015 [NOIP2018 普及组] 标题统计

文章目录[NOIP2018普及组]标题统计题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示AC代码[NOIP2018普及组]标题统计题目描述凯凯刚写了一篇美妙的作文
Minecraft__Him·2023-04-05 02:32

洛谷P1010 [NOIP1998 普及组] 幂次方 题解

题目C++：#includeusingnamespacestd;stringrun(intx,inti=0,strings=string("")){if(x==0)returnstring("0");doif(x&1)s=(i==1?"2":"2("+run(i)+")")+(s==""?"":"+")+s;//拼接字符串，应题意，要把低次方接在后面while(++i,x>>=1);//每次向右移
程序猿Eason·2023-04-05 02:28

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

题目传送门主根一定是第一个元素中序遍历：左根右==>唯一确定一棵树的必要条件，知道主根在中序序列中的位置可以将树分成两部分后序遍历：左右根==>主根一定是最后一个元素bfs（广搜类）层序遍历：根==>下一层从左到右遍历==>下一层从左到右遍历…到最后一层因此这道题求先序遍历就是按照“根左右”的顺序输出根节点即可上代码：补充一下：substr(pos,x)表示的是从pos位置开始（包括pos），截取
#unvoid·2023-04-05 02:42

【Python】洛谷P1308 [NOIP2011 普及组] 统计单词数题解

原题链接P1308题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是
東尋·2023-04-05 02:09

【洛谷 P1093】[NOIP2007 普及组] 奖学金 题解（结构体排序）

[NOIP2007普及组]奖学金题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前555名学生发奖学金。期末，每个学生都有333门课的成绩:语文、数学、英语。
HEX9CF·2023-04-05 01:03

【洛谷 P1089】[NOIP2004 提高组] 津津的储蓄计划 题解（循环）

[NOIP2004提高组]津津的储蓄计划题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。
HEX9CF·2023-04-05 01:02

【洛谷 P1563】[NOIP2016 提高组] 玩具谜题（模拟+结构体数组+指针）

[NOIP2016提高组]玩具谜题题目背景NOIP2016提高组D1T1题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。
HEX9CF·2023-04-05 01:02

【洛谷 P1307】[NOIP2011 普及组] 数字反转 题解（字符串）

[NOIP2011普及组]数字反转题目描述给定一个整数NNN，请将该数各个位上数字反转得到一个新数。
HEX9CF·2023-04-05 01:32

信息学奥赛一本通 1978：【18NOIP普及组】标题统计 | 洛谷 P5015 [NOIP2018 普及组] 标题统计

【题目链接】ybt1978：【18NOIP普及组】标题统计洛谷P5015[NOIP2018普及组]标题统计【题目考点】1.字符串读入带空格的字符串将带空格的字符串读入字符数组chars[10];cin.getline
君义_noip·2023-04-05 01:25

NOIP2018普及T1暨洛谷P5015 标题统计 题解

题目链接：https://www.luogu.org/problemnew/show/P5015分析：这道题大概是给个签到分吧。很显然的字符串操作。本篇题解主要帮助初学者，请大佬略过。首先给大家介绍一个叫gets(s)gets(s)gets(s)的东东。s☞字符串的名称他有什么作用呢？将一行字符从文件或屏幕中读入，可以读空格，遇到换行跳出。——by本人此题也明显告诉是读入仅一行，我们可以这么做。哇
dianwonin4433·2023-04-05 01:51

洛谷 P1087 [NOIP2004 普及组] FBI 树

P1087NOIP2004普及组FBI树菜鸟生成记(39)思路:构建二叉树,然后后序遍历(if套if)#includeusingnamespacestd;typedefstructst{//结点stringx
小黑哎呀·2023-04-05 01:17

洛谷 P2670 [NOIP2015 普及组] 扫雷游戏 题解 C/C++

思路如下：首先将地雷分布读入二维字符数组中，如果是地雷"*"就输出，否则在八个方向上遍历即可，可以用两个一维数组控制方向，详见代码sweep()函数//#defineLOCAL#include#include#include#include#include#include#include#include#defineinf0x3f3f3f3f#defineeps1e-6usingnamespace
【止心】·2023-04-05 01:46

P5015 [NOIP2018 普及组] 标题统计

这道题呢，是一个专门练习字符串的题题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串$s$。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。提示【输入输出样例1说明】标题中共有3个字符，这3个字符都是数字字符。
LGSTZ798932·2023-04-05 01:46

洛谷 P5015 [NOIP2018 普及组] 标题统计 题解 字符串 C/C++

//P5015[NOIP2018普及组]标题统计//#defineLOCAL#include#include#include#include#include#include#defineinf0x3f3f3f3f
【止心】·2023-04-05 01:45

洛谷 P1042 [NOIP2003 普及组] 乒乓球 题解

题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方式进行分析，首先将比赛每
Dr_Kent·2023-04-05 01:43

【洛谷 P5015】[NOIP2018 普及组] 标题统计 题解（字符串）

[NOIP2018普及组]标题统计题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。
HEX9CF·2023-04-05 01:08

[leetcode] 动态规划

for物品for容量（倒序）P1048[NOIP2005普及组]采药[原题|题解]P1049[NOIP2001普及组]装箱问题[原题|题解]P1507NASA的食物计划[原题|题解]P1510精卫填海[
hanjialeOK·2023-04-05 01:24

网件R6400内网穿透最简单的实现方式

过年在家发现我的网件R6400路由器支持动态DNS，后来申请了NoIP的域名设置在了R6400上，但最近这个域名不知什么原因无法使用了。昨
armcsdn·2023-04-04 18:41

洛谷P1005 [NOIP2007 提高组] 矩阵取数游戏题解

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n\timesmn×m的矩阵，矩阵中的每个元素a_{i,j}ai,j均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nn个。经过mm次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值\times2^i×2i，其中ii表示第ii次
哈哈哈哈鸡汤真美味·2023-04-04 05:11

洛谷P1005 [NOIP2007 提高组] 矩阵取数游戏 题解

洛谷P1005[NOIP2007提高组]矩阵取数游戏题解题目链接：P1005[NOIP2007提高组]矩阵取数游戏题意：帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn\timesmn×m的矩阵
q779·2023-04-04 05:17

P1005 [NOIP2007 提高组] 矩阵取数游戏 day28

经过昨天一战今天开始我要努力学习dp了！这道题的dp！是区间dp！是我从来没学过的类型所以我那张题来感觉啥都不会哈哈我们可以把f_i_j看成我们到达区间[i,j]时的max那么状态转移方程就出来了注意这里需要用高精看起来代码很多其实都是模板f_i_j可以是左边过来那么就要加上a[i-1]*其次幂我们可以预处理出er【】然后可以简单记住一个公式就是m-j+i-1就是当前次幂还有就写在注释里面了f[i
伊吹琳琳子·2023-04-04 05:10

P1005 [NOIP2007 提高组] 矩阵取数游戏C++代码

让我来一波50行超长代码首先推出状态转移方程设f[l][l+len][i]表示左端点为l，右端点为l+len,第i行取数所能获得的最大值很容易得出f[l][l+len][i]=max(2*f[l+1][l+len][i]+2*a[i][l],2*f[l][l+len-1][i]+2*a[i][l+len]);进一步推得f[l][l+len][i]=max(f[l+1][l+len][i]+a[i]
luoguguanfang·2023-04-04 05:06

洛谷P1005 [NOIP2007 提高组] 矩阵取数游戏

[NOIP2007提高组]矩阵取数游戏题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn\timesmn×m的矩阵，矩阵中的每个元素ai,ja_{i,j}ai,j均为非负整数。
hfzjim·2023-04-04 05:05

洛谷千题详解 | P1005 [NOIP2007 提高组] 矩阵取数游戏【C++、 Java、Python语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：Java源码：Python源码：--------------------------------------------------------------------------------------------------------------------------------------
Yu·仙笙·2023-04-04 05:01

P1006 [NOIP2008 提高组] 传纸条

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个�m行�n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)(1,1)，小轩坐在矩阵的右下角，坐标(�,�)(m,n)。从小渊传到小轩的纸条只可以向下或者向右
熬夜写代码的小编·2023-04-04 05:31

P1002 [NOIP2002 普及组] 过河卒

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

P1004 [NOIP2000 提高组] 方格取数

题目描述设有�×�N×N的方格图(�≤9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字00。如下图所示（见样例）:000000000013006000000700000014000002100040000150000001400000000000000B某人从图的左上角的�A点出发，可以向下行走，也可以向右走，直到到达右下角的�B点。在走过的路上，他可以取走方格中的数（取
熬夜写代码的小编·2023-04-04 05:30

P1005 [NOIP2007 提高组] 矩阵取数游戏（区间dp）

P1005[NOIP2007提高组]矩阵取数游戏https://www.luogu.com.cn/problem/P1005dp数组其实开大了，二维就可以但刚开始写的时候直接写了个四维的#include
eva_can(not)survive·2023-04-04 05:55

P1005 [NOIP2007 提高组] 矩阵取数游戏

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的�×�n×m的矩阵，矩阵中的每个元素��,�ai,j均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共�n个。经过�m次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值×2�×2i，其中�i表示第�i次取数（从11开始编号）；游戏
熬夜写代码的小编·2023-04-04 05:48

两个数的乘积等于其最大公约数与最小公倍数的乘积[数论]

:设两个数为x和y,其最大公约数为a,则最小公倍数为(x/a)*(y/a)*a=xy/a,最大公约数和最小公倍数的乘积为xy/a*a=xy得证结论:两个数的乘积等于其最大公约数与最小公倍数的乘积例题:NOIP2001
玄远冷浚·2023-04-04 02:04

Linux常用命令笔记---网络管理

00:0c:29:1e:5e:57NM_CONTROLLED=yesONBOOT=yesBOOTPROTO=dhcpTYPE=EthernetUSERCTL=noPEERDNS=yesIPV6INIT=noIPADDRNETMASKHWADDRTY
weixin_34119545·2023-04-04 01:30

AcWing 1205. 买不到的数目

AcWing1205.买不到的数目我的打卡这个题非常经典，在小学数奥，NOIP里y总都见过。当成定理记住。有q和p两个数res=a*q+b*p,求res最大的不能凑出来的数是多少。
刘某某.·2023-04-03 19:22

[NOIP1999 普及组] 回文数

[NOIP1999普及组]回文数题目描述：若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
龙星尘·2023-04-03 01:26

【NOIP2013模拟11.7B组】原根(math)

题目：考试想法：考试的时候觉得这些数学公式太恶心了，所以就直接跳过了。正解：直接暴力模拟就可以了。代码：#includeusingnamespacestd;intb,m,a[10005],s,k;intgcd(intx,inty){intr;while(y){r=x%y;x=y;y=r;}returnx;}boolord(intx){intsum=1;for(inti=1;i
2020fengziyang·2023-04-03 00:59

牛客 NC16466 [NOIP2015]信息传递

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束
Double.Qing·2023-04-02 21:10

【蓝桥杯】DFS深度优先练习题——基础入门（2）

目录3种类型模板可以看前一篇文章第一题：[NOIP2002普及组]选数题目描述题目分析题目代码第二题：烤鸡题目背景题目描述输入格式输出格式输入输出样例输入输出说明/提示题目分析题目代码第三题：[NOIP2004
小卢先冲·2023-04-02 19:13

1321：【例6.3】删数问题(Noip1994) 详解

1321：【例6.3】删数问题(Noip1994)首先，贪心方法很重要乍一看，想删掉最大值，建个结构体，排序，轻松搞定NoNoNo，这样的话，只有33分定义一个char型的c数组，和i,j,s,len，
Mark 25·2023-04-02 13:56

NOIPL2程序设计题目解析含答案

NOIP第一篇章程序设计本人是第一次写，不喜勿喷，望多多支持，谢谢！话不多说，我们直接开始！１.统计字符１：给定一个由a-za−z这2626个字符组成的字符串，统计其中哪个字符出现的次数最多。
吉祥839·2023-04-02 09:12

并不顺利的高中开局

儿子9月1号开学，10月13号，信息特长生NOIP提高组预选赛，10月24、25号段考，11月4号家长会，11月5号至10号一周，体育艺术节，校庆茶话会，校庆旗峰公园徒步……儿子步履匆匆，我也在自己的工作岗位上一路奔忙
潇湘夫子·2023-03-31 14:20
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他