摘要：
"题目链接A Getting Difference" 题意 有n(1~$10^5$)个数$A_i$ (1~$10^9$)，每次选两个数，将它们的差的绝对值加入这堆数。问k(1~$10^9$)是否可能出现在这堆数中。 题解 因为选择的数的差一定是这两个数的gcd的倍数，因此可以令g为所有数的gcd，那 阅读全文
posted @ 2017-07-23 23:06
水郁
阅读(296)
评论(0)
推荐(0)
摘要：
"BUPT 2017 Summer Training (for 16) 3G" 题意 摆好的多米诺牌中有n个关键牌，两个关键牌之间有边代表它们之间有一排多米诺牌。从1号关键牌开始推倒，问最后倒下的牌在哪里，以及时刻。 题解 注意最后倒下的可能不是关键牌，而是关键牌之间的牌。 dfs找出每个关键牌最早 阅读全文
posted @ 2017-07-22 01:53
水郁
阅读(256)
评论(0)
推荐(0)
摘要：
"BUPT 2017 Summer Training (for 16) 3A" 题意 给你三个矩形，需要不重叠不留空地组成一个正方形。不存在输出 1,否则输出边长和这个正方形（A，B，C表示三个不同矩形）。 题解 我的做法是直接枚举三个是否旋转90度，然后考虑两种组成，|||和=|，枚举3的排列。 阅读全文
posted @ 2017-07-21 22:08
水郁
阅读(296)
评论(0)
推荐(0)
摘要：
"题目链接 Mirror and Light " 题意 一条直线代表镜子，一个入射光线上的点，一个反射光线上的点，求反射点。（都在一个二维平面内） 题解 找出入射光线关于镜子直线的对称点，然后和反射光线连边，与镜子的交点即是所求点。 用这题来测测板子。然后wa了一下，因为没注意要保留3位小数。这种输 阅读全文
posted @ 2017-07-21 01:13
水郁
阅读(250)
评论(0)
推荐(0)
摘要：
"BUPT 2017 summer training (16) 2C" 题意 n个卡片可以支撑住的长度是1/2+1/3+1/4+..+1/(n+1)个卡片长度。现在给出需要达到总长度，求最小的n。 题解 模拟加起来，直到长度不小于给定的总长度。 我也写了个java代码^_^ 代码 java impo 阅读全文
posted @ 2017-07-20 10:31
水郁
阅读(155)
评论(0)
推荐(0)
摘要：
"BUPT 2017 summer training (16) 2B" 题意 有一些二维直角坐标系上的整数坐标的点，找出严格包含这些点的只能八个方向走出来步数最少的路径，输出最少步数。 题解 这题要求严格包含的路径。实际上答案就是不严格包含的+4步。 也可以加上每个点上下左右的四个点再跑凸包。 最少 阅读全文
posted @ 2017-07-19 22:59
水郁
阅读(381)
评论(0)
推荐(0)
摘要：
"BUPT 2017 summer training (16) 2 A" 题意 有一个玩具盒，被n个隔板分开成左到u右n+1个区域，然后给每个玩具的坐标，求每个区域有几个玩具。 题解 依次用叉积判断玩具在每个隔板左边还是右边。 知识 设$\vec a=(x_1,y_1),\vec b=(x_2,y_ 阅读全文
posted @ 2017-07-19 19:47
水郁
阅读(530)
评论(0)
推荐(0)
摘要：
"BUPT 2017 summer training (for 16) 1I" 题意 字符串s（1 ≤ |s| ≤ 10 000），有m（1 ≤ m ≤ 300）次操作，每次给l,r,k，代表将r位置插入l位置前，执行k（1 ≤ k ≤ 1 000 000）次。输出最后的s。 题解 等价与将字符串的 阅读全文
posted @ 2017-07-19 12:40
水郁
阅读(374)
评论(0)
推荐(0)
摘要：
"BUPT 2017 summer training (for 16) 1H" 题意 每个节点是黑色or白色，经过一个节点就会改变它的颜色，一开始在1节点。求一条路径使得所有点变成黑色。 题解 dfs时每个节点的孩子处理完，这时候如果颜色是白色，那么再去一下父亲节点再回来，就变成黑色了。 如果是1号 阅读全文
posted @ 2017-07-19 00:50
水郁
阅读(368)
评论(0)
推荐(0)
摘要：
"BUPT 2017 summer training (for 16) 1G" 题意 每个人有一个懒惰值，每个任务有个难度，一开始每个人的任务和懒惰值都为$a_i$，完成任务时间是懒惰值乘以难度，现在重新分配任务，问花费的时间最小是多少。结果模10007。 题解 显而易见，最好的分配方法是最懒的人做 阅读全文
posted @ 2017-07-18 20:33
水郁
阅读(397)
评论(0)
推荐(0)
摘要：
"BUPT 2017 summer training (for 16) 1F" 题意 依次有n (1 ≤ n ≤ 200) 个车要修理，每个车希望在s[i]时刻开始修理，时长d[i]，如果s[i]后面没有那么多空的时间，那么就选最小的可行的起点。$s_i, d_i (1 ≤ s_i ≤ 10^9, 阅读全文
posted @ 2017-07-18 20:02
水郁
阅读(263)
评论(0)
推荐(0)
摘要：
"BUPT 2017 summer training (for 16) 1E" 题意 找到匹配要删除的文件名们但不匹配其它文件名们的表达式。其中?匹配所有字符，其它字符匹配本身。 题解 如果某个位置出现两个及以上的不同字符，那就要用?。再看是否会匹配其它文件名。注意长度不同一定不匹配。 代码 cpp 阅读全文
posted @ 2017-07-18 19:53
水郁
阅读(424)
评论(0)
推荐(0)
摘要：
"BUPT 2017 summer training (for 16) 1D" 题意 找到n个数里面有多少对具有倍数关系。$1 ≤ n ≤ 10^4，2 ≤ a_i ≤ 10^6$ 题解 枚举一个数，和它的倍数。 代码 cpp include include int n,t,b[1000001]; 阅读全文
posted @ 2017-07-18 19:48
水郁
阅读(263)
评论(0)
推荐(0)
摘要：
"BUPT 2017 summer training (for 16) 1C" 题意 A new computer scientist is trying to develop a new memory management system called "spiral memory manageme 阅读全文
posted @ 2017-07-18 19:46
水郁
阅读(432)
评论(0)
推荐(0)
摘要：
"BUPT 2017 summer training (for 16) 1B" 题意 Alex is repairing his country house. He has a rectangular metal sheet of size a × b. He has to cut two rect 阅读全文
posted @ 2017-07-18 19:35
水郁
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号