摘要: 题目描述: 华华在和秀秀视频时有截很多图。华华发现秀秀的每一张照片都很萌很可爱。为什么会这样呢?华华在仔细看过秀秀的所有照片后,发现秀秀的照片都具有一个相同的性质。设秀秀的分辨率为𝑚×𝑛,即在水平方向上每一行有𝑚个像素,垂直方向上每一列有𝑛个像素,照片共有𝑚×𝑛个像素。每一个像素都有一个 阅读全文
posted @ 2018-10-30 17:20 Jessiejzy 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 秀秀有一棵带𝑛个顶点的树𝑇,每个节点有一个点权𝑎-。有一天,她想拥有两棵树,于是她从𝑇中删去了一条边。第二天,她认为三棵树或许会更好一些。因此,她又从她拥有的某一棵树中删去了一条边。如此往复,每一天秀秀都会删去一条尚未被删去的边,直到她得到由𝑛棵只有一个点的树构成的森林。秀秀定 阅读全文
posted @ 2018-10-30 17:02 Jessiejzy 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 华华和秀秀在玩纸牌游戏,游戏的规则如下:初始时,桌面上有𝑛张纸牌,每张纸牌上写有一个正整数。游戏开始时华华先在黑板上写上数字0,之后秀秀和华华轮流选取纸牌(秀秀先手)。当一个人选定一张纸牌时,他需要将黑板上的数字改写成这个数和纸牌上的数的最大公约数,然后将这张纸牌丢弃。当一个人写下了1 阅读全文
posted @ 2018-10-30 16:51 Jessiejzy 阅读(346) 评论(0) 推荐(0) 编辑
摘要: JOI 铁路公司是 JOI 国唯一的铁路公司。 在某条铁路沿线共有 N 座车站,依次编号为 1...N 。目前,正在服役的车次按照运行速度可分为两类:高速电车(简称快车)与普通电车(简称慢车)。 慢车每站都停。乘慢车时,对于任意一座车站 i(1<= i<N) ,车站 i 到车站 i+1 用时均为 A 阅读全文
posted @ 2018-10-30 16:33 Jessiejzy 阅读(275) 评论(0) 推荐(0) 编辑
摘要: (题目蜜汁复制不下来...直接进入正题!然后我就会被发现我的题解巨短无比....羞愧) 算法标签:dijk 思路: 这题的难点在于高度的控制,其实因为他时间消耗都只会下降,所以当我们走到一定步数之后,其实每一段都是重复上升再走到0,周而复始。根据这个条件,我们可以根据他所走的权值,看出我们当前的高度 阅读全文
posted @ 2018-10-30 07:28 Jessiejzy 阅读(139) 评论(0) 推荐(0) 编辑