对于以前做过的题考试时AC。不算什么的吧。跟作弊一样。心里很不舒服。
就像Saltless所说的。我也不想用博客园来做些没用的东西。
细心观察会发现。对于好学生来说。并不是不玩。而是玩和学分得很清楚。
一些学哥。打游戏就是打游戏。学习的时候。是不会让任何东西打扰到他们的。
而我呢。太容易受外界干扰了。
对于师父的问题。我发现我还真是一个纠结的人。
明明那么在乎一些人。他们不在的时候。
觉得他们那么好。有那么多温暖的画面。
等到他们真的回到身边了。甚至就是近在咫尺的。
我却。又没有好脸色。
我太任性了吧。
其实。没有人像我在乎他们一样在乎我。【仅仅是同学之间】
我把我们之间的关系想象的太过和谐了。
也把自己抬得太高了。
还是像以前一样。喜欢被在乎的感觉。
即使那是虚假的。也愿意相信的吧。
可要是。真的失去了呢。。。
明天。后天。是不是就要正式开课了。。
起点。就已经被落下了。
直到最后。我也派不上一点用场么。。
今天的考试。
第一题。按照题意来说,就是把给出的点按照顺序“展开”,更加具体的输出经过每个点的整数坐标。
当时给想复杂了。没有想到用最大公约数。
对于需要处理的每一条边。用末节点-初节点,算出横纵坐标的差值,取最大公约数。
然后每次按照最大公约数从起点向中点输出经过的节点即可。
变成复杂度并不高。对于奇怪的数据。
例如同样是在同一列或是同一行的情况当时考虑进去了。
但估计所过的两个点都是这种情况把。
第二题。蒙到了20分。
但是。。数据弱到了用random可以过70。。
一开始来讲没有什么具体可行的思路的。
有三种方法可以考虑。泛化背包。【至今仍旧不太明白】
树状DP。
贪心。
树状DP需要分两种情况考虑。
因为需要求出给定个数的联通块。
现将给出的关系够造出一棵树【不一定是二叉树】
从下往上进行DP。
对于每一个节点,有取和不取两种情况。
两种情况表示的都是以这个节点为根的这颗子树所求出含有给定个数连通块。
所以在DFS的时候每次处理的根都要+1,相当于砍掉这个点与这个点的父节点的那条边。
如果取这个点。【这个点与一部分儿子】【剩下一部分儿子】都取的情况。
如果不取这个点。【儿子已经包括了要求的点。这部分儿子全部不选】【儿子已经包括了要求的点。这部分儿子的最优值+1】
儿子已经包括了要求的点。当前的点不去,砍掉它与儿子的边。即可。
第三题。忽略。
第四题。堆维护+RMQ。这个——