OnlineJudge——洛谷

【洛谷】单词翻转

单词翻转题目链接题意输出翻转后的句子思路定义输入一个字符串在for循环中定义i的值为字符串长度减一，后在for循环中输出字符串最后输出结果即可实现步骤同思路代码#includeusingnamespacestd;intmain(){strings;while(cin>>s){for(inti=s.length()-1;i>=0;i--){cout<
美丽绝育大蟑螂·2023-12-28 21:30

【洛谷】爱与愁的心痛

爱与愁的心痛题目链接题意输出一行一个整数，表示连续m个刺痛值的和的最小值是多少。思路定义和输入所需值，注意定义的最小值，赋值的时候要往大的数定义在主函数中定义两个for循环来对a数组进行计算最后输出结果即可实现步骤同思路代码#include#includeusingnamespacestd;intmain(){intn,m;scanf("%d%d",&n,&m);inta[110000],sum=
美丽绝育大蟑螂·2023-12-28 21:30

【洛谷】高考组题

高考组题题目链接题意告诉Aya哪个题目是必须要放进高考试卷的思路需要用结构体来对题目的编号和指标和关系进行了解，在主函数中用sort排序来对题目的指标和来进行排序，最后输出题目的编号即可，要用换行符号实现步骤定义所需值输入定义一个结构体和bool函数来判断sum和w之间的关系在主函数的for循环中令a[i]的编号为i，后用sort函数排序输出结果即可代码#includeusingnamespace
美丽绝育大蟑螂·2023-12-28 21:56

复试 || 就业day01(2023.12.27)算法篇

文章目录前言两数之和存在重复元素II好数对的数目总持续时间可被60整除的歌曲前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2023-12-28 17:02

【洛谷算法题】P1055-[NOIP2008 普及组] ISBN 号码【入门2分支结构】Java题解

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P1055-[NOIP2008普及组]ISBN号码【入门2分支结构】Java题解题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例
花无缺~·2023-12-28 16:34

方块转换 Transformations（洛谷）（浇浇我）

题目描述一块n×nn\timesnn×n正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：转90°90\degree90°：图案按顺时针转90°90\degree90°。转180°180\degree180°：图案按顺时针转180°180\degree180°。转270°270\degree270°：图案按顺时针转270°270\d
直接AC好吗·2023-12-28 13:49

垂直柱状图#洛谷

题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100100100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入格式四行字符，由大写字母组成，每行不超过100100100个字符输出格式由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。样例#1
直接AC好吗·2023-12-28 13:49

斯诺登的密码#洛谷

题目背景根据斯诺登事件出的一道水题题目描述2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机，搜查时却发现，斯诺登杳无踪迹。但是，在据说是斯诺登的座位上，发现了一张纸条。纸
直接AC好吗·2023-12-28 13:19

语句分析#洛谷

题目描述一串长度不超过255255255的PASCAL语言代码，只有a,b,ca,b,ca,b,c三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是[变量]:=[变量或一位整数];。未赋值的变量值为000输出a,b,ca,b,ca,b,c的值。输入格式一串符合语法的PASCAL语言，只有a,b,ca,b,ca,b,c三个变量，而且只有赋值语句，赋值只能是一个一位的
直接AC好吗·2023-12-28 13:19

python字符串简单操作总结（依靠洛谷字符串题单）

去除空格2.寻找某字符在字符产中的位置3.判断字符串是否以某字符开头或结尾4.大小写转换5、字符串分割以及倒序总结前言研一事情还比较少，读文章的空余时间也喜欢刷一刷oj，毕竟python以后用到的比较多，洛谷的
直接AC好吗·2023-12-28 13:14

