数据结构与算法实验2020夏第二批(中国石油大学) PA3题解报告——灯塔(LightHouse) 目录 题目描述 题目分析 编码实现 一、题目描述 1. 描述 海上有许多灯塔,为过路船只照明。 如图一所示,每个灯塔都配有一盏探...
题解报告(1).zip
noip全国信息联赛,信息学奥赛2018年普及题解报告,题解分析
奶牛们开始了新的生意,它们的主人约翰想知道它们到底能做得多好。这笔生意已经做了N(1≤N≤100,000)天,每天奶牛们都会记录下这一天的利润Pi(-1,000≤Pi≤1,000)。约翰想要找到奶牛们在连续的时间期间所获得的...
树上动规与贪心的结合
大家好我是泡泡,今天给大家带来船新的题解 一、扫地机器人 题目链接: 题目要求: 小明公司的办公区有一条长长的走廊,由NN个方格区域组成,如下图所示。 走廊内部署了KK台扫地机器人,其中第ii台在第A_iAi...
国庆想给自己找套题做就看上了这套,然而做的很吃力啊,D2T3至今没有过先强写一波题解。 D1T1:https://www.luogu.org/problemnew/show/P1965 转圈游戏,我们先来看10 3 4 5这个样例,针对10和3,我发现只要走10轮...
标签: course
合肥工业大学程序设计与艺术方法,课程设计,大二使用,最后的小组提交大作业,仅供参考,自己要多动手动脑,字母结合,,,,
noip信息学全国联赛2018普及组题解报告,文档资料
这场牛客周赛很特别,没有一题是水题(签到),也没真正意义上的压轴题。牛客周赛还是注重数学,B,D是数学题,A是模拟题,C的解法偏多,滑窗/26组前缀和&二分皆可。
标签: 算法
E - Moat 题意:求能包含所有村庄的形状为 多边形 的栅栏数量。 思路一 . 直接暴力枚举栅栏的最终状态,用并查集维护连通性,对于内部有空洞的情况搜索一发即可。 首先这道题码量比较大,其次很难想到暴力枚举 (第...
NOIP2017提高组初复赛试题与题解报告,自己写的,蒟蒻题解大犇莫笑。资源分有点高改不了了
GDUT_寒假训练题解报告_专题II_个人题解报告——题目:C -六度分离 题干: 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个...
分数:0 尝试过得题目:1 做出的题目:0 第一题,免费馅饼:第一题总结 第二题,I NEED A OFFER:第二题总结 第三题,搬寝室:第三题总结 考试总结: 这次考得不是很理想,如果按正常水平发挥应该可以拿到更好...
Day1 第一题:小凯的疑惑 这道题拿上以后,就很闷,十几年的送分模拟题,成了数学题,考场上蒙B的我没思路就先拿样例手动模拟了一下,用了半个小时莫名奇妙用小学奥数乱搞推出了ans=a*b-a-b以后明明是正解,...
2022杭电多校5题解报告(同步自语雀)
题解:这是一道模板题,题目没有涉及到某一节点的位点数据(输入的和输出的是节点名称本身),建立一个二叉树结构体,并依次对每一节点赋值,之后从根节点开始遍历即可。 2.P1177 【模板】快速排序 题解:快排的...
价值序列题解报告 标签:极值 组合数 题目链接 来源:牛客网 解题思路: 根据题目定义,推导出一个单调序列的价值就是首位两端差的绝对值,那么先试着找出数列的极值点 为方便数据处理我们用两个数组来计入, a...
String Modification题解报告 标签: 字符串 找规律 模拟 题目链接 题意: 给定一个长度为n(1≤n≤5000 )的字符串,从头开始遍历,对每个k长度子序列翻转一下,求字典序最小的那个以及k的值,如果有多个字典序最小...
GDUT_寒假训练题解报告_专题I_B、C、D题 个人题解报告 B题 :dfs (我更喜欢叫它感染函数,因为之前写扫雷的时候教别人,不敢说dfs就说感染函数说顺口了。) 由于最近下雨,水在农民约翰的田里的各个地方汇集起来,用...
其实就直接挨着跳就行了,循环中不断更新k,不停比较k和当前位置跳跃的最大值即可。
标签: 算法
首先先对引用次数排序,然后再寻找在规定内的最大H值。由题目可知,我们要寻找的是一个最大的H值。
GDUT_寒假训练题解报告_图论专题_个人题解报告——题目:E -Arctic Network 题目: The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different...
题解报告 标签:二分 题目链接 来源:牛客网 解题思路: 考虑题目给出的n的数据范围,这道题要么二分要么动态规划 1针和0针的提升都为0,所以只考虑两针以上的情况,枚举第二针所在位置天数a[i],然后找到离a[i]+k...
数位小孩题解报告 标签:dfs 题目链接 来源:牛客网 解题思路: 根据牛客讲题的学姐的说法,这道题并不需要数位dp,而更适合使用深度搜索 void dfs(long long x, int last, int flag) x设置为当前数的大小,last...
小沙的算术题解报告 标签:逆元 题目链接 来源:牛客网 解题思路: 首先从示例开始分析, 给出算式1+1+3 * 1+1 * 6 * 7; 我们可以将式子分为1,1,3 * 1,1 * 6 * 7,四部分存在num 1~4中 设置指针数标记各个数所属...
智乃的密码题解报告 标签:尺取 题目链接 来源:牛客网 解题思路: 根据题目所给N的范围 自然想到尺取和二分两种算法 下面选择用尺取来做 枚举子串的左端点,移动右指针同时统计种类个数,直到满足种类数量为止, ...
GDUT_寒假训练题解报告_图论专题_个人题解报告——题目:I - 还是畅通工程 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通...