洛谷循环结构

洛谷P2036 [COCI2008-2009#2] PERKET 题解（不用递归和用递归的区别。。）

简单思路：n这么小，第一想到的就是暴力，于是就发生了这种事。。。。#include#includeusingnamespacestd;intn,sum,res=100000000;structsour_bitter{intsour;intbitter;}arr[12];intmain(){cin>>n;for(inti=1;i>arr[i].sour>>arr[i].bitter;for(inti
洛谷刷题人·2024-01-29 18:50

洛谷刷题P2036 [COCI2008-2009#2] PERKET

题目描述Perket是一种流行的美食。为了做好Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有n种可支配的配料。对于每一种配料，我们知道它们各自的酸度s和苦度b。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料
悲伤代码人·2024-01-29 18:50

洛谷【LGR-171-Div.3】深圳科创学院基础赛 #7 &「RHOI」Round 2 第三题 Reverse and Rotate

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P10058ReverseandRotate题目描述解题思路首先是本题使用的数据结构，需要满足可以在头部插入和删除同时也能在尾部完成插入和删除所以我们使用双端队列本题数据范围较大，一定不能暴力解决，仔细观察可以发现，两种操作可以先使用一个变量cc储存起来，统计完了统一移动即可，那么反转操作，怎么办呢，反转两次就相当于没反转，但是中间穿插了操
InhabitantCat·2024-01-29 18:50

洛谷 P2392 kkksc03考前临时抱佛脚dp/搜索

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P2392kkksc03考前临时抱佛脚题目描述解题思路dp或者搜索代码实现01背包二维版本#include#include#includeusingnamespacestd;constintN=25;intf[N][2000];//只考虑前i个题，使用j题目时间小于j消耗最长时间ints[4],res=0;inta[N];intmain()
InhabitantCat·2024-01-29 18:50

洛谷：P2036 [COCI2008-2009#2] PERKET（普及-，搜索）

题目：分析：看完题，我想，一个乘，一个+。想啊想，想啊想，怎么做呢？不会，看题解。暴力，看数据。确实暴力。没办法做的话，那就不如暴力呗！代码：#includeusingnamespacestd;intm;longlongA1[15],A2[15];longlongans=1>m;for(inti=0;i>A1[i]>>A2[i];}f(0,1,0,0);cout<<ans;}
cc 提升ing 变优秀ing·2024-01-29 18:20

洛谷P2036 [COCI2008-2009#2] PERKET

题目描述Perket是一种流行的美食。为了做好Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有nn种可支配的配料。对于每一种配料，我们知道它们各自的酸度ss和苦度bb。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一
STATICHIT静砸·2024-01-29 18:15

[洛谷]P2036 [COCI2008-2009#2] PERKET

题目描述Perket是一种流行的美食。为了做好Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有n种可支配的配料。对于每一种配料，我们知道它们各自的酸度s和苦度b。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料
gentle coder·2024-01-29 18:45

洛谷P2036 [COCI2008-2009#2] PERKET题解

哎，因为小错误卡了很长时间，所以一句忠告：代码要一次性打对啊少年。题解来了:#includeusingnamespacestd;intn,ans=99999999;inta[10+2],b[10+2];//酸度和苦度voiddfs(inti,intx,inty){if(i>n){if(x==1&&y==0)return;ans=min(abs(x-y),ans);return;}dfs(i+1,x
小士兵鸭·2024-01-29 18:15

洛谷 P2036 [COCI2008-2009#2] PERKET python解析

PERKET时间：2023.9.26题目地址：PERKET题目分析这题就是回溯或者深搜了，对于每个调料都有放和不放两种选择。代码n=int(input())li=[]foriinrange(n):li.append([int(j)forjininput().split()])defdfs(index,x,y,ans):ifindex+1>n:ifx==1andy==0:returnansans=m
Xiao ff·2024-01-29 18:15

【洛谷题解/COCI 2011/2012 #5】P1873 EKO / 砍树

题目概况题目链接：https://www.luogu.com.cn/problem/P1873难度：普及/提高-，高了（确信题目分析简化题目：简洁至极涉及知识点：二分答案解题思路：一个裸的二分答案板子题代码拆解及要点分析有一点需要提醒：我们在统计当前高度可以得到多长的木材时，需要判断当前这棵树的高度是否大于mid，要不然会有负数。完整代码#include#include#definelllongl
oier_Asad.Chen·2024-01-29 18:44

DFS习题-洛谷P2036[COCI 2008/2009 #2] PERKET

DFS习题-洛谷P2036PERKET这个题两种遍历顺序有些点需要注意~具体看代码哦Version1Version2这个题两种遍历顺序有些点需要注意~具体看代码哦Version1#include#includeusingnamespacestd
big_pineapple0227·2024-01-29 18:12

洛谷-P2036 [COCI 2008/2009 #2] PERKET

//某件物品选或不选的搜索方法#include#includeusingnamespacestd;constintN=15;intn;intans=0x3f3f3f3f;//将ans初始化为一个非常大的数intsour[N],bitter[N];//酸数组和苦数组voiddfs(intu,ints,intb){//把搜索层数，酸度，苦度作为形参if(u>n){if(s==1&&b==0)retur
Die love 6-feet-under·2024-01-29 18:40

洛谷 P2036 [COCI 2008/2009 #2] PERKET深度优先搜索/位运算

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P2036[COCI2008/2009#2]PERKET题目描述解题思路本题可以采用两种方法这道题目需要在给定的可供选择的食材中，选择一些配料，使得总的酸度和总的苦度的绝对差最小。首先，我们可以使用深度优先搜索DFS来尝试所有可能的选择组合。对于每一种食材，都有两种选择：选取或不选取。因此我们可以使用DFS来搜索所有可能的选择组合，并计算总
InhabitantCat·2024-01-29 18:10

2.分支和循环（上）

C语言是结构化的程序设计语言，这里的结构指的是顺序结构、选择结构、循环结构，C语言是能够实现这三种结构的，其实我们如果仔细分析，我们日常所见的事情都可以拆分为这三种结构或者这三种结构的组合。
是27呀798·2024-01-29 18:55

在matlab中的循环语句,matlab中循环语句

Matlab软件与基础数学实验MATLAB编程介绍与循环结构★MATLAB中各种命令可以完成许多单一的任务,对于某些较为复杂的问题,仅靠现有的命令或函数来解决,往往是难以......matlab基本语句
Shsvs·2024-01-29 17:16

【备战蓝桥杯】——循环结构

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”Stopstruggling,lifeisstopped.文章目录Python中的sum函数的应用循环语句Exercises1Exercises2Python如何跳出多重循环PYTHON中的sum函数#列表中的元素求和my_list=[1,2,3,4,5]result=su
Aileen_0v0·2024-01-29 17:55

洛谷p1157组合的输出

组合的输出题目描述排列与组合是常用的数学方法，其中组合就是从nnn个元素中抽出rrr个元素（不分顺序且r≤nr\lenr≤n），我们可以简单地将nnn个元素理解为自然数1,2,…,n1,2,\dots,n1,2,…,n，从中任取rrr个数。现要求你输出所有组合。例如n=5,r=3n=5,r=3n=5,r=3，所有组合为：123,124,125,134,135,145,234,235,245,345
延渊·2024-01-29 13:42

洛谷B3625迷宫寻路

迷宫寻路题目描述机器猫被困在一个矩形迷宫里。迷宫可以视为一个n×mn\timesmn×m矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于(1,1)(1,1)(1,1)的位置，问能否走到(n,m)(n,m)(n,m)位置。输入格式第一行，两个正整数n,mn,mn,m。接下来nnn行，输入这个迷宫。每行输入一个长为mmm的字符串，#表示墙，.表示空地
延渊·2024-01-29 13:11

洛谷p1036选数

[NOIP2002普及组]选数题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（kusingnamespacestd;intn,k;inta[25];intpath[25];vectorv;boolst[25]={false};intans;boolisPrime(intq){if(qj*j{if(q%j==0)retu
延渊·2024-01-29 13:40

C语言——循环语句

在文末还有一个小彩蛋：使用基本的循环结构实现一个猜数字小游戏！接着向下看吧！while循环使用方法while循环是C语言中的一种基本循环结构
康熙38bdc·2024-01-29 09:07

【洛谷题解】P1028 [NOIP2001 普及组] 数的计算

题目链接：[NOIP2001普及组]数的计算-洛谷难度：普及-设计知识点：深搜剪枝，记忆化搜索题意：给出正整数n，要求按如下方式构造数列：只有一个数字n的数列是一个合法的数列。
杨智123·2024-01-29 08:55

【洛谷题解】P1706 全排列问题

题目链接：全排列问题-洛谷题目难度：普及-涉及知识点：搜索题意：按照字典序输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。
杨智123·2024-01-29 08:55

RNN预测下一句文本简单示例

与传统的前馈神经网络不同，RNN能够通过其循环结构捕获序列内部的时间依赖性或顺序信息。在RNN中，每个时间步（timestep）的隐藏状态不仅取决于当前输入，还与上一时间步的隐藏状态有关。
木下瞳·2024-01-29 08:43

【蓝桥杯冲冲冲】动态规划之传纸条

蓝桥杯备赛|洛谷做题打卡day20文章目录蓝桥杯备赛|洛谷做题打卡day20[NOIP2008提高组]传纸条题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2008
松叶子吖·2024-01-29 08:28

洛谷——P1102 A-B数对

最近刚刚学了堆排序，这个题派上用场了，当然这里也可以使用快排。【题目描述】给出一串正整数数列以及一个正整数C，要求计算出所有满足A−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。要求：对于75%的数据，1≤N≤2000。对于100%的数据，1≤N≤2×，0≤longlonga[200005],n;//交换以x为下标和以y为下标的数组的值voidswap(intx,inty){intt
明里灰·2024-01-29 05:36

二分查找与二分答案-习题篇

（洛谷P1678）烦恼的高考志愿#includeusingnamespacestd;inta[100005],b[100005];#include#includeintmain(){intm,n;cin
zhy0319·2024-01-29 01:13

高精度算法-例题篇

一、（洛谷P1601）A+Bproblem（高精）#includeusingnamespacestd;#include#include#definemaxn505structBigint{//定义位数和数位
zhy0319·2024-01-29 01:42

暴力枚举-例题篇

循环枚举例10-1：（洛谷P2241）统计方形加强版法1：对于每一个点，其对应的正方形个数sqr为min(n-x,y)+min(x,y)+min(x,m-y)+min(n-x,m-y)。
zhy0319·2024-01-29 01:12

洛谷 P1032 字串变换

题目描述已知有两个字串A,B及一组字串变换的规则（至多6个规则），形如：A1→B1。A2→B2。规则的含义为：在A中的子串A1可以变换为B1，A2可以变换为B2⋯。例如：A=abcd，B＝xyz，变换规则为：abc→xu，ud→y，y→yz。则此时，A可以经过一系列的变换变为B，其变换的过程为：abcd→xud→xy→xyz。共进行了3次变换，使得A变换为B。输入格式第一行有两个字符串A,B。接下
3分人生·2024-01-28 22:04

Splay树 伸展树 洛谷P3369

前言Splay的思想非常简单：把每次访问的节点旋转至根节点。这主要是基于一个思想：刚刚被访问的节点及其周围节点有更高概率再次被访问。这种思想很多算法都有应用：比如LRU，B树的一部分思想，磁盘页缓存。显然在旋转中，如果P为父亲节点，L为左孩子，那么P右旋之后，L就变成了父亲，即L向上走了一位。这就是Splay的思想方法。为什么叫伸展树呢？因为伸展树不注重深度，变成一条链是非常有可能的事情，花枝招展
Dog-Du·2024-01-28 21:34

流程控制语句

循环结构•根据循环条件，重复性的执行某段代码。•有for、while、do-while三种循环语句。1.顺序结构顺序
小柚柚0.o·2024-01-28 21:33

郑州大学2024年寒假训练 Day2：循环，一维数组，排序，贪心（A-J）

A洛谷原题B3673[语言月赛202210]垃圾分类思路没什么好说的，第iii种垃圾能放进第iii个垃圾桶就放，放不下再放万能垃圾桶。
邪神与厨二病·2024-01-28 20:41

java基础学习2

流程控制语句1.1流程控制语句分类1.2顺序结构二.判断语句：if语句2.1if语句格式12.2if语句格式22.3if语句格式3三.switch语句3.1格式3.2执行流程：3.3switch的扩展知识：四.循环结构
hzttaoh·2024-01-28 20:24

单调队列 滑动窗口问题 详解

题目来自于洛谷P1886滑动窗口/【模板】单调队列题目描述有一个长为nn的序列aa，以及一个大小为kk的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。
止戈为武20·2024-01-28 19:16

嵌入式学习第六天

循环结构:1.while2.do..while3.for1.基本形式2.嵌套形式  for(A;B;C)      {        D;        for(E;F;G)        {          
桮酒·2024-01-28 19:24

菜鸡小白刷题日记4.10

题源洛谷P1049题目描述有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0#include#includeusingnamespacestd;cons
zzygo·2024-01-28 18:06

洛谷P1706 全排列问题

#先看题目题目描述按照字典序输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数n。输出格式由1∼n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个场宽。输入输出样例输入#13输出#1123132213231312321说明/提示1≤n≤9。题目链接https://www.luogu.com.cn/problem/P1706?c
CZSJason·2024-01-28 17:43

洛谷P5711 【深基3.例3】闰年判断

#先看题目题目描述输入一个年份，判断这一年是否是闰年，如果是输出1，否则输出0。输入格式输入一个正整数n，表示年份。输出格式输出一行。如果输入的年份是闰年则输出1，否则输出0。输入输出样例输入1926输出0输入1900输出0说明/提示数据保证，1582≤n≤2020且年份为自然数。题目链接https://www.luogu.com.cn/problem/P5711#思路闰年就是能被400整除，或者
CZSJason·2024-01-28 17:42

洛谷P5712 【深基3.例4】Apples

#先看题目题目描述八尾勇喜欢吃苹果。她今天吃掉了x个苹果。英语课上学到了apple这个词语，想用它来造句。如果她吃了1个苹果，就输出Today,Iate1apple.；如果她没有吃，那么就把1换成0；如果她吃了不止一个苹果，别忘了apple这个单词后面要加上代表复数的s。你能帮她完成这个句子吗？输入格式输入一行一个自然数x，表示吃掉的苹果数。输出格式根据题目要求输出。输入输出样例输入#11输出#1
CZSJason·2024-01-28 17:42

洛谷P1657 选书

#先看题目题目描述学校放寒假时，信息学奥赛辅导老师有1,2,3,⋯,x本书，要分给参加培训的x个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。输入格式第1行一个数x。第2行至第1+x行，每行两个数，表示喜欢的书的序号。输出格式只有一个数，总方案数total
CZSJason·2024-01-28 17:42

洛谷P1644 跳马问题

先看题目#题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……#题目描述中国象棋半张棋盘如图所示。马自左下角(0,0)向右上角(m,n)跳。规定只能往右跳，不准往跳。比如图11中所示为一种跳行路线，并将路径总数打印出来。#输入格式只有一行：两个数n，m。#输出格式只有一个数：总方案数total。#输入输出样例输入48输出37题目链接https://www.luogu.com.
CZSJason·2024-01-28 17:11

【洛谷 P7072】[CSP-J2020] 直播获奖 题解（优先队列+对顶堆）

[CSP-J2020]直播获奖题目描述NOI2130即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w%w\%w%，即当前排名前w%w\%w%的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了ppp个选手的成绩，则当前计划获奖人数为max⁡(1,⌊p×w%⌋)\max(1,\lfloorp\timesw\%\rfloor)max(1,⌊
HEX9CF·2024-01-28 16:39

【洛谷 P1226】【模板】快速幂 题解（数学+递归+快速幂）

【模板】快速幂题目描述给你三个整数a,b,pa,b,pa,b,p，求ab mod pa^b\bmodpabmodp。输入格式输入只有一行三个整数，分别代表a,b,pa,b,pa,b,p。输出格式输出一行一个字符串a^bmodp=s，其中a,b,pa,b,pa,b,p分别为题目给定的值，sss为运算结果。样例#1样例输入#12109样例输出#12^10mod9=7提示样例解释210=10242^{1
HEX9CF·2024-01-28 16:09

P2246 SAC#1 - Hello World（升级版）

网址如下：P2246SAC#1-HelloWorld（升级版）-洛谷|计算机科学教育新生态(luogu.com.cn)刚开始是用递归做的，虽然用了哈希表优化，但是超时，只得了50后面想到了一个新的算法，
Fool256353·2024-01-28 08:46

【蓝桥杯冲冲冲】[NOIP2000 提高组] 方格取数

蓝桥杯备赛|洛谷做题打卡day19文章目录蓝桥杯备赛|洛谷做题打卡day19[NOIP2000提高组]方格取数题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2000
松叶子吖·2024-01-28 07:22

（洛谷刷题）轴对称

思路：分别记录每个格子的RGB值，然后对于每一次修改，都暴力判断一下(a,b,c)i,j是否等于(a,b,c)i,m−j+1即可。题解：#includetypedefstructRGB{intleft,mid,right;}RGB;intmain(){RGBarr[100][100]={0};intn,m,q;inti,j,t,c;scanf("%d%d%d",&n,&m,&q);//输入行(n)
课堂随笔·2024-01-28 04:45

嵌入式Linux学习DAY6

1.循环结构循环--不断重复构成循环的要素有：初始条件趋于结束的操作循环体：重复执行的代码结束条件1.gotogoto语句标签：不断循环语句标签内容，标签内容需要提前定义。。
所念皆星海911·2024-01-27 22:04

嵌入式学习第二篇——C语言基础3

格式化打印练习:2.scanf1.接收非输入控制符2.接收输入控制符练习:3.接收多个输入控制符:练习:3.puts4.gets1.流程控制:1.顺序结构2.分支结构1.if1.简单分支:2.switch3.循环结构
是一只鱼啦·2024-01-27 20:19

洛谷 P5365 [SNOI2017] 英雄联盟

题目描述分析这题很容易给人带来不是背包的错觉。设状态dpi,jdp_{i,j}dpi,j表示前iii个英雄花费jjj元买皮肤的最大方案数，而背包容量就是所有英雄的ki×tik_i\timest_iki×ti之和。剩下的基本上就是一个多重背包模板了，转移方程（kkk为选的物品数量）：dpi,j=max⁡(dpi,j,dpi−1,j−k×ci×k)dp_{i,j}=\max(dp_{i,j},dp_{
欧耶2023·2024-01-27 19:58

洛谷 P1098 [NOIP2007 提高组] 字符串的展开

题目链接分析这题分为几个函数实现：判断是否展开、输出mmm次某个字符、循环展开。坑点有可能会有几个-号连续出现。转换大小写时，必须先判断其是否为大小写，如果不是才转换。-号两端如果相等也不行。代码#includeusingnamespacestd;intn,m,f,l;stringa;boolcheck(intk){if(a[k]!='-'){return0;}if(k=l){return0;}i
欧耶2023·2024-01-27 19:58
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他