OnlineJudge——洛谷

评等级#洛谷

题目描述现有NNN名同学，每名同学需要设计一个结构体记录以下信息：学号、学业成绩和素质拓展成绩、综合分数（实数）。每行读入同学的学号、学业成绩和素质拓展成绩，并且计算综合分数（分别按照70%70\%70%和30%30\%30%权重累加），存入结构体中。还需要在结构体中定义一个成员函数，返回该结构体对象的学业成绩和素质拓展成绩的总分。然后需要设计一个函数，其参数是一个学生结构体对象，判断该学生是否“
直接AC好吗·2024-01-03 12:27

集合求和#洛谷

题目描述给定一个集合sss（集合元素数量≤30\le30≤30），求出此集合所有子集元素之和。输入格式集合中的元素（元素≤1000\le1000≤1000）输出格式sss所有子集元素之和。样例#1样例输入#123样例输出#110提示【样例解释】子集为：∅,{2},{3},{2,3}\varnothing,\{2\},\{3\},\{2,3\}∅,{2},{3},{2,3}，和为2+3+2+3=10
直接AC好吗·2024-01-03 12:25

复试 || 就业day03(2023.12.29)算法篇

文章目录前言同构字符串存在重复元素有效的字母异位词丢失的数字单词规律前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2024-01-02 19:12

洛谷 P3743 kotori的设备

题目链接分析很明显的单调性，考虑小数二分。若在验证当前时间可不可行时，一个设备原本的能量不够维持到当前时间，则需要充电器，考虑到除法的精度问题，所以我们记录充电器一共充了多少电，如果最后充的能量小于当前时间内最多能充的能量则为可行。注意他的精度要求在longdouble以内所以要开longdouble，二分的右边界要注意设为1010+eps10^{10}+eps1010+eps，去极限值（ai=1
欧耶2023·2024-01-02 19:06

洛谷 P1462 通往奥格瑞玛的道路

题目连接分析注意到很明显的单调性，所以可以使用二分来求解。接下来我们把城市看成点，公路看成边，把扣血量看成边权，那么从点111开始跑一遍最短路，如果点111到点nnn的距离（最少扣血量）超过了限制，则不可行，注意不能走到交钱数大于二分限制xxx的点。注意如果走到了点nnn，且血量等于000，则也是合法方案。代码#include#defineintlonglongusingnamespacestd;
欧耶2023·2024-01-02 19:36

洛谷p1219 八皇后

一道dfs+dfs+dfs+剪枝回溯的板子题，值得注意的是如何控制行，两条对角线都只存在一个数题目链接题目大意给定正整数nnn，使形成n∗nn*nn∗n的棋盘，有nnn个棋子被放置其上，需要满足每行每列有且仅有111个，每条对角线至多111个，打印字典顺序三种摆棋方式和方案总数，摆棋方式如下eg.eg.eg.246135246135246135，表示第一行的第二列有一个棋子，第二行的第四列有一个棋
qustflypiggy·2024-01-02 16:27

洛谷：集合与差分

