洛谷P2141珠心算测验

暴力枚举刷题2

题目来源：烤鸡-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：这道题可以用暴力枚举的方法解决，用10层for循环，再if判断就能找到所有符合的情况。
Sking426·2024-02-20 17:14

暴力枚举刷题1

题目来源：统计方形（数据加强版）-洛谷参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：这道理适合用暴力枚举求解。我把书上提到的四种枚举方法分享给大家。
Sking426·2024-02-20 17:11

洛谷C++简单题小练习day12—寻找最小值小程序

day12--寻找最小值--2.16习题概述题目描述给出n和n个整数ai，求这n个整数中最小值是什么。输入格式第一行输入一个正整数n，表示数字个数。第二行输入n个非负整数，表示1,2…a1,a2…an，以空格隔开。输出格式输出一个非负整数，表示这n个非负整数中的最小值。代码部分#includeusingnamespacestd;intmain(){intn;cin>>n;//数字个数inta[n]
小杨想赢一次·2024-02-20 17:25

【洛谷 P8753】[蓝桥杯 2021 省 AB2] 小平方 题解（数学+暴力枚举）

思路首先，定义一个长整型变量ans来存储满足条件的数的数量，初始化为0。然后，从标准输入读取一个整数n。计算n的一半，存储在双精度浮点变量mid中。这是因为我们要找的是平方后除以n的余数小于n的一半的数。接下来，使用一个for循环，从1遍历到n。在每次迭代中，计算i的平方对n取余的结果，检查这个结果是否小于mid。如果小于mid，则ans加1。这是因为我们要计数的是平方后除以n的余数小于n的一半的
HEX9CF·2024-02-20 15:44

洛谷 P8627 [蓝桥杯 2015 省 A] 饮料换购

参考代码and代码解读#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);intdr;//dr=drink;dr=n;//把drink赋值于n;while(n>2){//剩余的总瓶盖数要大于二,才能换得下一瓶饮料;dr+=n/3;//drink等于总的饮料数；n=n/3+n%3;//最后的瓶盖数应该等于剩余的不大于三的瓶盖数,外加上兑换回
126wkw2024·2024-02-20 14:05

洛谷p2904 River Crossing S

