摘要: 题目描述 小$Y$十分喜爱光学相关的问题,一天他正在研究折射。 他在平面上放置了$n$个折射装置,希望利用这些装置画出美丽的折线。 折线将从某个装置出发,并且在经过一处装置时可以转向,若经过的装置坐标依次为$(x_1,y_1),(x_2,y_2),...(x_k,y_k)$,则必须满足: $\bul 阅读全文
posted @ 2019-09-23 21:37 HEOI-动动 阅读(294) 评论(0) 推荐(4) 编辑
摘要: 题目描述 小$C$在家种了$n$盆花,每盆花有一个艳丽度$a_i$。在接下来的$m$天中,每天早晨他会从一段编号连续的花中选择一盆摆放在客厅,并在晚上放回。同时每天有特定的光照强度$k_i$,如果这一天里摆放在客厅的花艳丽度为$x$,则他能获得的喜悦度为$x\mod k_i$。他希望知道,每一天他能 阅读全文
posted @ 2019-09-23 21:16 HEOI-动动 阅读(305) 评论(0) 推荐(4) 编辑
摘要: 题目描述 在比特镇一共有$n$个街区,编号依次为$1$到$n$,它们之间通过若干条单向道路连接。 比特镇的交通系统极具特色,除了$m$条单向道路之外,每个街区还有一个编码${val}_i$,不同街区可能拥有相同的编码。如果${val}_i\ and\ {val}_j={val}_j$,即$val_i 阅读全文
posted @ 2019-09-23 21:01 HEOI-动动 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在美丽的比特镇一共有$n$个景区,编号依次为$1$到$n$,它们之间通过若干条双向道路连接。$Byteasar$慕名来到了比特镇旅游,不过由于昂贵的门票费,他只能负担起$4$个景区的门票费。他可以在任意景区开始游览,然后结束在任意景区。$Byteasar$的旅游习惯比较特殊,一旦他路过了一 阅读全文
posted @ 2019-09-23 20:08 HEOI-动动 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目描述 所谓最长公共子串,比如串$A:"abcde"$,串$B:"jcdkl"$,则它们的最长公共子串为串$"cd"$,即长度最长的字符串,且在两个串中都作为连续子串出现过。给定两个长度都为RnR的字符串,对于字符串大师的你来说,求它们的最长公共子串再简单不过了。所以现在你有$k$次修改机会,每次 阅读全文
posted @ 2019-09-23 19:45 HEOI-动动 阅读(224) 评论(0) 推荐(1) 编辑
摘要: 题目背景 生牛哥终于打通了“字符消除”,可是他又被它的续集难倒了。 题目传送门(内部题52) 输入格式 第一行$n$表示数据组书。接下来每行一个字符串。(只包含大写字母) 输出格式 每组数据输出一个$01$串。 样例 样例输入: 3 YDYYDY JRYJREJRYJR YDYAKYDY 样例输出: 阅读全文
posted @ 2019-09-23 16:55 HEOI-动动 阅读(256) 评论(0) 推荐(4) 编辑
摘要: 题目描述 中二少年$cenbo$幻想自己统治着$Euphoric\ Field$。由此他开始了$Endless\ Fantasy$。$Euphoric\ Field$有$n$座城市,$m$个民族。这些城市之间由$n-1$条道路连接形成了以城市$1$为根的有根树。每个城市都是某一民族的聚居地,$cen 阅读全文
posted @ 2019-09-23 07:36 HEOI-动动 阅读(192) 评论(0) 推荐(1) 编辑
摘要: 题目传送门(内部题51) 输入格式 第一行一个整数$t$表示数据组数。每组数据的第一行有三个整数$s,k,n$。第二行有$n$个整数$A_1,A_2,...,A_n$,依次表示黑白条的长度。 输出格式 若能通过输出$"TAK"$,否则输出$"NIE"$。 样例 样例输入: 22 8 72 5 6 3 阅读全文
posted @ 2019-09-23 07:13 HEOI-动动 阅读(207) 评论(0) 推荐(0) 编辑