这个题是主要是考01分数规划和网络流建模。 题目描述 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。 有n个男生和n个女生参加舞会,每一个男生和一个女生一起跳舞...
洛谷 P3237 [HNOI2014]米特运输 题解【树】【哈希】
题目描述 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市,我们将其顺序编号为1到N,1号...
洛谷 P4408 [NOI2003]逃学的小孩 题解【树的直径】【贪心】
好不容易考试 1A一道NOI蓝题,不过题目相对比较简单。 题目描述 Chris家的电话铃响起了,里面传出了Chris的老师焦急的声音:“喂,是Chris的家长吗?你们的孩子又没来上课,不想参加考试了吗?”一听说要考试,...
洛谷 P2467 [SDOI2010]地精部落 题解【DP】【波动数列】【分类讨论】
波动数列,分析过程麻烦,代码简单。 题目描述 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为N的山脉H可分为从左到右的N段,每段有一...
关于各种排序方法的见解
众所周知,排序是一种基础算法。新手在入门时几乎都会接触到这类问题,这些问题可以练习对基础语言的掌握能力,如对数组的处理。 排序常见的有冒泡、桶、归并、快排(甚至可以利用优先队列或者是红-黑树...
洛谷 P2466 [SDOI2008] Sue的小球 题解【动态规划】
题目看上去很麻烦,还是在坐标系里的,但是有区间特点“使用秘密武器得到一个彩蛋是瞬间的”。 题目描述 Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小...
【随笔】考试感受2
考试时间是2018-5-20,距离联赛还有174天 命运总不会辜负一个努力的人吧,所以我决定认真学习。 老样子,四个题,难度绿-蓝-蓝-紫,100+60+100+0=260,还是比较满意的。不足的一...
洛谷 P3253 [JLOI2013]删除物品 题解【线段树】
做了两个小时终于A掉了没辜负自己的坚持,但还是感觉自己做麻烦了 题目描述 箱子再分配问题需要解决如下问题: (1)一共有N个物品,堆成M堆。 (2)所有物品都是一样的,但是它们有不同的...
洛谷 P1343 地震逃生 题解【网络流】【最大流】
考试时间 2018/5/20 题目描述 汶川地震发生时,四川**中学正在上课,一看地震发生,老师们立刻带领x名学生逃跑,整个学校可以抽象地看成一个有向图,图中有n个点,m条边。1号点为教室,n号点为安全地带,每条...
【HBTSC2018】游记
Day 0xffffffff NOIP2017-200分压线省选正式选手摸鱼来到武汉。 Day 1 没有想象中那么难,对于蒻省HB的实力来说还算比较有区分度了。本来都做好了考HNOI的心理准备了,后来发现是全国卷——全国...