摘要：
https://codeforces.com/contest/1132/problem/F 借鉴：https://www.cnblogs.com/chhokmah/p/10508762.html 题意 给你一个串s，每次可以花费1的代价删去一个子串，要求子串的每一位为同一个字符。求删去整个串的最小代 阅读全文
posted @ 2019-04-07 20:42
shuai_hui
阅读(381)
评论(0)
推荐(0)
摘要：
1 . 求不同子串的种类 2.长度为k的字符串的个数 3.计算所有子串的和（0-9表示） 4.给定模式串 s ， n 个匹配串 str 求每个匹配串的循环同构能够匹配的子串总数 学习粗http://hihocoder.com/problemset 模板一 我主要用这个 #include <bits/ 阅读全文
posted @ 2019-04-02 21:52
shuai_hui
阅读(460)
评论(0)
推荐(0)
摘要：
题目描述 CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。 给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件： 原字符串中出现的字符，新字符串也必须包含。 新字符串中所有的字符均不相同。 新字符串的字典序是满足上面两个条件的最小的 阅读全文
posted @ 2019-04-01 19:27
shuai_hui
阅读(153)
评论(0)
推荐(0)
摘要：
题目：https://codeforces.com/problemset/problem/1144/G 题意： 将一个序列分成两个序列，两个序列中元素的相对顺序保持和原序列不变，使得分出的两个序列一个严格上升，一个严格下降。 思路： 对于第 i 个数 ， 我们应该分析什么情况可以放入升序什么情况放入 阅读全文
posted @ 2019-04-01 19:21
shuai_hui
阅读(428)
评论(0)
推荐(0)
摘要：
题意： 给一个序列和一组交换序列（a,b），当且仅当a在b的前面（不允许有间隔），这两个数才能交换，问最后一个数最多能移动多少个位置。 分析： 这题是思路是十分的巧妙呀 ， 用一个数组num[x] 表示在x的后面有什么是可以于他交换的数 ， 注意核心来了： 如果这个数目等于x的位置到目标位置id , 阅读全文
posted @ 2019-03-18 20:28
shuai_hui
阅读(193)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,a,n) for (int i=a;i=a;i--) #define pb push_back #define mp make_p... 阅读全文
posted @ 2019-03-17 23:25
shuai_hui
阅读(318)
评论(0)
推荐(0)
摘要：
今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb:有一个序列,是1到n的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么?例如n=15,k=7, 排列顺序为1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9 阅读全文
posted @ 2019-03-17 16:36
shuai_hui
阅读(1120)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6464 不理解先看博客：https://blog.csdn.net/g21glf/article/details/82986968 已知一开始有一个空序列，接下来有Q次操作，每次操作给出type、first和sec 阅读全文
posted @ 2019-03-17 12:42
shuai_hui
阅读(298)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6470 题意：f[n] = f[n-1] + f[n-2]*2 + n^3; f[1] =1 ; f[2] = 2 ; 求f[n; 分析：一眼相望可知为矩阵快速幂 ， 在此在此加深了矩阵快速幂的用法； 下面是推导过 阅读全文
posted @ 2019-03-17 10:44
shuai_hui
阅读(844)
评论(3)
推荐(0)
摘要：
//O(1)快速乘 inline LL quick_mul(LL x,LL y,LL MOD){ x=x%MOD,y=y%MOD; return ((x*y-(LL)(((long double)x*y+0.5)/MOD)*MOD)%MOD+MOD)%MOD; } //O(log)快速乘 inlin 阅读全文
posted @ 2019-03-17 09:30
shuai_hui
阅读(339)
评论(0)
推荐(0)
浙公网安备 33010602011771号