洛谷分支结构

洛谷(P1106)删数问题(dfs+剪枝)

题目描述键盘输入一个高精度的正整数N（不超过250位），去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。输入格式:输入两行正整数。第一行输入一个高精度的正整数nn。第二行输入一个正整数kk，表示需要删除的数字个数。输出格式:输出一个整数，最后剩下的最小数。输入175438 4输出13这个题目我看网上挺多贪心解法的，我略
会当凌绝顶丶·2023-10-30 23:35

【洛谷题解】P1106 删数问题

题目概况题目链接：https://www.luogu.com.cn/problem/P1106难度：普及/提高-题目分析简化题目：题目简洁明了涉及知识点：贪心算法、字符串以及小学玄学解题思路：看样例，175438，如果删除了，我们就在字符串内无视它当前数后面的数当前是否删除以及删改后字符串17否，17543875是，1543854是，143843是，13838否，1388-----（则为空）是，1
oier_Asad.Chen·2023-10-30 23:05

洛谷[P1106 删数问题] {贪心}{字符串} 奋斗的珂珂~

洛谷[P1106删数问题]题目描述键盘输入一个高精度的正整数NN（不超过250位），去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。
栀子花开 �·2023-10-30 23:04

[洛谷]P1106 删数问题(#贪心 -1.5)(#STL -1.2)

题目描述键盘输入一个高精度的正整数NN，去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk，寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的整数。（NN不超过250250位）输入数据均不需判错。输入输出格式输入格式：nn(高精度的正整数)kk(需要删除的数字个数)输出格式：最后剩下的最小数。输入输出样例输入样例#117543
Apro1066·2023-10-30 23:00

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

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

c语言程序框图示范,C语言程序框图courseware.ppt

第3章控制结构；目录;●基本要求:1)熟悉C语言程序结构框图；2)熟悉C语言的两分支结构，多分支结构和循环结构；3)熟悉结构化程序设计方法.
Elena.w·2023-10-30 22:51

Ruby_03_分支结构

Ruby判断Ruby提供了其他现代语言中很常见的条件结构。在这里，我们将解释所有的条件语句和Ruby中可用的修饰符。Rubyif...else语句语法ifconditional[then]code...[elsifconditional[then]code...]...[elsecode...]endif表达式用于条件执行。值false和nil为假，其他值都为真。(这个地方千万注意:ruby中的数
pre_eminent·2023-10-30 19:49

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

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

【JavaSE】逻辑控制：顺序、分支和循环结构

目录一、概述与顺序结构1.逻辑控制的概述2.顺序结构二、分支结构1.if语句2.switch语句3.switch语句与if语句的对比三、循环结构1.while语句2.for语句3.do…while循环（
小小娥子·2023-10-30 09:08

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

Python期末复习题

clear用于清空所有元素，可以用于列表、字典、集合（×）只有if语句与else语句成对出现才能实现双分支结构。（×）可以采用appen
晚晚昨晚吃晚饭很晚睡说晚·2023-10-30 03:16

每日一题——洛谷 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

【机器学习】决策树与分类案例分析

决策树与分类案例分析文章目录决策树与分类案例分析1.认识决策树2.分类3.决策树的划分依据4.决策树API5.案例：鸢尾花分类6.决策树可视化7.总结1.认识决策树决策树思想的来源非常朴素，程序设计中的条件分支结构就是
麦当当爷爷·2023-10-29 21:27

CV-CNN-2016：ResNeXt【ResNet和Inception的结合体】【Inception中每个分支结构相同，无需人为设计】【不增加参数的前提下，提高准确率、减少超参数量】

《原始论文：AggregatedResidualTransformationsforDeepNeuralNetworks》中心思想：GooLeNet-V4Inception那边把ResNet拿来搞了Inception-ResNet，这头ResNet也把Inception拿来搞了一个ResNeXt，主要就是单路卷积变成多个支路的多路卷积，不过分组很多，结构一致，进行分组卷积。参考资料：（转载）Res
u013250861·2023-10-29 19:15

Java-逻辑控制

本章重点：1.Java中程序的逻辑控制语句2.Java中的输入输出方式3.完成猜数字游戏1.分支结构1.1if语句//如果布尔表达式结果为true，执行if中的语句，否则不执行。
小凡喜编程·2023-10-29 19:05

运输计划 洛谷P2680

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

【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
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他