洛谷**

洛谷 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

洛谷 P1141 01迷宫 Java

importjava.io.*;importjava.util.*;publicclassMain{staticint[]orient={0,1,0,-1,0};staticboolean[][]vis;publicstaticvoidmain(String[]args){myScannersc=newmyScanner(System.in);intn=sc.nextInt();intm=sc.n
Gengar021127·2023-10-15 06:08

洛谷 B3621 枚举元组 Java

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

洛谷 P1551 亲戚 Java

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

洛谷 B3643 图的存储 Java

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

洛谷P1443 马的遍历

https://www.luogu.com.cn/problem/P1443C语言：队列要自己写：对齐：printf("%-5d",-1);//左对齐printf("%5d",-1);//右对齐代码：#include#includetypedefstruct{intx,y;}Node;typedefNodeQelemtype;typedefstruct{Qelemtype*base;intfron
scutbenson·2023-10-15 05:04

洛谷 P1443 马的遍历

到达某个点最少走几步，涉及广度优先搜索（BFS），要用到队列。做题思路：由输出的矩阵看出这个马只能按照象棋中的走法跳，由此可以定义一个移动的数组：intdir[8][2]={{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}};//可以跳八个方向不能到达则输出-1，那么可以用数组标记boolvis[410][410];不用数组标记也可以直
llll215·2023-10-15 05:34

洛谷——p1443 马遍历

做这个题的时候，写了挺久，因为比较熟悉深搜，所以一下就想用深搜解题，但是题目不适合用这个深搜，因为不仅会重复搜索多次，还会因为数据较大而时间超限。题目是这样的：【题目描述】有一个n×m的棋盘，在某个点(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。【输入】输入只有一行四个整数，分别为n,m,x,y。【输出】一个n×m的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1）。
明里灰·2023-10-15 05:27

洛谷 P 1443马的遍历

洛谷P1443马的遍历题目链接#includeusingnamespacestd;intxx[]={2,2,1,1,-1,-1,-2,-2};intyy[]={1,-1,2,-2,2,-2,1,-1};
冰冰web·2023-10-15 05:57

洛谷 /P1443 马的遍历

题目描述有一个n\timesmn×m的棋盘，在某个点(x,y)(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n,m,x,yn,m,x,y。输出格式一个n\timesmn×m的矩阵，代表马到达某个点最少要走几步（左对齐，宽55格，不能到达则输出-1−1）。输入输出样例输入#1复制3311输出#1复制0323-11214说明/提示数据规模与约
STATICHIT静砸·2023-10-15 05:57

洛谷P1443 马的遍历(bfs)

题目链接很适合做bfs模板题的一道题,用stl中的队列和pair解决.要是不看题解我就写成深搜了#includeusingnamespacestd;constintN=505;queue>q;//队列,存待跳结果intans[N][N];//存步数constintdx[8]={-1,-2,-2,-1,1,2,2,1};constintdy[8]={2,1,-1,-2,2,1,-1,-2};//8个
AnzioNiko·2023-10-15 05:22

CSP 2021考前每日2题（09-25） 洛谷 P5683 道路拆除 + P1052 过河·

文章目录P5683[CSP-J2019江西]道路拆除P1052[NOIP2005提高组]过河P5683[CSP-J2019江西]道路拆除#include#include#include#include#includeusingnamespacestd;constintMAXN=3005,MAXM=6005;intn,m;ints1,t1,s2,t2;intcnte,h[MAXN],to[MAXM]
yaohua小猴子·2023-10-14 22:01

洛谷普及+-题，附链接

P3752语言普查P3791普通数学题P5682[CSPJX2019]次大值【民间数据】P5681[CSPJX2019]面积【民间数据】P3954成绩P5683[CSPJX2019]道路拆除P5684[CSPJX2019]非回文串【民间数据】P3369【模板】普通平衡树P5661公交换乘P1179数字统计P1046陶陶摘苹果UVA12558埃及分数EgyptianFractions(HARDver
何洋之·2023-10-14 22:29

洛谷 P5682 [CSP-J2019 江西] 次大值

[CSP-J2019江西]次大值题目描述Alice有nnn个正整数，数字从1∼n1\simn1∼n编号，分别为a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。Bob刚学习取模运算，于是便拿这nnn个数进行练习，他写下了所有ai mod aj(1≤i,j≤n∧i≠j)a_i\bmoda_j(1\lei,j\len\wedgei\neqj)aimodaj(1≤i,j≤n∧i
cq_zry·2023-10-14 22:57

洛谷P5681 [CSP-J2019 江西] 面积题解

1.题目链接P5681[CSP-J2019江西]面积2.题意描述输入a,b,c三个数，求得a∗a及b∗ca*a及b*ca∗a及b∗c的值，如果a∗a>b∗ca*a>b*ca∗a>b∗c则输出Alice，否则输出Bob3.样例解读样例1中，输入5,4,6，因为5∗5>4∗65*5>4*65∗5>4∗6，所以输出Alice样例2中，输入7,5,10，因为7∗7usingnamespacestd;lon
一只大婉呀·2023-10-14 22:22

C/C++百题打卡[8/100]——七段码[不用dfs的题解、蓝桥杯2020省赛]

✅文章目录一、题目总述二、题目解析三、完整代码四、做题小结与感慨五、参考附录Sets☁️上一题链接:C/C++百题打卡[7/100]——【模板】并查集[洛谷].百题打卡总目录：…一、题目总述●题目难度：
一支王同学·2023-10-14 18:47

【换根DP】STA-Station—洛谷P3478 [POI2008]

STA-Station—洛谷P3478[POI2008]思路如果u,vu,vu,v两个点直接相连，我们可以直接通过其中一个点的“以这个结点为根时，所有结点的深度之和”来推出另一个点的“以这个结点为根时，
AC_M·2023-10-14 17:15

图论学习笔记

一、图的遍历P2921[USACO08DEC]TrickorTreatontheFarmG-洛谷|计算机科学教育新生态(luogu.com.cn)记忆化搜索+有向图因为一个隔间通向的隔间都是唯一的，不难发现一但来到环上的任何一个房间
脑袋空空的Coduck君·2023-10-14 15:23

洛谷P3842 [TJOI2007] 线段

一、题目题目描述在一个n×nn\timesnn×n的平面上，在每一行中有一条线段，第iii行的线段的左端点是(i,Li)(i,L_{i})(i,Li)，右端点是(i,Ri)(i,R_{i})(i,Ri)。你从(1,1)(1,1)(1,1)点出发，要求沿途走过所有的线段，最终到达(n,n)(n,n)(n,n)点，且所走的路程长度要尽量短。更具体一些说，你在任何时候只能选择向下走一步（行数增加111）
Lsxp1991·2023-10-14 09:00

每日一题第四题

每日一题第四题题目地址这道题似乎在哪里见过呀，这不是我洛谷好久不见的老朋友吗，这么简单的模拟看我不手到擒来，额。。。。。
一颗很菜的向日葵·2023-10-14 02:26

洛谷【入门6】函数与结构体-P5735 【深基7.例1】距离函数

##题目描述给出平面坐标上不在一条直线上三个点坐标(x1,y1),(x2,y2),(x3,y3)，坐标值是实数，且绝对值不超过100.00，求围成的三角形周长。保留两位小数。对于平面上的两个点(x1,y1),(x2,y2)，则这两个点之间的距离dis=(x2−x1)2+(y2−y1)2##输入格式输入三行，第i行表示坐标(xi,yi)，以一个空格隔开。##输出格式输出一个两位小数，表示由这三个坐标
Doomer_0·2023-10-13 23:40

CF909C Python Indentation (dp)

CF909CPythonIndentation洛谷链接思路借鉴自：链接题目描述InPython,codeblocksdon’thaveexplicitbegin/endorcurlybracestomarkbeginningandendoftheblock.Instead
October's very own·2023-10-13 13:27

马的遍历（BFS)-洛谷

洛谷-马的遍历来源：https://www.luogu.com.cn/problem/P1443题目描述有一个n*m的棋盘(1intn,m,nx,ny;intres[405][405];//res表示最终输出结果
别骂了别骂了真不会·2023-10-13 10:47

【洛谷 P5717】【深基3.习8】三角形分类 题解（数学+分支）

【深基3.习8】三角形分类题目描述给出三条线段a,b,ca,b,ca,b,c的长度，均是不大于100001000010000的正整数。打算把这三条线段拼成一个三角形，它可以是什么三角形呢？如果三条线段不能组成一个三角形，输出Nottriangle；如果是直角三角形，输出Righttriangle；如果是锐角三角形，输出Acutetriangle；如果是钝角三角形，输出Obtusetriangle；
HEX9CF·2023-10-13 09:19

P1091 [NOIP2004 提高组] 合唱队形

题目P1091[NOIP2004提高组]合唱队形-洛谷|计算机科学教育新生态(luogu.com.cn)题解：1.最少需要几位同学出列---->最多能留下多少同学---->遍历所以同学，以每个同学为中心
hz2.0·2023-10-12 20:29

P1886 滑动窗口 /【模板】单调队列

题目：P1091[NOIP2004提高组]合唱队形-洛谷|计算机科学教育新生态(luogu.com.cn)n位同学站成一排，音乐老师要请其中的�−�n−k位同学出列，使得剩下的�k位同学排成合唱队形。
hz2.0·2023-10-12 20:24

NOIP2022游寄

考试情况（InfOJ）（洛谷）（信友队）先是看了一遍题，觉得T1看起来能打，T4很像之前做过的一道题（但当时就T了没看懂题解，就没改），T2,T3打不动。
月半流苏·2023-10-12 15:37

【洛谷算法题】P1425-小鱼的游泳时间【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P1425-小鱼的游泳时间【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解总结【洛谷算法题】P1425-小鱼的游泳时间
花无缺~·2023-10-12 08:33

【洛谷算法题】P1421-小玉买文具【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P1421-小玉买文具【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示数据规模与约定题解总结【洛谷算法题】P1421
花无缺~·2023-10-12 08:29

洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here经典解法

#include#includechara[7],b[7];intmain(void){inti,x,y;scanf("%s%s",a,b);for(i=1,x=a[0]-64;i
GoldenLegendary·2023-10-12 04:57

洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here(字符运算，长度strlen)

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
THREE THOUSAND。·2023-10-12 04:57
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他