![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
校内测试
onepointo
欲言又止
展开
-
2017.3.25 机房测试(数位DP,状压DP,矩阵)
这次是DP专题。。。原创 2017-03-25 16:50:25 · 324 阅读 · 0 评论 -
2017.3.18 机房测试(线段树,树链剖分)
丁神远在上海依然不忘为我们出题。。。原创 2017-03-20 15:13:52 · 368 阅读 · 0 评论 -
集训DAY1 机房测试(贪心,图论)
机房测试原创 2017-06-01 19:11:39 · 279 阅读 · 0 评论 -
2017.7.3 机房测试(模拟,贪心,图论)
【解题报告】 直接模拟相应数据结构,判断弹出元素是否和给定数字一致。注意可能会出现不合法的输入,需要特判弹出操作比插入操作多的情况。代码如下:原创 2017-07-03 17:35:06 · 274 阅读 · 0 评论 -
2017.7.11 机房测试(图论,网络流,最短路)
感觉今天的考试敲得又多,又难想。。。。 【解题报告】 大概思路就是我们先过一遍SPFA,然后根据dis[]来dfs确定网络流的边。 正确性(可能)显然。代码如下:#include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; #define N 405 #define M 1原创 2017-07-11 21:18:34 · 287 阅读 · 0 评论 -
2017.4.3 机房测试 (并查集,最短路,拓扑排序,最小生成树)
jyb远在北京仍不忘为我们出题。 这次是喜闻乐见的图论专题。原创 2017-04-03 21:53:52 · 324 阅读 · 0 评论 -
2017.7.7 机房测试 (模拟,贪心,二分)
hao【问题描述】祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立即消失。这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子。 开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成了过程记录的功能,而回放功能的实现则委托你来原创 2017-07-07 17:07:43 · 351 阅读 · 0 评论 -
2017.7.24 机房测试(计算几何,花花的聚会,文本编辑器)
计算几何3.1 题意描述花花对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆,思考一些有趣的问 题。今天,他想到了一个十分有意思的题目: 首先,花花会在x 轴正半轴和y 轴正半轴分别挑选n 个点。随后,他将x 轴的点与y 轴 的点一一连接,形成n 条线段,并保证任意两条线段不相交。花花确定这种连接方式有且仅 有一种。最后,花花会给出m 个询问。对于每个询问,将会给定一个点P(xp; y原创 2017-07-24 18:58:49 · 703 阅读 · 0 评论