洛谷P1019

区间dp入门

题目：洛谷P1040加分二叉树大意是给一个正整数序列，它是一棵二叉树的中序遍历结果；一棵树的加分定义为左子树加分x右子树加分+根的值，若某个子树为空，则它的加分是1。
乔治yuanbo·2023-10-16 20:22

【专题】矩形和正方形的最大面积

一.矩形的最大面积——单调栈（1）例题P4147玉蟾宫-洛谷|计算机科学教育新生态(luogu.com.cn)（2）讲解（摘自题解）问题转化：n行m列土地，求最大矩形面积，我们把问题拆分成n个子问题来解决
＿szy＿·2023-10-16 17:53

【专题】并查集判断冲突

（1）题目P1955[NOI2015]程序自动分析-洛谷|计算机科学教育新生态(luogu.com.cn)（2）解决思路先排序，把所有e==1的操作放在前面，然后再进行e==0的操作。
＿szy＿·2023-10-16 17:53

【真题T1】[NOIP2022] 种花

一.题目P8865[NOIP2022]种花-洛谷|计算机科学教育新生态(luogu.com.cn)二.思路（80pts）（1）"C"型则我们可以计算出每一行的前缀和，然后枚举每一列再每枚举每一行，定义为
＿szy＿·2023-10-16 17:49

洛谷P5660[CSP-J 2019]数字游戏题解

1.题目链接P5660[CSP-J2019]数字游戏2.题意描述输入一个长度为8的只包含字符0或1的字符串，输出字符串中字符1的个数3.样例解读样例1中，字符串00010100中包含了两个字符1，因此输出2样例2中，字符串11111111中包含了8个字符1，因此输出84.解题思路此题目难度不大，主要是针对字符串的应用，我们只需要对字符串进行遍历（这里都不需要求字符串的长度，因为题目说明字符串长度一
一只大婉呀·2023-10-16 09:25

洛谷官方题单【算法1-4】递推与递归

1.p1255数楼梯解题思路：斐波那契数列+高精度加法一定要用高精度加法，否则只有50分左右#includeusingnamespacestd;intf[5001][5000]={0};//数组开太大内存会爆掉voidjf(intk){//高精度加法，先加再进位for(inti=0;i>n;for(inti=3;i=0;i--){if(f[n][i]!=0){flag=1;}if(flag){co
Z. Jia·2023-10-16 08:30

洛谷【算法1-4】递推与递归

P1255数楼梯对于100%的数据，1≤N≤5000。高精度斐波那契#includeusingnamespacestd;constintN=5003;intlen=1;intf[N][N];intmain(){intn;scanf("%d",&n);f[1][1]=1;f[2][1]=2;for(inti=3;iusingnamespacestd;constintN=30;typedeflongl
5pace·2023-10-16 08:25

P1002 [NOIP2002 普及组] 过河卒（python3实现）

