04 2020 档案

回文词
摘要：题目描述 回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到 左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文 词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。 比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词( 阅读全文
posted @ 2020-04-26 18:31 LightyaChoo 阅读(999) 评论(2) 推荐(1)
最长公共子串长度
摘要：这个题目应该不需要例题，但为了更好的“理解”。 题目描述 信息学小组截获了两个序列,序列A和B,规定两个序列所隐藏的信息就是两者的最长公共子串 注意,这里的子串是指连续的,比如说212325233中212是212325233的子串,而213或者223都不是212325233的子串 现在,他们将这个任 阅读全文
posted @ 2020-04-25 22:22 LightyaChoo 阅读(563) 评论(0) 推荐(0)
Convert to Ones
摘要：Convert to Ones ’You've got a string a 1 , a 2 ,…, a n a1,a2,…,an , consisting of zeros and ones. Let's call a sequence of consecutive elements a i , 阅读全文
posted @ 2020-04-17 07:33 LightyaChoo 阅读(148) 评论(0) 推荐(0)
熊熊剪纸条
摘要：Markdown第一次用不太习惯，搞了半天。。。。。。 熊熊剪纸条 度度熊有一张纸条和一把剪刀。 纸条上依次写着 N 个数字，数字只可能是 0 或者 1。 度度熊想在纸条上剪 K 刀（每一刀只能剪在数字和数字之间），这样就形成了 K+1 段。 他再把这 K+1 段按一定的顺序重新拼起来。 不同的剪和 阅读全文
posted @ 2020-04-16 22:59 LightyaChoo 阅读(134) 评论(0) 推荐(0)
Prince and Princess
摘要：In an n x n chessboard, Prince and Princess plays a game. The squares in the chessboard are numbered 1, 2, 3 ... n*n, as shown below:Prince stands in 阅读全文
posted @ 2020-04-09 12:03 LightyaChoo 阅读(379) 评论(0) 推荐(0)
HDOJ 1051. Wooden Sticks 贪心 结构体排序
摘要：Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a 阅读全文
posted @ 2020-04-07 23:23 LightyaChoo 阅读(153) 评论(0) 推荐(0)
P5774 [JSOI2016]病毒感染
摘要：题目描述 JOSI 的边陲小镇爆发了严重的 Jebola 病毒疫情，大批群众感染生命垂危。计算机科学家 JYY 采用最新的算法紧急研制出了 Jebola 疫苗，并火速前往灾区救治患者。 一共有 NN 个小镇爆发了 Jebola 疫情。这些小镇由于地处边陲，仅仅通过一条长直公路连接。方便起见我们将这些 阅读全文
posted @ 2020-04-06 17:48 LightyaChoo 阅读(266) 评论(0) 推荐(0)