洛谷NOIP

高精度减法（高位减低位不够借位计算）

这是洛谷上的一道原题（题目链接）P2142高精度减法-洛谷|计算机科学教育新生态(luogu.com.cn)）这道题我用的是c++解法，定义的头文件较多，头文件如下：#include#include#include
chenWangi·2024-02-12 20:48

洛谷UVA题目Unknown Error

UnexpectedResponseStatus:expectstatuscode:`301MovedPermanently`on`https://onlinejudge.org/index.php?option=com_comprofiler&task=login`,got:`200OK`如果你绑定了账号，去原站OnlineJudge-Home登录一下，好久没登陆，需要激活一下。我登录后再提交就
DBWG·2024-02-12 16:32

UVA11181条件概率 Probability|Given

条件概率Probability|Given-洛谷|计算机科学教育新生态(luogu.com.cn)样例解释：需要学习条件概率和贝叶斯定理//12-0.1*0.2*(1-0.3)==0.014//1-30.1
DBWG·2024-02-12 16:02

P6046 纯粹容器

纯粹容器-洛谷首先先看几个通用的知识点：1.费马小定理+快速幂求逆元（求倒数）当mod为质数的时候可以使用费马小定理llksm(intx,inty){if(x==1)return1;llres=1,base
DBWG·2024-02-12 16:02

UVA11021 Tribles

Tribles-洛谷|计算机科学教育新生态(luogu.com.cn)本题可以好好读读题，读输入那几个，我理解错题意还进行大量思考，可恶。。（我以为输入那几个是每种生物生或死的概率。非常低级的错误。）
DBWG·2024-02-12 16:31

【洛谷 P1208】[USACO1.3] 混合牛奶 Mixing Milk 题解（贪心算法+向量+结构体排序）

[USACO1.3]混合牛奶MixingMilk题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格可能相同。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整
HEX9CF·2024-02-12 13:40

【洛谷 P4387】【深基15.习9】验证栈序列 题解（模拟+栈+队列）

【深基15.习9】验证栈序列题目描述给出两个序列pushed和poped两个序列，其取值从1到n(n≤100000)n(n\le100000)n(n≤100000)。已知入栈序列是pushed，如果出栈序列有可能是poped，则输出Yes，否则输出No。为了防止骗分，每个测试点有多组数据。输入格式第一行一个整数qqq，询问次数。接下来qqq个询问，对于每个询问：第一行一个整数nnn表示序列长度；第
HEX9CF·2024-02-12 13:10

洛谷p4391 无限传输

考察字符串周期的题题目链接结论要求字串sss的最短循环字串长就是：ans=n−pmt[n]ans=n-pmt[n]ans=n−pmt[n]证明如下：这是最大的前缀和后缀现在我们做如下操作：补全字段aaa和字段bbb，按子段aaa的长度人为分开并标号上下对应相等，所以1等于a因为公共前后缀，所以1等于7…所以红色字段是最大循环字串ACcode#includeusingnamespacestd;con
qustflypiggy·2024-02-12 13:26

洛谷p3435 OKR-Periods of Words

题目链接反思我们之前用kmpkmpkmp都是用到前缀字串的最长匹配长度，本题则需要利用pmtpmtpmt数组找到最短匹配长度思路题目中匹配前缀的意思是，在字符串aaa的前缀中，某个前缀自身重复两遍后能把aaa包括进来如图：如图，AAA的最长匹配字段显然是abcabcabcabcabcabc同时容易发现，A[78]A[7~8]A[78]=A[12]A[1~2]A[12]，满足pmtpmtpmt数组的
qustflypiggy·2024-02-12 13:26

洛谷p4824 Censoring S

kmp+栈kmp+栈kmp+栈题目链接题目大意给定字符串a,ba,ba,b，在aaa中不断删除bbb，直到aaa中没有完整的字符串bbb，输出最终操作之后的aaa思路用kmpkmpkmp在aaa中匹配bbb，用栈进行删除操作进行kmpkmpkmp时，把下标iii入栈，匹配成功时执行出栈操作，更新jjj到当时iii能匹配到最大位置开始再kmpkmpkmpACcode#includeusingname
qustflypiggy·2024-02-12 13:55

洛谷B2090 年龄与疾病（java）

题目描述某医院进行一项研究，想知道某项疾病是否与年龄有关。因此对以往的诊断记录进行整理，统计0-18、19-35、36-60、61及以上这四个年龄段的患者人数占总患者人数的比例。输入格式输入共22行。第一行包含一个整数N（0=0&&age=19&&age=36&&age=61){sum++;}}System.out.printf("%.2f%%\n",sum18/N*100);//百分数要*100
自律霸王龙·2024-02-12 13:53

洛谷B2093 查找特定的值（java）

题目描述在一个序列（下标从0开始）中查找一个给定的值，输出第一次出现的位置。输入格式第一行包含一个正整数n，表示序列中元素个数。1≤n≤10000。第二行包含n个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。第三行包含一个整数x，为需要查找的特定值。x的绝对值不超过10000。输出格式若序列中存在x，输出x第一次出现的下标；否则输出-1。输入输出样例输
自律霸王龙·2024-02-12 13:53

洛谷B2095 白细胞计数（java）

