主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
上岸课程
讨论区
兑换中心
登录
注册
上岸
zcq107
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
8
发帖
0
笔记
0
Ta的粉丝
14
关注数
0
粉丝数
14
获赞数
7
阅读数
627
继续畅通工程 题解:求助sos,为何通过率只有80%
使用克鲁斯卡尔算法,输入过程中,当s==1时,直接合并,使用sort按权值从小到大排序,然后依次取出权值最小且没有修建的边,权值累加,有什么问题,求解答? #include<bits/stdc++.h> using namespace std; const i...
P1311
2025年1月19日 13:57
回复 1
|
赞 1
|
浏览 74
八皇后 题解:无敌简短且易于理解的代码
题目要求输出第t个串,则每次递归到n=8时,令t--,当t==0时,输出path所保存的路径。从第一行开始搜索,直到搜索完8行为止。搜索完8行,且是刚好第k次搜索完8行,则将路径打印出来并返回。下一轮搜索完8行,会让t再次减一,达到-1,此时可以做一个剪支,当t小于0时直接返回。 #...
P1265
2025年1月18日 20:26
回复 0
|
赞 1
|
浏览 60
迷宫 题解:
注意每次输入都要对两个数组进行初始化操作memset,同时可以防止数组越界。 #include<bits/stdc++.h> using namespace std; const int N = 105; char g[N][N]; int d[N][N]; ...
P1563
2025年1月16日 17:31
回复 0
|
赞 1
|
浏览 49
前缀字符串 题解:
求助为何这样通过率为0,根据所有的字符串构造一棵Trie树,利用深度优先遍历寻找Trie树叶子节点的个数。由于示例“kdfa”是“kdfa”的前缀,故统计到叶子节点时,只有cnt[p]==1时才将该字符串统计进去,避免了相同字符串的统计。测试用例...
P1098
2025年1月16日 12:23
回复 2
|
赞 1
|
浏览 104
刷出一道墙 题解:
无敌简短的代码,差分数组的应用,初始数组每个元素值为0,每次刷给出起点和终点,只需修改差分数组即可,最后累加起来其实每个点刷的次数,需要使用scanf和printf作为输入输出减少时间。(参考了acwing上的模板) #include<bits/stdc++.h> ...
P1209
2025年1月15日 21:27
回复 0
|
赞 0
|
浏览 52
剩下的树 题解:
用一个set保存0到L上所有的位置即可,移走树,则从set中移走对应的位置,最后输出set的大小。 #include<bits/stdc++.h> using namespace std; int main(){ int l,m; whil...
P1175
2025年1月15日 17:22
回复 0
|
赞 0
|
浏览 79
二叉树遍历 题解:
为何这么写,测试用例可以在本地ide正确运行,但是在平台上现实runtime,没有检查出问题,求解答 #include<bits/stdc++.h> using namespace std; struct btnode{ char data; ...
P1161
2025年1月14日 20:39
回复 2
|
赞 2
|
浏览 136
括号匹配问题 题解:
#include<bits/stdc++.h> using namespace std; int main(){ string s; while(cin>>s){ stack<int> st; ...
P1296
2025年1月14日 16:21
回复 0
|
赞 1
|
浏览 73
本科学校:长安大学
目标学校:华南理工大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!