摘要:
题意:给定 n 个商店,然后有 m个限制,去 c 之前必须先去d,问你从0到n+1,最短路程是多少。 析:我们我们要到c,必须要先到d,那么举个例子,2 5, 3 7,如果我们先到5再到2,再到7再到3,那么3-5这个区间我们走了4次,如果我们先到7再到2, 那么就只走了3次,这很明显是最优的,所以 阅读全文
摘要:
题意:给定一个表达式,只有+*,然后问你按照法则运算和从左到右计算结果有什么不同。 析:没什么可说的,直接算两次就好。 代码如下: 阅读全文
摘要:
题意:给定一个01序列,然后让你你最少的操作数把这它变成目标。 析:由于01必须是交替出现的,那么我们就算两次,然后取最值。 代码如下: 阅读全文
摘要:
题意:给定一个字符串,问你能不能通过重排,使得任意一个素数p <= 字符串长度n,并且 任意的 i <= 长度n/素数p,满足s[p] == s[p*i]。 析:很容易能够看出来,只要是某个素数的小于等于该素数的倍数都是一样的,然后如果他和其他素数也有倍数,那么这些位置也是一样的, 所以我们只要找到 阅读全文