- 博客(8)
- 收藏
- 关注
原创 雷涛的小猫题解
雷涛的小猫题解题目雷涛同学非常的有爱心,在他的宿舍里,养着一只因为受伤被救助的小猫(当然,这样的行为是违反学生宿舍管理条例的)。在他的照顾下,小猫很快恢复了健康,并且愈发的活泼可爱了。可是有一天,雷涛下课回到寝室,却发现小猫不见了!经过一番寻找,才发现她正趴在阳台上对窗外的柿子树发呆…在北京大学的校园里,有许多柿子树,在雷涛所在的宿舍楼前,就有N棵。并且这N棵柿子树每棵的高度都是H。冬天的...
2018-11-24 15:57:15
237
原创 物流运输题解
物流运输题解题目大意从A到B有些路径,每次过边需要成本,且某些天某个点不能被经过,求n天之内,A到B不间断的最小成本。基本思路最短路+dp首先求每天最小成本肯定是要最短路的(dijkstra/spfa,数据不大的floyd也应该可以)然而换路这个东西是需要成本的,所以需要dp
2018-11-24 15:26:56
604
原创 2018NOIp提高组考前集训心得
背景弱省小白至强省名校集训,心得颇多心得学习划水一年,连模板都别不全的小白到某市某中学参加考前集训。之前在自己的学校里都是各种考试韧性测试,各种考试爆零。一心只求正解,殊不知出题人心险恶。而某校则不同。他们的题目大都一套一套做,并且考试时既有签到题,也有玄学题。上午考完试后,会发出天书题解,并会在讲题前留有时间自己分析。在讲题时,都是些OI大佬,每个人都会有一套自己的讲题方法。废话不多...
2018-11-07 13:35:08
363
原创 [NOIp模拟赛]2018长沙集训题 T1 FHT
题目描述一个长度为 n 的序列,对于每个位置 i 的数 ai 都有一个优美值,其定义是:找到序列中最长的一段 [l, r],满足 l ≤ i ≤ r,且 [l, r] 中位数为 ai(我们比较序列中两个位置的数的大小时,以数值为第一关键字,下标为第二关键字比较。这样的话 [l, r] 的长度只有可能是奇数),r - l+ 1 就是 i 的优美值。接下来有 Q 个询问,每个询问 [l, r]...
2018-11-06 18:26:01
244
原创 重庆育才集训2018【夏】最小生成树
问题描述已知一个包含 n 个点 m 条边的森林,第 i 个点的权值为 ai。在图中点 i 和点 j 之间连接一条边的代价为 ai+aj,并且每个点只可以添加一条边,求将该森林变为一棵树的最小代价。如果不存在可行方案,输出 −1。 输入格式第一行包含两个整数 n,m。 第二行包含 n 个整数,表示每个点的权值。 接下来 m 行每行包含两个整数 u,v(1≤u,v≤n),表示点 u 和点 ...
2018-08-30 20:18:28
202
原创 重庆育才集训2018【夏】会议安排
问题描述 有 n个会议需要使用学校的会议室,第 i 个会议的长度为 ci ,最晚在 ti时刻结束。会议室某一时间点只能供一场会议使用,并且一场会议只可以选择取消或者完整的开完。求最多可以安排多少个会议。输入格式 第一行包含一个整数 n。 接下来 n 行每行包含两个整数 ti,ci。输出格式 输出一个整数,表示最多可以安排的会议数量。样例输入 5 4 3 3 2 5 3...
2018-08-28 16:01:00
136
原创 重庆育才集训2018【夏】赛马
问题描述赛马场有 n 匹马,编号分别为 1,2,⋯,n 。进行 m 次淘汰赛,决出他们当中速度最快的一匹马。每次淘汰赛所有编号在区间 [L,R] 并且没有被淘汰的马参加比赛,其中编号为 p 的马获胜,其他的马都被淘汰。 m次淘汰赛之后,只有一匹马未被淘汰。求所有被淘汰的每一匹马是被哪一匹马淘汰的。 输入格式第一行包含两个整数 n,m 。 接下来 m 行每行包含三个整数 L,R,p...
2018-08-28 15:43:29
111
原创 重庆育才集训2018【夏】 量化贸易详解
这道题首先确定思路:贪心。我们每购入一支股票后,肯定是要在收益最大时卖出。but…..由于是贪心,我们最初并不知道什么时候才能收益最大化,所以每次确定的只是目前已知的最优方案。那这就需要涉及到遇到更优方案后,更新最优解的问题,所以需要用set或者优先队列来处理这个问题。 具体步骤: 1.买入该股票 2.能赚钱时就卖出[我们最初并不能确定最大能赚多少] 3.要到能更赚钱的时候,撤销之...
2018-08-15 15:23:35
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人