OnlineJudge——洛谷

插火把（洛谷）

题目描述话说有一天linyorson在“我的世界”开了一个n×nn\timesnn×n的方阵，现在他有mmm个火把和kkk个萤石，分别放在(x1,y1)∼(xm,ym)(x_1,y_1)\sim(x_m,y_m)(x1,y1)∼(xm,ym)和(o1,p1)∼(ok,pk)(o_1,p_1)\sim(o_k,p_k)(o1,p1)∼(ok,pk)的位置，没有光并且没放东西的地方会生成怪物。请问在这
直接AC好吗·2023-12-23 12:31

杨辉三角（洛谷）

杨辉三角题目描述给出n(n≤20)n(n\le20)n(n≤20)，输出杨辉三角的前nnn行。如果你不知道什么是杨辉三角，可以观察样例找找规律。6样例输出#111112113311464115101051num=int(input())mapp=[]history=[]ifnum==1:print(1)else:foriteminrange(1,num+1):mapp.clear()forjtem
直接AC好吗·2023-12-23 12:01

压缩技术（洛谷）

题目描述设某汉字由N×NN\timesNN×N的0\texttt00和1\texttt11的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0\texttt00，第二个数表示接下来连续有几个1\texttt11，第三个数再接下来连续有几个0\texttt00，第四个数接着连续几个1\texttt1
直接AC好吗·2023-12-23 11:29

【题解】洛谷 P2353 背单词

原题链接：P2353背单词题目背景小明对英语一窍不通，令老师十分头疼。于是期末考试前夕，小明被逼着开始背单词……题目描述老师给了小明一篇长度为nnn的英语文章，然后让小明背mmm个单词。为了确保小明不会在背单词时睡着，老师会向他提QQQ个问题，每次老师随机选择一个区间[l,r][l,r][l,r]，小明要回答在这段文字中他背过的单词总共出现过多少次。输入格式第一行两个整数m,Qm,Qm,Q如前所述
星河依旧长明·2023-12-23 10:13

洛谷 P1042 [NOIP2003 普及组] 乒乓球

洛谷原题链接：https://www.luogu.com.cn/problem/P1042输入WWWWWWWWWWWWWWWWWWWWWWLWE输出11:011:01:121:02:1注意1、两种输入方式都可以
悟空不是猴子·2023-12-22 16:05

第四周算法题(单调队列，单调栈，全排列，trie树)

第四周(11.13-11.19)第一题：P1886滑动窗口/【模板】单调队列-洛谷|计算机科学教育新生态(luogu.com.cn)题目来源题目描述给定一个大小为n≤10e6的数组。
Xiao Ling.·2023-12-22 14:19

洛谷P1090 合并果子

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都
一念错误终身·2023-12-21 12:33

递推与递归练习题

公众号：编程驿站题目来源于洛谷！数楼梯题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式输出走的方式总数。
一枚大果壳·2023-12-21 06:22

周记 从现在开始

每周笔记2023：12.04早上上课看了会jvm看了看低延迟垃圾收集器具体想了解的移步其他专栏写了三个题吧（牛客^2洛谷^1）一个二分一个模拟一个双指针今天太累了每天有时间把今天的补上其实主要还是晚上手贱把
凇:)·2023-12-20 14:26

常见的排序算法---快速排序算法

模板洛谷：P1177排序代码importjava.util.Scanne
想要打 Acm 的小周同学呀·2023-12-20 14:19

【C++搜索练习】第一周 深搜/递归的基本运用

