ZOJ解题报告

【解题报告】《LeetCode零基础指南》(第八讲) 二维数组

☘前言☘今天是九日集训第七天，我会记录一下学习内容和题解，争当课代表0.0.链接：《LeetCode零基础指南》(第八讲)二维数组作者简介：一个从工业设计改行学嵌入式的年轻人✨联系方式：2201891280(QQ)⏳全文大约阅读时间：20min全文目录☘前言☘主要知识点梳理1.矩阵的定义2.矩阵的水平翻转3.矩阵的垂直翻转4.矩阵的顺时针旋转5.矩阵的逆时针旋转6.矩阵的逆时针转置7.二维数组的函
XingleiGao·2023-12-04 12:31

【解题报告】《九日集训》(第八天)

语言：C++图书馆闭馆了，那个中等题还没做出来文章目录832.翻转图像867.转置矩阵566.重塑矩阵2022.将一维数组转变成二维数组1260.二维网格迁移661.图片平滑器[1314.矩阵区域和](https://leetcode-cn.com/problems/matrix-block-sum/)1030.距离顺序排列矩阵单元格832.翻转图像832.翻转图像给定一个二进制矩阵A，我们想先水
木木夕 _·2023-12-04 12:27

【解题报告】《九日集训》(第四天)

语言：C++全是水题的一天目录1470.重新排列数组1929.数组串联1920.基于排列构建数组1480.一维数组的动态和剑指Offer58-II.左旋转字符串1108.IP地址无效化剑指Offer05.替换空格1365.有多少小于当前数字的数字剑指Offer17.打印从1到最大的n位数1389.按既定顺序创建目标数组1470.重新排列数组1470.重新排列数组给你一个数组nums，数组中有2n个
木木夕 _·2023-12-04 12:57

[NEO解题报告]《Leetcode》1502. 判断能否形成等差数列

[NEO解题报告]《Leetcode》1502.判断能否形成等差数列–⭐文章目录1.题目信息1.1题目描述1.2测试用例2.题目分析2.1模拟计算3.代码详情3.1C++3.1.1sort方法+模拟检查
逸云沙鸥のIHave@Dream·2023-12-04 08:18

[NEO解题报告]《Leetcode》1423. 可获得的最大点数 - Rust/C++

文章目录思路解题方法复杂度CodeRust代码rust用例C++代码Problem:1423.可获得的最大点数思路两种算法都可以：方法1：直接计算，首尾各自往中间记录两个前缀和，然后单次遍历从前面取i个和后面取k-i个的和，求最大值即可；(C++实现）方法2：问题转换成计算中间连续剩余数字len-k长度的和的最小值，划窗解决，每次去掉最早的数字加入最右边的数字，计算出最小剩余和，目标则为整体和-最
逸云沙鸥のIHave@Dream·2023-12-04 08:10

[题] The sum problem # 数论 # 因数

题目Thesumproblem题解参考博客：Thesumproblem(hdu2058)解题报告高斯公式：1+2+…+n=n*(n+1)/2sum(a,b)定义为从a到b的总和。目标：求a,b。
Y.YL·2023-12-03 13:15

上岸算法 I LeetCode Weekly Contest 233解题报告

No.1最大升序子数组和解题思路注意该题目的子数组是连续的。因此枚举起始位置即可。代码展示classSolution{publicintmaxAscendingSum(int[]nums){intres=nums[0];for(intstart=0;startnums[i-1]){sum+=nums[i];}else{break;}}res=Math.max(res,sum);}returnres
上岸算法·2023-12-02 12:33

TZOJ 1379 C语言合法标识符

答案：#include#includeintmain(){chararr[60];intn=0,i=0,num=0,flag;scanf("%d",&n);getchar();//读取回车键while(n--)//循环N次{gets(arr);num=strlen(arr);//num为字符串长度flag=1;//假设都是真if((arr[0]>='a'&&arr[0]='A'&&arr[0]='
望未来无悔·2023-12-02 04:10

TZOJ 1429 小明A+B

答案：#includeintmain(){intT=0,A=0,B=0,sum=0;scanf("%d",&T);//输入测试数据的组数while(T--)//循环T次{scanf("%d%d",&A,&B);//输入AB的值sum=A+B;if(sum>=100)//如果是三位数{sum%=100;//保留个位和十位}printf("%d\n",sum);}return0;}
望未来无悔·2023-12-02 04:40

TZOJ 1386 十转换转R进制

答案：#includecharfun(intn){if(n>=0&&n=10&&n0)//如果是正数{temp=N;}elseif(N=0;t--,z++)//将余数逆序{m[z]=fun(a[t]);}if(N<0)//负数加个符号{printf("-");}puts(m);//打印N对应的R进制数}return0;}
望未来无悔·2023-12-02 04:40

TZOJ 1405 An easy problem

翻译有些出错，但大概是那个意思答案：#include#include//引用库函数isupper的头文件intmain(){intT=0,i=0;scanf("%d",&T);//要输入的行数while(T--)//循环T次{charc;inty=0;scanf("%c%d",&c,&y);if(isupper(c))//如果为大写字母就返回真，为小写字母就返回假{printf("%d\n",y+
望未来无悔·2023-12-02 04:09

TZOJ求先序排列

已知后序中序求先序二叉树1008:求先序排列时间限制(普通/Java):1000MS/3000MS内存限制:65536KByte描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度usingnamespacestd;typedeflonglongll;constintN=1e5+5;stringz,h;voidfind(intl1,intr1,intl2,i
Richadal·2023-12-01 03:58

TZOJ 5101 A Game(区间DP)

描述Considerthefollowingtwo-playergameplayedwithasequenceofNpositiveintegers(22usingnamespacestd;34intmain()5{6intn;7while(scanf("%d",&n)!=EOF)8{9inta[105],dp[105][105]={0},sum=0;10for(inti=1;i<=n;i++)1
weixin_30445169·2023-12-01 03:57

TZOJ 1911 A Plug for UNIX(最大流)

描述YouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive(UNIX),whichhasaninternationalmandatetomakethefreeflowofinformationandideasontheInternetascumbersomeandb
weixin_30764771·2023-12-01 03:57

tzoj萌新的思维训练

1BigDream边长为a（a>1）的正方形，其边上的总星数可以平均分配给四条边，每条边分到a-1个星，共s=4*（a-1）颗星反推可得s/4+1=a。#include#includeintmain(){intb,i,a,j,k;k=0;while(scanf("%d",&a),a){if(k)printf("\n");if(aintmain(){charc[2000],d[500]="ABCDE
热心市民282·2023-12-01 03:27

TZOJ A and B Problem

描述相信你已经AC了A+BProblem，是不是很简单呢。下面继续AandBProblem这个简单的问题，将若干个长度不同的木棍，分成A堆和B堆，并且保证A堆所有木棍的长度之和等于B堆所有木棍的长度之和。输入输入数据有多组。每组测试数据第一行为一个正整数n(nusingnamespacestd;inta[105];boolvis[105],flog;intn;voiddfs(ints){if(fl
qzm777·2023-12-01 03:27

TZOJ5163 Your Name

描述Afterthe41thACM-ICPC,DiaoYangandDiaoFeiwenttothemovienamed“YourName”atDecember2nd.DiaoFeiwasverymovedanddecidedtowritehisnameinDiaoYang’shands.ButDiaoFeiwantedtomakeitmoreinteresting,sohewillencodeh
linylin·2023-12-01 03:57

TZOJ5144

TZOJ5144:幸运数字描述定义幸运数字为数位（十进制）只含有4和7的数字。例如：4，7，47，777等是幸运数字；5，72等就不是幸运数字。
MwwMM·2023-12-01 03:57

TZOJ 1190: 火星A+B

1190:火星A+B描述读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……输入测试输入包含若干测试用例，每个测
MwwMM·2023-12-01 03:57

tzoj2023年暑期集训综合测试二（B，K）

B题：可达性统计（拓扑排序+bitset的运用）描述给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。N,M≤30000。输出格式共N行，表示每个点能够到达的点的数量。样例输入1010382325595923394821049样例输出1633211111题意：就是统计一个有向无环图中每个点
aishashiwo·2023-12-01 03:56

5845: A^B的约数和（因子和与因子个数

p为质数a为正整数，那么p^a的因子和就是：p^a的因子数就是a+1；//那么对于一个正整数n有素因子分解：因子和就是：①n的因子数有：例题：tzoj5845求A^B的因子和把A分解即把A看成上面的n因子和就是上面
aqianchuo1301·2023-12-01 03:56

TZOJ 5415: 数据结构实验：链表A+B

链表A+B题目传送门描述给定两个用链表表示非负整数（没有前导0，除了0本身这个数），求两个整数之和。其中链表的每个节点从低位到高位的顺序存储整数的各位数字。输入输入两个整数对应的链表元素，其中-1为该链表结束标志，不存入链表。输出输出两数相加后对应的链表，格式见样例。样例输入123-1395-1样例输出4->1->9解题思路根据输入创建无头结点的两个单链表，然后把它们相加即可。需要注意的就是两者v
我是聪是空的·2023-12-01 03:55

TZOJ：3359: 石子游戏-B（给定取石子范围）

感觉可以算是范围-Nim游戏打表找规律，或者写几个sg答案来找规律。解博弈论的题目看数据范围。一般数据范围在1000以内可以用sg函数解决。若在10000以内sg函数不一定能解，时间复杂度不好说。10000以上，sg函数就很难说了，一用就超时。这时候就要暴力打表找规律。这道题数据范围达到int了，打个表找找规律。找到了x%(m+1)==0时就是Lost，否则就是Win。#includeusingn
JayGram·2023-12-01 03:25

TZOJ: 5845:A^B的约数和(二分法求等比数列前n项和)

题面第一步:对A进行质因数分解,并将其存入map中mapmaps;voidget_prime(intn){for(inti=2;i1)maps[n]++;}第二步:当A=p1^a1+p2^a2+p3^a3....pm^am;那么A^b=p1^(a1*b)+p2^(a2*b)+...+pm^(am*b);那么约数之和就等于(1+p1+p1^1+p1^2+...+p1^(a1*b))*(1+p2+..
JayGram·2023-12-01 03:25

TZOJ 1387 人见人爱A+B

答案：#includevoidtime(intah,intam,intas,intbh,intbm,intbs,int*sum_h,int*sum_m,int*sum_s)//不需要返回值所以定义void函数，前面6个为输入，然后用指针存给后面三个{*sum_s=(as+bs)%60;//相加后的秒数intadd=(as+bs)/60;//满60秒进1*sum_m=(am+bm+add)%60;/
望未来无悔·2023-12-01 03:55

TZOJ帮助之出题

本博客原文地址：https://www.cnblogs.com/BobHuang/p/12749822.html如果你已经能够控制自己的代码，且题目数300题以上成为高级用户，欢迎你为TZOJ贡献题目，
Bob__Huang·2023-12-01 03:55

TZOJ 1378 发工资咯

答案：#includeintmain(){intn=0,m=0,i=0,sum=0;while(scanf("%d",&n)&&n!=0)//多组数据输入并且不等于0{for(i=0;i
望未来无悔·2023-12-01 03:54

TZOJ 1375 偶数求和

答案：#includeintmain(){intn=0,m=0,j=0,s=0,count1=0,k=0;intarr[101]={0};//选择数组是用来控制打印格式while(scanf("%d%d",&n,&m)==2&&(n0))//多组数据输入{intsum=0;intcount=0;inti=2,t=0;for(t=1;t<=n;i+=2,t++)//2的递增数列{sum+=i;cou
望未来无悔·2023-12-01 03:54

TZOJ 1376 母牛的故事(递推和递归）

答案1（递推）：#includeintmain(){intn=0,i=0;inta[55]={0,1,2,3,4};//数组下标就相当于过了几年，以第四年母牛生出的第一只小母牛成年为周期，初始化前四年的值while(scanf("%d",&n)==1&&(n>=0&&nintfun(intn)//定义母牛个数的函数{if(n==1)//第一年的个数return1;elseif(n==2)//第二年
望未来无悔·2023-12-01 03:24

TZOJ 1394 不容易系列之二

答案：#includeintmain(){intN=0,a=0,x=3,sum=0,i=0;scanf("%d",&N);//输入N值，N代表要测试数据的个数while(N--)//循环N次{scanf("%d",&a);//输入a，即通过的收费站的个数if(a>0&&a<=30)//使a符合题目条件{for(i=0;i
望未来无悔·2023-12-01 03:54

TZOJ 1374 素数判定

答案：#include#include//布尔类型需要的库文件inti=0,n=0;boolsushu(intnum)//定义一个是否是素数的函数{if(num<=1)//如果这个值小于1（素数都是大于1的，最小的素数是2）{returnfalse;//布尔值为假}for(i=2;i<=num/i;i++)//判断是否为素数（优化算法）{if(num%i==0)//如果能被其他数整除{return
望未来无悔·2023-12-01 03:54

tzoj1379

#include#include#includeintmain(){intn;scanf("%d",&n);chara[51];while(n--){scanf("%s",&a);intflag=1;intnum=strlen(a);if(a[0]=='_'||(a[0]='a')||(a[0]>='A'&&a[0]='a'&&a[i]='A'&&a[i]='0'&&a[i]<='9')){con
2301_79721935·2023-12-01 03:53

TZOJ 1389 人见人爱A^B

答案：#includeintpow(inta,intb)//定义一个a的b次方函数{intm=1;inti=0;for(i=0;i=1))//多组数据输入并且使输入符合题意{printf("%d\n",pow(a,b));}return0;}注：因为次方B最大可达10000，所以应该每次方+1就即使%1000，保证数据控制在合理范围内，避免溢出
望未来无悔·2023-12-01 03:23

BZOJ-1566: [NOI2009]管道取珠(DP)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1566事实上求sigma(ai^2)可以理解成求操作序列A与操作序列B产生的结果一样的（A,B）的对数，那么DP，令dp[i][][k][h]表示A上面取了i个，下面取了j个，B上面取了k个，下面取了h个的方案数，然后DP，然后h这一维可以压掉。代码：#include#definerep(i,l
AmadeusChan·2023-12-01 01:23

Indirect Sort 解题报告

原题链接：Problem-A-Codeforces(UnofficialmirrorbyMenci)题目描述：Youaregivenapermutationa1,a2,…,ana1,a2,…,anofsizenn,whereeachintegerfrom11tonnappearsexactlyonce.Youcandothefollowingoperationanynumberoftimes(po
bughunter-·2023-11-30 22:43

题集收集

正在努力的更新中dp概率期望poj2096zoj3329zoj3551zoj3582zoj3640poj3071poj3756hdu4035hdu4050CF24D2satpoj2723已做poj3207
YouthDance·2023-11-29 21:10

ACM题集以及各种总结大全！

一.ACM入门关于ACM百度百科连接杭州电子科技大学(hdu)ACM题目连接关于acm的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞
小萨摩·2023-11-29 21:09

师兄的题集

dp概率期望poj2096zoj3329zoj3551zoj3582zoj3640poj3071poj3756hdu4035hdu4050CF24D2satpoj2723已做poj3207已做poj3648
laserss·2023-11-29 21:38

ACM模板

一.ACM入门关于ACM百度百科连接杭州电子科技大学(hdu)ACM题目连接关于acm的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞
木若流兮·2023-11-29 21:38

上岸算法 I LeetCode Weekly Contest 222解题报告

No.1卡车上的最大单元数解题思路优先使用容量大的箱子即可。代码展示classSolution{publicintmaximumUnits(int[][]boxTypes,inttruckSize){Arrays.sort(boxTypes,(a,b)->(b[1]-a[1]));intres=0;for(varbox:boxTypes){intcnt=Math.min(truckSize,box
上岸算法·2023-11-29 18:29

洛谷P1758 [NOI2009]管道取珠(dp 贡献转化)

题目bzoj1566两个管道的小球序列，分别用长为n(nusingnamespacestd;constintN=505,mod=1024523;intn,m,dp[2][N][N];chars[N],t
Code92007·2023-11-29 16:31

蓝桥杯 2016/3/17 测试 前6题题解...

将就着看吧最近没时间写解题报告。。。。至于为什么没有第7题。。因为我不会啊。。。。1一个串的子串是指该串的一个连续的局部。如果不要求连续，则可称为它的子序列。
Tabris_·2023-11-28 19:25

蓝桥杯 2016/3/17 測试 前6题题解...

将就着看吧近期没时间写解题报告。。。。至于为什么没有第7题。。由于我不会啊。。。。1一个串的子串是指该串的一个连续的局部。假设不要求连续，则可称为它的子序列。
aoe41606·2023-11-28 19:55

上岸算法 I LeetCode Weekly Contest 238解题报告

No.1K进制表示下的各位数字总和解题思路进制转换使用取余运算。代码展示classSolution{publicintsumBase(intn,intk){intsum=0;for(inti=n;i>0;i/=k){sum+=i%k;}returnsum;}}No.2最高频元素的频数解题思路首先统计每个数值的出现次数，然后从小到大枚举每个数值，该过程中使用队列储存要变成当前数值的元素即可。代码展示
上岸算法·2023-11-28 08:00

LeetCode 213. 打家劫舍 II

LeetCode213.打家劫舍II文章目录LeetCode213.打家劫舍II题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述你是一个专业的小偷，计划偷窃沿街的房屋
大涛小先生·2023-11-26 16:59

BZOJ-1977: [BeiJing2010组队]次小生成树 Tree（MST+树上倍增）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1977有种很显然的做法：先MST，然后枚举每一条非树边(s,t)，将s,t在MST上对应的路径上找出一条严格小于(s,t)权值且最大的边，然后把(s,t)替换进去，最终可以得到严格次小生成树。明显直接O(n^2)暴力会跪，瓶颈失求树上路径最大边，那么就用树上倍增（OrzCLJ神牛的类Tarjan
AmadeusChan·2023-11-26 15:53

java蓝桥杯dfs_第七届 蓝桥杯决赛 Java B组 打靶 解题报告（DFS，回溯，全排列）-Go语言中文社区...

题目：打靶小明参加X星球的打靶比赛。比赛使用电子感应计分系统。其中有一局，小明得了96分。这局小明共打了6发子弹，没有脱靶。但望远镜看过去，只有3个弹孔。显然，有些子弹准确地穿过了前边的弹孔。不同环数得分是这样设置的：1,2,3,5,10,20,25,50那么小明的6发子弹得分都是多少呢？有哪些可能情况呢？下面的程序解决了这个问题。仔细阅读分析代码，填写划线部分缺失的内容。publicclassM
雨前羽街·2023-11-25 23:27

团体程序设计天梯赛-练习集 L2-001 紧急救援 dijkstra 解题报告

L2-001.紧急救援时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的
小夥·2023-11-25 23:53

【kosaraju算法+bitset+回滚莫队/st表】[Lydsy2017省队十连测]友好城市

【题目】BZOJ给定一幅nnn个点mmm条边的有向图QQQ次询问若只使用[l,r][l,r][l,r]这些边，有多少个点对能互达。
Dream_Lolita·2023-11-25 15:16

Combination Sum II 解题报告

题目链接：https://leetcode.com/problems/combination-sum-ii/Givenacollectionofcandidatenumbers(C)andatargetnumber(T),findalluniquecombinationsinCwherethecandidatenumberssumstoT.EachnumberinCmayonlybeusedonc
小榕流光·2023-11-25 11:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他