洛谷P1019

洛谷日记 Day 7 P1087 FBI树

我在这儿哟（溜~~）个人见解狗题！狗题！狗题！真的是坑！（好了，蒟蒻发泄完了。）这题其实还是二叉树的后序遍历，但是蒟蒻的我拿到题是蒙的，什么，要不要拨打。唉难受。仔细看了下题，大概意思就是说给一个定长的字符串，然后迭代切割一半，直到传长为1。其中全0的构成的树称为树，全1构成的树称为树，既有0又有1的树称为树。让输出这棵树的后序遍历结果。我的做法其实也是蛮简单的，就是构造一个带字符型返回值的后序遍
Wilson_Liu257·2023-10-11 08:15

洛谷日记 Day 2

昨天晚上太忙碌了，忘写了，今天补发P1309瑞士轮题干：题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性
Wilson_Liu257·2023-10-11 08:45

洛谷日记 Day 3 DFS模板

P1605迷宫发一篇深度优先搜索的模板代码吧！蒟蒻没什么废话要多说，直接发题。题目背景迷宫【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问:每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式：【
Wilson_Liu257·2023-10-11 08:45

算法学习-洛谷基础题-顺序

洛谷基础题P5706【深基2.例8】再分肥宅水一次性输入多个数：a,b=map(float,input().split())可以使用列表代替a,b可以使用不同的类型代替float。
Fasthand_·2023-10-11 08:45

洛谷日记 Day 1

简单模拟Question1：铺地毯题目描述：为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯
Wilson_Liu257·2023-10-11 08:44

洛谷100题DAY5

21.P1164小A点菜使用一维数组优化，dp[j]=dp[j]+dp[j-a[i]];可以选或者不选价格是a[i]的菜#includeusingnamespacestd;constintN=1e4+10;intn,m,a[N],dp[N];intmain(){cin>>n>>m;for(inti=1;i>a[i];for(inti=1;i=a[i];j--){dp[j]=dp[j]+dp[j-a
Akct·2023-10-11 08:14

洛谷日记 Day 3

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

洛谷100题DAY1

1.P1002[NOIP2002普及组]过河卒对地图整体进行偏移，使起始点从(0,0)变为(1,1)注：这里是为了dp[i-1][j]与dp[i][j-1]不会被减成负数进行dp时注意dp[1][1]已经提前有值，故在整体dp时记得跳过不必将两轴边界进行初始化，因为i-1=0此时dp[i][j]一道为0#includeusingnamespacestd;constintN=1010;longlon
Akct·2023-10-11 08:44

洛谷100题DAY2

6.P1031[NOIP2002提高组]均分纸牌会发现最后每堆纸牌的数量为其总和的平均数，故只要这堆纸牌不是这个数字就注定需要挪动，由于只能与相邻的纸牌交换位置，那就直接与后一个纸牌进行交换操作，即使为负数也无关紧要，因为后一个纸牌也可以与它后面的进行交换。#includeusingnamespacestd;constintN=1e5+10;intn,a[N],avg,sum,ans;intmai
Akct·2023-10-11 08:44

洛谷100题DAY4

16.P1147连续自然数和一段数的和：首项加末项乘以项数除以二运用双指针#includeusingnamespacestd;constintN=2e5+10;intm,sum;intmain(){cin>>m;for(inti=1,j=i+1;iusingnamespacestd;strings;mapmp;intmain(){cin>>s;for(inti=0;iusingnamespaces
Akct·2023-10-11 08:44

2023/8/7 洛谷刷题day2

自学刷题情况被卡在P5707上学迟到一题对于此题我其实有几点疑问1.洛谷网站把此题归类于顺序结构，但是我没有找到方法去不运用if语句去判断时间是否超过七点。
dotchanpu·2023-10-11 08:44

【寒假每日一题】洛谷

测试小学生C++趣味编程2022.12.17测试_dllglvzhenfeng的博客-CSDN博客C语言零基础入门教程（十一）C语言零基础入门教程（十一）_瓜尔佳敏敏的博客-CSDN博客【寒假每日一题】洛谷
dllglvzhenfeng·2023-10-11 08:13

洛谷入门100题刷题记录day1

P1035[NOIP2002普及组]级数求和（c++）思路记录：1、要有一个整数变量接收k的输入2、要有一个浮点型变量Sn记录加和的结果3、很显然的是需要用循环，循环结束条件是Sn>k。#includeusingnamespacestd;intmain(){intk;cin>>k;#整数变量k,接收输入doubleSn=0.0;#浮点型变量Sn,作为累加结果的记录for(inti=1;;i++){
flerken1217·2023-10-11 08:13

【day1】【洛谷算法题】-B2002Hello,World-刷题反思集

