OnlineJudge——洛谷

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

网址如下：P1029[NOIP2001普及组]最大公约数和最小公倍数问题-洛谷|计算机科学教育新生态(luogu.com.cn)水了道题学了求最小公倍数和最大公因数的新方法我对辗转相除法这个东西有所耳闻
Fool256353·2024-01-22 06:03

P1026 [NOIP2001 提高组] 统计单词个数

网址如下：P1026[NOIP2001提高组]统计单词个数-洛谷|计算机科学教育新生态(luogu.com.cn)怠惰了半个月没写代码呆在学校的时候想着回家肯定会收到管制，然后没怎么写15号晚上到的家16
Fool256353·2024-01-22 06:03

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

网址：P1005[NOIP2007提高组]矩阵取数游戏-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划和高精度的组合，使我的滨州旋转最后只得了80，两个测试点超时了看题解有人是用了int128
Fool256353·2024-01-22 06:33

刚学习的最长不递增子序列的新求法

P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)在做这题的时候学到的我看说是复杂度在O(nlogn)的算法才能通过这题普通的办法就不行了（之前写过）然后我去看题解
Fool256353·2024-01-22 06:30

【万题详解】洛谷P1252 马拉松接力赛

前言因为博主已经考完期末考试了，所以一定会多多更新。P1252马拉松接力赛某城市冬季举办环城25km马拉松接力赛，每个代表队有5人参加比赛，比赛要求每个的每名参赛选手只能跑一次，一次至少跑1km、最多只能跑10km，而且每个选手所跑的公里数必须为整数，即接力的地方在整公里处。刘老师作为学校代表队的教练，精心选择了5名长跑能手，进行了训练和测试，得到了这55名选手尽力连续跑1km、2km、…、10k
喷火龙廖·2024-01-22 01:47

【万题详解】洛谷P1359 租用游艇

