洛谷题集

洛谷 B3635 硬币问题（DP入门）

[题目概述]今有面值为1、5、11元的硬币各无限枚。想要凑出n元，问需要的最少硬币数量。输入格式仅一行，一个正整数n。输出格式仅一行，一个正整数，表示需要的硬币个数。输入15输出3输入12输出2样例解释对于样例数据1，最佳方案是15=5+5+5，使用到3枚硬币。对于样例数据2，最佳方案是12=11+1，使用到2枚硬币。数据规模与约定对于100%的数据，保证n≤106n≤10^6n≤106题目让求最
techpupil·2024-02-03 21:20

备考蓝桥杯每日一题——C++分支结构“ABC”

今天在洛谷上遇到了一道很有意思的题题目：【题目描述】三个整数分别为A,B,C。
cjy040921·2024-02-03 14:18

高考数学真题集：三角恒等变换化简的最终目的是消除差异性

考点:正余弦定理的应用，内角和定理，基本不等式，三角恒等变换的能力，运算能力及转化的数学思想同时大家会发现解三角形常常作为解题工具用于立体几何中的计算或证明，与三角函数联系一起求距离，等，前几期的题中，有很多解法都用到过，不熟悉的同学可以看往期内容哦从要证明的结论入手，一般三种方式，证明从左到右，从右到左，从左从右到中间量，一般来说，都是从复杂往简单的一端化，切化弦也是常用方法之一，再利用正弦定理
超级高考生App·2024-02-03 10:34

数学工具常见问题集

##############################################################################数学工具FAQ##MathToolsFrequentlyAskedQuestions###############################################################################及
pretend_b·2024-02-03 01:59

洛谷P1162填涂颜色

填涂颜色题目描述由数字000组成的方阵中，有一任意形状的由数字111构成的闭合圈。现要求把闭合圈内的所有空间都填写成222。例如：6×66\times66×6的方阵（n=6n=6n=6），涂色前和涂色后的方阵如下：如果从某个000出发，只向上下左右444个方向移动且仅经过其他000的情况下，无法到达方阵的边界，就认为这个000在闭合圈内。闭合圈不一定是环形的，可以是任意形状，但保证闭合圈内的000
延渊·2024-02-03 00:12

洛谷p1644跳马问题

跳马问题题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图111所示。马自左下角(0,0)(0,0)(0,0)向右上角(m,n)(m,n)(m,n)跳。规定只能往右跳，不准往左跳。比如图111中所示为一种跳行路线，并将路径总数打印出来。输入格式只有一行：两个数nnn，mmm。输出格式只有一个数：总方案数totaltotaltotal。样例#1样例
延渊·2024-02-03 00:12

Python算法题集_除自身以外数组的乘积

 Python算法题集_除自身以外数组的乘积题239：除自身以外数组的乘积1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【暴力求解】2)改进版一【字典改进乘积计算】3)改进版二
长孤秋落·2024-02-03 00:27

Python算法题集_缺失的第一个正数

 Python算法题集_缺失的第一个正数题41：缺失的第一个正数1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【最小正数计数器】3)改进版二【数组排序
长孤秋落·2024-02-03 00:27

Python算法题集_轮转数组

 Python算法题集_题目：轮转数组题目189：轮转数组1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双切片】2)改进版一【直接赋值】3)改进版二【三次反转】4)无冕之王
长孤秋落·2024-02-03 00:56

码题集 填矩阵

有一个1xn的矩阵，现在往里面填方块，一共有三种方块：1×1的白块，1×1的黑块，1×k的黑块，方块放置时，必须是黑白交替的，矩阵不用填满，但要求最下面的块和最上面的块必须是黑色的，问有多少种放置方法。这道题我觉得大部分人的第一反应是采用递归的方法解决，我也是，代码如下：#设置函数用于递归，每次递归得到一种新的放置方法defadd_block(h):globaln#设置为全局变量globalkgl
若风orz·2024-02-03 00:55

Python算法题集_矩阵置零

 Python算法题集_矩阵置零题73：矩阵置零1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【三层循环】2)改进版一【纵横计数器】3)改进版二【原地算法】4.最优算法本文为
长孤秋落·2024-02-03 00:54

2024 高级前端面试题之 HTTP模块 「精选篇」

该内容主要整理关于HTTP模块的相关面试题，其他内容面试题请移步至「最新最全的前端面试题集锦」查看。
八了个戒·2024-02-02 22:56

2024 高级前端面试题之 性能优化模块 「精选篇」