大家好，我是花无缺，一个风一样的男子，热爱各种开发技术，感谢各位大佬的阅读!CSDN博客地址：https://blog.csdn.net/huawuque404欢迎点赞收藏⭐留言加关注✅!本文由huawuque404原创每一个不曾起舞的日子都是对生命的辜负✨算法题，一个程序员躲不过，逃不掉的东西，想进大厂成为一名高级打工人的必经之路。说来都是泪，作为一名还没有正式学习算法的我来说，学习算法的路对我
花无缺~·2023-10-11 08:13

洛谷100题DAY3

11.P1094[NOIP2007普及组]纪念品分组#includeusingnamespacestd;constintN=3e5+10;intw,n,ans,a[N];intmain(){cin>>w>>n;for(inti=1;i>a[i];}sort(a+1,a+1+n);for(inti=1,j=n;iusingnamespacestd;constintN=3e5+10;mapmp;lon
Akct·2023-10-11 08:13

洛谷练题4

1·小鱼比可爱题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱
Williamtym·2023-10-11 08:12

洛谷排序题单题解（C++版）

目录P1059P2676P1116P1152P1271P1177P1073P1781P1068P1104P1012P1923P5143P1059P1059[NOIP2006普及组]明明的随机数#include#includeusingnamespacestd;inta[1000];intN;intmain(){cin>>N;for(inti=0;i>a[i];}sort(a,a+N);intn=u
AHawkeye·2023-10-11 08:12

洛谷100题DAY7

31.P1636Einstein学画画此题为欧拉通路，必须要满足奇点的个数为0或2个奇点：度数（入度出度）为奇数的点如果奇点为2个或者0个就可以直接一笔化成eg.我们发现奇数点个数每增加2个就多一笔#includeusingnamespacestd;constintN=2e5+10;intn,m,a,b,du[N],ans;intmain(){cin>>n>>m;for(inti=1;i>a>>b
Akct·2023-10-11 08:41

CF577B Modulo Sum（dp，抽屉原理 | bitset优化 | 二进制优化）

洛谷链接：ModuloSum-洛谷思路：明显是一个背包问题，要求子序列和整除m，即sum%m=0，所以边取模边求和即可。但是朴素做法的时间复杂度是O(nm)，会TLE。
合金Bunny酱·2023-10-11 04:35

P4147 玉蟾宫

题目P4147玉蟾宫-洛谷|计算机科学教育新生态(luogu.com.cn)方法悬线法1.确定每行每个元素能够取到的左右边界2.确定每行每个元素能够取到的上边界代码//悬线法#include#includeusingnamespacestd
hz2.0·2023-10-10 22:42

洛谷1631 序列合并（优先队列）

题目描述有两个长度为N的单调不降序列,A,B，在A,B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。输入格式第一行一个正整数N；第二行N个整数1…A1…N。第三行N个整数1…B1…N。输出格式一行N个整数，从小到大表示这N个最小的和。输入输出样例输入#1复制3266148输出#1复制367说明/提示对于50%50%的数据，N≤103。对于100%100%的数据，1≤N≤105，1≤a
yusen_123·2023-10-10 18:49