[NOIP2002普及组]过河卒-洛谷信息学奥赛一本通（C++版）在线评测系统"""1921：【02NOIP普及组】过河卒http://ybt.ssoier.cn:8088/problem_show.php
dllglvzhenfeng·2023-10-16 08:55

洛谷 P2607 [ZJOI2008]骑士

题面题意给出一幅有n个点,n条边的无向未必联通图,每一个点有一个权并与另外一个点相连,对其中一些点进行染色,且相邻两点的颜色不能都染,则最大的染色点权值和是多少.分析这题和洛谷P1453城市环路很像,区别就在于它不是连通图
yzyyylx·2023-10-16 07:36

洛谷P2607 [ZJOI2008] 骑士 基环树森林dp（二次dp法）

洛谷P2607[ZJOI2008]骑士题意有nnn个骑士，每个骑士有讨厌的人（不是自己），选出一个骑士团，没有讨厌的人和自己在一个骑士团。问骑士团的最大的战斗力。解法类似没有上司的舞会。
bandiaoz_cjl·2023-10-16 07:35

洛谷P2607 [ZJOI2008] 骑士 题解

洛谷P2607[ZJOI2008]骑士题解题目链接：P2607[ZJOI2008]骑士题意：Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。
q779·2023-10-16 07:32

洛谷 P2607 [ZJOI2008] 骑士（基环树，树形dp）

[ZJOI2008]骑士题目描述Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一个真龙天子的降生，带领正义打败邪恶。骑士团是肯定具有打败邪恶势力的能
qq_38232157·2023-10-16 07:02

洛谷P2607 [ZJOI2008]骑士 基环树动归

Code:#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1000000+233;constintN=1000000+233;intA[N],B[N];llG[N],F[N];inthead[maxn*2],nex[maxn*2],to[maxn*2],val[maxn],vis[ma
EM-LGH·2023-10-16 07:00

P3177 [HAOI2015] 树上染色

P3177[HAOI2015]树上染色[P3177HAOI2015]树上染色-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P3177[HAOI2015]树上染色题目大意思路code题目大意有一棵
2020fengziyang·2023-10-16 07:29

P8973 『GROI-R1』 继续深潜，为了同一个梦想

P8973『GROI-R1』继续深潜，为了同一个梦想P8973『GROI-R1』继续深潜，为了同一个梦想-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P8973『GROI-R1』继续深潜
2020fengziyang·2023-10-16 07:28

CF1527D MEX Tree

CF1527DMEXTreeMEXTree-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录CF1527DMEXTree题目大意基本思路询问修改code题目大意给出一棵nnn个点的树，点从
2020fengziyang·2023-10-16 07:58

【题解】洛谷P2607【ZJOI2008】骑士

洛谷P2607：https://www.luogu.org/problemnew/show/P2607一道毒瘤的环基树问题第一次做环基树的题目刚看题目的时候觉得不就是跟没有上司的舞会一样嘛然后看着样例画了个图发现
diaowei9349·2023-10-16 07:56

P2607 [ZJOI2008] 骑士

P2607[ZJOI2008]骑士[P2607ZJOI2008]骑士-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P2607[ZJOI2008]骑士题目大意思路code题目大意给你一个
2020fengziyang·2023-10-16 07:52

洛谷P1450 [HAOI2008]硬币购物(有个数限制的多重背包 完全背包+容斥/完全背包+回滚背包)

题目共有4种硬币，面值分别为c1,c2,c3,c4。某人去商店买东西，去了n次。对于每次购买，他带了di枚i种硬币，想购买s的价值的东西。请问每次有多少种付款方法。数据范围：1di的转移给撤销掉，回答完询问之后再加回来完全背包本质上是对若干个位置做了dp的前缀和，而有个数限制时，相当于前缀和作差复杂度：量级上比较极限，但是因为背包转移常数较小，所以可以通过代码1#includeusingnames
Code92007·2023-10-16 05:47

洛谷入门6——赦免战俘

//本题关键运用到了位运算#includeinta[1234][1234];//范围在2的10以内所以定义比1024大intmain(){intn;scanf(
Mr.blue.·2023-10-16 02:29

洛谷 P5461 赦免战俘 题解

想起了CSP-J2019完善程序的第一题，都是一个矩形分成四个矩形，可以借鉴下思路：递归。设置函数，记录此时矩形的边长是2的第几次幂和左上角的坐标。每次都把左上角的部分赋值，然后继续搞左上角，左下角，右上角，右下角。提前处理一下2的若干次幂的值，这样大大节省了调用pow函数的时间。#includeusingnamespacestd;inta[1050][1050];//记得要比2^10大，否则RE
zhaowangji·2023-10-16 02:59

洛谷P5461 赦免战俘 题解与心得

@TOC做题总结很久没有刷题了，回洛谷刷题发现做题过程中一些问题。
扬枫十里·2023-10-16 02:59

洛谷:赦免战俘,C语言

题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述现有×(n≤10)名作弊者站成一个正方形方阵等候kkksc03的发落。kkksc03决定赦免一些作弊者。他将正方形矩阵均分为4个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下3个小矩阵中，每一个矩阵继续分为4个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再
喜欢大橘喵·2023-10-16 02:58

洛谷 ：P5461 赦免战俘(题解)

P5461赦免战俘题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述现有2n×2n(n≤10)2^n\times2^n(n\le10)2n×2n(n≤10)名作弊者站成一个正方形方阵等候kkksc03的发落。kkksc03决定赦免一些作弊者。他将正方形矩阵均分为4个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下3个小
郑轻大不知名·2023-10-16 02:58

【洛谷题单入门6】P5461\P5740\P5741\P5742\P1075

P5461赦免战俘题目描述现有2n×2n(n≤10)2^n\times2^n(n\le10)2n×2n(n≤10)名作弊者站成一个正方形方阵等候kkksc03的发落。kkksc03决定赦免一些作弊者。他将正方形矩阵均分为4个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下3个小矩阵中，每一个矩阵继续分为4个更小的矩阵，然后通过同样的方式赦免作
Mailtimesh·2023-10-16 02:58

P5461 赦免战俘 洛谷 c语言

题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述现有2^n\times2^n(n\le10)2n×2n(n≤10)名作弊者站成一个正方形方阵等候kkksc03的发落。kkksc03决定赦免一些作弊者。他将正方形矩阵均分为4个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下3个小矩阵中，每一个矩阵继续分为4个更小的矩阵
_Phoebe__·2023-10-16 02:27

洛谷 P5461 赦免战俘 题解 C/C++

思路如下：方法一：递归，初始化数组为0,；边长为1时结束，每次将符合条件的元素（即左上角）标记为1，递归右上角，右下角，左下角。方法二：找规律：每一个数字都是它上方数字加上右上方数字再模2，用异或^也行；初始化数组arr[0][l+1]=1，其余为0法一递归//#defineLOCAL#include#include#include#include#include#include#include#
【止心】·2023-10-16 02:57

C语言，洛谷题，赦免战俘

先上答案，再对答案进行解释：#includeintarr[1025][1025]={0};voidfun(intbian,intx,inty){if(bian==2)//进入if再出去if之后，结束递归，因为递归在else里面{arr[x][y]=0;}else{inti=0;intj=0;for(i=x;i
二狗mao·2023-10-16 02:26

马的遍历（洛谷）JAVA

题目描述有一个n×m的棋盘，在某个点(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n,m,x,y。输出格式一个n×m的矩阵，代表马到达某个点最少要走几步（不能到达则输出-1）。输入输出样例输入#13311输出#10323-11214说明/提示数据规模与约定对于全部的测试点，保证1≤x≤n≤40，1≤y≤m≤400。解题思路：本题的马和象棋
Narnat·2023-10-15 23:30

洛谷P1308统计单词数Java题解

目录题目大意解题思路：具体步骤1.变量的定义以及文本的基本处理2.字符串的遍历查找3.整合最终答案题目大意不论字母大小写的词频统计，要求统计给出单词（以下称为模板）在给出的文本（以下称为文本）中一共出现几次，以及该单词第一次出现的首字母位置，没有则返回-1。解题思路：首先，处理输入的文本，将字母都变成小写来遍历查找，并记录单词首字母的位置。我最先想到的是指针法，遍历文本，若是出现文本中有字母和模板
️Melancholy·2023-10-15 22:51

洛谷 P5019 铺设道路 Java

贪心使用数组f[i]:来表示铺平前i块需要的最短的天数遍历所有的土地：当a[i+1]a[i]时，f[i+1]=f[i]+(a[i+1]-a[i])，后边的区域比前边的大，则需要先铺平前边（f[i]），再铺平后边比他前边那一个多出的部分（a[i+1]-a[i]）importjava.util.*;classMain{publicstaticvoidmain(String[]args){Scanner
无敌少年小旋风·2023-10-15 22:19

洛谷P2141 珠心算测验的Java实现

题目来源P2141[NOIP2014普及组]珠心算测验AC代码importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubintcount=0;Scannerscan=newScanner(System.in);intn=scan.nextInt()
TerryBlog·2023-10-15 22:49

Java 洛谷 P1152 欢乐的跳

题目链接：https://www.luogu.com.cn/problem/P1152代码如下:importjava.util.Arrays;importjava.util.Scanner;publicclassP1152{/***@title:main*@description:TODO*@author:梁树鹏*@date:2021年11月28日下午2:16:53*@paramargs*@thr
梁同学与Android·2023-10-15 22:19

Java 洛谷 P2141 珠心算测验

题目描述:题目链接:https://www.luogu.com.cn/problem/P2141珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外
梁同学与Android·2023-10-15 22:18

Java 洛谷 P1308 统计单词数

题目链接:https://www.luogu.com.cn/problem/P1308代码实例:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);Stringword=scanner.nextLine();//这里同下Stri
梁同学与Android·2023-10-15 22:18

洛谷：P1217回文质数，JAVA

题目描述因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151151是回文质数。写一个程序来找出范围[a,b](5≤a=10&&n=1000&&n=100000&&n=10000000)){//returnfalse;//}//returntrue;//}publicstaticbooleanpalindromes(intn){inta=n,b=0;while(a!=0)
喜欢大橘喵·2023-10-15 22:44

洛谷 P3916 图的遍历（java实现）

P3916图的遍历题目描述给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。输入格式第1行，2个整数N,M。接下来MM行，每行2个整数U_i,V_i，表示边(U_i,V_i)。点用1,2,⋯,N编号。输出格式N个整数A*(1),A(2),⋯,A(*N)。输入输出样例输入#143122443输出#14434说明/提示•对于60%的数据，1≤N.M≤10^3；•
杜柠函·2023-10-15 22:13

P1443 马的遍历（洛谷）

题目：importjava.util.Scanner;publicclassMain{staticint[][]a;staticbooleanvis[][];staticintn;staticintm;staticint[]xx=newint[]{1,2,-2,-1,1,-2,-1,2};staticint[]yy=newint[]{2,1,-1,-2,-2,1,2,-1};publicstati
li_xtong1123·2023-10-15 22:12

（Java实现） 洛谷 P1781 宇宙总统

题目背景宇宙总统竞选题目描述地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入输出格式输入格式：president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到第n个候选人的票数。输出格式：president.out共两行，第一行是一个整数m，为当上总统的人的号数。第二行是当上
南 墙·2023-10-15 22:10

Java实现 洛谷 P3916 图的遍历（反向DFS+记忆化搜索）

P3916图的遍历输入输出样例输入43122443输出4434importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.io.StreamTokenizer;importjava.util.Vector;publicclass图的遍历{staticVector>
南 墙·2023-10-15 22:10

洛谷P1443 Java解法

题目出处思路：既然题目标签是广搜,那么我们就用BFS做即可(事实证明此题广搜比深搜快不少)BFS:全称广度优先搜索，顾名思义，一层一层的遍历DFS:全程深度优先搜索，顾名思义，一条路走到黑，完事再回来走别的路对于此题（选择一层一层遍历也就是BFS）：1、找到所有可以通过起始位置走到的下一步,并标记为1,那么第一层遍历就完成了2、开始第二层,找到在第一层的所有位置可以走到的下一步,标记为2，那么第二
_XERIN·2023-10-15 22:40

洛谷 P1294 高手去散步 Java

importjava.util.*;importjava.io.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(System.out))
Gengar021127·2023-10-15 22:08

洛谷 P1219 [USACO1.5] 八皇后 Checker Challenge Java

importjava.io.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticintn,cnt,sum;staticboolean[][]judge,result;staticint[][]count;publicstaticvoidmain(Strin
Gengar021127·2023-10-15 22:07

洛谷 P1135 奇怪的电梯 P1135 Java

提供两种思路第一种DFS超时第九和第十点importjava.util.*;importjava.io.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStrea
Gengar021127·2023-10-15 22:37

洛谷 P1443 马的遍历 Java

importjava.util.*;importjava.io.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(System.out))
Gengar021127·2023-10-15 22:33

【考试感受】CSP-J2023

小tiptiptip：本篇文章不是一篇题解，仅仅是一篇考试前、中、后的感受，到CSP-J2023第二轮结束写完后就不更新啦PartPartPart111第一轮考试前考前仅仅是在洛谷上练了几年的题（点我去洛谷
szxguagua0807·2023-10-15 20:53

P8783 [蓝桥杯 2022 省 B] 统计子矩阵

题目链接：[蓝桥杯2022省B]统计子矩阵-洛谷解法一：暴力差分代码：#includeusingnamespacestd;constintN=505;inta[N][N];intn,m,k;intcnt
skyang.·2023-10-15 20:01

【洛谷】P8783 [蓝桥杯 2022 省 B] 统计子矩阵 的题解

【洛谷】P8783[蓝桥杯2022省B]统计子矩阵的题解题目传送门思路暴力：这题可以暴力写一下，求一个前缀和，然后枚举子矩阵，时间复杂度是O(n4)O(n^4)O(n4)，显然过不了。
ZH_qaq·2023-10-15 20:59

P4451 [国家集训队] 整数的lqp拆分

传送门:洛谷解题思路:考虑设f(i)f(i)f(i)为和为iii的拆分权值和,那么我们可以得到一个递推关系式f(i)=∑i=1nf(n−i)∗fib(i)f(i)=\sum_{i=1}^nf(n-i)*
yingjiayu12·2023-10-15 17:15

P4389 付公主的背包

传送门:洛谷解题思路:不难看出是一道完全背包题,但是因为数据范围较大,所以背包方法是不可做的.考虑使用生成函数的方法来解这道题.不难写出每一个物品的生成多项式:1+xvi+x2∗vi+...
yingjiayu12·2023-10-15 17:41
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他