洛谷专题

高精度计算（代码加解析，洛谷p1601，p1303）除法待更新

目录高精度加法高精度减法高精度乘法高精度加法我们知道在c++语言中任何数据类型都有一定的表示范围。当两个被加数很大时，正常加法不能得到精确解。在小学，我们做加法都采用竖式方法。那么我们也只需要按照加法进位的方式就能得到最终解。 8 5 6+ 2 5 5-------1 1 1 1 加法进位： c[i] = a[i] + b[i];if(c[i] >=

洛谷凸多边形划分

T282062 凸多边形的划分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 先整一个半成品，高精度过两天复习一下补上 #include <iostream>#include <algorithm>#include <set>#include <cstring>#include <string>#include <vector>#include <map>

能量项链，洛谷

解释：环形dp问题还是考虑将环拉直，可以参考我上一篇文章：环形石子合并 [2 3 5 10 2] 3 5 10 将环拉直，[]内是一个有效的区间，可以模拟吸收珠子的过程，如[2 3 5] <=>(2,3)(3,5) 2是头，3是中间，5是尾 len >= 3：因为最后[2 10 2]是最小的可以合并的有效区间 len <= n + 1因为[2 3

洛谷P5490扫描线

0是最小的数字,将一个线段看成一个区间,对于一个矩形,从下扫到上,入边为1,而出边为-1,意思是将这个区间上的所有点加1(区间修改).把线段表示为Line[i],其中记录了l,r,h,tag,左右端点,高度,入边还是出边(1或-1) 那么每次区间修改后不为0的区间它的值可能是1,2,3或者是其它数字,这不好统计,可以将它转化一下,0是不是表示没有被覆盖过的地方,我们只要统计0的个数然后用总长减去

挤牛奶洛谷uasco

题目描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。

洛谷刷题(7)

P8738 [蓝桥杯 2020 国 C] 天干地支题目描述古代中国使用天干地支来记录当前的年份。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、

C++ 洛谷哈希表（对应题库：哈希，hash）习题集及代码

马上就开学了，又一个卷季，不写点东西怎么行呢？辣么，我不准备写那些dalao们都懂得，熟练的，想来想去，最终还是写哈希表吧！提供讲解&题目&代码解析哦！奉上题目链接：洛谷题目 - 哈希，hash 1、哈希、哈希表（hash）简介哈希（Hash）是一种将任意长度的输入映射为固定长度输出的算法。哈希函数的输出值称为哈希值或散列值。哈希函数具有以下特性：确定性：对于相同的输入

洛谷p2236彩票题解

题目描述某地发行一套彩票。彩票上写有 1 到 M 这 M 个自然数。彩民可以在这 M 个数中任意选取 N 个不同的数打圈。每个彩民只能买一张彩票，不同的彩民的彩票上的选择不同。每次抽奖将抽出两个自然数 X 和 Y。如果某人拿到的彩票上，所选 N 个自然数的倒数和，恰好等于 X/Y，则他将获得一个纪念品。已知抽奖结果 X 和 Y。现在的问题是，必须准备多少纪念品，才能保证支付所有获奖者的

洛谷p2994题解 [USACO10OCT] Dinner Time S

题目描述 Farmer John's N (1 <= N <= 1,000) cows conveniently numbered 1..N are participating in the IOI in Bulgaria. The cows like the Bulgarian sun and are enjoying their holiday. All seems well. This

洛谷刷题（4）

P1089 [NOIP2004 提高组] 津津的储蓄计划题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上 20% 还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中

洛谷 P2569 [SCOI2010] 股票交易

题目来源于：洛谷题目本质：动态规划，单调队列解题思路：方程f[i][j]表示第 i 天结束后，手里剩下 j 股的最大利润，则不买不卖：f[i][j]=f[i-1][j]。买入：f[i][j]=max{f[i-w-1][k]+k*ap[i]}-ap[i]*j 卖出：f[i][j]=max{f[i-w-1][k]+k*bp[i]}-bp[i]*j 完整代码如下： #inclu

【动态规划】洛谷P1877 HAOI2012 音量调节题解

一、准备材料题目传送门二、初步分析这道题目题意明确，数据范围也只有 50 50 50，可以使用很多方法完成这道题目。三、深度优先搜索DFS思路搜索起点为 b e g i n L e v e l beginLevel beginLevel，深度 i = 1 i=1 i=1。我们判断当前音量 p r e s e n t L e v e l presentLevel pre

洛谷刷题（进阶版）

P1957 口算练习题题目描述王老师正在教简单算术运算。细心的王老师收集了 i 道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如 5+8 的算式最好只要输入 5 和 8，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度 6。王老

洛谷p10892题解

题目背景 AzureHair 在 NOIP 2022 中被喵了个喵创死，于是患上了不治之症——T2 恐惧症，于是他在 NOIP 2023 中果断跳过了 T2 并杠 T3 两小时无果，遗憾离场，他的同学决定帮他治疗这种不治之症。在他的同学给他治愈了 T2 恐惧症后，他自信的开始了他的 SDOI，遂分讨写了 22 个小时没写出来，遗憾离场…… 题目描述 AzureHair 的同学把 Azur

洛谷 P3607 [USACO17JAN] Subsequence Reversal P

题目来源于：洛谷题目本质：动态规划dp，枚举题目思路：设一个数组dp[l],[r],[L],[R]，表示从 l 到 r 的区间，值域为 L~R 的最大价值。状态转移方程为： dp[l][r][L][R]=max(dp[l][r][L+1][R],dp[l][r][L][R-1]);//把小值域的价值转换到大值域dp[l][r][L][R]=max(dp[l][r][L][

洛谷B3981题解

题目描述（你不需要看懂这张图片；但如果你看懂了，会觉得它很有趣。） JavaScript 是一种功能强大且灵活的编程语言，也是现代 Web 开发的三大支柱之一 (另外两个是 HTML 和 CSS)。灵活的 JavaScript 包含“自动类型转换”的语言特性。例如，JavaScript 认为[]（空数组）和 0 是可以比较且相等的。自动类型转换带来的一个后果是我们可以只用 ()+[]

洛谷 P10584 [蓝桥杯 2024 国 A] 数学题（整除分块+杜教筛）

题目思路来源登录 - Luogu Spilopelia 题解参考了两篇洛谷题解，第一篇能得出这个式子，第二篇有比较严格的复杂度分析结合去年蓝桥杯洛谷P9238，基本就能得出这题的正确做法代码 #include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<map>#include<uno

洛谷P8502题解

[problem] \color{blue}{\texttt{[problem]}} [problem] [Solution] \color{blue}{\texttt{[Solution]}} [Solution] 这题最恶心的地方是卡空间。我们先考虑不卡空间时怎么做。直接并不好做，我们考虑正难则反，即利用容斥原理。答案应为从 a a a 没有任何限制经过 m m m 条

洛谷：P1085 [NOIP2004 普及组] 不高兴的津津

1. 题目链接 https://www.luogu.com.cn/problem/P1085 P1085 [NOIP2004 普及组] 不高兴的津津 2. 题目描述题目描述：津津每天要上课还要上辅导班，每天学习超过8小时就不开心，帮忙检查下津津的下周日程安排，然后告诉我她哪天不高兴输入：7行数据，每行2个小于10的非负整数，分别代表在学校的时间和辅导班的时间输出：哪天最不高兴，如果有

【洛谷P3366】【模板】最小生成树解题报告

洛谷P3366 -【模板】最小生成树题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。输入格式第一行包含两个整数 N , M N,M N,M，表示该图共有 N N N 个结点和 M M M 条无向边。接下来 M M M 行每行包含三个整数 X i , Y i , Z i X_i,Y_i,Z_i Xi,Yi,Zi，表示有一条长度为 Z

洛谷：P5714 【深基3.例7】肥胖问题

1. 题目链接 https://www.luogu.com.cn/problem/P5714 P5714 【深基3.例7】肥胖问题 2. 题目描述题目描述：BMI计算:m / (h * h)，m是体重(kg)，h是身高(m) 小于18.5：体重国轻，Underweight 小于等于18.5且小于24：正常，Normal 大于等于24：肥胖，不仅要输出BMI值，换行，输出Overweigh

洛谷 P1141 01迷宫 (dfs解决)

题目描述有一个仅由数字 0 与 1 组成的 n×n 格迷宫。若你位于一格 0 上，那么你可以移动到相邻 4 格中的某一格 1 上，同样若你位于一格 1 上，那么你可以移动到相邻 4 格中的某一格 0 上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入格式第一行为两个正整数 𝑛,𝑚。下面 𝑛 行，每行 𝑛 个字符，字符只可能是 0 或者

【洛谷P3374 P3368】树状数组

提示本文只记录模板，不做详细解释 P3374 树状数组1 原题链接 #include <iostream>#define lowbit(x) x&(-x)#define N 5*(int)1e5+1using namespace std;int n,m,num[N];long long tree[N];void add(int idx,int val){while(idx<=

【洛谷P2054洗牌】AC代码(扩展欧几里得+二分快速幂+二分龟速乘)

题目描述题目链接为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提出了扑克牌的一种新的玩法。对于扑克牌的一次洗牌是这样定义的，将一叠N（N为偶数

洛谷 P3379：最近公共祖先（LCA）← RMQ+欧拉序

【题目来源】https://www.luogu.com.cn/problem/P3379【题目描述】如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。【输入格式】第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N−1 行每行包含两个正整数 x,y，表示 x 结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。接下来 M 行每

洛谷：P1001 A+B Problem

1. 题目链接 https://www.luogu.com.cn/problem/P1001 A+B Problem 2. 题目描述输入两个整数a和b，输出它们的和。输入：两个整数输出：一个整数 3. 我提交的题解 /*https://www.luogu.com.cn/problem/P1001A+B Problem题目描述：输入两个整数a和b，输出它们的和。输入：两个整数