运用到了背包的思想题目链接大意农夫想运nnn头牛过河，农夫每次自己过河需要mmm分钟，给定nnn个元素的数组aaa，表示多运iii头牛则多需要a[i]a[i]a[i]的时间来划船思路把dp[j]dp[j]dp[j]当作运到第jjj头牛所花费的时间，容易得到转移方程：dp[j]=max(dp[j],dp[j−i]+sum[i]dp[j]=max(dp[j],dp[j-i]+sum[i]dp[j]=m
qustflypiggy·2024-02-20 13:45

【洛谷题解】B2142 求 1+2+3+...+N 的值

+N的值-洛谷题目难度：入门涉及知识点：等差数列题意：输入样例：5输出样例：15分析：直接套入等差数列求和公式即可AC代码：#includeusingnamespacestd;intmain(){inta
杨智123·2024-02-20 10:25

【洛谷题解】B2010 带余除法

题目链接：带余除法-洛谷题目难度：入门涉及知识点：除法，计算余数题意：分析：计算商后再用a/商*b得余数AC代码：#includeusingnamespacestd;intmain(){inta,b;ios
杨智123·2024-02-20 10:55

【洛谷题解】B2052 简单计算器

题目链接：简单计算器-洛谷题目难度：入门涉及知识点：计算题意：分析：直接判断输出即可AC代码：#includeusingnamespacestd;intmain(){inta,b;charc;ios::
杨智123·2024-02-20 10:55

【洛谷题解】P1029[普及组]最大公约数和最小公倍数问题

题目链接：[NOIP2001普及组]最大公约数和最小公倍数问题-洛谷题目难度：普及-涉及知识点：stl函数，最大公因数，最小公倍数题意：输入输出样例：分析：直接套用公式优化累加即可AC代码：#include
杨智123·2024-02-20 10:54

【洛谷题解】B3685 [语言月赛202212] 计算

题目链接：[语言月赛202212]计算-洛谷题目难度：入门涉及知识点：累加，a^n计算题意：输入样例：817输出样例：162564096分析：用%累加,/减少运算量，pow计算a^nAC代码：#includeusingnamespacestd
杨智123·2024-02-20 10:24

【洛谷题解】P1134 [USACO3.2] 阶乘问题

题目链接：[USACO3.2]阶乘问题-洛谷题目难度：普及/提高-涉及知识点：阶乘，取模题意：输入样例：12输出样例：6分析：先计算n的阶乘，再判断，最后输出AC代码：#includeusingnamespacestd
杨智123·2024-02-20 10:24

【洛谷题解】P1097 [NOIP2007 提高组] 统计数字

题目链接：[NOIP2007提高组]统计数字-洛谷题目难度：普及-涉及知识点：快排题意：输入样例：8242451002100输出样例：2342511002分析：先快排，再统计几个重复的数AC代码：#includeusingnamespacestd
杨智123·2024-02-20 10:24

【洛谷题解】P1025 [NOIP2001 提高组] 数的划分

题目链接：[NOIP2001提高组]数的划分-洛谷题目难度：普及/提高-涉及知识点：深搜剪枝题意：将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。
杨智123·2024-02-20 10:54

【洛谷题解】P8627 [蓝桥杯 2015 省 A] 饮料换购

题目链接：[蓝桥杯2015省A]饮料换购-洛谷题目难度：普及-涉及知识点：换购题意：分析：一直换购直至瓶盖数usingnamespacestd;intmain(){inta,sum=0,ans=0;ios
杨智123·2024-02-20 10:23

C++知识点总结(15)：选择排序、插入排序

文章目录一、选择排序1.概念2.伪代码3.程序4.例题第k大的数二、元素插入1.伪代码2.程序三、插入排序1.概念2.伪代码3.程序4.例题洛谷P1152四、分析一、选择排序1.概念下标12345最小值原始
AICodeThunder·2024-02-20 09:39

历年CSP-J（NOIP普及组）考点分析与分类汇总

考点分析：CSP-J(NOIP普及组)-T1知识点统计年份题目名考点2010数字统计整数拆分，数位分离2011数字反转整数拆分，数位分离2012质因数分解质因数分解2013计数问题整数拆分，数位分离2014珠心算测验模拟
在合肥教侠们编程的稻香村人·2024-02-20 09:34

C++知识点总结(16)：结构体排序

存储2.2.2输入输出2.2.3结构体数组2.2.4例题2.2.4.1结构体读写2.2.4.2结构体交换三、sort函数1.使用方法2.固定格式四、结构体和sort函数1.成绩排名2.NOIP09年真题洛谷
AICodeThunder·2024-02-20 09:33

洛谷T420637 组合数（c）

题目大意有TTT组询问：给定nnn。请你求出下面式子对109+710^9+7109+7取模的结果。∑i=0n(ni)2\sum_{i=0}^{n}\binom{n}{i}^2i=0∑n(in)2TTT行，每行一个整数表示当次询问的答案对109+710^9+7109+7取模的结果。n=3n=3n=3时组合数依次为1,3,3,11,3,3,11,3,3,1。故1+9+9+1=201+9+9+1=201
Xeovei·2024-02-20 04:40

洛谷T422586 factor

题意∑i=1nd(i)×i\sum_{i=1}^{n}d(i)\timesii=1∑nd(i)×i其中的d(i)d(i)d(i)表示iii的约数个数,也就是因数个数50分暴力就行，但是可以优化，求因数的时候不用到nnn,只用到n/2n/2n/2就行注意取模,不然会爆longlongcode↓#includeusingnamespacestd;constintmod=1e9+7;constintma
Xeovei·2024-02-20 04:10

洛谷 T422589 sum(求和)

题意给定A,B。求值∑i=AB∑ij=1⌊ij⌋×(−1)j\sum_{i=A}^{B}\sum_{i}^{j=1}\left\lfloor\frac{i}{j}\right\rfloor\times(-1)^{j}i=A∑Bi∑j=1⌊ji⌋×(−1)j数据规模与约定对于50%50\%50%的数据：1≤A≤B≤5×1031\leA\leB\le5\times10^{3}1≤A≤B≤5×103对于
Xeovei·2024-02-20 04:10

洛谷P1019 [NOIP2000 提高组] 单词接龙

上古NOI原题，刚学搜索时完全没头绪，过了几个月之后倒是很顺利的做出来了。题目：思路：首先我们需要通过需处理出每个字符串对应每个字符串能接的后缀长度(可以有效地降低时间复杂度)，此时就需要使用到字符串截取函数substr(底部附有用法)，由于我们需要找到最长的“龙”长度，所以我们在预处理时只需要找到最小的可接上的长度即可。之后便是找到首字母之后进行搜索，答案可以设置一个全局变量进行更新。1#inc
筱翼深凉·2024-02-20 02:52

信息学奥赛一本通 1220：单词接龙 | 1913：【00NOIP普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [NOIP2000 提高组] 单词接龙

【题目链接】ybt1220：单词接龙ybt1913：【00NOIP普及组】单词接龙OpenJudgeNOI2.58783:单词接龙洛谷P1019[NOIP2000提高组]单词接龙【题目考点】字符串处理，
君义_noip·2024-02-20 02:21

洛谷 P1019 [NOIP2000 提高组] 单词接龙（dfs）

题目链接：https://www.luogu.com.cn/problem/P1019思路：1.首先我们对所有字符串做一个预处理得到inc[i][j]这个数组，这个数组的含义是：在字符串iii后接上字符串jjj可以使得字符串增加多少长度；做这个预处理的理由是，在真正接龙时，想要得到最长的“龙”，必定是一个字符串接在刚刚接上的字符串之后；2.然后进行暴力搜索即可，注意维护一个数组存储字符串用过的次数
Yuhan の Blog·2024-02-20 02:21

洛谷 P6546 [COCI2010-2011#2] PUŽ

讲解：首先还是正常输入：inta,b,v;cin>>a>>b>>v;然后经入一个函数num：cout<
126wkw2024·2024-02-20 02:20

洛谷千题详解 | P1019 [NOIP2000 提高组] 单词接龙【C++、Java语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：Java源码：--------------------------------------------
.LAL.·2024-02-20 02:20

洛谷 B2146 Hermite 多项式

-->如果n=0，输出1；如果n=1，输出2x；如果n>1，输出一大串-->输入nx，输出Hermite函数值.
126wkw2024·2024-02-20 02:49

洛谷 P1887 乘积最大3

参考代码and代码解读#includeinta,b,i;intmain(){scanf("%d%d",&a,&b);for(i=1;i<=b-a%b;++i)printf("%d",a/b);//为使乘积最大，各个数字之差不超过1//输出b-a%b个a/bfor(;i<=b;++i)printf("%d",a/b+1);//把余数尽可能平均分配给各个数，输出a%b个a/b+1return0;}
126wkw2024·2024-02-20 02:49

洛谷 P1150 Peter 的烟

参考代码and代码解读#includeusingnamespacestd;intmain(){intn,k,nonu;//n烟的数量，k需要多少根烟头换一支烟，nonu记录烟头的个数cin>>n>>k;intsum=n;//一开始就能吸n支烟nonu=sum;//烟头初始数目while(nonu-k>=0)//当烟头数目足够换一只烟的时候{nonu=nonu-k;//换一支烟sum++;//可以多
126wkw2024·2024-02-20 02:49

洛谷 P1996 约瑟夫问题

题目描述n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输入格式输入两个整数n,m。输出格式输出一行n个整数，按顺序输出每个出圈人的编号。参考代码#includeusingnamespacestd;intmain(){intn,m;inta[1000]={0};intf=0,t=0,s=0;c
126wkw2024·2024-02-20 02:19

洛谷P2670 [NOIP2015 普及组] 扫雷游戏

题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围
126wkw2024·2024-02-20 02:18

洛谷 P1162 填涂颜色

题目描述由数字0组成的方阵中，有一任意形状的由数字1构成的闭合圈。现要求把闭合圈内的所有空间都填写成2。例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：如果从某个0出发，只向上下左右4个方向移动且仅经过其他0的情况下，无法到达方阵的边界，就认为这个0在闭合圈内。闭合圈不一定是环形的，可以是任意形状，但保证闭合圈内的0是连通的（两两之间可以相互到达）。00000000011101100111
126wkw2024·2024-02-20 02:48

洛谷 P1019 [NOIP2000 提高组] 单词接龙

参考代码#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

洛谷P1161 开灯题解

PS这题解是给可爱的小蒟蒻们写的，采用暴力枚举的方式，dalao误入······题目描述在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…1,2,3,4,…。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，a,t（a为实
菜就多练，输不起就别玩儿·2024-02-19 23:14

洛谷P1011 [NOIP1998 提高组] 车站题解

题目描述火车从始发站（称为第11站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n−1站），都满足此规律。现给出的条件是：共有n个车站，始发站上车的人数为
菜就多练，输不起就别玩儿·2024-02-19 23:43

洛谷P8813 [CSP-J 2022] 乘方题解

题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求��ab的值是多少。ab即b个a相乘的值，例如23即为3个2相乘，结果为2×2×2=8。“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快意识到，她的程序里的变量都是int类型的。在大多数机器上，int类型能表示的最大数为231−1，因此只要计算结果超过这个数，她的程序就会出现错误。由于
菜就多练，输不起就别玩儿·2024-02-19 23:37

2018-07-04

人类不擅长理性思考心理学里有一个著名的实验.叫作沃森卡片测验。在一张桌子上摆着四张卡片，朝上的一面分别写着E、J.6、7。而这四张卡片的背面也有数字或字母。现在沃森
蒋血·2024-02-19 21:41

第一百四十七章 美丽的幻觉

童小赖进了夏雨萱的闺房，趁这个时间，夏雨萱给童小赖指导功课，因为再过几天，马上又有新的测验考试了。一个在讲，一个在听。
冬天式幽默·2024-02-19 21:31

备战蓝桥杯 Day7（序列dp）

基本分类（1）单序列a.最大子段和b.最长上升子序列LIS（2）多序列a.最长公共子序列b.编辑距离最大子段和单序列dp一般开一维数组最大子段和-洛谷https://www.luogu.com.cn/problem
了一li·2024-02-19 15:21

2024/2/17 图论 最短路入门 dijkstra 1

I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge(vjudge.net)【模板】单源最短路径（弱化版）P3371【模板】单源最短路径（弱化版）-洛谷
极度的坦诚就是无坚不摧·2024-02-19 11:17

2024/2/13 图的基础知识 3（拓扑排序）

目录最长路P1807最长路-洛谷|计算机科学教育新生态(luogu.com.cn)Dividebythree,multiplybytwoProblem-977D-Codeforces最长路P1807最长路
极度的坦诚就是无坚不摧·2024-02-19 11:47

【图论经典题目讲解】洛谷 P2371 墨墨的等式

P2371墨墨的等式Description\mathrm{Description}Description求解有多少个b∈[l,r]b\in[l,r]b∈[l,r]满足∑i=1naixi=b\sum\limits_{i=1}^na_ix_i=bi=1∑naixi=b存在非负整数解（xix_ixi为变量，aaa数组给定）。Solution\mathrm{Solution}Solutionbbb一定可以
阿史大杯茶·2024-02-19 11:16

【图论经典题目讲解】洛谷 P2149 Elaxia的路线

P2149Elaxia的路线Description\mathrm{Description}Description给定nnn个点，mmm条边的无向图，求222个点对间最短路的最长公共路径Solution\mathrm{Solution}Solution最短路有可能不唯一，所以公共路径的长度就有可能不同。将222条最短路都会经过的边（包括同向和异向）记录出来，并建立111个新图，那么由于最短路（可以看
阿史大杯茶·2024-02-19 11:45

洛谷 P2580 于是他错误的点名开始了

题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）输入格式第一行一个整数n，表示班上人数。接下来n行，
3分人生·2024-02-19 10:47

2024/2/18 图论 最短路入门 floyd 1

目录Floyd求最短路854.Floyd求最短路-AcWing题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd
极度的坦诚就是无坚不摧·2024-02-19 10:14

洛谷 P8630 [蓝桥杯 2015 国 B] 密文搜索

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行：一个字符串s，全部由小写字母组成，长度小于1024×1024。紧接着一行是一个整数n,表示以下有n行密码，1≤n≤1000。紧接着是n
3分人生·2024-02-19 10:39

洛谷 P1678 烦恼的高考志愿 (Java)

洛谷P1678烦恼的高考志愿(Java)传送门：P1678烦恼的高考志愿题目：烦恼的高考志愿题目背景计算机竞赛小组的神牛V神终于结束了高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：
Keven__Java·2024-02-15 09:02

洛谷 P1102 A-B 数对 (Java)

洛谷P1102A-B数对(Java)传送门：P1102A-B数对题目：A-B数对题目背景出题是一件痛苦的事情！
Keven__Java·2024-02-15 09:01

洛谷: P1177【模板】排序

题目描述将读入的N个数从小到大排序后输出。输入格式第一行为一个正整数N。第二行包含N个空格隔开的正整数ai，为你需要进行排序的数。输出格式将给定的N个数从小到大输出，数之间空格隔开，行末换行且无空格。输入输出样例输入#1复制542451输出#1复制12445思路试了一下最左边当基准,emmm有一个样例TLE了，还是应该取中间或者随机取一个都可以AC。另外开足够大的空间。C++生成随机数参见博客园C
摸鱼手册·2024-02-15 08:48

晨间日记（202210070443）

起床：6:00就寝：23：30天气：阴转小雨，气温低心情：放松到紧张一、任务清单（一）昨日完成的任务，最重要的三件事1.完成带曼宝去上珠心算课程；2.完成未按时报道学生名单的摸排；3.完成高知复盘慧的分享
锋听慧言曼语·2024-02-15 05:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他