- 博客(8)
- 收藏
- 关注
RSS订阅原创 雷涛的小猫题解
雷涛的小猫题解题目雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫(当然，这样的行为是违反学生宿舍管理条例的)。在他的照顾下，小猫很快恢复了健康，并且愈发的活泼可爱了。可是有一天，雷涛下课回到寝室，却发现小猫不见了！经过一番寻找，才发现她正趴在阳台上对窗外的柿子树发呆…在北京大学的校园里，有许多柿子树，在雷涛所在的宿舍楼前，就有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关注的人