P1359租用游艇题目链接点这里！！！题目描述长江游艇俱乐部在长江上设置了n个游艇出租站1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j)（1≤iusingnamespacestd;intf[201],n,i,j,x;intmain(){scanf("%d",&n);for(i=1;if[i]+x)//学习f[j
喷火龙廖·2024-01-22 01:17

Twisted Circuit洛谷绿题题解

TwistedCircuit题面翻译读入四个整数000或者111，作为如图所示的电路图的输入。请输出按照电路图运算后的结果。感谢@PC_DOS提供的翻译题目描述输入格式Theinputconsistsoffourlines,eachlinecontainingasingledigit0or1.输出格式Outputasingledigit,0or1.样例#1样例输入#10110样例输出#10#inc
一只贴代码君（yaosicheng）·2024-01-21 14:04

洛谷P2911 [USACO08OCT] Bovine Bones G（C语言）

看到这么小的数据范围，那当然是暴力枚举啦！况且这还是入门题，怎么可能如此难为我这种萌新呢。我的思路是用数组下标来记录次数ch[i+j+q]++;这就是用三个数的和当做下标然后后面就是遍利数组找出要的值#includeintmain(){inta,b,c,d;intch[100]={0};intmax=0,number=0;scanf("%d%d%d",&a,&b,&c);for(inti=1;i<
林洛尘·2024-01-21 07:38

洛谷P5731 【深基5.习6】蛇形方阵（C语言）

思路感觉还是比较好想的。从1到n依次算。先往右，走到头往下，再走到头往左，以此类推。#includeintmain(){intn,i,j,k=1,t=0;scanf("%d",&n);inta[100][100];if(n%2==0)t=n/2;elset=n/2+1;for(i=0;i=i;j--)//再走到头往左a[n-i-1][j]=k++;for(j=n-i-2;j>i;j--)//往上a
林洛尘·2024-01-21 07:38

洛谷P5732 【深基5.习7】杨辉三角（C语言）

入门递推题，就算你不是OIer也该知道的杨辉三角同时这也是组合数的公式，很重要，因为常规组合数公式是阶乘运算会爆，而这个就不怎么会了赋arr[i][j]初值1，接下来就可以递推了#includeintmain(){inti,n,j;intarr[21][21];for(i=0;i<21;i++){for(j=0;j<21;j++)//赋初值arr[i][j]=1;}scanf("%d",&n);f
林洛尘·2024-01-21 07:38

洛谷P2615 [NOIP2015 提高组] 神奇的幻方（C语言）

这普及题太水了，你按照他给的条件来列判断语句。按题目一步一步模拟首先将1写在第一行的中间。若K-1在第一行但不在最后一列，则将K填在最后一行，K-1所在列的右一列；若K-1在最后一列但不在第一行，则将K填在第一列，K-1所在行的上一行；若K-1在第一行最后一列，则将K填在K-1的正下方；若K-1既不在第一行，也最后一列，如果K−1的右上方还未填数，则将K填在K−1的右上方，否则将L填在K-1的正下
林洛尘·2024-01-21 07:37

洛谷P5707 【深基2.例12】上学迟到（C语言）

思路:先计算的走路时间加上垃圾分类时间inta=s/v+10;然后这道题的第1个坑来了，如果路程和时间不能整除的话，需要加一分钟，因为多出的那几秒也算，所以这边要加一个判定。if(s%v!=0)a++;接下来就是计算小时和分钟h=a/60;m=a%60;然后这道题的第2个坑来了，题目说提前的时间不会超过一天而且要用24小时的形式输出，因为上午8点必须到达，所以我们这边需要添加两个判定，一判定h有没
林洛尘·2024-01-21 07:07

洛谷P2433 【深基1-2】小学数学 N 合一（C语言）

#【深基1-2】小学数学N合一##题目描述###问题1请输出`IloveLuogu!`###问题2这里有$10$个苹果，小A拿走了$2$个，Uim拿走了$4$个，八尾勇拿走剩下的所有的苹果。我们想知道：1.小A和Uim两个人一共拿走多少苹果？2.八尾勇能拿走多少苹果？现在需要编写一个程序，输出两个数字作为答案，中间使用空格分开。###问题3现在有$14$个苹果。要均分给$4$名同学，分不掉的苹果放
林洛尘·2024-01-21 07:07

洛谷P5717 【深基3.习8】三角形分类（C语言）

主要思路：我先用三个If语句，从大到小排列abc的值inttemp;if(a>b){temp=a;a=b;b=temp;}if(a>c){temp=a;a=c;c=temp;}if(b>c){temp=b;b=c;c=temp;}然后按照题目给出的要求来建立运算式，这里要用到一个库函数pow，它存在于math库中​if(a+b>c&&a+c>b&&b+c>a){if(pow(a,2)+pow(b,
林洛尘·2024-01-21 07:07

洛谷P1217 [USACO1.5] 回文质数 Prime Palindromes（C语言）

法一看到这么大的范围,我的第一反应是通过线性筛质数表来解题.然后在质数表找到回文数.结果交上去之后最后一组tle了,通过观察输出结果,我发现100000000以内的最大的回文质数是9989899,于是乎我质数表的上限加了9989899,再次提交就ac啦~.#include#defineN100000000charnotpalpri[N];longlongpalpri[N],prime[N],tot
林洛尘·2024-01-21 07:07

洛谷P1161 开灯

这倒也是水题，我们可以建立一个数组，数组的下标就是编号，我们要注意的是浮点数乘法的结果要转化成整数，才能当做下标，因为题目给的是整数编号。#includeintmain(){inta[1000000]={0},n,t,i;doubleb,j;scanf("%d",&n);for(i=0;i
林洛尘·2024-01-21 07:34

洛谷 P1541 [NOIP2010 提高组] 乌龟棋【线性dp+挖掘性质优化】

原题链接：https://www.luogu.com.cn/problem/P1541题目背景NOIP2010提高组T2题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡
lianxuhanshu_·2024-01-21 01:34

洛谷 P1613 跑路【最短路+倍增】

原题链接：https://www.luogu.com.cn/problem/P1613题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6:00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxlongint千米。小A
lianxuhanshu_·2024-01-21 01:34

洛谷 P1537 弹珠【多重背包+二进制优化】

原题链接：https://www.luogu.com.cn/problem/P1537题目描述玛莎和比尔各自有自己的弹珠收藏。他们想重新分配收藏品，使两人能平等拥有弹珠。如果所有的弹珠的价值相同，那么他们就可以平分。但不幸的是，有一些弹珠更大，或者更美丽，所以，玛莎和比尔给每个弹珠一个1到6的价值。现在他们想平分这些弹珠，使每个人得到的总价值相同。不幸的是，他们发现，他们可能无法以这种方式分弹珠（
lianxuhanshu_·2024-01-21 01:33

洛谷 P1622 释放囚犯【区间dp】

原题链接：https://www.luogu.com.cn/problem/P1622题目描述Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个紧挨着第i+1个（最后一个除外）。现在正好牢房是满的。上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守们吓得不轻，因为看守们知道，现在牢房中的P个人，可以相互之间传话。如果某个人离开了，那么原来和这个人能说上话
lianxuhanshu_·2024-01-21 01:32

统计方形（数据加强版）#洛谷

题目背景1997年普及组第一题题目描述有一个n×mn\timesmn×m方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入格式一行，两个正整数n,mn,mn,m（n≤5000,m≤5000n\leq5000,m\leq5000n≤5000,m≤5000）。输出格式一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。样例#1样例输入#123样例输出#1810n,m=m
直接AC好吗·2024-01-20 17:25

烤鸡#洛谷

题目背景猪猪Hanke得到了一只鸡。题目描述猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有101010种配料（芥末、孜然等），每种配料可以放111到333克，任意烤鸡的美味程度为所有配料质量之和。现在，Hanke想要知道，如果给你一个美味程度nnn，请输出这101010种配料的所有搭配方案。输入格式一个正整数nnn，表示美味程度。输出格式第一行
直接AC好吗·2024-01-20 17:25

# 三连击（升级版）#洛谷

题目描述将1,2,…,91,2,\ldots,91,2,…,9共999个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:CA:B:CA:B:C，试求出所有满足条件的三个三位数，若无解，输出No!!!。//感谢黄小U饮品完善题意输入格式三个数，A,B,CA,B,CA,B,C。输出格式若干行，每行333个数字。按照每行第一个数字升序排列。样例#1样例输入#1123样例输出#119238
直接AC好吗·2024-01-20 17:25

[NOIP2002 普及组] 选数#洛谷

题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（k
直接AC好吗·2024-01-20 17:54

AC自动机模板

找到模式串在文本串中出现的个数（洛谷p3796）#includeusingnamespacestd;#definelllonglongstructtree{intfail;intvis[26];intnum
现在我也是·2024-01-20 15:02

开题报告模板 ----- 关于开发OJ系统

尤其在计算机课程的学习中，编程实践是其重要的一环，通过代码在线评测（OnlineJudge，OJ）系统[2]，学生可以在学习课程的理论知识后进行实践，在系统中选择题目并编程，提交代码至评测系统，实时获取结果
GGood_Name·2024-01-20 08:25

【LGR-172-Div.4】洛谷入门赛 #19（A—H,c++详解！）

文章目录【LGR-172-Div.4】洛谷入门赛#19A.分饼干I题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示样例解释1样例解释2数据范围与约定思路:代码
JIAN LAI·2024-01-20 04:44

【洛谷 P2084】进制转换 题解（模拟+字符串）

进制转换题目背景无题目描述今天小明学会了进制转换，比如（10101）2，那么它的十进制表示的式子就是:1*24+0*23+1*22+0*21+1*2^0，那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。注意：当系数为0时，该单项式要省略。输入格式两个数，M和N，中间用空格隔开。输出格式共一行，一个十进制表示的式子。样例#1样例输入#1210101样例输出#11*2^4+1*2^2+1*
HEX9CF·2024-01-20 03:23

【洛谷题单】——【入门2】分支结构（全）

P2433【深基1-2】小学数学N合一问题一直接输出即可问题二数学问题，注意输出格式：中间使用空格分开问题三数学问题，注意输出格式：每个数字一行问题四注意点是保留6位有效数字而不是保留6为小数，本题只需要保留3位小数问题五数学问题问题六sqrt()函数是用来开根号的，使用前需要加头文件：#include问题七数学问题，注意输出格式即可问题八本题易错点在于类型转换，求球的体积时不能直接4/3，会导致
PH_modest·2024-01-20 00:09

【备战蓝桥杯】今天给大家整点解压的~

【备战蓝桥杯】今天给大家整点解压的~蓝桥杯备赛|洛谷做题打卡day8文章目录【备战蓝桥杯】今天给大家整点解压的~蓝桥杯备赛|洛谷做题打卡day8[NOIP2017普及组]成绩题目背景题目描述输入格式输出格式样例
松叶子吖·2024-01-19 06:34

【备战蓝桥杯】图的遍历问题

蓝桥杯备赛|洛谷做题打卡day10文章目录蓝桥杯备赛|洛谷做题打卡day10图的遍历题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话图的遍历题目描述给出NNN个点，MMM条边的有向图
松叶子吖·2024-01-19 06:50

【CF245H】Queries for Number of Palindromes(字符串区间dp)

QueriesforNumberofPalindromes-洛谷#QueriesforNumberofPalindromes##题面翻译题目描述给你一个字符串s由小写字母组成，有q组询问，每组询问给你两个数
鹤上听雷·2024-01-19 01:07

【LGR-162-Div.3】洛谷基础赛 #5 & QFOI Round 1 赛时代码

MYrank「QFOIR1」贴贴题目描述小R是一个可爱的女孩子，她希望通过给洛谷题目写题解的方式跟出题人贴贴。
鹤上听雷·2024-01-19 01:06

题目 洛谷(P1739 表达式括号匹配 P3370 【模板】字符串哈希 ) [蓝桥杯2018决赛]约瑟夫环

题目洛谷(P1739表达式括号匹配P3370【模板】字符串哈希)[蓝桥杯2018决赛]约瑟夫环一.P1739表达式括号匹配题干输入格式与样例思路简述每一个左括号对应一个右括号.遇到左括号则N++,右括号则
Guohy.·2024-01-19 00:54

【每日一题】洛谷--P3370 【模板】字符串哈希 java题解

文章目录题目链接题解题目链接洛谷–P3370【模板】字符串哈希题解由题目名“字符串哈希”，就可以知道，该题是一道哈希的问题了。
小GUI渡江·2024-01-19 00:54

4.10每日一题|字符串哈希(洛谷c++)

那欢迎更多小伙伴加入到我们的打卡计划中，希望和你们在学习算法的路上一起进步~作者简介：一个正在努力学算法和后端的大三girl⏳每日一题打卡地：高校算法学习社区联系方式：157543570(qq)今日题目P3370【模板】字符串哈希-洛谷
一勺黑猫·2024-01-19 00:54

洛谷P2550 [AHOI2001] 彩票摇奖（C语言）

这道题挺简单的，就是讲彩票的每个号码对比一遍就行了，用三个数组，第1个数组储存中奖号码，第2个数组储存买的号码，第3个数组用来储存中奖的次数，然后用循环遍历对比就行了。#includeintmain(){intarr3[8]={0};intn,j,k,y=0;scanf("%d",&n);intarr1[8],i,arr2[8];for(i=0;i0;i--)//倒序输出printf("%d",a
林洛尘·2024-01-18 22:14

2024/1/18 DFS BFS

目录奇怪的电梯马的遍历PERKET（个人认为很抽象）奇怪的电梯P1135奇怪的电梯-洛谷|计算机科学教育新生态(luogu.com.cn)思路，还是用的bfs，建立一个结构体类型的队列，一个存当前的电梯层数
极度的坦诚就是无坚不摧·2024-01-18 21:39

2024/1/17 DFS BFS + Div 3 a,b

LakeCountingS求细胞数量海战组合的输出div3A.Squarediv3B.ArrangingCatsLakeCountingSP1596[USACO10OCT]LakeCountingS-洛谷
极度的坦诚就是无坚不摧·2024-01-18 14:36

【备战蓝桥杯】吃奶酪问题 / 超硬核，文附template拓展知识！

蓝桥杯备赛|洛谷做题打卡day9文章目录蓝桥杯备赛|洛谷做题打卡day9再来了解一下状压dp**简介(Introduction)****描述(Description)**-吃奶酪题目描述输入格式输出格式样例
松叶子吖·2024-01-18 10:36

每日好题：洛谷P1168 中位数（vector的妙用）

题目描述给定一个长度为N的非负整数序列A，对于前奇数项求中位数。输入格式第一行一个正整数N。第二行N个正整数A1…AN。输出格式共⌊(N+1)/2⌋行，第i行为A1…A2i−1的中位数。输入输出样例输入#1713579116输出#11356输入#273159876输出#23356说明/提示对于20%的数据，N≤100；对于40%的数据，N≤3000；对于100%的数据，1≤N≤100000，0≤A
northheng127·2024-01-18 01:34

【洛谷学习自留】p7621 超市购物

2023/12/29解题思路：简单的计算，难度主要集中在格式化输出和四舍五入的问题上。1.建立一个计数器，for循环遍历单价和数量的乘积，存入计数器。2.计算计数器的最终值乘以0.85h后的结果，为了保证四舍五入正确，要把结果再减去0.49。3.使用String类型的format方法，格式化输出最终结果。代码实现：importjava.util.Scanner;publicclassp7621{p
护佑菜鸟·2024-01-17 23:48

【洛谷学习自留】p9226 糖果

解题思路：简单的计算题，用n对k取余，如果余数为0，则输出k的值，否则输出（k-余数）的值。代码实现：importjava.util.Scanner;publicclassp9226{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intk=sc.nextInt();intre
护佑菜鸟·2024-01-17 23:48

【洛谷学习自留】P1046 陶陶摘苹果

解题思路：简单的比较录入值，使用for循环遍历比较就行。代码实现：importjava.util.Scanner;publicclassP1046{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);int[]a=newint[10];for(inti=0;i<10;i++){a[i]=sc.nextInt();}i
护佑菜鸟·2024-01-17 23:48

【洛谷学习自留】p8833 课程

解题思路：没什么难度，定义个计数器，初始值为0，双层for循环遍历两个数组，如果有相同的值，计数器加一。遍历完成后，输出计数器的值。代码实现：importjava.util.Scanner;publicclassp8833{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();int
护佑菜鸟·2024-01-17 23:18

【洛谷学习自留】p6581 远大目标

解题思路：绝对值的问题，既然O是固定的，直接传入值考虑乘以二减一的思路，考虑到数值越界，使用BigInteger作为数据类型，因为A值可能为0或为负数，所以加上判断，如果A为0或为负，则直接输出0，否则输出O*2-1的值。代码实现：importjava.math.BigInteger;importjava.util.Scanner;publicclassp6581{publicstaticvoid
护佑菜鸟·2024-01-17 23:17

【洛谷学习自留】p5534 等差数列

解题思路：题目给出了这个等差数列的第一项和第二项，相当于把公差给出来了，第二项减第一项就是公差，然后用计算等差数列各项之和的公式Sn=a1*n+[n*(n-1)*d]/2，输出计算结果。代码实现：importjava.util.Scanner;publicclassp5534{publicstaticvoidmain(String[]args){Scannersc=newScanner(Syste
护佑菜鸟·2024-01-17 23:47

【洛谷学习自留】p5705 数字反转

解题思路：简单的字符串拼接，使用split（）方法把整数和小数部分分割开来，最大的问题在于怎么把整数部分反转。有两种思路：1.用for循环把整数部分的个位十位百位全部拿下来，然后个位乘100,十位乘10,再将新的个十百位相加。2.建立一个char类型的数组，将整数部分使用toCharArray()方法存进数组，然后依次将数组的末位索引输出。代码实现：importjava.util.Scanner;
护佑菜鸟·2024-01-17 23:47

【洛谷学习自留】b3684 不可以，总司令

解题思路：不要被超长的题目内容混淆了视线，本质上就是一个比大小的问题。两个输入，判断哪个值更大，然后输出相应的内容。代码实现：importjava.util.Scanner;publicclassb3684{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);inta=sc.nextInt();intb=sc.nex
护佑菜鸟·2024-01-17 23:47

【洛谷学习自留】p8823 期末考试成绩

解题思路：简单的分情况讨论题目，由于最多只会重新计算一次分数，甚至不需要使用递归。但正常情况下，我们一般会先从大于90的情况依次往下判断，但为了提高性能，我们可以这样处理。根据题目可知，当x=90){//判断完成，用score进行接下来的判断。如果score>=90,result=4.0；result=4;}elseif(score>=60){result=4-(90-score)/10;//如果
护佑菜鸟·2024-01-17 23:47
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他