EchoZQN

2019年3月12日

Codeforces Round #546 (Div. 2) C. Nastya Is Transposing Matrices

摘要： C. Nastya Is Transposing Matrices time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Nastya 阅读全文

posted @ 2019-03-12 17:41 EchoZQN 阅读(201) 评论(0) 推荐(0)

P1140 相似基因这个和之前有一个题目特别像 dp

摘要：题目背景大家都知道，基因可以看作一个碱基对序列。它包含了444种核苷酸，简记作A,C,G,TA,C,G,TA,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用阅读全文

posted @ 2019-03-12 16:41 EchoZQN 阅读(169) 评论(0) 推荐(0)

D - Counting Test Gym - 101532D 字符串

摘要： Yousef has a string s that is used to build a magical string w by repeating the string s infinitely many times. For example, if s = aabbb , then w = a 阅读全文

posted @ 2019-03-12 15:36 EchoZQN 阅读(205) 评论(0) 推荐(0)

A - Subarrays Beauty gym 位运算 &

摘要： You are given an array a consisting of n integers. A subarray (l, r) from array a is defined as non-empty sequence of consecutive elements al, al + 1, 阅读全文

posted @ 2019-03-12 09:45 EchoZQN 阅读(208) 评论(0) 推荐(0)

2019年3月11日

P1279 字串距离 dp 洛谷

摘要：题目描述设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具阅读全文

posted @ 2019-03-11 19:50 EchoZQN 阅读(172) 评论(0) 推荐(0)

dp P1103 书本整理洛谷

摘要：题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。书架的不整齐度是这阅读全文

posted @ 2019-03-11 19:11 EchoZQN 阅读(228) 评论(0) 推荐(0)

dp 洛谷P1977 出租车拼车线性dp

摘要：题目背景话说小 x 有一次去参加比赛，虽然学校离比赛地点不太远，但小 x 还是想坐出租车去。大学城的出租车总是比较另类，有“拼车”一说，也就是说，你一个人坐车去，还是一堆人一起，总共需要支付的钱是一样的（每辆出租上除司机外最多坐下 4 个人）。刚好那天同校的一群 Oier 在校门口扎堆了，大阅读全文

posted @ 2019-03-11 15:19 EchoZQN 阅读(152) 评论(0) 推荐(0)

2019年3月8日

DP h回文子串 LCS

摘要：题目背景 IOI2000第一题题目描述回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符阅读全文

posted @ 2019-03-08 09:15 EchoZQN 阅读(130) 评论(0) 推荐(0)

DP 魔族密码 LIS

摘要：题目描述风之子刚走进他的考场，就…… 花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花）风之子：我呕……（杀死人的眼神）快说题目！否则……-_-### 花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给阅读全文

posted @ 2019-03-08 09:04 EchoZQN 阅读(179) 评论(0) 推荐(0)

2019年3月7日

cf 20190307 Codeforces Round #543 (Div. 2, based on Technocup 2019 Final Round)

摘要： B. Mike and Children time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Mike and Childre 阅读全文

posted @ 2019-03-07 20:38 EchoZQN 阅读(226) 评论(0) 推荐(0)

公告