洛谷NOJ

[洛谷]欢乐的跳P1152

不是很难，一开始没仔细审题，没注意是连续，结果多算了好多。连续的话就简单多了。n个数字的连续之差只有n-1个；所以每一个数字都不能歪用桶排序，将相邻的数字之差的绝对值i存到b[i]，（让b[i]加1来进行记录）同时如果i>n-1就不要进行存入，或者直接可以输出结果了同时如果b[i]为2，即i被存了2此，也可以直接输出了最后遍历一个b[i]有0就输出over，能出循环就输出成功//数组要开大一点，#
stay fool·2023-06-14 02:50

[ 洛谷]P1057 [NOIP2008 普及组] 传球游戏

dp一次ac，比较简单。思路也比较明细就是第i次传球，球在j同学手上的情况，为第i-1次传球，球在j+1和j-1同学情况的和f(i,j)=f(i-1,j-1)+f(i-1,j+1)注意1和n的边界情况单独讨论，具体看代码#include#defineN100usingnamespacestd;inti,j,k;intn,m;intans;intf[10000][10000]={0};//传第i次时
stay fool·2023-06-14 02:50

石子合并(区间DP-加西亚-瓦克斯(GarsiaWachs)算法.)

题目描述P1775石子合并（弱化版）-洛谷|计算机科学教育新生态(luogu.com.cn)可解决nusingnamespacestd;constintmaxn=2510;intn,N,m,M;intnum
书鸢1236·2023-06-13 01:46

【洛谷】P8306 【模板】字典树

