题解
文章平均质量分 94
浮游大陆群的旅人
前OI选手,现一战408跨考备考中。
展开
-
【洛谷B3644】【模板】拓扑排序 / 家谱树 解题报告
ez模板题原创 2024-07-15 23:02:30 · 1020 阅读 · 0 评论 -
【洛谷P3371】【模板】单源最短路径(弱化版) 解题报告
让人最头大的一集。原创 2024-07-12 22:30:57 · 810 阅读 · 0 评论 -
【洛谷P3366】【模板】最小生成树 解题报告
EZ.原创 2024-06-22 22:20:00 · 885 阅读 · 0 评论 -
【洛谷B3643】图的存储 解题报告
幽默模板题。原创 2024-05-31 19:35:41 · 867 阅读 · 0 评论 -
【洛谷B3614】【模板】栈 解题报告
关于我写个普及-题目都汗流浃背这件事……原创 2024-04-19 23:57:27 · 827 阅读 · 1 评论 -
【洛谷B3631】单向链表 解题报告
令人感叹,正规写法超时,“野鸡”写法AC,不过也是因为这题是这么出的,所以才能对症下药……原创 2024-04-12 00:39:59 · 1054 阅读 · 0 评论 -
[hdu1010]Tempter of the Bone 题解
题目大意:给定一幅地图,“.”是可以走的空格子,“S”是起点,“D”是终点,“X”是不可以走的墙。问有无这样的一条路,使得从S出发到D恰好在第t秒。并且,不能停留在任何位置。分析:因为数据范围很小,所以我使用了爆搜,但是虽然没有TLE,但是却WA了。样例过了,调试感觉也没问题,所以为什么???#pragma GCC optimize(2)#include<cstdio>#i...原创 2019-11-02 17:20:06 · 166 阅读 · 0 评论 -
[poj1028]Web Navigation题解
-为什么不是“解题报告”?-因为这次完全没参考任何题解!题目大意:标准的webwebweb浏览器靠两个栈来实现页面轮换。要求实现下列命令:BACKBACKBACK:返回后一页面,如果没有则输出“IgnoredIgnoredIgnored”。FORWARDFORWARDFORWARD:返回前一页面,如果没有则输出“IgnoredIgnoredIgnored”。VISITVISIT...原创 2019-11-01 10:16:12 · 272 阅读 · 1 评论 -
[hdu3530]Subsequence 解题报告
题目大意:给出一串数字,求出最大值减去最小值在[m,k]范围内的最长子串长度。(注意:有多组数据)分析:单调队列概念:顾名思义,单调队列的重点分为 “单调” 和 “队列”“单调”指的是元素的“规律”——递增(或递减)“队列”指的是元素只能从队头和队尾进行操作(等同于stl里的deque)原始思路:按题意模拟,然而n的范围是[1,100000],必定爆炸,所以要另辟蹊径。然后不太会...原创 2019-10-25 15:32:06 · 1443 阅读 · 0 评论 -
[NOIP提高组2016]换教室 解题报告
题目大意:牛牛(谢*宇)上大学了!但是他要选课——有两门共2n节课分布在n个时间段上…太复杂了!不如说:牛牛要上n节课,每节课有两个去处。学校已经给他安排好了这n节课的教室的编号,即c数组。但是他可以申请换课,即把第ci节课换到di去,d数组就是换课后的教室编号。申请换课不一定能通过,成功的概率用k数组存。对于第bi节课,换课成功的概率是ki。而且每节课换成功的概率之间是相互独立的。图如...原创 2019-10-21 20:43:50 · 277 阅读 · 0 评论