随笔分类 -  OI

上一页 1 ··· 18 19 20 21 22 23 24 下一页
Jzoj3518 进化序列
摘要：Abathur采集了一系列Primal Zerg 的基因样本，这些基因构成了一个完整的进化链。为了方便，我们用A0,A1...An-1 这n 个正整数描述它们。一个基因Ax 可以进化为序列中在它之后的基因Ay。这个进化的复杂度，等于Ax | Ax+1...| Ay的值... 阅读全文
posted @ 2017-09-26 21:45 扩展的灰(Extended_Ash) 阅读(168) 评论(0) 推荐(0)
Jzoj3498 图形变换
摘要：对一个由n个点组成的图形连续作平移、缩放、旋转变换。相关操作定义如下：Trans(dx,dy) 表示平移图形，即把图形上所有的点的横纵坐标分别加上dx和dy；Scale(sx,sy) 表示缩放图形，即把图形上所有点的横纵坐标分别乘以sx和sy；Rotate(θ,x0,... 阅读全文
posted @ 2017-09-26 20:34 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0)
Jzoj3498 图形变换
摘要：对一个由n个点组成的图形连续作平移、缩放、旋转变换。相关操作定义如下：Trans(dx,dy) 表示平移图形，即把图形上所有的点的横纵坐标分别加上dx和dy；Scale(sx,sy) 表示缩放图形，即把图形上所有点的横纵坐标分别乘以sx和sy；Rotate(θ,x0,... 阅读全文
posted @ 2017-09-26 20:34 扩展的灰(Extended_Ash) 阅读(129) 评论(0) 推荐(0)
Jzoj3497 隐藏指令
摘要：题意：求在n维空间里，长度为2m且起点和终点重合的简单路径（只能在一维中走）数量显然，我们在计算方案时，每次必然加入在同一维度的，方向相反的行动那么我们令f[i][j][k]表示目前在处理第i维，已经走了2*j步，其中有2*k步在第i维上那么显然，f[i+1][j][... 阅读全文
posted @ 2017-09-25 21:57 扩展的灰(Extended_Ash) 阅读(116) 评论(0) 推荐(0)
Jzoj3497 隐藏指令
摘要：题意：求在n维空间里，长度为2m且起点和终点重合的简单路径（只能在一维中走）数量显然，我们在计算方案时，每次必然加入在同一维度的，方向相反的行动那么我们令f[i][j][k]表示目前在处理第i维，已经走了2*j步，其中有2*k步在第i维上那么显然，f[i+1][j][... 阅读全文
posted @ 2017-09-25 21:57 扩展的灰(Extended_Ash) 阅读(94) 评论(0) 推荐(0)
Jzoj3443 压缩
摘要：一个文本压缩后由若干个单元组成，每个单元由3部分组成：1.正文（小写字母组成的字符串）2.若干个”*”，表示正文的又重复了几次3.单元的结尾符号”$”，显然，对于同一文本，压缩后的表示方法不唯一，但是为了方便，我们要求你采用压缩后字符串最短的压缩方法，如果有多种压缩方... 阅读全文
posted @ 2017-09-25 19:39 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0)
Jzoj3443 压缩
摘要：一个文本压缩后由若干个单元组成，每个单元由3部分组成：1.正文（小写字母组成的字符串）2.若干个”*”，表示正文的又重复了几次3.单元的结尾符号”$”，显然，对于同一文本，压缩后的表示方法不唯一，但是为了方便，我们要求你采用压缩后字符串最短的压缩方法，如果有多种压缩方... 阅读全文
posted @ 2017-09-25 19:39 扩展的灰(Extended_Ash) 阅读(139) 评论(0) 推荐(0)
Jzoj3223 Ede的新背包问题
摘要：题意：多重背包，每次对于第i个物品不能选的情况求最大获益，n,m#include#includeusing namespace std;int w[10000],v[10000],t[1000],N=0;int n,m,f[10010][1001],g[10010][... 阅读全文
posted @ 2017-09-25 15:53 扩展的灰(Extended_Ash) 阅读(93) 评论(0) 推荐(0)
Jzoj3223 Ede的新背包问题
摘要：题意：多重背包，每次对于第i个物品不能选的情况求最大获益，n,m#include#includeusing namespace std;int w[10000],v[10000],t[1000],N=0;int n,m,f[10010][1001],g[10010][... 阅读全文
posted @ 2017-09-25 15:53 扩展的灰(Extended_Ash) 阅读(104) 评论(0) 推荐(0)
Jzoj3192 球
摘要：小包有N个球和A个盒子。球标号为0到N-1，盒子编号为0到A-1。标号为x的球放在下标为x mod A的盒子里。然后他得到了B个新盒子，编号为0到B-1。他想把所有球从旧盒子里面拿出来放到新盒子，标号为x的球放在下标为x mod B的盒子里。对于某个球来说，如果原本放... 阅读全文
posted @ 2017-09-25 15:41 扩展的灰(Extended_Ash) 阅读(77) 评论(0) 推荐(0)
Jzoj3192 球
摘要：小包有N个球和A个盒子。球标号为0到N-1，盒子编号为0到A-1。标号为x的球放在下标为x mod A的盒子里。然后他得到了B个新盒子，编号为0到B-1。他想把所有球从旧盒子里面拿出来放到新盒子，标号为x的球放在下标为x mod B的盒子里。对于某个球来说，如果原本放... 阅读全文
posted @ 2017-09-25 15:41 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0)
Jzoj3093 合唱队形
摘要：他首先尝试排成m1行，发现最后多出来a1个同学；接着他尝试排成m2行，发现最后多出来a2个同学，……，他们尝试了n种排队方案，但每次都不能让同学们正好排成mi行。于是小刘寻求同事小明的帮助，以便给同学们排好队型。但小刘来去太匆忙，忘记告诉小明他们班有多少人了。没办法，... 阅读全文
posted @ 2017-09-25 15:00 扩展的灰(Extended_Ash) 阅读(196) 评论(0) 推荐(0)
Jzoj3093 合唱队形
摘要：他首先尝试排成m1行，发现最后多出来a1个同学；接着他尝试排成m2行，发现最后多出来a2个同学，……，他们尝试了n种排队方案，但每次都不能让同学们正好排成mi行。于是小刘寻求同事小明的帮助，以便给同学们排好队型。但小刘来去太匆忙，忘记告诉小明他们班有多少人了。没办法，... 阅读全文
posted @ 2017-09-25 15:00 扩展的灰(Extended_Ash) 阅读(180) 评论(0) 推荐(0)
Jzoj2937 监听还原
摘要：Alice和Bob正在悄悄地给对方发信息，信息都是由英文小写字母组成的，他们约定，所有的字母都得经过一个字母表进行变换，以防泄漏。另一方面John却在监听。John发现，Alice和Bob通信的时候，总是先发送加密后的密文，然后紧接着发送原文。但是Alice和Bob似... 阅读全文
posted @ 2017-09-21 16:16 扩展的灰(Extended_Ash) 阅读(110) 评论(0) 推荐(0)
Jzoj2937 监听还原
摘要：Alice和Bob正在悄悄地给对方发信息，信息都是由英文小写字母组成的，他们约定，所有的字母都得经过一个字母表进行变换，以防泄漏。另一方面John却在监听。John发现，Alice和Bob通信的时候，总是先发送加密后的密文，然后紧接着发送原文。但是Alice和Bob似... 阅读全文
posted @ 2017-09-21 16:16 扩展的灰(Extended_Ash) 阅读(123) 评论(0) 推荐(0)
Jzoj2934 字符串函数
摘要：两个等长的由大写英文字母构成的字符串a和b，从a中选择连续子串x，从b中选出连续子串y。定义函数f(x,y)为满足条件xi=yi(1j 情况是对称的，所以贡献是(n-i+1)*(n-j+1)所以对于a，我们维护一个前缀和sf[i][c]表示所有j满足j=i且a[j]=... 阅读全文
posted @ 2017-09-20 21:49 扩展的灰(Extended_Ash) 阅读(133) 评论(0) 推荐(0)
Jzoj2934 字符串函数
摘要：两个等长的由大写英文字母构成的字符串a和b，从a中选择连续子串x，从b中选出连续子串y。定义函数f(x,y)为满足条件xi=yi(1j 情况是对称的，所以贡献是(n-i+1)*(n-j+1)所以对于a，我们维护一个前缀和sf[i][c]表示所有j满足j=i且a[j]=... 阅读全文
posted @ 2017-09-20 21:49 扩展的灰(Extended_Ash) 阅读(96) 评论(0) 推荐(0)
Jzoj2921【NOI2012模拟题】字符串识别
摘要：题意：给一个字符串，对于每个位置i，求出最短满足的子串[l,r]使得i∈[l,r]且这个子串只出现一次，输出这个子串的长度神(shui)题，AC后看了下别人的code发现全都是后缀数组（难看）可能是因为我太弱了所以只想到SAM的算法做法：建立SAM，求出parent树... 阅读全文
posted @ 2017-09-20 20:55 扩展的灰(Extended_Ash) 阅读(108) 评论(0) 推荐(0)
Jzoj2921【NOI2012模拟题】字符串识别
摘要：题意：给一个字符串，对于每个位置i，求出最短满足的子串[l,r]使得i∈[l,r]且这个子串只出现一次，输出这个子串的长度神(shui)题，AC后看了下别人的code发现全都是后缀数组（难看）可能是因为我太弱了所以只想到SAM的算法做法：建立SAM，求出parent树... 阅读全文
posted @ 2017-09-20 20:55 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0)
Jzoj2756 Longge的问题
摘要：做法可以参考这篇：jzoj2581，注意求phi(i)的方法，需要用到sqrt(i)的暴力分解算法#includebool vis[40010];int w[20010],t=0;long long phi(int x){ long long S=x; for(int... 阅读全文
posted @ 2017-09-20 20:46 扩展的灰(Extended_Ash) 阅读(82) 评论(0) 推荐(0)

上一页 1 ··· 18 19 20 21 22 23 24 下一页