题目描述医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本，然后将剩余n−2个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有效样本（即不包括已扣除的两个样本）与该平均值之差的绝对值的最大值。现在请你编写程序，根据提供的n个样本值
自律霸王龙·2024-02-12 13:53

洛谷B2078 含k个3的数（java）

题目描述输入两个正整数m和k，其中1
自律霸王龙·2024-02-12 13:23

洛谷B2080 计算多项式的值（java）

题目描述假定多项式的形式为x^n+x^(n−1)+…x^2+x+1，请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。多项式的值精确到小数点后两位，保证最终结果在double范围内。输入格式输入仅一行，包括x和n，用单个空格隔开。输出格式输出一个实数，即多项式的值，精确到小数点后两位。保证最终结果在double范围内。输入输出样例输入#12.04输出#231.00运行代码importja
自律霸王龙·2024-02-12 13:23

洛谷B2081 与7无关的数（java）

题目描述一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。输入格式输入为一行，正整数n(n<100)。输出格式输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。输入输出样例输入#121输出#22336运行代码importjava.util.*;publicclassMain{pu
自律霸王龙·2024-02-12 13:23

洛谷B2094 不与最大数相同的数之和（java）

题目描述输出一个整数数列中不与最大数相同的数字之和。输入格式输入分为两行：第一行为N(N为接下来数的个数，N≤100)；第二行为N个整数，数与数之间以一个空格分开，每个整数的范围是−1000,000到1000,000。输出格式输出为N个数中除去最大数其余数字之和。输入输出样例输入#13123输出#13运行代码importjava.util.*;publicclassMain{publicstati
自律霸王龙·2024-02-12 12:52

洛谷 顺序结构

P1000超级玛丽游戏换行输入不同的内容——多对引号+\n#includeintmain(){printf("********\n""************\n""####....#.\n""#..###.....##....\n""###.......############\n""...........#...##...#\n""##*########.#.##.#.#\n""####***
好好好起个名真难·2024-02-12 12:05

CF1491C Pekora and Trampoline

原题链接洛谷链接题目翻译洛谷Blog求赞题意就不赘述了考虑贪心，显然每轮最开始调到第一个sis_isi不为111的蹦床上是最优的，因为这样可以让后面的sss尽可能减少。
PYL2077·2024-02-12 05:56

Codeforces CF1483C Skyline Photo 题解

题目链接翻译我的洛谷Blog感觉这道题跟当晚的ARCE撞了，虽然并不是完全一样。结果我ARCE和这道题都没有在赛时做出来/kk。这里记ai,bia_i,b_iai,bi为第iii个楼房的高度和美丽值。
PYL2077·2024-02-12 05:56

洛谷 P2678 [NOIP2015 提高组] 跳石头 (Java)

洛谷P2678[NOIP2015提高组]跳石头(Java)传送门：P2678[NOIP2015提高组]跳石头题目：[NOIP2015提高组]跳石头题目背景NOIP2015Day2T1题目描述一年一度的“
Keven__Java·2024-02-11 21:49

任意模数多项式乘法（洛谷4245）

代码：#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglongconstintN=5e5+10;constdouble
yusen_123·2024-02-11 20:16

P1044 [NOIP2003 普及组] 栈题解

题目有一个单端封闭的管子，将N(1intmain(){intn,h[20]={1,1};scanf("%d",&n);for(inti=2;i<=n;i++){for(intj=0;j<i;j++){h[i]+=h[j]*h[i-j-1];}}printf("%d",h[n]);return0;}
互联网的猫·2024-02-11 20:03

P1028 [NOIP2001 普及组] 数的计算题解

题目给出正整数n，要求按如下方式构造数列：只有一个数字n的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣，使得。输入输出格式输入格式输入只有一行一个整数，表示n。输出格式输出一行一个整数，表示合法的数列个数。输入
互联网的猫·2024-02-11 20:00

[ABC334D] Reindeer and Sleigh

题目链接：[ABC334D]ReindeerandSleigh-洛谷|计算机科学教育新生态(luogu.com.cn)题意翻译有N个雪橇，其中第i个雪橇需要Ri匹驯鹿来拉。每匹驯鹿最多拉一个雪橇。
喝可乐的布偶猫·2024-02-11 20:28

洛谷 P4654 [CEOI2017] Mousetrap 题解

这是一棵无根树，不如我们先指定一个根节点，因为以1号点为根实在是想不到什么性质可以用了。以老鼠所在节点为根也没有想到什么好性质，那不如就以陷阱房为根罢了。这样做的话，老鼠想要去陷阱房必须向上走，不管他在哪里。那么首先我们想一种特殊的情况，就是老鼠就在陷阱房旁边，也就是陷阱房的子节点，与其直接有边相连。那么老鼠肯定不会向上走，他的最优策略肯定是向下走。况且，老鼠在没有人清理走廊的情况下是无法走回头路
KaiserWilheim·2024-02-11 16:25

【蓝桥杯冲冲冲】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

信息学奥赛与数学、信奥中的数学学习资料汇总

_哔哩哔哩_bilibili信息学奥赛初赛知识点-排列组合信息学奥赛初赛知识点-排列组合_哔哩哔哩_bilibili1.1数学基础（信奥帮NOIP信息学奥赛复赛集训）1.1数学基础（信奥帮NOIP信息学奥赛复赛集训
dllglvzhenfeng·2024-02-11 09:07

寒假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

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

洛谷刷题——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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他