洛谷题目解析

【洛谷 P1106】删数问题 题解（贪心+字符串）

删数问题题目描述键盘输入一个高精度的正整数NNN（不超过250250250位），去掉其中任意kkk个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的NNN和kkk，寻找一种方案使得剩下的数字组成的新数最小。输入格式输入两行正整数。第一行输入一个高精度的正整数nnn。第二行输入一个正整数kkk，表示需要删除的数字个数。输出格式输出一个整数，最后剩下的最小数。样例#1样例输入#1175
HEX9CF·2023-10-30 23:26

洛谷，Hydro，Vijos，博客园，GitHub 分别是什么？

洛谷（luogu.com.cn）是一个在线的算法竞赛平台，提供了大量的算法题目，可以进行刷题、比赛、交流等。Hydro是一个开源的在线评测系统，用于处理洛谷和其他OJ平台的算法评测。
Python_enjoy·2023-10-30 19:13

LeetCode260.只出现一次的数字 III（位运算）

LeetCode260.只出现一次的数字III（位运算）题目传送门一、题目解析给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。
polarday.·2023-10-30 16:09

洛谷 P2338 [USACO14JAN]失败的滑雪Bessie Slows Down

题目背景奶牛题题目描述Bessiethecowiscompetinginacross-countryskiingeventatthewinterMoolympicgames.Shestartsoutataspeedof1meterpersecond.However,asshebecomesmoretiredovertime,shebeginstoslowdown.EachtimeBessieslo
七情六欲··2023-10-30 08:10

BZOJ1576 洛谷P2934 : [Usaco2009 Jan]安全路经Travel

1576:[Usaco2009Jan]安全路经TravelDescriptionInput*第一行:两个空格分开的数,N和M*第2..M+1行:三个空格分开的数a_i,b_i,和t_iOutput*第1..N-1行:第i行包含一个数:从牛棚_1到牛棚_i+1并且避免从牛棚1到牛棚i+1最短路经上最后一条牛路的最少的时间.如果这样的路经不存在,输出-1.SampleInput451221323443
七情六欲··2023-10-30 08:10

洛谷P3132 [USACO16JAN]Angry Cows G 题解

洛谷P3132题解【题目描述】奶牛Bessie设计了一个游戏：“愤怒的奶牛”。游戏的原型是：有一些可爆炸的草堆分布在一条数轴的某些坐标上，玩家用弹弓把一头奶牛发射到数轴上。
lzk_nus·2023-10-30 08:10

洛谷 P5197 [USACO19JAN]Grass Planting 题解

题目：P5197[USACO19JAN]GrassPlanting图论-树题目大意给出一棵无根树，要给每个节点染上颜色，要求对于每两个最短距离小于等于222的点，不能染上相同的颜色，求最多需要多少种颜色使得可以按照要求给该树染色感觉顶多就是个绿题直接统计最大的点的度数+1#include#include#includeusingnamespacestd;constintMaxn=100000+10
PYL2077·2023-10-30 08:38

洛谷趣题【过河卒】参考题解

背景今天逛洛谷才注意到这道题，原题连接【P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)】对于爱下棋的我来说，当然是必刷之题。
氷凌公子·2023-10-30 03:44

leetcode：88. 合并两个有序数组

