sdutstudent的博客

博客收集

这个暑假，和上个寒假一样，还是留在学校进行了集训，进行ACM的训练。相比上个寒假，我的状态算是有了比较大的改变。 总的来说，是我的想法决定了我的行为和学习状态。上个学期只是把ACM当作一个业余爱好来学的，虽然也投入的不少的时间，但是没有一种想法，说我要好好训练，将来要在什么比赛中拿什么名次。抱着这种想法，我度过了一个寒假的训练。寒假当时是按各种比赛成绩排的名，我当时被排在了整个16级的第二。依稀记

小技巧 mark一下 给定1e5个数，每个数的取值为1~1e9，怎样把这些数方便的哈希出来；struct hash{ int data, sub;};这个结构体中data为未离散化的数据，sub为下标。 之后sort一下，按每个数的data排序。bool cmp(hash a, hash b){ return a.data < b.data;}之后进行离散化for (in

一句话题意：0-7八个数字表示8个方向，给你一串表示方向的数字，问按这种走法围成的多边形里面包含几个像素（保证是一个多边形）。分析：这题一看毫无头绪，甚至想上扫描线线段树… 后来问同学，才恍然大悟。 pick定理+多边形求面积Pick定理 什么是pick定理呢？ pick定理是对于点阵图来说的。 一个公式：2S = 2 * a + b - 2。 其中S表示像素围成