1.学籍管理(map）#include#include#includeusingnamespacestd;mapa;intn;stringname;intop,score;intmain(){cin>>n;for(inti=1;i>op;if(op!=4)cin>>name;switch(op){case1:cin>>score;a[name]=score;cout#includeusingnam
c++机械师·2024-01-02 11:32

【C语言记录洛谷刷题--（1）】

记录洛谷刷题P1789【Mc生存】插火把P1830轰炸IIIP2006赵神牛的游戏P2084进制转换P2676[USACO07DEC]BookshelfBP2956[USACO09OCT]TheRobotPlowGP3717
锦轩韶华·2024-01-02 08:07

洛谷提交java代码时注意事项

1.注意，类的名字一定要是Main不然会报编译不过的错误2.如果题目要求用空格隔开两个数据，也一定要输出空格不然结果不正确
学姐抱抱.·2024-01-02 07:56

洛谷基础题

输出保留3位小数的浮点数题目描述读入一个单精度浮点数，保留333位小数输出这个浮点数。提示：就这题来说，请使用float类型的单精度浮点数。输入格式只有一行，一个单精度浮点数。输出格式也只有一行，读入的单精度浮点数。样例#1样例输入#112.34521样例输出#112.345#includeusingnamespacestd;intmain(){floata;cin>>a;cout#include
一只贴代码君（yaosicheng）·2024-01-02 05:01

洛谷独木桥---算法思维和数学思想

这里我就不给大家陈述题目了，直接先说解题思想：首先由题意知如果两个人相对而行碰面就会转身，那么我们假如甲和乙一个向左一个向右，正好碰面，那么此时甲乙转身，变成甲向右，乙向左，或许你看到这有一点思路就是可以算最短时间，毕竟只要不出现相撞并且根据中间点分开向左，向右就可以了；那么最大值呢？肯定存在相遇。那我们怎么解决呢？其实可以回想一下数学知识，这些人和桥可不可以比作数学上的点和数轴，而下桥的地方就是
蒟蒻-阳·2024-01-02 04:24

【全网首发】洛谷P1281书的复制

题目题目背景大多数人的错误原因：尽可能让前面的人少抄写，如果前几个人可以不写则不写，对应的人输出00。不过，已经修改数据，保证每个人都有活可干。题目描述现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最
喷火龙廖·2024-01-02 04:23

【全网首发】洛谷贪心题解集合

贪心1.P2240【深基12.例1】部分背包问题【深基12.例1】部分背包问题-洛谷思路万不要被题目给误导了，这道题是贪心。所有金币都可以分开，也就是说只要按照性价比最高的取一定得到的价值最大。
喷火龙廖·2024-01-02 04:22

洛谷基础题

计算(a+b)×c的值题目描述给定333个整数a,b,ca,b,ca,b,c，计算表达式(a+b)×c(a+b)\timesc(a+b)×c的值。输入格式输入仅一行，包括三个整数a,b,ca,b,ca,b,c，数与数之间以一个空格分开。输出格式输出一行，即表达式的值。样例#1样例输入#1235样例输出#125提示对于100%100\%100%的数据，−104usingnamespacestd;in
一只贴代码君（yaosicheng）·2024-01-01 22:50

洛谷 P1835 素数密度

洛谷P1835素数密度数据范围[L，R](L≤R≤2147483647,R-L≤1000000)，直接线性筛肯定爆炸。
九号新秀·2024-01-01 17:40

洛谷——P3884 [JLOI2009] 二叉树问题（最近公共祖先，LCA）c++

文章目录一、题目[JLOI2009]二叉树问题题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示基本思路：一、题目[JLOI2009]二叉树问题题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：444宽度：444结点8和6之间的距离：888结点7和6之间的距离：333其中宽度表示二叉树上同一层最多的结点个数，节点u,vu,vu,v之间的距离表示从uuu到vvv的最短有向
JIAN LAI·2024-01-01 16:55

洛谷——P1113 杂务 + P3074 [USACO13FEB] Milk Scheduling S（拓扑排序）

文章目录一、题目1.杂务题目描述输入格式输出格式样例#1样例输入#1样例输出#12.[USACO13FEB]MilkSchedulingS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解杂务[USACO13FEB]MilkSchedulingS一、题目1.杂务题目描述John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将
JIAN LAI·2024-01-01 16:25

洛谷——P5250 【深基17.例5】木材仓库（set做法、c++）

文章目录一、题目【深基17.例5】木材仓库题目描述输入格式输出格式样例#1样例输入#1样例输出#1二、题解一、题目【深基17.例5】木材仓库题目描述博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过100000条的操作：进货，格式1Length：在仓库中放入一根长度为Length(不超过
JIAN LAI·2024-01-01 16:24

洛谷——P3879 [TJOI2010] 阅读理解（STL:hash+set,c++）

文章目录一、题目[TJOI2010]阅读理解题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解基本思路：代码一、题目[TJOI2010]阅读理解题目描述英语老师留了NNN篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入格式第一行为整数NNN，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的NNN
JIAN LAI·2024-01-01 16:23

过去一周写过的算法题的一部分（dfs，贪心）

这是我第一次写博客，写的不好大家见谅）自我介绍：一个脑子不好的大一学生，c语言接触还没到半年，若涉及到效率等问题，各位都可以在评论区提出见解，谢谢啦1.dfs题：奇怪的电梯（题目链接：P1135奇怪的电梯-洛谷
脑子不好的小菜鸟·2024-01-01 15:03

AcWing算法提高课-2.2.3抓住那头牛

算法提高课整理CSDN个人主页：更好的阅读体验本文同步发表于CSDN|洛谷|AcWing|个人博客原题链接题目描述农夫知道一头牛的位置，想要抓住它。
星河依旧长明·2024-01-01 12:48

AcWing算法提高课-2.3.1矩阵距离

算法提高课整理CSDN个人主页：更好的阅读体验本文同步发表于CSDN|洛谷|AcWing|个人博客原题链接题目描述给定一个01矩阵，求矩阵中每个元素离1的最短曼哈顿距离。
星河依旧长明·2024-01-01 12:44

洛谷：P6560 [SBCOI2020] 时光的流逝（博弈、拓扑序列）

时光流逝题意：博弈论经典操作，一人动一下，谁不能动就输了。思路：针对点，观察性质，找到必胜必败态。如果此题给的的DAG（无环），显然我们会很好做，无脑拓扑反推即可，但题目没保证。如何处理环的问题？答案是稍稍修改我们拓扑的减度操作。——摘自duyi的题解一旦确定了一个节点的状态（必胜或必败），就立即加入到队列中，并且从此不再访问它。这样可以避免“环”对传递答案造成的不必要的“隔绝”。拓扑的变式修改，
阐上·2024-01-01 06:58

复试 || 就业day05(2023.12.31)算法篇

文章目录前言找不同最长回文串找到所有数组中消失的数字下一个更大元素I键盘行前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2023-12-31 23:03

2021-09-19 第一篇博客 动态规划1

[动态规划1]动态规划的引入第一篇博客动态规划概述动态规划初步练习洛谷P1216数字三角形洛谷P1434滑雪洛谷P2196挖地雷(输出路径)洛谷P4017最大食物链计数(拓扑排序)洛谷P1048采药(0
Asp.TATA·2023-12-31 20:07

洛谷：线性表

今天开始刷洛谷，之前刷leetcode都是核心代码模式，现在突然让我用ACM模式，刚开始还是很不习惯的，但做了几道题好点了，只能说洛谷题的难度是比leetcode大的。还有就是，STL牛逼！
c++机械师·2023-12-31 15:11

洛谷：集合与前缀和

1.亲戚(并查集)#includeusingnamespacestd;intn,m,p;intm1,m2,p1,p2;intf[5005];intfind(intx)//查询根节点，根节点的标志是根节点的父节点是自己{if(f[x]!=x)f[x]=find(f[x]);//路径压缩，父节点变为根节点,方便下次询问returnf[x];}voidcombine(inta,intb){f[find(
c++机械师·2023-12-31 15:11

复试 || 就业day04(2023.12.30)算法篇

文章目录前言两个数组的交集两个数组的交集II赎金信字符串中的第一个唯一字符前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2023-12-31 11:11

复试 || 就业day02(2023.12.28)算法篇

文章目录前言罗马数字转整数环形链表相交链表多数元素快乐数前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注，我的博客主要关注于考研
辰chen·2023-12-31 04:08

洛谷U388383 登山题解

原题目：U388383登山-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号
鸠Wcx·2023-12-31 04:53

洛谷刷题的第n+2天

题1：数的计算https://www.luogu.com.cn/problem/P1028题目描述给出正整数�n，要求按如下方式构造数列：只有一个数字�n的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列�,�a,b不同当且仅当两数列长度不同或存在一个正整数�≤∣�∣i≤
啊这泪目了·2023-12-30 22:51

洛谷刷题周日版

今天主打一个递推主题题1：台阶问题https://www.luogu.com.cn/problem/P1192题目描述有�N级台阶，你一开始在底部，每次可以向上迈1∼�1∼K级台阶，问到达第�N级台阶有多少种不同方式。输入格式两个正整数�,�N,K。输出格式一个正整数���(mod100003)ans(mod100003)，为到达第�N级台阶的不同方式数。输入输出样例输入#1复制52输出#1复制8
啊这泪目了·2023-12-30 22:51

洛谷&&力扣儿

火星人https://www.luogu.com.cn/problem/P1088题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简
啊这泪目了·2023-12-30 22:51

洛谷刷题忘记多少天

题1：https://www.luogu.com.cn/problem/P1015题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数5656，将5656加6565（即把5656从右向左读），得到121121是一个回文数。又如：对于十进制数8787：STEP1：87+78=16587+78=165STEP2：165+561=726165+561
啊这泪目了·2023-12-30 22:21

洛谷&&力扣

题：幂次方https://www.luogu.com.cn/problem/P1010题目描述任何一个正整数都可以用22的幂次方表示。例如137=27+23+20137=27+23+20。同时约定次方用括号来表示，即��ab可表示为�(�)a(b)。由此可知，137137可表示为2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步：7=22+2+207=22+2+20(2121用22表示
啊这泪目了·2023-12-30 22:20

洛谷P2895 Meteor Shower S（流星雨）

题目描述贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。如果将牧场放入一个直角坐标系中，贝茜现在的位置是原点，并且，贝茜不能踏上一块被流星砸过的土地。根据预报，一共有M颗流星(1≤M≤50,000)会坠落在农场上，其中第i颗流星会在时刻Ti（0≤Ti≤1000）砸在坐标为(Xi,Yi
3分人生·2023-12-30 21:34

小学生C++趣味编程 上机作业 每日一练 第1单元 顺序结构

openjudge主页：OpenJudge注意：请将账号及密码记在常用的书籍的上面或者手机上，以免以后忘掉我的主页：http://openjudge.cn/user/741463/二、注册账号并将你的主页记下来洛谷
dllglvzhenfeng·2023-12-30 02:57

洛谷700题 - 1 校门外的树

题目描述某校大门外长度为�l的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在�l的位置；数轴上的每个整数点，即0,1,2,…,�0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的
风筝超冷·2023-12-29 21:30

学习笔记：拓扑排序c++两种模板

洛谷经典题目:P4017最大食物链计数-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P4017模板一（类似于广搜，平常大多用的都是广搜
玛卡左家陇分卡·2023-12-29 18:25

洛谷 P8664 [蓝桥杯 2018 省 A] 付账问题

题目link分析对于第iii个人，假设他前面的都已经付完，那么他的期望付钱数就是他后面的（包括他）的人数除以剩余的钱数，也就是：S′n−i+1\Large\frac{S^\prime}{n-i+1}n−i+1S′，但如果第iii个人没有这么多钱，他就只能付aia_iai元，最后计算标准差即可。考试时在期望付钱数这里卡住了，其余的跟正确思路大差不差。注意开longdouble不然会挂303030分。
欧耶2023·2023-12-29 15:53

52(2023.12.23)(洛谷排序，第k大）

#includeusingnamespacestd;intmain(){intarr[1000]={};intn,m;cin>>n>>m;intnumber;for(inti=0;i>number;arr[number-1]+=1;}for(inti=0;iusingnamespacestd;#includeintmain(){intn;cin>>n;longnumber;listL;for(in
要成为编程高手的Yu·2023-12-29 10:53

洛谷刷题快考试版

今天好忙好忙好忙，水几道题算了题：小A点菜https://www.luogu.com.cn/problem/P1164不过uim由于买了一些书，口袋里只剩�M元(�≤10000)(M≤10000)。餐馆虽低端，但是菜品种类不少，有�N种(�≤100)(N≤100)，第�i种卖��ai元(��≤1000)(ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小A奉行“不把钱吃光不罢休”，所以他
啊这泪目了·2023-12-29 07:20

【洛谷P1383 高级打字机】

题目描述早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.Qx：询问当前文章中第x个字母并输出。（Query操作）文章一开始可以视为空串。输入输出格式输入格式：第1
weixin_30710457·2023-12-29 06:41

【洛谷】P1383 高级打字机

题目地址：https://www.luogu.com.cn/problem/P1383题目描述：早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下333种操作：1.Tx：在文章末尾打下一个小写字母xxx。（Type操作）2.Ux：撤销最后的xxx次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.Qx：
记录算法题解·2023-12-29 06:39

闰年显示#洛谷

题目描述输入x,yx,yx,y，输出[x,y][x,y][x,y]区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。输入格式输入两个正整数x,yx,yx,y，以空格隔开。输出格式第一行输出一个正整数，表示[x,y][x,y][x,y]区间中闰年个数。第二行输出若干个正整数，按照年份单调递增的顺序输出所有闰年年份数字。样例#1样例输入#119892001样例输出#131992199620
直接AC好吗·2023-12-29 03:11

洛谷P1498 南蛮图腾

题目背景自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？题目描述给定一个正整数n，参考输出样例，输出图形。输入格式每个数据输入一个正整数n，表示图腾的大小（此
3分人生·2023-12-29 00:57

洛谷刷题的第....n+1天

今天还是水一点题吧。题1：P2249【深基13.例1】查找https://www.luogu.com.cn/problem/P2249题目描述输入�n个不超过109109的单调不减的（就是后面的数字不小于前面的数字）非负整数�1,�2,…,��a1,a2,…,an，然后进行�m次询问。对于每次询问，给出一个整数�q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出−1−1。输入格式第
啊这泪目了·2023-12-28 23:27

木材加工 (二分答案)

原题链接:洛谷p2440木材加工题面木材厂有n原木，现在想把这些木头切割成k块长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。
Meow star·2023-12-28 22:06

洛谷P2440 木材加工 —二分答案

题目背景要保护环境题目描述木材厂有nn根原木，现在想把这些木头切割成kk段长度均为ll的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出ll的最大值。木头长度的单位是cmcm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为1111和2121，要求切割成等长的66段，很明显能切割出来的小段木头长度最长为55。输入格式第一行是两个正
ou_fan·2023-12-28 22:03

【洛谷】进击的奶牛

进击的奶牛题目链接题意输出相邻两头牛最大的最近距离思路运用二分的方法来查找最大的距离，由题意可知，我们最后输出的结果是区间的右边，即r实现步骤先用check函数来对距离判断，如果两头牛之间的距离大于了我们给定的距离，那么我们把d存在数组里面在主函数中输入所需值，定义左右两边的边界值，套用二分模板来进行计算（模板二：从右边开始找答案）最后输出结果即可，但要注意我们输出的是最大距离，不要输出l，应该输
美丽绝育大蟑螂·2023-12-28 21:30
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他