谁是凶手1703 - 博客园

2019年8月7日

摘要：给定m个序列，每个包含n个非负整数。现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。很明显，我们一共可以得到nm个... 阅读全文

posted @ 2019-08-07 09:15 谁是凶手1703 阅读(52) 评论(0) 推荐(0)

2019年8月6日

摘要：超市里有N件商品，每个商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品（即当天di#include#include#in... 阅读全文

posted @ 2019-08-06 21:32 谁是凶手1703 阅读(32) 评论(0) 推荐(0)

摘要：给定一个树，树上的边都具有权值。树中一条路径的异或长度被定义为路径上所有边的权值的异或和： formula.png ⊕ 为异或符号... 阅读全文

posted @ 2019-08-06 16:12 谁是凶手1703 阅读(76) 评论(0) 推荐(0)

摘要：在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行... 阅读全文

posted @ 2019-08-06 12:09 谁是凶手1703 阅读(89) 评论(0) 推荐(0)

摘要：给定N个字符串S1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的... 阅读全文

posted @ 2019-08-06 10:48 谁是凶手1703 阅读(56) 评论(0) 推荐(0)

摘要： 1，初始化 i = 1,j = 2. 2. 通过直接向后扫描的方法，比较b[i],b[j] . ① 如果扫描n字符仍然相等 s由一个... 阅读全文

posted @ 2019-08-06 08:16 谁是凶手1703 阅读(54) 评论(0) 推荐(0)

2019年8月5日

摘要：一个字符串的前缀是从第一个字符开始的连续若干个字符，例如”abaab”共有5个前缀，分别是a, ab, aba, abaa, aba... 阅读全文

posted @ 2019-08-05 23:27 谁是凶手1703 阅读(58) 评论(0) 推荐(0)

2019年8月4日

摘要：如果一个字符串正着读和倒着读是一样的，则称它是回文的。给定一个长度为N的字符串S，求他的最长回文子串的长度是多少。把字符串、ha... 阅读全文

posted @ 2019-08-04 16:05 谁是凶手1703 阅读(224) 评论(0) 推荐(0)

摘要：字符串hash：把字符串转化为p进制模 q（p 通常取131,13331）（通常取2的64次方）；模2的64次方==unsig... 阅读全文

posted @ 2019-08-04 10:07 谁是凶手1703 阅读(58) 评论(0) 推荐(0)

2019年8月2日

摘要：题目有N片雪花，每片雪花由六个角组成，每个角都有长度。第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,a... 阅读全文

posted @ 2019-08-02 22:29 谁是凶手1703 阅读(72) 评论(0) 推荐(0)