洛谷P8311 [COCI2021-2022#4] Autići

题目描述有nnn个好朋友，每人有一辆遥控汽车和一个车库。第iii个人有若干个长度为did_idi的玩具道路部件，可以为汽车建造道路。两个朋友aaa和bbb可以建造一条长度为da+dbd_a+d_bda+db道路以连接他们的车库。我们认为，如果从任意一个车库出发能够到达任意的其他车库，我们称这种情况为“连通交通”。请求出，构成一个“连通交通”所需要的最小总道路长度是多少？输入格式第一行包含一个整数n
Sin_又是被迫营业的一天·2023-10-10 12:51

P7928 [COCI2021-2022#1] Kamenčići

P7928[COCI2021-2022#1]Kamenčići[P7928COCI2021-2022#1]Kamenčići-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P7928[COCI2021
2020fengziyang·2023-10-10 12:21

洛谷 P8311 [COCI2021-2022#4] Autići

PS：如果读过题了可以跳过题目描述直接到题解部分提交链接：洛谷P8311[COCI2021-2022#4]Autići题目题目描述有nnn个好朋友，每人有一辆遥控汽车和一个车库。
月半流苏·2023-10-10 12:21

P7912 [CSP-J 2021] 小熊的果篮 （纪念洛谷第一次一遍过）

[CSP-J2021]小熊的果篮题目描述小熊的水果店里摆放着一排nnn个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数1,2,…,n1,2,\ldots,n1,2,…,n编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮后，“块”可能会发生
真的要菜哭啦·2023-10-10 05:43

【洛谷】P6208 [USACO06OCT] Cow Pie Treasures G（dp）

1.思路：比较裸的一道dp.2.但是我想说的是一个坑点：把这张地图看成一个四边形，那么我们可以发现，左上点（起点），到右下点（终点），它们练成的斜线以下的那部分是到达不了的。即在dp的过程我们应该注意对行列的限制：内循环行坐标i的限制：列坐标j（iusingnamespacestd;#defineintlonglongconstintN=1e2+10;intn,a[N][N],dp[N][N],r
gentle coder·2023-10-10 05:12

洛谷 P1151 子数整数

【题目链接】洛谷P1151子数整数【题目考点】1.循环：数位分离2.数字组合【解题思路】解法1：取出三个三位数字对于一个五位数字a1a2a3a4a5a_1a_2a_3a_4a_5a1a2a3a4a5sub1
君义_noip·2023-10-10 05:10

洛谷 P1148 拱猪计分

【题目链接】洛谷P1148拱猪计分题目补充说明：D10与D11都可能出现，D10作用与D11相同。如果D10与D11同时出现，只算有1张D牌。
君义_noip·2023-10-10 05:10

信息学奥赛一本通 2077：【21CSPJ普及组】小熊的果篮(fruit) | 洛谷 P7912 [CSP-J 2021] 小熊的果篮

【题目链接】信息学奥赛一本通2077：【21CSPJ普及组】小熊的果篮(fruit)洛谷P7912[CSP-J2021]小熊的果篮【题目考点】1.链表2.stllist3.stlset【解题思路】解法1
君义_noip·2023-10-10 05:07

【洛谷】P5542 [USACO19FEB] Painting The Barn S（二维前缀和优化）

思路：这本暴力思路是不是很清晰，但是纯暴力这数据范围必t，我们观察发现其实耗时就是标记涂过的地方，所以我们现在将重心放在我们该如何优化上，不卖关子了，其实这是一个非常经典的二维前缀和优化~（具体细节观看代码，稳稳AC）ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e3+10;intn,k,a[N][N],s[N][N];
gentle coder·2023-10-10 05:07

P7381 [COCI2018-2019#6] Sličice[普及+提高】DP

[COCI2018-2019#6]Sličice-洛谷难度应该是评错了，而且题干样例解释也不对，应该是一道黄题。
秦三码·2023-10-09 23:30

P7929 [COCI2021-2022#1] Logičari

P7929[COCI2021-2022#1]Logičari[P7929COCI2021-2022#1]Logičari-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P7929[COCI2021
2020fengziyang·2023-10-09 23:29

洛谷4395气垫车

这一题很显然是需要我们猜一些结论然后发现无法证明只写1/2所以我们尝试找填的数的上限假设最终的数的最大值为x，那么这个节点的周围肯定有1...x-1，一共x-1个节点对这x-2个节点(除1外)，每个节点都可以产生i-1个节点(其中i是节点的权值)然后以此类推，不难写出一个代码#includeusingnamespacestd;intcalc(intx){if(x==1)return1;intres
dingxingdi·2023-10-09 23:28

洛谷3501宝牌一大堆

这道题很长一读完可以发现不是模拟题，那么这道题还有这么多情况供我们去讨论，则一般都是可以去掉一些情况的我们发现，对任意一种和牌，如果有杠子，我们把这个杠子换成少一张牌的刻字答案是会变得更优的(很简单的列算式)所以就不用考虑大于15张牌的情况了对于国士无双暴力即可对于七对子，算出每一种雀头的贡献(如果是宝牌记得乘以4,)，然后从大到小排序选择即可对于\([3\times4+2]\)，我们没有办法列举
dingxingdi·2023-10-09 23:28

洛谷P8312 [COCI2021-2022#4] Autobus

洛谷P8312[COCI2021-2022#4]Autobushttps://www.luogu.com.cn/problem/P8312[COCI2021-2022#4]Autobus题目：题目描述在一个国家里有
TTwTT__·2023-10-09 23:27

洛谷P8312[COCI2021-2022#4] Autobus

题目描述在一个国家里有nnn座城市。这些城市由mmm条公交线路连接，其中第iii条线路从城市aia_iai出发，到bib_ibi停止，路程中耗时tit_iti分钟。Ema喜欢旅行，但她并不喜欢在公交线路之间换乘。在旅行过程中，她希望最多只需坐kkk个不同的公交线路。Ema想知道，从城市cic_ici到城市did_idi的最短旅行时间是多少（最多坐kkk个不同的公交线路）。输入格式第一行包含两个整数
Sin_又是被迫营业的一天·2023-10-09 23:27

洛谷 P8312 [COCI2021-2022#4] Autobus

PS：如果读过题了可以跳过题目描述直接到题解部分提交链接：洛谷P8312[COCI2021-2022#4]Autobus题目题目描述在一个国家里有nnn座城市。
月半流苏·2023-10-09 23:56

洛谷 P8313 [COCI2021-2022#4] Izbori

PS：如果读过题了可以跳过题目描述直接到题解部分提交链接：洛谷P8313[COCI2021-2022#4]Izbori题目题目描述Malnar先生正在竞选县长，这个县一共有nnn栋房屋，每栋房屋里都住着一位居民
月半流苏·2023-10-09 23:56

洛谷 P1638：逛画展 ← 单调队列

【题目来源】https://www.luogu.com.cn/problem/P1638https://www.acwing.com/problem/content/653/【题目描述】博览馆正在展出由世上最佳的M位画家所画的图画。wangjy想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表他要看展览中的第a幅至第b幅画(包含a和
hnjzsyjyj·2023-10-09 16:07

【洛谷 P1116】车厢重组 题解（模拟+冒泡排序）

车厢重组题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排
HEX9CF·2023-10-09 14:18

【洛谷 P1152】欢乐的跳 题解（枚举+位集合）

欢乐的跳题目描述一个nnn个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n−1][1,n-1][1,n−1]之间的所有整数，则称之符合“欢乐的跳”，如数组{1,4,2,3}\{1,4,2,3\}{1,4,2,3}符合“欢乐的跳”，因为差的绝对值分别为：3,2,13,2,13,2,1。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数n(1
HEX9CF·2023-10-09 14:13

[HNOI2003]激光炸弹

题目：BZOJ1218、洛谷P2280。题目大意：给你一个5000*5000的平面，一些点可能有价值，求边长为r的正方形最多能框住多少价值（正方形的边必须与x、y轴平行）。解题思路：二维前缀和dp。
weixin_30834019·2023-10-09 13:34

洛谷P2280 [HNOI2003]激光炸弹

题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n（n≤10000）个目标，用整数xi,yi（0≤xi,yi≤5000）表示目标在地图上的位置，每个目标都有一个价值0＜vi＜100。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。现在你的任务是计算一颗炸
朝阳北路铁憨憨·2023-10-09 13:28

学期学习计划

1.oi知识树的查漏补缺2.cf17003.每周相互出题4.每天至少思维题2道5.思维训练：主要为cf，atcoder算法练习：主要为洛谷专项训练，牛客知识点训练6.难想的题分三个部分（1）规律（2）注意点代码易错部分
炒饭加蛋挞·2023-10-09 03:25

数据结构与算法-二分查找

题目：洛谷二分查找模板题原理：首先找到这串数字中间位置的那个数，然后与需要查询的数比较如果要查询的数小于中间那个数，那么答案肯定在左边如果要查询的数大于中间那个数，那么答案肯定在右边如果等于的话继续在左边找
@Moota·2023-10-08 23:45

洛谷 Array 数论

题目：对于长度为n的数组A，A中只包含从1到n的整数（可重复）。如果A单调不上升或单调不下降，A就可称为美丽的。找出在长度为n时，有几个美丽的A。思路：这是一道数论题。我们先找找“单调不递减的A”。1.构造模型：设一个长度为（2*n-1）的序列，用1填满n个空，剩余（n-1）个空；2.一一对应：找到每一个“1”，用其前方总共的“空格数”构成新序列。如下图所示。3.合理性：构成的序列满足两个条件。（
提娜米苏·2023-10-08 21:56

排列组合问题小总结

排列组合问题抽象化：将M个果子分为N垛分情况讨论：类型一:N个相同的果子+M个相同的垛（不允许存在空垛）例题：(洛谷P1025)将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。
提娜米苏·2023-10-08 21:26

洛谷 1439 最长公共子序列（动态规划）

题目：给出1,2,…,n的两个排列P1和P2，求它们的最长公共子序列。思路：1.整体思路：动态规划，将最长公共子序列问题转化为最长递增子序列问题2.具体思路：（1）将p1序列的各个数字编码例如：p1为1357，1编码为1，3编码为2，5编码为3，7编码为4。（2）将p2序列中的各个数字对应p1中的编码例如：在（1）的基础上，p2为3157。3对应编码为2，1对应编码为1，5对应编码为3，7对应编码
提娜米苏·2023-10-08 21:56

洛谷-P1114 “非常男女”计划（java）

题目描述近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。万圣节来临之际，XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者，XXX有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高排成一排
北海南风·2023-10-08 19:31

[洛谷P1114] “非常男女”计划

题目描述近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。万圣节来临之际，XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者，XXX有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高排成一排
weixin_30699831·2023-10-08 19:30
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他