精海臭脚

2020年1月17日

摘要：时间限制: 2000 ms 内存限制: 131072 KB【题目描述】公元2044年，人类将进入宇宙纪元。L国有n个星球，分别编号为1到n，每一星球上有一个球长。因为历史的长期积淀，第i个星球上还有一位编号为i的德高望重的长者，因为长者德高望重，所以第i个星球的球长一定被第i位长者管辖且长者管辖自己阅读全文

posted @ 2020-01-17 23:52 精海臭脚阅读(378) 评论(0) 推荐(0)

1714：地壳运动

摘要： 1714：地壳运动时间限制: 6000 ms 内存限制: 131072 KB【题目描述】城市中建立了N个应急避难所以躲避灾害，这些避难所从1～N编号。此外有M条道路连接这些避难所，所有避难所间均可通过这M条道路直接或间接到达。路可以由若干个平行于x或y坐标轴的线段组成，所以避难所xi和yi之间的道路阅读全文

posted @ 2020-01-17 23:36 精海臭脚阅读(464) 评论(0) 推荐(0)

1713：生成树

摘要：【题意】给定一个n个点m条边的无向图，求图中所有生成树边权最大公约数的最小公倍数。【数据规模】对于20%的数据，M=N-1；对于另外20%的数据，M=N；对于另外30%的数据，所有边权都是2的整数次幂；对于100%的数据，N≤1000，M≤100000，di≤215-1，ans≤264-1。【阅读全文

posted @ 2020-01-17 23:18 精海臭脚阅读(419) 评论(0) 推荐(0)

2020年1月15日

1770：跳跳棋

摘要：【题目描述】有一天， Alice和Bob在一个n行m列的棋盘上玩一个叫做“跳跳棋”的游戏，每一个格子上有一个数字。最开始，Alice在第一行的任意一个格子放一个棋子，并在自己的罚分中加上该格子上的数字。接下来进行若干轮操作，每轮操作有以下两步：①Bob可以选择两个上下相邻的格子，在它们之间放上一堵墙阅读全文

posted @ 2020-01-15 21:31 精海臭脚阅读(645) 评论(0) 推荐(0)

1769：景中人

摘要：【题目描述】有n个人在桥上。桥可以看成一个二维平面，那么每个人的位置都可以用一个坐标表示。Yazid想用矩形把他们都覆盖住。他规定单个矩形的面积不能超过S，并且矩形的一条边必须贴着下栏杆（直线y=0）。请你告诉他，他至少要用几个矩形才能覆盖所有的景中人呢？【输入】本题包含多组数据。第一行一个整数T，阅读全文

posted @ 2020-01-15 21:13 精海臭脚阅读(551) 评论(0) 推荐(0)

2020年1月14日

1768：交换

摘要：【题目描述】给定一个{0,1,2,3,…,n-1}的排列 p。一个{0,1,2,…,n-2}的排列q被认为是优美的排列，当且仅当q满足下列条件：对排列s={0,1,2,3,...,n-1}进行n–1次交换。①交换s[q0],s[q0+1]。②交换s[q1],s[q1+1]。……最后能使得排列s=p。阅读全文

posted @ 2020-01-14 21:18 精海臭脚阅读(492) 评论(0) 推荐(0)

1767：字符合并

摘要： Description有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。Input第一行两个整数n，k。接下来一行长度为n的01串，表示初始串。接下来2k行，每行一个字符ci和一个阅读全文

posted @ 2020-01-14 20:54 精海臭脚阅读(413) 评论(0) 推荐(0)

成绩单

摘要： Description 期末考试结束了，班主任L老师要将成绩单分发到每位同学手中。L老师共有n份成绩单，按照编号从1到n的顺序叠放在桌子上，其中编号为i的成绩单分数为w_i。成绩单是按照批次发放的。发放成绩单时，L老师会从当叠成绩单中抽取连续的一段，让这些同学来领取自己的成绩单。当这批同学领取完毕后阅读全文

posted @ 2020-01-14 20:34 精海臭脚阅读(272) 评论(0) 推荐(0)

2020年1月11日

floj 2264

摘要： 2、公路建设(highway.c/cpp/pas) 在滨海市一共有n 个城市，编号依次为1到n，它们之间计划修建m条双向道路，其中修建第i条道路的费用为ci。海霸王作为滨海市公路建设项目的总工程师，他决定选定一个区间[l,r]，仅使用编号在该区间内的道路。他希望选择一些道路去修建，使得连通块的个数阅读全文

posted @ 2020-01-11 23:22 精海臭脚阅读(179) 评论(0) 推荐(0)

floj 2265 【lxs Contest #141】航海舰队

摘要：首先抠出包围了阵形的最小矩形。将地图拉伸成一条链，即将第一行、第二行、第三行按顺序连接。阵形也可以用同样的方法处理。那么问题转化为，给定两个 01 串 S 和 T，问每个 S 中长度为 |T| 的子串是否存在一个点，两个串对应字符都是 1。将 T 串翻转，那么就变成了卷积的形式，FFT 计算阅读全文

posted @ 2020-01-11 16:55 精海臭脚阅读(180) 评论(0) 推荐(0)

公告