洛谷模板题

【蓝桥杯冲冲冲】k 短路 / [SDOI2010] 魔法猪学院

蓝桥杯备赛|洛谷做题打卡day33文章目录蓝桥杯备赛|洛谷做题打卡day33题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示数据规模数据更新日志题解代码我的一些话【模板】k短路/[SDOI2010
松叶子吖·2024-02-11 12:34

关于我在写算法题时用到的一些方法

写洛谷的算法题目以来，我学到了很多之前不会的知识，整理了一些。
记得说晚安i·2024-02-11 12:26

洛谷指南针

跳至内容一个动态更新的洛谷综合题单目录隐藏1Copyleft2新版本食用指南3更新日志4Part0试机题5Part1入门阶段5.1Part1.1从零开始5.2Part1.2数组基础5.3Part1.3字符串基础
疯子-冥骨决·2024-02-11 09:39

洛谷-5147 随机数生成器

题目描述HKE最近编写了一个函数rand\text{rand}rand，其中l,r为正整数且l≤r。这个函数会等概率返回区间[l,r]中任意一个正整数。然后，他又编写了一个函数：intwork(intx){if(x==1)return0;elsereturnwork(rand(1,x))+1;}现在给定一个正整数n，请问work(n)的返回值的期望值是多少？期望的定义：假设work(n)返回的所有
mkopvec·2024-02-11 09:39

算法竞赛中的数学 习题集1501-1510（10题）

1、P2532[AHOI2012]树屋阶梯[AHOI2012]树屋阶梯-洛谷2、P1044[NOIP2003普及组]栈[NOIP2003普及组]栈-洛谷3、P1655小朋友的球小朋友的球-洛谷4、P5395
dllglvzhenfeng·2024-02-11 09:38

算法竞赛中的数学 习题集1491-1500（10题）

1、P2675《瞿葩的数字游戏》T3-三角圣地《瞿葩的数字游戏》T3-三角圣地-洛谷2、P1450[HAOI2008]硬币购物[HAOI2008]硬币购物-洛谷3、P3349[ZJOI2016]小星星[
dllglvzhenfeng·2024-02-11 09:08

寒假6-洛谷打题

#includeusingnamespacestd;intarr_A[100010];intarr_B[100010];intarr_X[100010];intarr_Y[100010];intmain(){intn;cin>>n;for(inti=1;i>arr_A[i]>>arr_B[i]>>arr_X[i]>>arr_Y[i];}intx,y;cin>>x>>y;intflag=-1;for
要成为编程高手的Yu·2024-02-11 06:23

常用代码模板1——基础算法——排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并

排序二分高精度前缀和与差分双指针算法位运算离散化区间合并快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return
結城·2024-02-11 05:31

洛谷 P1087 [NOIP2004 普及组] FBI 树

个人主页：blog.csdn.net/jzwalliser题目洛谷P1087[NOIP2004普及组]FBI树[NOIP2004普及组]FBI树题目描述我们可以把由0和1组成的字符串分为三类：全0串称为
jzwalliser·2024-02-11 02:34

洛谷 P1048 [NOIP2005 普及组] 采药

个人主页：blog.csdn.net/jzwalliser题目洛谷P1048[NOIP2005普及组]采药[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
jzwalliser·2024-02-11 02:33

洛谷 P1067 [NOIP2009 普及组] 多项式输出

个人主页：blog.csdn.net/jzwalliser题目洛谷P1067[NOIP2009普及组]多项式输出[NOIP2009普及组]多项式输出题目描述一元nnn次多项式可用如下的表达式表示：f(x
jzwalliser·2024-02-11 02:03

【万题详解】洛谷P1238 走迷宫

题目有一个m×n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m×n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用−1表示无路）。优先顺序：左上右下。数据保证随机生成。输入
喷火龙廖·2024-02-10 23:06

洛谷使用指南

详细看——洛谷的规则1.注册账号1.打开洛谷首页这样就对了！！！2.点击注册当显示以上页面时表示进入了注册页面。3.登录当注册好后就可以登陆了。当显示以上页面时表示进入了登录页面。
喷火龙廖·2024-02-10 23:06

【万题详解】洛谷P1282 多米诺骨牌

题目链接——题目在这里！！！多米诺骨牌由上下22个方块组成，每个方块中有1∼6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为∣∣S1−S2。如图S1=6+1+1+1=9，S2=1+5+3+2=11，|S1−S2∣=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换位置。请你计算最少旋转多少次才能使多米诺骨牌上下2行点数之差达到最小。对于图中的例子，只要将最后
喷火龙廖·2024-02-10 23:34

B2080 计算多项式的值(洛谷)

题目描述假定多项式的形式为++…++x+1，请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。多项式的值精确到小数点后两位，保证最终结果在double范围内。输入格式输入仅一行，包括x和n，用单个空格隔开。输出格式输出一个实数，即多项式的值，精确到小数点后两位。保证最终结果在double范围内。输入输出样例输入#12.04输出#131.00说明/提示x在double范围内，n≤10000
Hello,world!*10·2024-02-10 21:56

B2081 与 7 无关的数(洛谷)

题目描述一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(nusingnamespacestd;intmain(){longlongn,ans;cin>>n;for(inti=1;i<=n;i++){if(!(i%7==0||i%10==7||i/10%10==7)){ans+=pow(i,2);}}cout<
Hello,world!*10·2024-02-10 21:56

B2079 求出 e 的值(洛谷)

题目描述利用公式e=1+1/1!+1/2!+1/3!+⋯+1/n!，求e的值，要求保留小数点后10位。输入格式输入只有一行，该行包含一个整数n，表示计算e时累加到1/n!。输出格式输出只有一行，该行包含计算出来的e的值，要求打印小数点后10位。输入输出样例输入#110输出#12.7182818011说明/提示2≤n≤15。Code:C:#includeusingnamespacestd;intma
Hello,world!*10·2024-02-10 21:26

P1000 超级玛丽游戏(洛谷)

题目背景本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试P1001、P1008。另外强烈推荐新用户必读贴题目描述超级玛丽是一个非常经典的游戏。
Hello,world!*10·2024-02-10 21:26

深刻理解树状数组--树状数组构造定义与动态维护区间和的合理性证明

文章目录一.树状数组概览二.树状数组构造定义lowbit运算树状数组的结点值的定义树状数组结点层次的定义树状数组父子结点关系定义三.关于树状数组结构的重要证明引理1引理2树状数组模板题一.树状数组概览树状数组的下标从
摆烂小青菜·2024-02-10 20:47

基于完全二叉树实现线段树-- [爆竹声中一岁除,线段树下苦踌躇]

文章目录一.完全二叉树完全二叉树的父子结点引索关系二.线段树三.基于完全二叉树实现线段树关于线段树的结点数量问题的证明递归建树递归查询区间和递归单点修改线段树模板题一.完全二叉树完全二叉树的物理结构是线性表
摆烂小青菜·2024-02-10 20:47

二维差分---三维差分算法笔记

文章目录一.二维差分构造差分二维数组二维差分算法状态dp求b[i][j]数组的二维前缀和图解二.三维前缀和与差分三维前缀和图解:三维差分核心公式图解:模板题一.二维差分给定一个原二维数组a[i][j],
摆烂小青菜·2024-02-10 20:44

洛谷刷题——P1554 梦中的统计

题目：来源于洛谷分析：题目要我们求出两个整数（包括这两个整数在内）之间的数中，从0到9每个数字出现的次数。
八步打工仔·2024-02-10 17:59

NOIP2013&NOIP2018&USACO 三倍经验铺路题巧妙解法

参见洛谷积木大赛第一篇题解注意洛谷P3078USACO那题要开隆隆#includeintn,a,last,ans;intmain(){scanf("%d",&n);for(inti=1;ia){ans+
weixin_30668887·2024-02-10 17:29

排序刷题10

题目来源：生日-洛谷解题思路：这道题使用自定义的排序方法并用sort()函数就可以实现。需要注意的是输入生日的顺序也要考虑进去，不然得不到满分。
Sking426·2024-02-10 16:46

排序刷题7

题目来源：欢乐的跳-洛谷解题思路：初始化：定义一个静态数组a来存储输入的整数，和一个布尔数组difs来跟踪哪些差的绝对值已经出现过。
Sking426·2024-02-10 16:45

排序刷题8

题目来源：[NOIP2009普及组]分数线划定-洛谷解题思路：解题思路这道题可以用STL库中的sort（）函数对选手成绩排序，并用bool类型的函数，输出比较结果。
Sking426·2024-02-10 16:45

排序刷题9

题目来源：攀爬者-洛谷今天是除夕夜，祝大家除夕快乐，新的一年继续和大家陪伴刷题，祝大家龙年大吉，万事顺意，也祝今年找工作的伙伴们，顺利找到心仪的岗位。
Sking426·2024-02-10 16:14

洛谷P1024 [NOIP2001 提高组] 一元三次方程求解 (Java)

传送门：洛谷P1024[NOIP2001提高组]一元三次方程求解题目：[NOIP2001提高组]一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2
Keven__Java·2024-02-10 11:44

【蓝桥杯冲冲冲】[CEOI2015 Day2] 世界冰球锦标赛

蓝桥杯备赛|洛谷做题打卡day32文章目录蓝桥杯备赛|洛谷做题打卡day32题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例解释题解代码我的一些话[CEOI2015Day2]世界冰球锦标赛题目描述译自
松叶子吖·2024-02-10 09:56

洛谷 P2141 珠心算测验

题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(本题目为2014NOI
楠子小先生·2024-02-10 08:35

最大字段和（洛谷）

题目原题题目描述给出一个长度为nnn的序列aaa，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度nnn。第二行有nnn个整数，第iii个整数表示序列的第iii个数字aia_iai。输出格式输出一行一个整数表示答案。样例#1样例输入#172-43-12-43样例输出#14提示样例1解释选取[3,5][3,5][3,5]子段{3,−1,2}\{3,-1,2\}{3,−
南子大帅哥·2024-02-10 07:57

洛谷P1163 银行贷款 (Java)

传送门：P1163银行贷款题目：P1163银行贷款题目描述当一个人从银行贷款后，在一段时间内他（她）将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。输入格式三个用空格隔开的正整数。第一个整数表示贷款的原值w0w_0w0，第二个整数表示每月支付的分期付款金额www，第三个整数表示分期付款还清贷款所需的总月数mmm。输出格式一个实数，表示该贷款的月利率（用百
Keven__Java·2024-02-10 06:55

【洛谷】从十四道小学数学题窥探C++的cout

从十四道小学数学题窥探C++的cout本文重点并不在这些问题本身，本文意在通过其中几个问题来记录C++的cout等价于C语言的那种输出形式。文章目录从十四道小学数学题窥探C++的cout【深基1-2】小学数学N合一题目描述问题1问题2问题3问题4问题5问题6问题7问题8问题9问题10问题11问题12问题13问题14输入格式输出格式样例#1样例输入#1样例输出#1思路小结【深基1-2】小学数学N合一
_廿_尘·2024-02-10 00:39

【洛谷】KMP算法模板题 (C)

B2118验证子串题源：B2118验证子串此题可作为KMP算法的模板题。
_廿_尘·2024-02-10 00:09

2024.2.7-8 寒假训练记录（21）

文章目录洛谷P3193[HNOI2008]GT考试ATCabc339ESmoothSubsequenceATCabc339FProductEquality洛谷P3193[HNOI2008]GT考试题目链接
Texcavator·2024-02-09 22:30

P1176 路径计数2

网址如下：P1176路径计数2-洛谷|计算机科学教育新生态(luogu.com.cn)动归典中典代码如下：#includeusingnamespacestd;boolmap[1001][1001];intdp
Fool256353·2024-02-09 16:55

倒计时60天

1.P5908猫猫和企鹅-洛谷|计算机科学教育新生态(luogu.com.cn)啊啊啊啊啊啊啊啊啊啊啊啊o(*￣▽￣*)ブ第一次自己做对dfs加二叉树的题啊啊啊啊啊啊啊啊啊啊，emmmm虽然是之前遇到过类似的
算法怎么那么难啊·2024-02-09 15:52

Codeforces大战苏维埃 12月17，18签到题解析

众所周知，国内有不少刷题宝地力扣牛客洛谷PTA头歌等等。
ZealSinger·2024-02-09 10:48

蓝桥杯省赛专题训练之双指针、BFS与图论（相关真题和模板题）

题目：1238.日志统计题解：双指针。#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;intn,d,k;PIIa[N];//queueq[N];intct[N];boolsta[N];intmain(){cin>>n>>d>>k;for(inti=0;i=d+a[i].first){ct[a[i
岁忧·2024-02-09 09:05

【蓝桥杯冲冲冲】Invasion of the Milkweed G

【蓝桥杯冲冲冲】InvasionoftheMilkweedG蓝桥杯备赛|洛谷做题打卡day30文章目录蓝桥杯备赛|洛谷做题打卡day30[USACO09OCT]InvasionoftheMilkweedG
松叶子吖·2024-02-09 08:07

【蓝桥杯冲冲冲】Prime Gift

【蓝桥杯冲冲冲】PrimeGift蓝桥杯备赛|洛谷做题打卡day31文章目录蓝桥杯备赛|洛谷做题打卡day31PrimeGift题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入
松叶子吖·2024-02-09 08:37

洛谷：P1219 [USACO1.5] 八皇后 Checker Challenge（dfs深度优先遍历求解）

题目描述一个如下的6×66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456123456列号246135246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出
自律的kkk·2024-02-09 05:59

洛谷：P1443 马的遍历-广度优先遍历BFS求解

题目描述有一个n×m的棋盘，在某个点(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n,m,x,y。输出格式一个n×m的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1−1）。输入输出样例输入3311输出0323-11214说明/提示数据规模与约定对于全部的测试点，保证1≤x≤n≤400，1≤y≤m≤400。这一题其实就是BFS广度优
自律的kkk·2024-02-09 05:59

洛谷：P1135 奇怪的电梯 题解 -广度优先遍历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楼，按“下”是不
自律的kkk·2024-02-09 05:59

洛谷P1004方格取数（多维DP）

[NOIP2000提高组]方格取数题目描述设有N×NN\timesNN×N的方格图(N≤9)(N\le9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字000。如下图所示（见样例）:某人从图的左上角的AAA点出发，可以向下行走，也可以向右走，直到到达右下角的BBB点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字000）。此人从AAA点到BBB点共走两次，试找
techpupil·2024-02-09 04:34

洛谷 P1408 采药（背包问题应用）

[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的
techpupil·2024-02-09 04:34

洛谷P1049 装箱问题（01背包问题应用）

题目描述有一个箱子容量为VVV，同时有nnn个物品，每个物品有一个体积。现在从nnn个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。输入格式第一行共一个整数VVV，表示箱子容量。第二行共一个整数nnn，表示物品总数。接下来nnn行，每行有一个正整数，表示第iii个物品的体积。输出格式共一行一个整数，表示箱子最小剩余空间。样例输入2468312797样例输出0提示对
techpupil·2024-02-09 04:34

P1297 [国家集训队] 单选错位 对期望的理解

[国家集训队]单选错位-洛谷思路：其实每个位置的得分只和前一个位置有关。而他们俩的所有情况的期望就是答案的这部分。——这是难想的，我期望学的不好。
DBWG·2024-02-09 03:25

滑雪（洛谷）

题目原题题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：plain12345161718196152425207142322218131211109一个人可以从某个点滑向上下
南子大帅哥·2024-02-08 17:09

挖地雷（洛谷）

题目原题题目描述在一个地图上有N(N≤20)N\(N\le20)N(N≤20)个地窖，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入格式有若干行。第111行只有一个数字，表示地窖的个数NNN。第222行
南子大帅哥·2024-02-08 17:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他