洛谷题目解析

洛谷 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

10.20每日总结

P4715【深基16.例1】淘汰赛-洛谷|计算机科学教育新生态(luogu.com.cn)队列法，pair型队列,可以加深对pair和队列的理解和应用，用队列是因为从头出，从尾进，刚好可以适合这题形成闭环
开星超人·2023-10-28 11:18

并查集学习心得

=y)fa[fx]=fy;}P1197[JSOI2008]星球大战-洛谷|计算机科学教育新生态(luogu.com.cn)洛谷p1197星球大战:并查集+逆向
开星超人·2023-10-28 11:33

洛谷刷题5道

P1908#includeusingnamespacestd;inttree[500010],ranks[500010],n;longlongans;structpoint{intnum,val;}a[500010];inlineboolcmp(pointq,pointw){if(q.val==w.val)returnq.num#includeusingnamespacestd;intmain()
Peter Pan was right·2023-10-28 10:29

leetcode：204. 计数质数

题目来源leetcode：204.计数质数题目描述classSolution{public:intcountPrimes(intn){}};题目解析素数筛法先把所有整数列出来，然后把2的倍数全部剔除，然后把
OceanStar的学习笔记·2023-10-28 09:04

P1966 [NOIP2013 提高组] 火柴排队

洛谷的一道原题，方法有很多，树状数组以及排序，对刚学树状数组的人来说用排序会比较好理解。
12℃.·2023-10-28 09:00

UVA140 带宽 Bandwidth

知识点：枚举这个题看了一下就是深搜实现的排列枚举，刘汝佳说了可以剪枝，但是暂时还没有那么写，因为数据很小，所以不剪枝也能过了，过段时间再开始练习剪枝，这个题模拟的成分也比较高，洛谷上面提交的一直在waiting
m0_73035684·2023-10-28 08:41

洛谷 题单 官方精选 暴力枚举 Python实现

目录P2241统计方形（数据加强版）P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392涂国旗P3654FirstStep(ファーストステップ)P1217[USACO1.5]回文质数PrimePalindromesP1149[NOIP2008提高组]火柴棒等式P3799妖梦拼木棒
Q天马A行空Q·2023-10-27 22:07

洛谷P7916 [CSP-S 2021]交通规划

洛谷P7916[CSP-S2021]交通规划Part1k⩽2k\leqslant2k⩽2的情况Step1分析Step2计算分界线上边权之和Part2正解Step1k=3k=3k=3Step2配对Part3
jacky0705·2023-10-27 22:01

洛谷3月月赛 R1 Step! ZERO to ONE

https://www.luogu.org/contest/show?tid=1614TBP3654FirstStep(ファーストステップ)https://www.luogu.org/problem/show?pid=3654题目描述可是……这个篮球场，好像很久没有使用过的样子啊……里面堆满了学校的各种杂物呢……我们Aqours的成员要怎么在里面列队站下呢？我们浦之星女子学院的篮球场是一个R行C列
weixin_30915951·2023-10-27 22:00

洛谷 P3654 First Step (ファーストステップ) python解析

FirstStep(ファーストステップ)日期：2023.9.11题目地址：FirstStep题目分析一拿到这个题目，应该就可以用暴力枚举。从一个点向右或向下搜索k位，如果没有障碍物就代表ans+1｡注意：有个特例就是当k=1时，这个横向纵向重复了，所以最后的结果ans/2｡代码r,c,k=map(int,input().split())li=[]for_inrange(r):li.append(l
Xiao ff·2023-10-27 22:53

【洛谷算法1-3】暴力枚举

目录P2241统计方形（数据加强版）【数论/有意思】P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392涂国旗P3654FirstStep(ファーストステップ)【有意思】P1149[NOIP2008提高组]火柴棒等式【有意思】P3799妖梦拼木棒【组合数】P2392kkksc03
幽殇默·2023-10-27 22:49

洛谷3月月赛II T2-4简要题解

T2无论怎样神树大人都会删库跑路注意暴力双端队列+桶计算时，一轮中可能对某个长为10510^5105的小串反复插入，会T。判断字符串相同的条件比较特殊：每个数字出现次数相同则字符串相同。桶可以转成哈希——basebasebase进制的每一位系数分别表示这个位数的出现次数。记录每个小串的整体哈希值，插入删除就是O(1)O(1)O(1)的。首先暴力前几轮(一轮指的是完整的mmm次操作)，使得小串连接总
ccosi·2023-10-27 22:49

LeetCode | No.5 最长回文子串

示例2：输入:"cbbd"输出:"bb"题目解析看到这个题目，就
小田学Python·2023-10-27 22:19

【洛谷 P3654】First Step (ファーストステップ) 题解（模拟+循环枚举）

FirstStep(ファーストステップ)题目背景知らないことばかりなにもかもが（どうしたらいいの？）一切的一切尽是充满了未知数（该如何是好）それでも期待で足が軽いよ（ジャンプだ！）但我仍因满怀期待而步伐轻盈（起跳吧！）温度差なんていつか消しちゃえってね冷若冰霜的态度有朝一日将会消失得无影无踪元気だよ元気をだしていくよ拿出活力打起精神向前迈进吧我们Aqours，要第一次举办演唱会啦！虽然学生会长看上
HEX9CF·2023-10-27 22:13

【算法|动态规划No30】leetcode5. 最长回文子串

点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串
兜里有颗棉花糖·2023-10-27 22:42

【洛谷 P1068】[NOIP2009 普及组] 分数线划定 题解（向量+排序）

[NOIP2009普及组]分数线划定题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150\%150%划定，即如果计划录取mmm名志愿者，则面试分数线为排名第m×150%m\times150\%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成
HEX9CF·2023-10-27 15:06

【递归、搜索与回溯算法】第六节.98. 验证二叉搜索树和230. 二叉搜索树中第K小的元素

文章目录前言一、验证二叉搜索树1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、二叉搜索树中第K小的元素2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、验证二叉搜索树
未央.303·2023-10-27 13:57

【递归、搜索与回溯算法】第七节.257. 二叉树的所有路径和46. 全排列

文章目录前言一、二叉树的所有路径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-27 13:43

刷题（贪心算法）

一，凌乱的yyy/线段覆盖-洛谷思路：按结束时间从小到大排序，然后比较，当竞赛开始的时间大于上一个竞赛的结束时间就入选了。因为是结束时间排序，所以第一个符合的开始时间就是最好的。
CV敲击器·2023-10-27 04:14
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他