【洛谷算法题】P4414-[COCI2006-2007#2] ABC【入门2分支结构】Java题解

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P4414-[COCI2006-2007#2]ABC【入门2分支结构】Java题解题目描述输入格式输出格式题面翻译样例#1样例输入#1样例输出
花无缺~·2023-12-27 12:36

【洛谷 P1048】采药

采药（题目链接）思路典型的01背包问题，找到其状态转移方程即可代码#include#includeusingnamespacestd;#defineLOCAL0inttim[101];intval[101];intf[1001];intmain(){//文件重定向#ifLOCALfreopen("datain.txt","r",stdin);freopen("dataout.txt","w",st
Siding·2023-12-27 09:53

蓝桥杯c/c++程序设计—— 明明的随机数

题目洛谷P1059[NOIP2006普及组]明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字
张謹礧·2023-12-27 06:06

Python list的一些问题

起因是做题，洛谷的P5729【深基5.例7】工艺品制作。想法中用到了三维数组，一下没想到numpy，就用的list。众所周知，list可以嵌套，形成二维list，所以我想用list做三维list。
Climber47·2023-12-26 16:07

统计单词数#洛谷

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

单词覆盖还原#洛谷

题目描述一个长度为lll的字符串中被反复贴有boy和girl两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个boy几个girl？输入格式一行被反复贴有boy和girl两单词的字符串。输出格式两行，两个整数。第一行为boy的个数，第二行为girl的个数。样例#1样例输入#1......boyogirlyy......girl......
直接AC好吗·2023-12-26 15:23

文字处理软件（字符串吃字符）#洛谷

题目描述你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第000个字符。需要支持以下操作：1str：后接插入，在文档后面插入字符串str\texttt{str}str，并输出文档的字符串；2ab：截取文档部分，只保留文档中从第aaa个字符起bbb个字符，并输出文档的字符串；3astr：插入片段，在文档中第aaa个字符前面插入字符串str\texttt{str}st
直接AC好吗·2023-12-26 15:22

压缩技术（续集）（洛谷）

题目描述设某汉字由N×NN\timesNN×N的0\texttt00和1\texttt11的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0\texttt00，第二个数表示接下来连续有几个1\texttt11，第三个数再接下来连续有几个0\texttt00，第四个数接着连续几个1\texttt1
直接AC好吗·2023-12-26 15:52

honoka的键盘#洛谷

题目背景honoka有一个只有两个键的键盘。题目描述一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有VK这个字符串的时候，honoka就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内VK出现的次数。给出原来的字符串，请计算她最多能使这个字符串内出现多少次VK（只有当V和K正好相邻时，我们认为出现了VK。）输入格式第一行给出一个数字nnn，代表字符
直接AC好吗·2023-12-26 15:20

洛谷 P2820 局域网 kruskal与prim算法讲解

题目背景某个局域网内有n(n3这一条边的权值为2，此时我们最短路径加上2，然后使3的点指向1这个点，形成一个集合此时集合内有1与3这两个点。然后我们继续寻找下一个未选取的边中的最小边。即1——>2这一条边，该边权值为3故最短进加上3，此时最短路径长度为5.同样重复上面的步骤，由于2这个点未处于集合中将2指向1然后我们继续寻找下一个未选取的边中的最小边。即3——>4这一条边，该边权值为4故最短进加上
门矢士·2023-12-26 13:56

Lukelabs OJ——一个宝藏OJ网站

今天我要向大家介绍一个非常有价值的编程学习资源——LukelabsOJ（OnlineJudge）网站。无论是初学者还是有经验的程序员，都可以在这个平台上找到合适的挑战，锻炼自己的编程能力。
yzc_qiuse·2023-12-26 08:08

关于OJ的知识，你知道几个？

文章目录1.OJ是什么2.OJ的各种提示2.1CE2.2PA2.3AC2.4WA2.5RE2.6TLE2.7MLE3.国内外的OJ推荐3.1洛谷3.2CodeForces3.3AtCoder3.4AcWing3.5LukeLabs4
yzc_qiuse·2023-12-26 08:38

洛谷 P5595 【XR-4】歌唱比赛 刷题笔记

构造数据P5595【XR-4】歌唱比赛-洛谷|计算机科学教育新生态(luogu.com.cn)XYZXYZ错误原因在于一旦有一位是z代表两者点赞数暂时相同如果z后面不是z137148即第一位相同后两位不同则不满足两者点赞数相等因此我们从前往后检查字符串一旦遇到
谦川·2023-12-26 07:29

权值线段树

例题1（洛谷P1637）：在含有nnn个整数的序列a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an中，三个数被称作thair当且仅
欧耶2023·2023-12-26 04:47

P5663

洛谷题目传送门分析可以发现求第xxx个工人生产LLL阶段的零件需不需要编号111的工人提供原材料，等同于问111到xxx之间有没有长度为LLL的路径。
欧耶2023·2023-12-26 04:17

洛谷 P2367 语文成绩 刷题笔记

P2367语文成绩-洛谷|计算机科学教育新生态(luogu.com.cn)差分令a[i]为b[i]数组的前缀和a[n]=b[1]+b[2]+b[3]+.....
谦川·2023-12-26 00:51

洛谷 P2280 [HNOI2003] 激光炸弹

P2280[HNOI2003]激光炸弹-洛谷|计算机科学教育新生态(luogu.com.cn)思路前缀和暴力枚举读入数据枚举每个以i,j为右下角长度为m的正方形#include#includeusingnamespacestd
谦川·2023-12-26 00:51

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技
谦川·2023-12-26 00:20

洛谷 P1387 最大正方形 刷题笔记

P1387最大正方形-洛谷|计算机科学教育新生态(luogu.com.cn)找出一个由数字1组成的最大正方形输出该正方形的边长；思路dp画图模拟可以发现当当前点a[i][j]=1,满足构成正方形的初步条件而当前点能构成的最大正方形长度由它的左上角左边和上边正方形边长的最小值决定最小值
谦川·2023-12-26 00:20

洛谷 P8772 [蓝桥杯 2022 省 A] 求和 刷题笔记

P8772[蓝桥杯2022省A]求和-洛谷|计算机科学教育新生态(luogu.com.cn)处理前缀和提取公因式然后模拟#includeusingnamespacestd;constintN=2e5+10
谦川·2023-12-26 00:20

洛谷 P1010 [NOIP1998 普及组] 幂次方 刷题笔记

730三个数将1315分解成1315=2^10+2^8+2^5+2^1+2^0;即分解成108510五个数存入数组快速幂分解部分洛谷P1226【模板】快速幂刷题笔记-CSDN博客因为数据范围较小2*10
谦川·2023-12-26 00:50

洛谷 P1199 [NOIP2010 普及组] 三国游戏 刷题笔记

P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)思路贪心因为每次你拿当下默契值最大的武将时计算机一定会将其拆散所以我们在已知计算机会拆散的情况下我们先选一个武将
谦川·2023-12-26 00:50

洛谷 P3397 地毯 刷题笔记 二维差分矩阵

P3397地毯-洛谷|计算机科学教育新生态(luogu.com.cn)方法1欺负数据小暴力水过#includeusingnamespacestd;constintN=1010;inta[N][N];intmain
谦川·2023-12-26 00:19

洛谷-P1781-宇宙总统

2019-08-01题目背景宇宙总统竞选题目描述地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入格式president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到第n个候选人的票数。输出格式president.out共两行，第一行是一个整数m，为当上总统的人的号数。第二行是
猫的梦和星空·2023-12-25 16:15

【题解】洛谷 P9183 [USACO23OPEN] FEB B

文章目录题目描述输入格式输出格式数据范围知识点思路结论证明代码P9183[USACO23OPEN]FEBB题目描述贝西和埃尔希正在密谋最终推翻他们的主人——农夫约翰！他们通过NNN条短信进行计划。他们的对话可以用一个长度为NNN的字符串SSS来表示。其中SiS_iSi是字母B或E，这意味着第iii条消息分别由贝西或埃尔希发送的。然而，农夫约翰听说了这个消息，并试图拦截他们的谈话。因此，字符串SSS
星河依旧长明·2023-12-25 14:07

【全网首发】洛谷P1570 KC喝咖啡

前言如果你不会做这题，就跟着学学吧，想要了解二分，请看洛谷KCP1570喝咖啡题目描述话说KC和SH在福州的时候常常跑去85°C喝咖啡或者其他的一些什么东西。
喷火龙廖·2023-12-25 11:24

【全网首发】洛谷P1020 [NOIP1999 提高组] 导弹拦截

P1020导弹拦截の题目传送门。解题思路显然，第一问求的是最长不上升子序列。于是接下来直接抛开第一问不谈，也不考虑优化，直接考虑第二问。待会就知道原因了。引理：Dilworth定理狄尔沃斯定理亦称偏序集分解定理，该定理断言：对于任意有限偏序集，其最大反链中元素的数目必等于最小链划分中链的数目。此定理的对偶形式亦真，它断言：对于任意有限偏序集，其最长链中元素的数目必等于其最小反链划分中反链的数目。该
喷火龙廖·2023-12-25 11:23

【洛谷】更换头像

错误展示今天换头像的时候发现一直换不了，即使显示修改成功，然后我等了半个多小时也还没换好解决办法上传成功头像后，按`ctrl+F5`结果更新成功！
只会CV只会CV只会CV·2023-12-25 02:08

算法学习笔记(1) : 并查集

（洛谷P1551）亲戚题目背景若某个家族人员过
Pecco·2023-12-24 14:51

洛谷——【数据结构1-2】二叉树（前）

文章目录题目【深基16.例1】淘汰赛题目描述输入格式输出格式样例#1样例输入#1样例输出#1基本思路：代码【深基16.例3】二叉树深度题目描述输入格式输出格式样例#1样例输入#1样例输出#1基本思路：代码[USACO3.4]美国血统AmericanHeritage题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示基本思路：题目【深基16.例1】淘汰赛题目描述有2n2^n2n（n≤7n\l
JIAN LAI·2023-12-24 12:31

洛谷——P1827 [USACO3.4] 美国血统 American Heritage（二叉树）

文章目录一、题目[USACO3.4]美国血统AmericanHeritage题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解基本思路：一、题目[USACO3.4]美国血统AmericanHeritage题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以
JIAN LAI·2023-12-24 12:31

洛谷——P1101 单词方阵（dfs）c++

文章目录一、题目单词方阵题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2二、题解一、题目单词方阵题目描述给一n×nn\timesnn×n的字母方阵，内可能蕴含多个yizhong单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着888个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用*代替，
JIAN LAI·2023-12-24 12:30

洛谷——P2404 自然数的拆分问题（dfs）c++

文章目录一、题目自然数的拆分问题题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解一、题目自然数的拆分问题题目描述任何一个大于111的自然数nnn，总可以拆分成若干个小于nnn的自然数之和。现在给你一个自然数nnn，要求你求出nnn的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。输入格式输入：待拆分的自然数nnn
JIAN LAI·2023-12-24 12:30

洛谷 P1025 [NOIP2001 提高组] 数的划分

题目描述将整数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

P1026 [NOIP2001 提高组] 统计单词个数-字符串处理与DP

[NOIP2001提高组]统计单词个数-洛谷难点在于一个字母不能再用，this在不划分时，若单词为thisthhisis1-4有this(th),his,is也就是三个，可以倒着推4有0个，34有1个，
秦三码·2023-12-23 23:02

洛谷千题详解 | P1025 [NOIP2001 提高组] 数的划分【C/C++、pascal语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例说明/提示解析：C++源码：pascal源码：C源码：C源码2：----------------------------
.LAL.·2023-12-23 23:31

【一本通1329：【例8.2】细胞&&洛谷P1451 求细胞数量】

1329：【例8.2】细胞【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4100234500067103456050020456006710000000089有4个细胞。【输入】第一行为矩阵的行n和列m;下面为一个n*m的矩阵【输出】细胞个数。【输入样例】41002345000671034560
weixin_33937913·2023-12-23 23:19

洛谷P1957 口算练习题 题解（c语言）

这题的关键是要认识两个函数sscanf和sprintf都是操作字符串的sscanf可以把一个字符串的内容转换成别的类型存储在哪个类型的变量里sscanf（a，b，c）有三个参数（也可理解两个变量），第一个参数是放要被转换的字符串，第二个参数放要转换的类型如intdouble，第三个是要存放的变量，后面两个的输入格式和正常用scanf一样sprintf是把一个（格式）字符串存入sprintf（a，b
gobeyye·2023-12-23 22:25

洛谷P1765 手机（c语言）

无脑法：#define_CRT_SECURE_NO_WARNINGS1#include#include#includechars[10000];intmain(){//scanf("%s",s);gets(s);intmin=0;inti;for(i=0;s[i]!='\0';i++){if(s[i]=='')min++;elseif(s[i]=='a')min++;elseif(s[i]=='b
gobeyye·2023-12-23 22:25

洛谷P1125 [NOIP2008 提高组] 笨小猴（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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他