摘要: Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CE O,嫁给高富帅,走上人生巅峰。每个问题均有a,b,c,d四个参数, 阅读全文
posted @ 2018-09-24 23:16 Dream_maker_yk 阅读(318) 评论(0) 推荐(0) 编辑
摘要: Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output 输出仅一行,为一个数字串, 阅读全文
posted @ 2018-09-24 17:36 Dream_maker_yk 阅读(140) 评论(0) 推荐(0) 编辑
摘要: Description 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l 读入单词 l 计算最长公共子串的长度 l 输出结果 Input 文件的第一行是整数 n,1 using namespace std; define N 200010 const int CHARSET_S 阅读全文
posted @ 2018-09-24 15:31 Dream_maker_yk 阅读(109) 评论(0) 推荐(0) 编辑
摘要: "LINK" 题目大意 : 给你n个物品,每一个物品有一个位置p和一个权值w,移动一个物品的代价是移动距离 物品权值 有q个询问: 1. 把第i个物品的权值变成j 2. 问把第l到第r个物品移动到一个相邻的区间中$[x,x+r l]$,问你最小的代价 思路 首先我们很显然地发现一定是可以固定一个位置 阅读全文
posted @ 2018-09-24 14:47 Dream_maker_yk 阅读(419) 评论(0) 推荐(0) 编辑
摘要: "LINK" 题目大意 :给你n个数,你可以交换一个数的任意二进制位,问你可以选出多少区间经过操作后异或和是0 思路 充分必要条件: 区间中二进制1的个数是偶数 区间中二进制位最多的一个数的二进制个数小于等于和的一半 然后因为每个数最少会贡献1,所以直接暴力向前跳128位,再之前的就直接前缀和做掉就 阅读全文
posted @ 2018-09-24 14:31 Dream_maker_yk 阅读(369) 评论(0) 推荐(0) 编辑
摘要: "LINK" 题目大意 :给你n,m,k,让你在一个n m的点阵里构造出一个面积为$\frac{n m}{k}$的三角形 思路 首先要有一个结论是整点三角形的面积分母最多为2,然后就可以判断不存在的情况了 接下来就直接进行构造就可以了 阅读全文
posted @ 2018-09-24 14:16 Dream_maker_yk 阅读(305) 评论(0) 推荐(0) 编辑