题目来源leetcode题目描述题目解析相等时先拷贝长数组的，让空间早释放cppclassSolution{public:voidmerge(vector&nums1,intm,vector&nums2
OceanStar的学习笔记·2023-10-30 01:59

每日一题——洛谷 P1873 砍树 (二分查找模板）

大家好，我是爬行系，今天打卡的题用到了二分查找法，就顺便复习下二分模板吧文章目录二分查找法1.题目的特征2.二分模板例题题目描述AC代码练习题二分查找法二分查找也就是折半查找。折半查找是将N个元素分成大致相同的两部分。选取中间元素与查找的的元素比较，或者与查找条件相比较，找到或者说找到下一次查找的半区。每次都将范围缩小至1/2，所以时间复杂度是O(log2n），但是二分查找的前提是有序的，一般是从
爬行系·2023-10-30 00:05

洛谷刷题C语言：LJESTVICA、FUNGHI、LJESNJAK、AUTORI、PLANINA

记录洛谷刷题QAQ[COCI2012-2013#5]LJESTVICA题目背景Veronica在音乐学院上学，她拿到了一张只有音符的乐谱，并且需要识别其所使用的音阶。
林一百二十八·2023-10-29 22:43

JAVA洛谷B2135 单词替换

题目描述输入一个字符串，以回车结束（字符串长度≤200）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入格式第1行是包含多个单词的字符串s；第2行是待替换的单词a(长度≤100)；第3行是a将被替换的单词b(长度≤100)。s,a,b最前面和最后面都没有空格。输出格式输出只有1行，将s中所有单词a替换成b之
`纯属偶然·2023-10-29 22:41

进驻洛谷之普及场

最近从同学那得知洛谷，然后开始进驻洛谷，来试图进阶，卡在原地不动太难受。不进反退更难受。看我这菜鸡水平，只能打打普及场。弄完普及，再去尝试提高吧。感觉普及对我都有点难度了。果然是自己水平太菜了。
°PJ想做前端攻城狮·2023-10-29 22:11

mdltxdy && mjj的英语单词（4.2洛谷比赛中的字符串问题）

enmmmm我的字符串是真的凉啊orz,导致我到现在都怀疑那位负责出题的mjj是不是故意在卡我QAQ好啦话不多说，上题1，mdltxdy(字符串替换问题）题意描述：mdl每天都在小分队里面被刷屏，因此她急切的找到了你希望你写一个程序屏蔽所有句子中的mdltxdy，不区分大小写，统一换成“ldltxdy”。输入格式：输入包括多行，每行是一个字符串，长度不超过1000。输出格式：输出包含多行，为输入按
君月白·2023-10-29 22:40

【洛谷】P1101 单词方阵（深搜 or 暴力模拟）题解

原题链接：https://www.luogu.org/problem/P1101题目描述给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词。例如：输入：8输出：qyizhong*yizhonggyd
程序员史迪仔·2023-10-29 22:40

洛谷P1540 机器翻译

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M
YogLn·2023-10-29 22:38

洛谷P4407 [JSOI2009] 电子字典 题解

洛谷P4407[JSOI2009]电子字典题解题目链接：P4407[JSOI2009]电子字典题意：人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错误的近似拼法，这时人们可能陷入困境
q779·2023-10-29 22:08

洛谷 P1540 机器翻译

题目来源:洛谷P1540机器翻译题目链接链接:点击这里题目如下:小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
今天也吃瓜·2023-10-29 22:07

洛谷B2121 最长最短单词

最长最短单词题目描述输入111行句子（不多于200200200个单词，每个单词长度不超过100)100)100)，只包含字母、空格、逗号和句号。单词由至少一个连续的字母构成，空格、逗号和句号都是单词间的间隔。输出第111个最长的单词和第111个最短单词。输入格式输入数据：一行句子。输出格式输出数据：第111行，第一个最长的单词。第222行，第一个最短的单词。样例#1样例输入#1Iamastuden
旺旺的碎冰冰~·2023-10-29 22:06

洛谷 P2168 荷马史诗

题目描述追逐影子的人，自己就是影子——荷马Allison最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison想通过一种编码方式使得它变得短一些。一部《荷马史诗》中有n种不同的单词，从1到n进行编号。其中第i种单词出现的总次数为wi。Allison想要用k进制串si来替
我要吃熊猫·2023-10-29 22:36

【洛谷】1321_单词覆盖还原

首先这道题和上一道入门字符串题目有相似处，比如VKK中含有VK和KK两种情况难于区分，就如此题的bo和oy所以按照拆分的思路，题解如下：#includeusingnamespacestd;strings;intkb,kg;intcs(stringt)//在字串s中找子串t{intk=0,len=t.size(),fi=s.find(t);while(fi!=-1)//只要有这个子串{k++;//计
J1A·2023-10-29 22:05

洛谷 B2135：单词替换

【题目来源】https://www.luogu.com.cn/problem/B2135【题目描述】输入一个字符串，以回车结束（字符串长度≤200）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。【输入格式】第1行是包含多个单词的字符串s；第2行是待替换的单词a(长度≤100)；第3行是a将被替换的单词b(长度
hnjzsyjyj·2023-10-29 22:03

USACO12OPEN Balanced Cow Subsets G（meet in the middle）

洛谷P3067[USACO12OPEN]BalancedCowSubsetsG题目大意我们定义一个奶牛集合SSS是平衡的，当且仅当满足以下两个条件：SSS非空SSS可以被划分为两个集合A,BA,BA,B
tanjunming2020·2023-10-29 22:50

洛谷 B2007 A+B问题 C++代码

目录题目描述ACCode题目描述ACCode#includeusingnamespacestd;typedeflonglongll;intmain(){inta,b;cin>>a>>b;cout<<a+b<<endl;return0;}
爱编程的小芒果·2023-10-29 22:36

洛谷 B2029 大象喝水 C++代码

题目描述ACCode#includeusingnamespacestd;intmain(){inth,r;cin>>h>>r;doubleval;val=3.14*r*r*h;intans=20000/val;ans++;cout<<ans<<endl;return0;}
爱编程的小芒果·2023-10-29 22:33

运输计划 洛谷P2680

题目链接题目描述公元\(2044\)年，人类进入了宇宙纪元。L国有\(n\)个星球，还有\(n-1\)条双向航道，每条航道建立在两个星球之间，这\(n-1\)条航道连通了\(L\)国的所有星球。小P掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从\(u_i\)号星球沿最快的宇航路径飞行到\(v_i\)号星球去。显然，飞船驶过一条航道是需要时间的，对于航道\(j\)，
ullio·2023-10-29 14:10

POJ 3192 DNA Assembly 题目解析(C++解)

题目原文近日刷题，遇到这道题目时思路较混乱，而网上找到的题解代码没有注释，很难理解别人的思路。然后今天想了一个早上，下午AC了，于是决定写一下解析，给日后有需要的人。题意当一个字符串的尾部与另一个串的头部重叠时，重叠部分可以合并。程序要求求出合并所了有子串后的最短串长度。思路由于每个测试样例的字符串个数N最大为7，所以可以直接暴力搜索。将所有给出的字符串全排列，然后重点是：当两个字串排列在一起时，
殇尘·2023-10-29 11:55

额，又是一道装逼解法的算法题

题目解析这道题最直接的方法就是不停的去除以4，看最终结果是否为1，参见代码如下：classSolution{publ
五分钟学算法·2023-10-29 10:49

[每日一道小算法（三十五）][数组] 删除数组中重复的数字（shopee笔试题）

输入描述111222333输出：6题目解析我这道题的思路就是统计每个数字出现的次数，根据次数来做加减，如果次数大于等于自己则最大为自己本身，
Sunshine-松·2023-10-29 10:50

【算法|动态规划No.32 | 完全背包问题】完全背包模板题

原题链接：点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述2️⃣题目解析解法1：状态表示：dp[i][j]表示从前i个物品中进行挑选体
兜里有颗棉花糖·2023-10-29 09:07

【Trailhead题目解析】Prepare your salesforce org for users - 2Update the Exchange Rate with ACM

trailhead：UpdatetheExchangeRatewithACMUnit|SalesforceTrailhead启用高级货币管理确认用开始日期更新欧元汇率（这个界面在companyinformation进不去的，需要直接setup-settings-managecurrencies）点击继续新建汇率日期选择下个月第一天欧元汇率填写1.13，保存将结束日期改成下个月一号，就能发现括号里面
大白的求知路·2023-10-29 08:02

【优选算法系列】第一节.滑动窗口（209. 长度最小的子数组和3. 无重复字符的最长子串）

文章目录前言一、长度最小的子数组1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、无重复字符的最长子串2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、长度最小的子数组
未央.303·2023-10-29 05:09

[动态规划] (一) LeetCode 1137.第N个泰波那契数

[动态规划](一)LeetCode1137.第N个泰波那契数文章目录[动态规划](一)LeetCode1137.第N个泰波那契数题目解析解题思路状态表示状态转移方程初始化和填表顺序返回值代码实现总结空间优化代码实现总结
好兄弟给我起把狙·2023-10-29 05:50

【10.28模拟赛T6】[洛谷P2341]受欢迎的牛【dfs+剪枝】

linklinklink分析：数据还是比较水的可以直接dfsdfsdfs过注意标记+判断即可这个dfsdfsdfs在洛谷上过不了正解为taijantaijantaijan缩点或kosarajukosarajukosaraju
Ayane.·2023-10-29 03:40

【10.28模拟赛T1】[洛谷 P1452]Beauty Contest G【玄学】

题目描述题目给定平面上n个点，求凸包直径。输入格式第一行一个正整数n。接下来n行，每行两个整数x,y，表示一个点的坐标。输出格式输出一行一个整数，表示答案的平方。输入输出样例输入#1400011110输出#12分析：O(n2)O(n^2)O(n2)+玄学操作过紫题勾股定理暴力求距离取最大即可CODE：#include#includeusingnamespacestd;typedeflonglong
Ayane.·2023-10-29 03:40

【10.28模拟赛T2】[洛谷P2340]Cow Exhibition G【01背包の变式】

题目背景题目奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N头奶牛进行了面试，确定了每头奶牛的智商和情商。题目描述贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值。输入格式•第一行：单个整数N，1≤N≤100•第二行到
Ayane.·2023-10-29 03:40

洛谷 P5717 三角形分类 C++代码

图片截图时间:2023.10.25.20:23题目描述网址：【深基3.习8】三角形分类-洛谷思路点拨这道题是给定三条边的长度，让我们判断属于什么类型。
爱编程的小芒果·2023-10-28 22:18

洛谷 B2033 A*B问题 C++代码

目录题目描述ACCode题目描述ACCode#includeusingnamespacestd;intmain(){longlonga,b;cin>>a>>b;cout<<a*b<<endl;return0;}
爱编程的小芒果·2023-10-28 22:14

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

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。输入格式n,k（6usingnamespacestd;intmain(){intn,k;cin>>n>>k;intsum=0;for(inti1=1;i1<=n/2;i1++){for(inti2=i1;i2<=n/
zjsru_Beginner·2023-10-28 21:21

洛谷 普及\提高- P1025 [NOIP2001 提高组] 数的划分

题目描述将整数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(6#includeintmain(){intn,k;scanf("%d%d",&n,&k);intdp[n+1][k+1],i,j;//dp[i][
崔凯จุ๊บ·2023-10-28 21:20

（递归、递推）[洛谷P1025 [NOIP2001 提高组] 数的划分]题解｜CSDN创作打卡

  今天在学递推和递归，做了这道题。一开始，我想了一个递推的方法。n个数分成k份，那么第一个数可以取1到n-k+1，然后转化为f[n-i][k-1]，其中i为第一个位置取的数。但是，题目要求不能重复，一种数字组合只能算一种。这种做法似乎无法排除重复的。  于是看了题解结合自己的想法，写了一种递归的做法。#includeusingnamespacestd;intans=0;voidwork(intx
yydscjh·2023-10-28 21:18

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

连接：https://www.luogu.com.cn/problem/P1025题目描述将整数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;longlon
晁棠·2023-10-28 21:18

信息学奥赛一本通 1304：数的划分 | 1440 | 1825：数的划分 | OpenJudge NOI 2.6 8787 | 洛谷 P1025 [NOIP2001 提高组] 数的划分

【题目链接】ybt1304：数的划分ybt1440：【例题1】数的划分ybt1825：【01NOIP提高组】数的划分OpenJudgeNOI2.68787:数的划分洛谷P1025[NOIP2001提高组
君义_noip·2023-10-28 21:17

【洛谷题解/计蒜客题解/NOIP2001提高组】P1025/T2155 数的划分

题目概况计蒜客链接：https://nanti.jisuanke.com/t/T2155洛谷链接：https://www.luogu.com.cn/problem/P1025题目难度：普及/提高-（计蒜客评级普及
oier_Asad.Chen·2023-10-28 21:47

洛谷 P1026 [NOIP2001 提高组] 统计单词个数 dp动态规划（超级详细注解！）

P1026[NOIP2001提高组]统计单词个数题目说明AC代码work函数无注释AC代码参考题目https://www.luogu.com.cn/problem/P1026说明dp[i][j]表示字符串从开始到第i个位置，分成j段后的最大单词数sum[i][j]表示字符串从i到j的最大单词数AC代码#includeusingnamespacestd;intp,k,m,n,dp[210][201]
此杭非彼航·2023-10-28 21:47

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

在先前的文章中，我给大家讲了一些杂七杂八的东西，从今天开始，给大家带来一个主题：DP众所周知，DP就是动态规划，详细戳这里现在随便讲一下：阶段：把所给求解问题的过程恰当地分成若干个相互联系的阶段，以便于求解，过程不同，阶段数就可能不同．描述阶段的变量称为阶段变量。在多数情况下，阶段变量是离散的，用k表示。此外，也有阶段变量是连续的情形。如果过程可以在任何时刻作出决策，且在任意两个不同的时刻之间允许
挖掘机技术洒家强·2023-10-28 21:16

学习笔记：最小生成树

洛谷P3366【模
tsqtsqtsq0309·2023-10-28 16:59

学习笔记：拓扑排序

例题洛谷B3644【模板】拓扑排序/家谱树题目描述有个人的
tsqtsqtsq0309·2023-10-28 16:56

【优选算法系列】第一节.双指针（283. 移动零和1089. 复写零）

文章目录前言一、移动零1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、复写零2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、移动零1.1题目描述描述：给定一个数组
未央.303·2023-10-28 12:38

【优选算法系列】第二节.双指针（202. 快乐数和11. 盛最多水的容器）

文章目录前言一、202.快乐数1.1题目描述1.2题目解析2.1.1算法原理2.2.1代码编写二、盛最多水的容器2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、202.快乐数
未央.303·2023-10-28 12:25
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他