洛谷CSP2020

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

P4491 [HAOI2018] 染色

传送门:洛谷解题思路:写本题需要知道一个前置知识:假设恰好选kkk个条件的方案数为f(k)f(k)f(k);先钦定选kkk个条件,其他条件无所谓的方案数为g(k)g(k)g(k)那么存在这样的一个关系:
yingjiayu12·2023-10-15 17:15

洛谷 P1601 高精度加法

https://www.luogu.org/problemnew/show/P1601题目背景无题目描述高精度加法,x相当于a+bproblem，不用考虑负数输入输出格式输入格式：分两行输入a,b#includeusingnamespacestd;intmain(){inta[1005];memset(a,0,sizeof(a));strings1,s2;cin>>s1>>s2;inti=s1.s
csu_xiji·2023-10-15 13:14

洛谷第P1957

题目见口算练习题这个题目用到字符和字符串的基本知识，以及一些操作技巧，如下：1.字符串转化为字符数组，用到字符串的.c_str()函数2.字符数组转化为整数，用到atoi函数3.格式化输出字符数组，用到sprintf函数4.字符数字的实际长度获取，用到strlen()函数5.因为每行的输入可能是2个也可能是3个，是根据第一个字符来确定的，需要用到条件来判断，当输入的第一个字符串的第一个字符是a,b
qshbbh·2023-10-15 13:13

题解-洛谷P1601 A+B Problem（高精）

https://www.luogu.org/problemnew/show/P1601（题目传送）显然数据范围超过了longlong类型，故不能简单的用两个长整型存起来相加。这里用到大数据的高精度算法（加法）。所谓高精度算法，就是先用字符串将输入存下，并把字符串倒序（方便之后处理）转换成数组，并依据小学竖式的算法思想，逐位处理计算结果（而这里高精度加法的核心就是进位）。上代码：1#include2
weixin_30793643·2023-10-15 13:13

洛谷 P1601 A+B Problem（高精）

鸽了好久没学的高精度，今天终于下决心开始了...什么情况下使用高精度算法一般情况下）数据范围超过longlong（-9223372036854775808～9223372036854775807）就必须使用高精度否则会造成数据的溢出基本思想用数组逐位储存数字，再模拟竖式加法运算，数组下标可以看作位数，对应位进行运算：个位对个位，十位对十位。。。如果a的位数高于b，例如：1234+344，则可以看作
Hag_20·2023-10-15 13:42

洛谷p1601 高精度加法

//思路：把数字用数组存一下，然后模拟加法，一定要注意进位#includeusingnamespacestd;inta[505],b[505],c[505];//确保三个数组的初始值都是0intmain(){stringx,y;cin>>x>>y;//输入两个数字字符串intlenx=x.size();intleny=y.size();//看x，y各有多少位for(inti=0;i数组里的顺序和字
chlllch·2023-10-15 13:42

洛谷 P1601 A+B Problem(高精)

题目链接题目背景无题目描述高精度加法,相当于a+bproblem，不用考虑负数.输入格式分两行输入。a,busingnamespacestd;intmain(void){charstr1[505],str2[505];intdig1[505],dig2[505];memset(str1,0,sizeof(str1));//初始化memset(str2,0,sizeof(str2));memset(
乐天无敌·2023-10-15 13:12

模板：高精度加法（对应洛谷P1601）

这道题得需要用高精度加法运算，主要的思想是模拟。读入数据的时候看作为两个字符串，再将这两个字符串每一位转存数组然后逐位加法（若大于10，则减10进1）代码贴出，具体注释呈上#includeusingnamespacestd;strings1,s2;inta[100000001];intb[100000001];intc[100000002];intl1,l2;intmain(){cin>>s1>>
坤-尘·2023-10-15 13:11

洛谷P1601 题解

传送门这道题其实就是模板题，套高精度模板就好了代码：#includeusingnamespacestd;intmain(){chara1[1000],b1[1000];//因为输的数大，所以用charinta[1000],b[1000],c[1000]={0};//输入后转换cin>>a1>>b1;ints1=strlen(a1);ints2=strlen(b1);ints3;//转换开始for(
白狼王4·2023-10-15 13:11

【暑期每日一题】洛谷 P1601 A+B Problem（高精）

题目链接：P1601A+BProblem（高精）-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述高精度加法，相当于a+bproblem，不用考虑负数。输入格式分两行输入。
AC_Dragon·2023-10-15 13:41

洛谷 P1601

A+B(高精)//之前就听学习竞赛的同学说高精度算法很恶心,今天一试,果然如此#includeusingnamespacestd;inta[10000],b[10000],res[10000];intmain(){strings1,s2;cin>>s1>>s2;//将输入的两个大数以字符串的形式存储intl1=s1.size(),l2=s2.size();for(inti=0;i=10){res[
邓某人的父亲·2023-10-15 13:41

洛谷P1601

题目见：P1601A+BProblem（高精）-洛谷|计算机科学教育新生态(luogu.com.cn)1.问题分析加法计算问题应该和在界面输出“Hello,world!”
qshbbh·2023-10-15 13:11

洛谷P1601 C++ 题解

文章目录A+BProblem（高精）题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2分析AC代码A+BProblem（高精）题目描述高精度加法，相当于a+bproblem，不用考虑负数。输入格式分两行输入。a,b≤10500a,b\leq10^{500}a,b≤10500。输出格式输出只有一行，代表a+ba+ba+b的值。样例#1样例输入#111样例输出#1
TYH_Blue·2023-10-15 13:11

P1631 序列合并，思维，优先队列

P1631序列合并-洛谷|计算机科学教育新生态(luogu.com.cn)有两个长度为N的单调不降序列A,B，在A,B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。
Landing_on_Mars·2023-10-15 06:36
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他