洛谷闯关

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

2021.6.8 星期二 晴34~19度（912）

今晚小宝学校有宣传活动，绕口令闯关，闯两关就可以拿一个盲盒！小宝识字的优势就凸显出来了，同班的同学基本闯到第二关就过不去了，我的阳宝连闯三关，棒棒哒！好久没回楼上了，今晚带俩宝回楼上住，毕竟也是家嘛！
李妈妈·2024-02-12 13:01

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

即听即说闯关总结

即听即说通关总结我有两点想说:①微习惯的养成非常重要，②慢是为了更快的进步。一.微习惯的养成。我会每天安排一个固定时间段来进行口才训练，教练推出的这个微习惯的一个养成，它最大的一个特点就是要求我们每天固定一个时间训练口才，就像吃饭睡觉一样，到点吃饭，到点睡觉，到点训练口才，哪怕是10分钟，20分钟，只要你每天坚持，时间长了，口才肯定会有很大的进步的。从微习惯打卡开始，我一直都坚持着这个微习惯，每天
芭比娃娃它姨·2024-02-11 23:33

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

[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

【自主学习力】父母实践打卡第10天

后来又拓展说了其他句子，我：笑笑你看，以前你哪里能说这么多单词和句子，现在你有这么明显的进步，是因为你每天都坚持学习英语，每天闯关。你真的很有毅力，能坚持。2.连续一周，我带着笑笑
祎麟·2024-02-11 07:30

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

导师 您就是我要唱的那首歌

您是一股清泉滋养干涸的土地您是一盏灯火照亮茫茫的夜空您是力挽狂澜救地球于危难的勇士您是将爱洒满人间的天使导师您就是我要的那首歌当浓重的黑雾笼罩天空当良善的人心越来越堕落当地球母亲伤痕累累遍体疮痍您走来了您从千年的史卷中走来您从磅礴的大爱中崛起您全力以赴把地球托举导师历经磨难的妈妈您就是我最想唱的那首歌两年前的今天地球正式启航七天重重闯关历经艰辛当灿烂的霞光洒满大地每一寸土地都有耀眼的金黄当胜利的旗
陈昱坪·2024-02-11 05:45

网络安全05-sql-labs靶场全网最详细总结

目录一、环境准备，sql注入靶场环境网上全是保姆教程，自己搜搜，这个不进行描述二、注入方式了解三、正式开始注入闯关3.1第一关（字符型注入）3.1.1首先先测试一下字符3.1.2尝试单引号闭合看输出什么
凌晨五点的星·2024-02-11 02:43

失去的，从来不是最好的！

替你解忧，给你安慰，陪你渡难，帮你闯关。
梅花胜雪_风清月明·2024-02-11 02:56

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

人生需要名师指路——感恩遇见郑老师

第一次对郑老师的印象来自第12期讲师训中一篇关于即兴演讲的文章《三招够你闯关讲师训》，当时感觉老师的文笔很有力量、脉络无比清晰、无多余啰嗦语句，感觉这位老师语言非常严谨。
Miya2021慧爱绘本馆·2024-02-10 21:27

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