A.记忆化搜索-function题目传送门：Function-洛谷很简单的一道模拟搜索题，w函数按照题意就这么写：intw(inta,intb,intc){if(a20||b>20||c>20)returnw
qcqzz233·2023-12-20 12:56

6.二分+贪心

6.二分+贪心二分查找贪心算法练习进击的奶牛（二分）洛谷P1824A-TrailingZeroes(III)（判断n！
manng •ᴗ•·2023-12-20 01:23

洛谷水题赏析第二弹

首先，这是道蓝题P8883幻想中成为原神题目背景钟离很喜欢数学题。其中一个问题是这样的：定义一个丘丘人是可以被击杀的，当且仅当存在一个大于111的完全平方数能够整除它的编号。比如，121212号丘丘人就是可以被击杀的，因为它能够被444整除；151515号丘丘人则不能被击杀。请计算编号为1∼n1\simn1∼n中的丘丘人中能够被击杀的个数。由于钟离秉承着“差不多得了”的做事理念，因此，他允许你的答
zth413021·2023-12-19 21:33

洛谷p1009，阶乘求和

题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+⋯+n!（n≤50n≤50）。其中!表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=1205!=5×4×3×2×1=120。输入格式一个正整数nn。输出格式一个正整数SS，表示计算结果。输入输出样例输入#13输出#19题目分析：思路：大致推断，
把大古熬成汤·2023-12-19 14:18

关于洛谷写题，二维字符数组的输入按行输入

输入：scanf("%c",&ch);录入字符的时候，会将换行字符当作一个字符，所以录入的时候需要charch;for(inti=0;i
把大古熬成汤·2023-12-19 14:17

纵横字谜的答案 Crossword Answers

纵横字谜的答案CrosswordAnswers-洛谷|计算机科学教育新生态(luogu.com.cn)翻译后大概是：有一个r行c列(1#defineMAX100intmain(){intlon,wid;
cookies_s_s·2023-12-19 07:38

【背包dp】01背包、完全背包、多重背包总结

一、01背包请参考洛谷p1048采药1.二维dp二维dp有5个药，花费时间分别是[2,2,6,5,4]，价值分别是[6,3,5,4,6]，时间限制为10状态转移方程dp[i][j]=max(dp[i-1
landmark_thu·2023-12-18 22:23

小木棍 P1120(回溯剪枝)

小木棍题目描述P1120小木棍-洛谷|计算机科学教育新生态(luogu.com.cn)乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过505050。
林铱眀·2023-12-18 14:58

洛谷：P1048 [NOIP2005 普及组] 采药（DP 背包01）

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

洛谷：P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles（DP 入门）

[USACO1.5][IOI1994]数字三角形NumberTriangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从7→3→8→7→57\to3\to8\to7\to57→3→8→7→5的路径产生了最大权值。输入格式第一个行一个正整数rrr,表示行的数目。后面每行为这个数
zethinkger·2023-12-18 08:27

洛谷：P1102 A-B 数对（二分查找1）

A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数CCC，要求计算出所有满足A−B=CA-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,CN,CN,C。第二行，NNN个正整数，作为要求处理的那串数。输出格式一
zethinkger·2023-12-18 08:57

洛谷：P1873 [COCI2011-2012#5] EKO / 砍树（二分查找2）

[COCI2011-2012#5]EKO/砍树题目描述伐木工人Mirko需要砍MMM米长的木材。对Mirko来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko只被允许砍伐一排树。Mirko的伐木机工作流程如下：Mirko设置一个高度参数HHH（米），伐木机升起一个巨大的锯片到高度HHH，并锯掉所有树比HHH高的部分（当然，树木不高于HHH米的部分保持不变）。
zethinkger·2023-12-18 08:57

洛谷：P1135 奇怪的电梯（递归/DFS学习8）

奇怪的电梯题目背景感谢@yummy提供的一些数据。题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第iii层楼（1≤i≤N1\lei\leN1≤i≤N）上有一个数字KiK_iKi（0≤Ki≤N0\leK_i\leN0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,
zethinkger·2023-12-18 08:27

洛谷：P1618 三连击（升级版）

三连击（升级版）题目描述将1,2,…,91,2,\ldots,91,2,…,9共999个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:CA:B:CA:B:C，试求出所有满足条件的三个三位数，若无解，输出No!!!。//感谢黄小U饮品完善题意输入格式三个数，A,B,CA,B,CA,B,C。输出格式若干行，每行333个数字。按照每行第一个数字升序排列。样例#1样例输入#1123样例输
zethinkger·2023-12-18 08:26

C语言：高精度加法

P1601A+BProblem（高精）-洛谷|计算机科学教育新生态(luogu.com.cn)过大的数计算就无法用变量定义计算，但可以用数组巧妙的化解这个问题。
寂翎祭·2023-12-18 08:44

C语言：高精度乘法

P1303A*BProblem-洛谷|计算机科学教育新生态(luogu.com.cn)第一次画图，略显简陋。由图可以看出c的小标与x,y下标的关系为x的下标加上y的下标再减一。
寂翎祭·2023-12-18 08:44

C语言：高精度除法（除低精度）

P1480A/BProblem-洛谷|计算机科学教育新生态(luogu.com.cn)由图知，被除数的上一位的余数乘10加这位就是这一位结果的除数。
寂翎祭·2023-12-18 08:44

C语言：高精度减法

P2142高精度减法-洛谷|计算机科学教育新生态(luogu.com.cn)我的代码用x,y代替了a,b#include#includecharx[10100];//存储整数x，用字符类型存储每一位数chary
寂翎祭·2023-12-18 08:40

洛谷 P8628 [蓝桥杯 2015 国 AC] 穿越雷区

文章目录[蓝桥杯2015国AC]穿越雷区题目链接题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[蓝桥杯2015国AC]穿越雷区题目链接https://www.luogu.com.cn/problem/P8628#submit题目描述XXX星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从AAA区到BBB区去（AAA
2301_78981471·2023-12-18 07:08

皇后问题

最近在洛谷上做到了三题皇后问题，八皇后，K皇后和N皇后。下面介绍一下我对这三题的理解。一、八皇后题目链接https://www.luogu.org/problemn
tysnd·2023-12-17 18:46

bfs P2895 [USACO08FEB] Meteor Shower S

[P2895USACO08FEB]MeteorShowerS-洛谷|计算机科学教育新生态(luogu.com.cn)bfs。难点在于处理走到该点时的时间与该处陨石降落的时间的比较。
golemon.·2023-12-17 17:46

P1000 超级玛丽游戏

题目背景本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试P1001、P1008。另外强烈推荐新用户必读贴题目描述超级玛丽是一个非常经典的游戏。
酸甜小杨桃·2023-12-17 11:43

【C语言】刷题计划第一期——洛谷编程题目集

如果你已经掌握了一些C语言的基本语法，想练习自己写代码的能力，建议大家可以看一下博主整理题目，从入门到进阶都有。每个阶段需要的技能会有差异，大家要补充对应的基础知识。一起加油，那么一键三连我们开始发车。目录入门组1，车厢重组问题2，硬币翻转3，Peter的烟4，子数整数普及组1，级数求和2，陶陶摘苹果3，校门外的树4，明明的随机数5，质因素分解6，不高兴的津津7，津津的储蓄计划结语入门组1，车厢重
逆风微笑的代码狗qaq·2023-12-17 09:42

快速幂+高精乘（填坑）洛谷1226+1045

引言最近在刷题的时候偶然见到这样一个题目，见下图大致的意思是，让我们计算a的b次方取模p的结果，再我了解了关于快速幂的内容之后，很快便解决了这道题，每次乘完a后取模最后就可以得到结果。但是在这之后，我又碰到了这样一道题，见下图这个魔性的题目竟然让我求后五百位？这种题用C语言所给的基础内置类型就行不通了，可能聪明的你会让人想到高精度，高精＋和-我在之前博客中已经讲过，这道题是要求掌握高精度的乘法才能
暴力的bug制造机·2023-12-17 08:33

各种OJ网站汇总

国内OnlineJudge用户体验极佳的vjudge虚拟OJ：https://vjudge.net/这个网站的特色就是用户可以自己举办比赛，vjudge支持数十个OJ网站，用户可以从这些OJ网站上选择题目
dejing6575·2023-12-17 02:44

AcWing 843. n-皇后问题【DFS】【剪枝】

AcWing843.n-皇后问题一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing843.n-皇后问题类似题目：洛谷P1219[USACO1.5]八皇后
Derrickhang·2023-12-17 01:22

洛谷 P8802 [蓝桥杯 2022 国 B] 出差

文章目录[蓝桥杯2022国B]出差题目链接题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[蓝桥杯2022国B]出差题目链接https://www.luogu.com.cn/problem/P8802题目描述A\mathrm{A}A国有NNN个城市，编号为1…N1\ldotsN1…N小明是编号为111的城市中一家公司的员工，今天突然接到了上级通知需要去编号为NNN的城市
2301_78981471·2023-12-16 23:18

洛谷P1722 矩阵Ⅱ——卡特兰数

传送门：P1722矩阵II-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P1722用不需要除任何数的公式来求。
louisdlee.·2023-12-16 20:48

【洛谷】数的计算

数的计算数的计算题意输出合法的数列个数思路将所需值输入输出i的取值范围应从2开始，如果是1的话就没法输出两个不同的数字输出结果代码#includeusingnamespacestd;intf[1001];intmain(){intn;cin>>n;f[1]=1;for(inti=2;i<=n;i++){f[i]=f[i-1];if(i%2==0)f[i]+=f[i/2];}cout<
美丽绝育大蟑螂·2023-12-16 19:47

【洛谷】 数的划分

数的划分数的划分题意输出一个整数的不同分法思路输入所需值后，将数组初始化利用for循环进行递推输出结果坑点在for循环中注意i和j的取值实现步骤同思路代码#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;intf[210][10];for(inti=1;i=j){f[i][j]=f[i-1][j-1]+f[i-j][j];}}}cout<
美丽绝育大蟑螂·2023-12-16 19:47

【洛谷】自动修正

自动修正题目链接题意即将原字符串中的所有小写字母转化为大写字母。思路输入所需值后，在for循环中运用acll码来进行大小写转化，最后输出即可坑点注意acll码转换大小写时不要弄反，不然会使大写字母转化成小写实现步骤同思路代码#includeusingnamespacestd;strings;intmain(){cin>>s;for(inti=0;i='a'&&s[i]<='z'){s[i]=s[i
美丽绝育大蟑螂·2023-12-16 19:15

ACM大量习题题库及建议培养计划

ACM大量习题题库ACM大量习题题库现在网上有许多题库，大多是可以在线评测，所以叫做OnlineJudge。除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
Ellating123·2023-12-16 17:10

洛谷P1614

题目题目背景（本道题目隐藏了两首歌名，找找看哪~~~）《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……题目描述最近有n个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续m个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好
未来机械·2023-12-16 14:37

【洛谷】【模板】排序

【模板】排序排序题意将给定的N个数从小到大输出思路定义一个正整数n和数组a[i]输入正整数n，for循环输入数组用sort函数进行从小到大排序实现步骤同思路代码#includeusingnamespacestd;inta[100010],n;intmain(){cin>>n;for(inti=1;i>a[i];}sort(a+1,a+n+1);for(inti=1;i<=n;i++){cout<<
美丽绝育大蟑螂·2023-12-16 12:19

816 - Abbott‘s Revenge （UVA）

题目链接如下：OnlineJudge刘汝佳大佬的代码如下：uva816（经典bfs例子）-CSDN博客有点抽象，但很简洁。我自己的代码比较臃肿，又臭又长....而且改了很久才AC。
天天AZ·2023-12-16 10:44

10305 - Ordering Tasks （UVA）

题目链接如下：OnlineJudge有一个非常刁钻的卡点，第16行要是在&&n后面加上&&m的话，就会WA...因为m可以为0.我的代码如下：#include#include#include#includeconstintmaxx
天天AZ·2023-12-16 10:44

1103 - Ancient Messages （UVA）

题目链接如下：https://onlinejudge.org/index.php?
天天AZ·2023-12-16 10:14

10129 - Play on Words （UVA）

题目链接如下：OnlineJudge欧拉道路的题。
天天AZ·2023-12-16 09:11

Java算法模板

intx,inty){if(y==0)returnx;returngcd(y,x%y);}2.lcmpublicstaticintlcm(intx,inty){returnx*y/gcd(x,y);}洛谷
ForeverRover·2023-12-16 06:59

第十一周：综合训练

目录第一题：汤姆斯的天堂梦思路：代码：第二题：跑步思路：代码：第三题：砝码称重思路：代码：第四题：遗址思路：代码:第五题：环境治理思路：代码：第一题：汤姆斯的天堂梦P1796汤姆斯的天堂梦-洛谷|计算机科学教育新生态
Serendipity_AC·2023-12-16 03:11
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他