（最后有解释哦）0:所需参数constintN=3e6+10;intt[N][70],cnt[N],idx;chars[N];1.映射字符intgetnum(charx){if(x>='A'&&x='a'&&xusingnamespacestd;#defineintlonglongconstintN=3e6+10;intT,q,n,t[N][70],cnt[N],idx;chars[N];intg
elegant coder·2023-06-12 13:45

Atcoder Beginner Contest 305——D-F题讲解

========================================================================================D题题外话安利一波自己的洛谷博客
阿史大杯茶·2023-06-12 02:09

brute force之Circular enumeration

1P2241统计方形（数据加强版）-洛谷|计算机科学教育新生态(luogu.com.cn)如果在一个表格当中统计所有矩形的数量，包括正方形：我们观察对于一个2*3的表格：按行枚举：第一行：第一列增加1第二列增加
lzllzz23·2023-06-12 00:58

二分查找的习题集

文章摘要：文章收集各个网站包括力扣，洛谷二分查找习题。同时给出我的Python、C++代码，但是代码不作过多解释。文章目录力扣278.第一个错误的版本。
Q天马A行空Q·2023-06-11 06:09

洛谷 题单 官方精选 循环结构 Python实现

跳转P5718【深基4.例2】找最小值P5719【深基4.例3】分类平均P5720【深基4.例4】一尺之棰P5721【深基4.例6】数字直角三角形P1009[NOIP1998普及组]阶乘之和P1980[NOIP2013普及组]计数问题P1035[NOIP2002普及组]级数求和P2669[NOIP2015普及组]金币P5722【深基4.例11】数列求和P5723【深基4.例13】质数口袋P1217
Q天马A行空Q·2023-06-11 06:38

洛谷 题单 官方精选 字符串 Python实现

目录P5733【深基6.例1】自动修正P1914小书童——凯撒密码P1125[NOIP2008提高组]笨小猴P1957口算练习题P5015[NOIP2018普及组]标题统计P5734【深基6.例6】文字处理软件P1308[NOIP2011普及组]统计单词数P1765手机P3741honoka的键盘P1321单词覆盖还原P1553数字反转（升级版）P1603斯诺登的密码P1200[USACO1.1]
Q天马A行空Q·2023-06-11 06:38

二分-分巧克力

洛谷原题链接思路：对巧克力切的边长进行二分，二分条件为：块数大于等于K的边长中最大的长度。importjava.util.
姓蔡小朋友·2023-06-10 06:30

二分-四平方和

洛谷原题链接原理：如果使用三层循环的方式遍历答案时间复杂度O(N^3)过高可能超时，所以选择使用二分的方式：首先两层循环遍历c,d的所有可能性，并将其存入集合中，并根据c×c+d×d对集合元素排序，然后二层循环从小到大遍历所有
姓蔡小朋友·2023-06-10 06:29

【洛谷题解/CQOI2005题解】P5764/CQOI2005 新年好

题目链接：https://www.luogu.com.cn/problem/P5764难度：普及/提高-涉及知识点：单源汇最短路（Dijkstra算法）、深度优先搜索题意在一张无向图上，有nnn个点，mmm条边，从1出发，需要到达点a,b,c,d,ea,b,c,d,ea,b,c,d,e，求最少花费时间。分析与解决建图后发现这是一个最短路问题。考虑以点1,a,b,c,d,ea,b,c,d,ea,b,
oier_Asad.Chen·2023-06-10 06:32

【洛谷题解】P2015 二叉苹果树

题目链接：https://www.luogu.com.cn/problem/P2015难度：普及+/提高涉及知识点：树形DP题意给定一棵有nnn个节点的苹果树，对于一条连接aaa和bbb的树枝上有ccc个苹果。要求剪去其中的一些树枝，最后留下mmm条树枝。求剪枝后最多能保留多少个苹果。分析与解决由“最多可保留多少苹果”，我们可以推断该题应使用动态规划求最大值。设状态为f[u][j]f[u][j]f
oier_Asad.Chen·2023-06-10 06:31

【洛谷题解/NOI2001】P2704/NOI2001炮兵阵地

原题链接：https://www.luogu.com.cn/problem/P2704难度：提高+/省选-涉及知识点：状态压缩DP题意在一个n×mn\timesmn×m的方阵上，有平原(P)或山地(H)，只有在平原上才能放炮兵部队。炮兵部队的射程范围是上、下、左、右各延展2格。求在各炮兵部队不会互相攻击到的情况下，最多能够放置多少个炮兵部队。分析与解决这道题着眼一看，是一道很经典的棋盘式状态压缩D
oier_Asad.Chen·2023-06-10 06:31

【洛谷题解】 P1678烦恼的高考志愿

题目概况题目链接：https://www.luogu.com.cn/problem/P1678难度：普及-题目分析简化题目：在两个有序数组中，找出第一个大于等于学生预估分的预计录取分，并计算差值累加。涉及知识点：STL中的lower_bound函数、二分查找解题思路：首先将预计录取分数线的数组sort排序，以供二分查找，当然为了我们的调试方便，我们也可以将学生预估分数组进行排序。然后我们枚举每一个
oier_Asad.Chen·2023-06-10 06:01

【洛谷题解/深基15.习9 P4387验证栈序列

题目概况链接：https://www.luogu.com.cn/problem/P4387难度：普及/提高-题目分析想一下，我们验证给定的栈序列的出入栈顺序是否合法时，是怎么做的？是不是先入一个元素，如果栈顶元素按照顺序可以出，就按照出栈顺序，依次出栈.如果到最后这个栈出不完了（或者说非空），那么就是非法的出入栈顺序.所以我们按照这个逻辑模拟一遍就行了.涉及知识点为栈与模拟.代码#include#
oier_Asad.Chen·2023-06-10 06:01

【洛谷题解】P2356 弹珠游戏

本人第一篇题解今天闲着没事，随机跳题，然后看到这题，觉得运气爆棚，计蒜客L2时空复杂度的课后原题，微改.首先，这题我们可以知道枚举处理就行，注意点：1.千万要分清每个数组的用途，不要写错！！本蒟蒻就因为b，c数组名调了半天2.注意究竟怎样判断才能正确输出BadGame!，我么可以定义一个boolflag来记录该矩阵是否有容身之地。代码如下，多多关照：#includeusingnamespacest
oier_Asad.Chen·2023-06-10 06:00

算法之路——DFS（我是如何悟道dfs模板的）

当我初入洛谷的DFS模块，我遇到的第一道题，就是经典的八皇后问题从学完数据结构之后再没接触过算法，这次是为了备战蓝桥杯才去学算法，dfs不懂的我，陷入了巨大的沉思，只能在CSDN上摸索但是！！！
俺是懒大王·2023-06-10 01:17

[算法刷题题解笔记] 洛谷 P1007 独木桥 [贪心]

题目链接https://www.luogu.com.cn/problem/P1007题目大意有若干个士兵在长度为L的桥上，现在要求所有士兵从桥上下来花费的最小和最大时间，每次士兵只能向左或向右移动一个单位，桥上的坐标为1,2,3,…,L，因此士兵需要移动到0或L+1才算离开桥解题思路要求所有士兵从桥上下来花费的最小和最大时间全部离开独木桥的最小时间，就是每个士兵都向离桥边短的方向走所有士兵的下桥的
萤火虫的小尾巴·2023-06-09 09:09

[算法刷题题解笔记] 洛谷 P1008 [NOIP1998 普及组] 三连击 [枚举|模拟]

题目链接https://www.luogu.com.cn/problem/P1008题目大意求满足下列条件的三个三位数：每个三位数只能由1,2,3,…,9九个数组成的三个三位数要满足1:2:3的关系1,2,3,…,9九个数每个数字只能使用一次解题思路由于每个三位数只能由1,2,3,…,9九个数组成的，并且三个三位数要满足1:2:3的关系，所以枚举比例为1的那个三位数所有的可能组成，然后通过比例1:
萤火虫的小尾巴·2023-06-09 09:09

[算法刷题题解笔记] 洛谷 P1003 [NOIP2011 提高组] 铺地毯 [枚举]

题目链接https://www.luogu.com.cn/problem/P1003题目大意先将若干个地毯铺在地面上，然后给你任一一个点，判断出这个点在覆盖地面最上面的那张地毯的编号解题思路由于这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。所以我们要判断给定的点在那个地毯上，我们只需要从编号最大的开始向编号小的地毯逐个枚举进行判断即可，只要一判断出在某
萤火虫的小尾巴·2023-06-09 09:09

[算法刷题题解笔记] 洛谷 P1011 [NOIP1998 提高组] 车站 [数学|斐波那契|推导]

题目链接https://www.luogu.com.cn/problem/P1011题目大意根据题目给出的每个车站上下车人数的规律，以及测试点输入的数据：始发站上车人数a、车站数n、终点站下车人数m，编写程序，计算出所求的站点编号x火车发车时车上的人数解题思路假设第二站上下车人数为x，推导每个车站火车发车时车上人数的公式表达式：推导出公式为：m=k1a+k2x其中k1k2为a和x前的系数，a为始发
萤火虫的小尾巴·2023-06-09 09:06

【CSP-J 2021】 小熊的果篮

【CSP-J2021】小熊的果篮解题报告1题目链接洛谷P79122题目大意题目名称：小熊的果篮题目大意：(这…)小熊的水果店里摆放着一排nnn个水果。
yh2021SYXMZ·2023-06-09 08:34

【CSP-J 2021】网络连接

【CSP-J2021】网络连接解题报告1题目链接洛谷P79112题目大意题目：网络连接题目大意：（我有点懒，可不可以不写）判断每一个服务机与客户机的情况。3解法分析巨模拟。
yh2021SYXMZ·2023-06-09 08:04

洛谷P1093 [NOIP2007 普及组] 奖学金

题目描述：某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的
Runcode8·2023-06-08 21:25

洛谷：津津的储蓄计划（P1079） C语言

1.题意题目太长是本题的一大难点，首先要将题目看懂，本题的意思是妈妈每个月给300，然后津津每月都有预算，如果妈妈给的三百块钱加上津津上个月剩下的钱超了预算，那么输出月份（并且前面加上负号），而且每个月剩余的钱如果多余100元钱，要将整百的钱交给妈妈，并且只有到了年底才能拿出，但交给妈妈的钱，妈妈作为奖励，会给1.2倍。2.思路首先将每个月的预算以数组的形式输入；然后判断每个月妈妈给的300块钱和
不会写代码的程序员.·2023-06-07 20:23

洛谷 P3799 妖梦拼木棒（组合数学）

题目https://www.luogu.com.cn/problem/P3799思路要用四根木棍拼成一个等边三角形，只可能是两个边相等，另一边由两根木棍拼成。所以我们可以从棍子长度相等的棍子数量大于等于2的长度开始枚举，一直到棍子的最大长度。首先，如果长度L的棍子数量为num[L]（num[L]>=2），我们从n个棍子中选2个出来，可能数的C(num[L],2)。剩余的两根棍子拼成第三边，假设其中
( ?_?)·2023-06-07 17:40

洛谷 P1028 [NOIP2001 普及组] 数的计算

题目https://www.luogu.com.cn/problem/P1028思路使用f[i]，代表数i的情况。怎么产生f[i]呢？根据题意，数的左边可以由小于等于原数的一半的数拼接。这样的话，f[i]就等于小于等于i/2的所有数的可能加起来，还要加1（数可以是自己本身不改变）。代码#include#include#include#include#definelllonglongusingnam
( ?_?)·2023-06-07 17:40

算法修炼之练气篇——练气十二层

博主：命运之光专栏：算法修炼之练气篇前言：每天练习五道题，炼气篇大概会练习200道题左右，题目有C语言网上的题，也有洛谷上面的题，题目简单适合新手入门。
命运之光·2023-06-07 13:36

算法修炼之练气篇——练气十四层

博主：命运之光专栏：算法修炼之练气篇前言：每天练习五道题，炼气篇大概会练习200道题左右，题目有C语言网上的题，也有洛谷上面的题，题目简单适合新手入门。
命运之光·2023-06-07 13:36

算法修炼之练气篇——练气七层

博主：命运之光专栏：算法修炼之练气篇前言：每天练习五道题，炼气篇大概会练习200道题左右，题目有C语言网上的题，也有洛谷上面的题，题目简单适合新手入门。
命运之光·2023-06-07 13:36

算法修炼之练气篇——练气一层

博主：命运之光专栏：算法修炼之练气篇前言：每天练习五道题，炼气篇大概会练习200道题左右，题目有C语言网上的题，也有洛谷上面的题，题目简单适合新手入门。
命运之光·2023-06-07 13:06

刷题记录:P8804 [蓝桥杯 2022 国 B] 故障 条件概率

传送门:洛谷题目描述:题目较长,此处省略输入:35302050050332503003500000256013输出:256.89143.1130.00读完题目,我们会发现其实题目给了我们两个事件,并且这两个事件是相互关联的
yingjiayu12·2023-04-21 09:00

刷题记录:洛谷P8806 [蓝桥杯 2022 国 B] 搬砖 条件排序dp

传送门:洛谷题目描述这天，小明在搬砖。他一共有nnn块砖，他发现第iii砖的重量为wiw_{i}wi，价值为viv_{i}vi。
yingjiayu12·2023-04-21 09:30

刷题记录:P8747 [蓝桥杯 2021 省 B] 双向排序 线段树

传送门:洛谷题目描述给定序列(a1,a2,⋯ ,an)=(1,2,⋯ ,n)\left(a_{1},a_{2},\cdots,a_{n}\right)=(1,2,\cdots,n)(a1,a2,⋯,an
yingjiayu12·2023-04-21 09:29

洛谷P1827 [USACO3.4] 美国血统 American Heritage

是滴没错，我滚回来更新了题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树
一只蒟蒻QwQ·2023-04-21 04:11

洛谷U80592 【模板】floyd

题目背景模板题，无背景题目描述给出n个点，m条边的无向图，求每个点到其他点的距离之和%998244354的值输入格式第一行两个数n，m含义如上从第二行开始，共m行，每行三个数x，y，l，代表从x到y点的长度为l输出格式n行，每行一个数，第i行代表点i到其他点的距离之和输入输出样例输入#121124输出#144输入#245121132232343244输出#287712说明/提示模板题，保证图联通n
一只蒟蒻QwQ·2023-04-21 04:08

栈 普及-：P1449 后缀表达式 洛谷

#includeusingnamespacestd;stacksta;//vetorsta;inttopAndPop(){inta=sta.top();//cout>str;inti;longlongintn=0;for(i=0;i='0'&&str[i]<='9'){n*=10;n+=str[i]-'0';}if(str[i]=='.'){sta.push(n);n=0;}if(str[i]==
空が笑っています·2023-04-21 00:28

[洛谷]P3370 【模板】字符串哈希

2：（原理）3：（其中原理之一）ACcode:1：#include#include#includeusingnamespacestd;typedefunsignedlonglongull;//***类型constintN=1e5+10;ullbase=131;ulla[N],cnt=1;strings;intn;ullhashs(strings){//***ullres=0;for(inti=0;
elegant coder·2023-04-20 17:09

【洛谷】P1030 [NOIP2001 普及组] 求先序排列

本题和P1827[USACO3.4]美国血统相似就连代码基本都差不多（知道前序，中续求-->）后序本题（知道后序，中序求-->前序）先放ACcode,兄弟们直接来个赞，哈哈哈：#include#includeusingnamespacestd;stringmid,last;voidwork_pre(stringmid,stringlast){//求先序if(last.empty()){//结束re
elegant coder·2023-04-20 17:08

[洛谷]P1305 新二叉树（求先序遍历）

详细看代码，兄弟们，冲！还是有很多细节的~ACcode:#includeusingnamespacestd;constintN=200;structT{//数charl,r;//左右孩子}t[N];//字母ASC码当索引**intn;charch,first_root;//根节点boolflag=0;voiddfs_pre(charx){//mainif(x=='*'){//结束return;}c
elegant coder·2023-04-20 17:38

在线题库整理及一些刷题注意事项

在线题库整理及一些刷题注意事项刷题站CSDN编程语言支持LeetCode编程语言支持数据库语言支持牛客网编程语言支持数据库语言支持洛谷编程语言支持AcWing编程语言支持蓝桥编程语言支持做题的两种模式调用模式委托模式注意事项小结刷题站老顾一个人单打独斗太久了
文盲老顾·2023-04-20 16:53

小编闲谈——刷题网站

刷题网站前言洛谷领扣dotcpp信息学奥赛一本通前言最近疫情很紧，小编所在的楼都被封了。
CZcz陈卓·2023-04-20 13:25

noip2017提高组小结兼期中考试总结

学军山寨：100+100+0+100+40+30=370洛谷：100+100+0+100+60+30=390初评：100+100+0+80+60+30=370day0：酒店挺不错的，复习了各种模板，总结了初中参加信息学比赛的各种方法
doggyzheng·2023-04-20 09:27

洛谷 P1774 最接近神的人#哈希+离散化+线段树

对着标签找的，结果一看是逆序对，直接用归并排序水过......线段树也能做这道题，不过没必要:D，但是本蒟蒻想试试哈希：线性读入a[i]，查询到a[1]~a[i-1]有多少个比a[i]大，累计输出。即查询在此之前具体数值a[i]+1~max{a[1]~a[n]}，出现过了几个。比如1234，读入到2的时候，去查询[3,4]是否出现过。所以可以用bool数组给出现过的数打上标记，直接对bool数组对
zzc大魔王·2023-04-19 23:15

洛谷 P8667 [蓝桥杯 2018 省 B] 递增三元组

Nusingnamespacestd;constintN=1e5+1;intn,a[N],b[N],c[N];longlongans;intmain(){ios::sync_with_stdio(false);cin.tie(NULL),cout.tie(NULL);cin>>n;for(inti=1;i>a[i];for(inti=1;i>b[i];for(inti=1;i>c[i];for(i
zzc大魔王·2023-04-19 23:15

idea中的sc.nextLine()与sc.nextInt()处理回车换行的问题

文章目录一.发现问题1.sc.nextLine()2.sc.nextInt()二.分析问题三.总结四.新的问题1.2.一.发现问题今天在洛谷刷题，就发现这字符串死活输不进去，然后就有了今天的文章。
Marry Andy·2023-04-19 11:03

一周总结

因为在学校的时候就已经开始写洛谷的算法题，所以即使在闭组到在家的这一大段java有点荒废，但是在摸到键盘，看到题目后
王帅康_2022公益强化班·2023-04-19 09:59

【搜索】洛谷官方题单刷题总结~递归与枚举~DFS~BFS

文章目录递归与排列1.排列型枚举洛谷-全排列2.实现指数型枚举洛谷-临时抱佛脚洛谷-自然数拆分3.递归实现组合型枚举洛谷-选数DFS深度优先搜索洛谷取数游戏洛谷八皇后如何检查？
一米の阳光·2023-04-19 05:47

【图论-最短路】洛谷官方题单刷题总结

图论图在线生成器图论题目，数据量是选择算法的重要依据。一、图的存储不同问题使用的存储方式不同，比如区分有向图和无向图，顶点数是否多，图是否稠密等。邻接矩阵二维数组保存图，行数i与列数j是否有通路、权值大小。intgraph[NUM][NUM];//初始化//有向图//无向图适用于顶点数较少，稠密图邻接表1.数组模拟#includeusingnamespacestd;#defineNUM10010i
一米の阳光·2023-04-19 05:47
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他