该内容主要整理关于性能优化模块的相关面试题，其他内容面试题请移步至「最新最全的前端面试题集锦」查看。
八了个戒·2024-02-02 22:26

最新最全的前端面试题集锦之 Ajax、Fetch、Axios 篇

该内容主要整理关于Axios的相关面试题，其他内容面试题请移步至2021最新最全的前端面试题集锦查看。
八了个戒·2024-02-02 22:25

2024 高级前端面试题之 移动端多端开发 「精选篇」

该内容主要整理关于移动端多端开发的相关面试题，其他内容面试题请移步至「最新最全的前端面试题集锦」查看。
八了个戒·2024-02-02 22:25

2024 高级前端面试题之 前端安全模块 「精选篇」

该内容主要整理关于前端安全模块的相关面试题，其他内容面试题请移步至「最新最全的前端面试题集锦」查看。
八了个戒·2024-02-02 22:24

洛谷 P1803 凌乱的yyy / 线段覆盖

本聪明帅气文武双全的史上无敌代码猿来发题解了.题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。yyy认为，参加越多的比赛，noip就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加22个及以上的比赛。输入格式第一行是一个整数n，接下来n行每行是2个整数a[i],b[
未来机械·2024-02-02 22:46

洛谷 P3817 小A的糖果

题目描述小A有n个糖果盒，第i个盒中有a【i】颗糖果。小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于x，至少得吃掉几颗糖。输入格式输入的第一行是两个用空格隔开的整数，代表糖果盒的个数n和给定的参数x。第二行有n个用空格隔开的整数，第i个整数代表第i盒糖的糖果个数a【i】。输出格式输出一行一个整数，代表最少要吃掉的糖果的数量。输入输出样例输入33222输
未来机械·2024-02-02 22:46

洛谷 P1980 [NOIP2013 普及组] 计数问题

题目背景NOIP2013普及组T1题目描述试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1,2,3,4,5,6,7,8,9,10,11中，数字1出现了4次。输入格式2个整数n,x，之间用一个空格隔开。输出格式11个整数，表示x出现的次数。输入输出样例输入111输出4#includeusingnamespacestd;intmain(){intn,x,s
未来机械·2024-02-02 22:45

洛谷 P1223 排队接水

本聪明帅气文武双全的史上无敌代码猿又来发题解了P1223排队接水题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为T【i】，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式第一行为一个整数n。第二行n个整数，第i个整数T【i】表示第i个人的接水时间T【i】。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果
未来机械·2024-02-02 22:45

【蓝桥杯冲冲冲】[NOIP2003 普及组] 数字游戏

蓝桥杯备赛|洛谷做题打卡day25文章目录蓝桥杯备赛|洛谷做题打卡day25[NOIP2003普及组]数字游戏题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[NOIP2003
松叶子吖·2024-02-02 20:17

【蓝桥杯冲冲冲】动态规划学习 [NOIP2003 提高组] 加分二叉树

【蓝桥杯冲冲冲】动态规划学习[NOIP2003提高组]加分二叉树蓝桥杯备赛|洛谷做题打卡day24文章目录蓝桥杯备赛|洛谷做题打卡day24[NOIP2003提高组]加分二叉树题目描述输入格式输出格式样例
松叶子吖·2024-02-02 20:43

音视频知识图谱 2022.05

比如：周期性地整理音视频相关的面试题，汇集一份音视频面试题集锦，你可以看看这个合集：音视频面试题集锦。
关键帧Keyframe·2024-02-02 20:52

扫描线板子 小思路

线段树1板子区间加-CSDN博客扫描线-OIWiki(oi-wiki.org)背景：照着OIWIKI打了一遍，结果洛谷交上去RE，查了半天查不出来，最后看讨论区，给线段树大小再乘个2，就过了。。
DBWG·2024-02-02 18:16

八皇冠#洛谷#dfs#c语言

一个如下的6×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456列号246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前3个解。最后一行是解的
落木喃欢·2024-02-02 06:24

验证栈序列#洛谷#C语言

题目描述给出两个序列pushed和poped两个序列，其取值从1到n(n≤100000)。已知入栈序列是pushed，如果出栈序列有可能是poped，则输出Yes，否则输出No。为了防止骗分，每个测试点有多组数据。输入格式第一行一个整数q，询问次数。接下来q个询问，对于每个询问：第一行一个整数n表示序列长度；第二行n个整数表示入栈序列；第三行n个整数表示出栈序列；输出格式对于每个询问输出答案。输入
落木喃欢·2024-02-02 06:54

表达式求值#洛谷#C语言

题目背景NOIP2013普及组T2题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入格式一行，为需要你计算的表达式，表达式中只包含数字、加法运算符+和乘法运算符*，且没有括号，所有参与运算的数字均为0到231−1之间的整数。输入数据保证这一行只有0123456789+*这12种字符。输出格式一个整数，表示这个表达式的值。注意：当答案长度多于4位时，请只输出最后4位，前导0不
落木喃欢·2024-02-02 06:53

bfs简单搜索#奇怪的电梯#洛谷

##题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,53,3,1,2,5代表了Ki（K1=3，K2=3，……），从11楼开始。在11楼，按“上”可以到44楼，按“下”
落木喃欢·2024-02-02 06:23

队列运用#扫描#洛谷/C语言

题目描述有一个1×n的矩阵，有n个整数。现在给你一个可以盖住连续k个数的木板。一开始木板盖住了矩阵的第1∼k个数，每次将木板向右移动一个单位，直到右端与第�n个数重合。每次移动前输出被覆盖住的数字中最大的数是多少。输入格式第一行两个整数n,k，表示共有n个数，木板可以盖住k个数。第二行n个整数，表示矩阵中的元素。输出格式共n−k+1行，每行一个整数。第i行表示第i∼i+k−1个数中最大值是多少。输
落木喃欢·2024-02-02 06:23

全排列#简单dfs#洛谷

题目描述按照字典序输出自然数11到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数n。输出格式由1∼n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个场宽。输入输出样例输入#1复制3输出#1复制123132213231312321说明/提示1≤n≤9。就是一个简单的dfs，如果做过素数环应该会觉得很简单嘿嘿#includeintn;int
落木喃欢·2024-02-02 06:23

放苹果#洛谷#dfs#c语言

题目描述把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,1和1,1,5是同一种方法）输入格式第一行是测试数据的数目t，以下每行均包括二个整数m和n，以空格分开。输出格式对输入的每组数据m和n，用一行输出相应的结果。输入输出样例输入#1复制173输出#1复制8输入#2复制3324327输出#2复制242说明/提示对于所有数据，保证：1≤m,n≤10，0≤
落木喃欢·2024-02-02 06:19

快速排序板子（备战蓝桥杯）

题目：活动-AcWing蓝桥杯省赛无忧班（C&C++组）第4期_蓝桥杯-蓝桥云课【模板】排序-洛谷板子：voidquick_sort(intq[],intl,intr){if(l>=r)return;/
Anzzm7·2024-02-02 03:42

大厂 Go 工程师面试题集锦

字节跳动字节跳动1gochannelclose后读的问题2Linuxgrep命令查找日志文件相关内容3B+树结构and为什么4io多路复用，epoll和select的区别5计网七层协议、线程进程区别6线程怎么调度7进程通信方法8tcp保证可靠性9goslice和array区别10GMP模型11分布式缓存框架，singleflight并发，深挖，一直挖到sync.WaitGroup12缓存击穿缓存雪
theo.wu·2024-02-02 02:58

大厂 Go 工程师面试题集锦.

字节1gochannelclose后读的问题2Linuxgrep命令查找日志文件相关内容3B+树结构and为什么4io多路复用，epoll和select的区别5计网七层协议、线程进程区别6线程怎么调度7进程通信方法8tcp保证可靠性9goslice和array区别10GMP模型11分布式缓存框架，singleflight并发，深挖，一直挖到sync.WaitGroup12缓存击穿缓存雪崩13syn
我但行好事莫问前程·2024-02-02 02:22

学习总结——1.30

题目：第二周任务：二叉树+并查集-题单-洛谷|计算机科学教育新生态(luogu.com.cn)代码及注释：#include#include//定义一个深度优先搜索的函数，用于在字符串a中查找字符串bvoiddfs
酷比三叔·2024-02-01 23:23

前段时间 WebView遇到的问题集 2020-05-13

BUG1问题表现：webView空白，但是更换了url之后显示正常，一度认为是前端html的不兼容导致的，其实是对前端技术的不理解导致的；问题分析前端html文件放到WebView加载，正常会走WebViewClient中的onPageStarted(WebViewview,Stringurl,Bitmapfavicon)方法和onPageFinished(WebViewview,Stringur
薇薇浆糊·2024-02-01 20:31

MIT 6.5830 概述

从课程信息可知，理论课分为21个课时，3个问题集，4个实验，1个项目。课程的ppt可以下载，对应的课堂回放可以直接在YouTube上观看。课程要求对数据库有基础理解，如下：SQL。
一颗小小的石头.·2024-02-01 19:33

P1429 平面最近点对（加强版）

原题链接:平面最近点对（加强版）-洛谷https://www.luogu.com.cn/problem/P1429题目背景P7883平面最近点对（加强加强版）题目描述给定平面上n个点，找出其中的一对点的距离
小菜锅刷题日记·2024-02-01 15:23

2018年最新Java 面试题集

一、第一套面试题1.Mybatis与Ibatis的区别2.Http1与Http2的区别3.SpringMVC的执行流程4.JVM内存溢出具体指哪些内存区域？都会抛出什么异常？5.谈谈对AJAX的理解6.谈谈对事务的理解7.String能被继承吗？为什么？8.谈谈继承和聚合9.什么是深拷贝和浅拷贝？10.说说常见的几个运行时异常11.JDK引入泛型是解决什么问题的？12.谈谈hashCode与equ
01_小小鱼_01·2024-02-01 13:44

由老师布置作业，想到的

晚间送娃儿上围棋，想起语文老师在群里发布的小建议，拐了个弯儿跑去附近的书店给娃儿买了本阅读理解题集。其实早在孩子开学时，我就买了一本，大半个学期过去了，那本题集在这周四完成了自己的使命。
初柒的杂货铺·2024-02-01 12:47

洛谷 P3366 【模板】最小生成树

题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。输入格式第一行包含两个整数N,M，表示该图共有N个结点和M条无向边。接下来M行每行包含三个整数Xi,Yi,Zi，表示有一条长度为Zi的无向边连接结点Xi,Yi。输出格式如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出orz。输入输出样例输入#145122132143234343输出#17说明
3分人生·2024-02-01 10:15

Leetcode 热题100 84.柱状图中最大矩形（C++）

2、解题集2.1、暴力解法首先，对于暴力解法，最终的结果一定是超时的，时间复杂度是O(n*n),但是很多时候，暴力解法都是我们做题的第一步，很多时候正解也是从暴力解法一步一步优化而来的。
Eliauk ＆·2024-02-01 05:23

Pyton接口自动化相关【易报错问题及解决方法】

相信有很多学习python接口自动化测试的朋友大致都会遇到以下类似的一些问题，毕竟是初学者，几乎每时每刻都在踩坑；所以今天我分享这个把大多数人坑过的问题集中起来了，望大家汇总并时常查看，免得再次踩到，那就尴尬了
测试大大怪·2024-02-01 05:37

2024 高级前端面试题之 前端工程相关 「精选篇」

该内容主要整理关于前端工程相关模块的相关面试题，其他内容面试题请移步至「最新最全的前端面试题集锦」查看。
八了个戒·2024-02-01 04:09

2024 高级前端面试题之 Node 「精选篇」

该内容主要整理关于Node模块的相关面试题，其他内容面试题请移步至「最新最全的前端面试题集锦」查看。
八了个戒·2024-02-01 04:39

最新最全的前端面试题集锦之 Vue3.0 篇【干货满满】

该内容主要整理关于Vue3.0的相关面试题，关于Vue2的相关面试题请移步至：Vue全家桶篇，其他内容面试题请移步至最新最全的前端面试题集锦查看。
八了个戒·2024-02-01 04:38

最新最全的前端面试题集锦之 Vue 全家桶篇（从基础到高级，最新最全最详细解答）

该内容主要整理关于Vue的相关面试题，其他内容面试题请移步至最新最全的前端面试题集锦查看。关于Vue3.0的相关面试题，请移步至Vue3.0篇查看。
八了个戒·2024-02-01 04:08

2024 高级前端面试题之 Vue 「精选篇」

该内容主要整理关于Vue模块的相关面试题，其他内容面试题请移步至「最新最全的前端面试题集锦」查看。
八了个戒·2024-02-01 03:37

这家药店的“大尺度”海报设计，笑死我了

日本有个药局叫Aisei他们常年出健康宣传手册《HealthGraphicMagazine》按理说这种医学手册通常让人感到冰冰冷冷病病歪歪可这本却一反常态用超级生动幽默的封面吸引读者每期以一个常见病症为主题集合了各种治疗方法他们的封面屡次获
不错研究室·2024-02-01 01:49

【无标题】洛谷P1434 [SHOI2002]滑雪（记忆化搜索）

#include#include#includeusingnamespacestd;constintN=110;intn,m;intg[N][N];boolst[N][N];intdx[]={1,-1,0,0};intdy[]={0,0,-1,1};intdfs(intx,inty){intcnt=1;for(inti=0;in||bm)continue;if(g[a][b]>=g[x][y])c
一只蓝色小鲨鱼·2024-02-01 01:40
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他