上一页 1 2 3 4 5 6 7 8 9 ··· 18 下一页
摘要:Walk Description Input Output Sample Input 3 1 2 3 1 3 9 Sample Output 9 3 0 HINT Solution 其实吧,就是每次枚举一个d,重新构图,把权值是 d 的倍数的边加入。然后Dfs暴力求一遍直径L,显然 [1, L] 都 阅读全文
posted @ 2017-09-09 20:35 BearChild 阅读 (52) 评论 (0) 编辑
摘要:画方框 Description Input Output 输出一行一个整数,表示 CD 最多可能画了几个方框。 Sample Input 3 1 1 1 1 0 1 1 1 1 Sample Output 9 HINT Main idea 给定一个01矩阵,1表示有标记,询问正方形方框的个数。 So 阅读全文
posted @ 2017-08-25 13:06 BearChild 阅读 (83) 评论 (0) 编辑
摘要:瞭望塔 Description 致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状,这里x1 < x2 阅读全文
posted @ 2017-08-04 18:34 BearChild 阅读 (86) 评论 (0) 编辑
摘要:下落的圆盘 Description 有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。 看下面这副图, 所有的红色线条的总长度即为所求。 有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。 看下面这副图, 所有的红色线条的总长度即为所求。 Input 阅读全文
posted @ 2017-08-03 17:10 BearChild 阅读 (72) 评论 (0) 编辑
摘要:生日礼物 Description ftiasch 18岁生日的时候,lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地,ftiasch想要知道选择元素之和的最大值。你能帮助她吗? ftiasch 18岁生日的时候 阅读全文
posted @ 2017-07-28 16:57 BearChild 阅读 (315) 评论 (0) 编辑
摘要:BearChild的刷题计划 阅读全文
posted @ 2017-07-27 22:37 BearChild 阅读 (382) 评论 (2) 编辑
摘要:算术天才⑨与等差数列 Description 算术天才⑨非常喜欢和等差数列玩耍。 有一天,他给了你一个长度为n的序列,其中第i个数为a[i]。 他想考考你,每次他会给出询问l,r,k,问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然,他还会不断修改其中的某一项。 为了不被他鄙视 阅读全文
posted @ 2017-07-05 14:40 BearChild 阅读 (199) 评论 (0) 编辑
该文被密码保护。
posted @ 2017-07-02 11:54 BearChild 阅读 (2) 评论 (0) 编辑
摘要:卡牌游戏 Description N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张卡片,假设卡片上的数字为X,则庄家首先把卡片上的数字向所有玩家展示,然后按顺时针从庄家位置数第X个人将被处决即退出游 阅读全文
posted @ 2017-06-29 14:40 BearChild 阅读 (96) 评论 (0) 编辑
摘要:不等式 Description 小z热衷于数学。 今天数学课的内容是解不等式:L<=S*x<=R 。小z心想这也太简单了,不禁陷入了深深的思考:假如已知L,R,S,M ,满足L<=(S*x) mod M<=R 的最小正整数x该怎么求呢? Input 第一行包含一个整数T,表示数据组数,接下来是T行, 阅读全文
posted @ 2017-06-24 16:36 BearChild 阅读 (336) 评论 (0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 18 下一页