洛谷题集

javaweb学习问题集

1创建一个Javaweb项目++因为项目要放在tomcat10里运行，在添加tomcat10的依赖时，右键模块没有addframeworkssupport,解决方法：按两下shift键，直接搜索addframeworkssupport++index.jsp文件我们已经不用了++我们在ideal上开发的是工程，工程经过构建变成app++idea没有addaslibrary解决方法：2023idea没
哲哲816·2024-01-30 05:42

Python算法题集_和为K的子数组

本文为Python算法题集之一的代码示例题目560：和为K的子数组说明：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。
长孤秋落·2024-01-30 03:19

关于C++：STL容器模板类的内部实现-array

关于C++：STL容器模板类的内部实现-array本小白最近在学习C++中STL的相关知识，特在此做个笔记今天看到了array类的内部实现，特此来整理一下所学关于using关键字的使用：在洛谷刷题时常见的用法
amazcuter·2024-01-30 01:49

足迹·日志（2022年4月）-张家旭

淮安地区一季度中邮业务发展相对来说还是比较落后的，主要问题集中在以下几点：1、健康险发展缓慢，一季度淮安地区健康险发展全省排名较后，与全省平均水平存在较大差距，健康险发展意愿与动力不足；2、地区间存在一定差异
张家旭_1be0·2024-01-29 19:47

洛谷 P2895 [USACO08FEB] Meteor Shower S 广度优先搜索

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P2895[USACO08FEB]MeteorShowerS题目描述解题思路广度优先搜索题目要求贝茜找到一个永远不会被流星摧毁的地方，贝茜只能在第一象限中平行于坐标轴行动。首先，我们可以将流星的信息存储在一个二维数组中，该数组表示每个格子被流星摧毁的时刻。初始化时，所有的格子被流星摧毁的时刻设置为无穷大。然后，我们可以使用广度优先搜索（BF
InhabitantCat·2024-01-29 18:21

洛谷 P1433 吃奶酪 状态压缩dp

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P1433吃奶酪题目描述解题思路首先，这个程序是用来解决洛谷上题目编号为P1433的问题——吃奶酪，使用了状压DP算法。
InhabitantCat·2024-01-29 18:21

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

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

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

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

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

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

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

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

算法学习记录：动态规划基础

目录前言：背景知识：正文：什么是动态规划（更新中）：理解动态规划：状态：状态转移：运用动态规划（分析步骤）：例题集（时间顺序）1.蓝桥OJ3820：混境之地5（DFS）2.蓝桥OJ216：地宫取宝（DFS
D.Thrive·2024-01-29 07:26

算法学习记录：有关树的基础

目录前言：正文：例题集：1.蓝桥OJ8617：LCA树上倍增2.模型题：树型DP正文：对于一般的树：数据量小时，用二维数组存储。数据量大时，链式
D.Thrive·2024-01-29 07:26

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

Python算法题集_检测函数用时和内存占用的模块【自搓】

    最近对算法的优化有了兴趣，陆续做了一些算法题    做着做着，有些问题就浮现出来咯网站上测试时用时受服务器负载情况影响，每次都不同网站会提示免费会员不能算法提交太快    既然如此，干脆就手搓一个自用测量函数运行用时、内存占用的代码单元CheckFuncPerf.py    自己研究算法的时候本地进行测试，也给大家分享出来    代码单元CheckFuncPerf.py介绍1.概述名称说明
长孤秋落·2024-01-29 02:17

Python算法题集_找到字符串中所有字母异位词

本文为Python算法题集之一的代码示例题目438：找到字符串中所有字母异位词说明：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
长孤秋落·2024-01-29 02:15

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

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

Python错题集-问题2：invalid escape sequence（无效的转义序列）

1问题描述：今日在学习绘制多组直方图过程中，遇到"SyntaxWarning:invalidescapesequence"SyntaxWarning:invalidescapesequence'\s'label=r'$\mu=$'+str(mu1)+',$\sigma=$'+str(sigma1))绘图仍然能够显示，但是程序报错。2代码详情：#导入相关库importnumpyasnp#导入nump
Py小趴·2024-01-28 23:31

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

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

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

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

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

菜鸡小白刷题日记4.10

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

【leetcode100-055到062】【回溯】八题集合

回溯专题，通用的框架在于选择-递归-撤销选择的过程，在每一个题中都有体现，就不一一重复了，只讲一讲每个题特殊的地方。说实话好无聊啊hh回溯题怎么都长差不多啊！【全排列】给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。思路：每次选一个数，并对剩下“还没被选过”的数开启递归，需要设visited数组记录每个数的被选情况，撤销时将其设为“未被选择”状态。优化：将选中
_六六_·2024-01-28 17:18

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

小学生陪读记（56）：2021-06-25

语文已经让娃背学校练习册中课本中的阅读题，数学背默知识点，科学背诵练习册和习题集。背诵这件事也没有什么捷径，此前没有日积月累的内容，临到期末这么磨磨枪用途没有理想中的大。下个学期
小初学生陪读笔记·2024-01-28 12:53

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
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他