摘要：
题目链接：https://nanti.jisuanke.com/t/41303 题意：给你一个包含N个数字的全排列，构成n个序列，每个序列以i开头，且之后的元素必须比它小，并且相邻元素在原排列中位置的绝对值不能大于K 分析：好简单的题啊。。。竟然没想出出来，直接贪心记忆化就好的。。还好队友用主席树过 阅读全文
posted @ 2019-09-03 19:56
清酒令
阅读(282)
评论(0)
推荐(0)
摘要：
题目链接：https://nanti.jisuanke.com/t/41298 题意：给你一个n*n的矩阵（n为1e6），矩阵上的数具有一定规律（给定n后每个位置元素值都已确定，是一个内螺旋矩阵）。之后会加点，被加的点其上的值才会被启用，未被启用的点的值为0，先p次询问，每次询问一个矩形区域内值的和 阅读全文
posted @ 2019-09-02 19:51
清酒令
阅读(285)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/P1439 题意：给出n个数的两个排列a,b,求出两者最长公共子序列 因为都是n个数的排列，所以两者只是数的位置不同 用m数组记录a中每个数的位置，用ans数值来记录公共子序列每个数在a中的小标，通过遍历b数组，比较b数组中的 数 阅读全文
posted @ 2019-08-30 10:17
清酒令
阅读(178)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/P2444 题意：给你一些字符串，问能不能找到一个无限长的字符串，使得给定的这些字符串不会出现在该无限长字符串中 一般我们写ac自动机都是尽可能的使多匹配，而本题反其道而行，要尽可能的不匹配，那么我们可以遇到fail标记就跳(因为 阅读全文
posted @ 2019-08-29 15:29
清酒令
阅读(239)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/CF1207E 题意：有一个数x（0-2^14-1），让你猜，你每次会提出两个询问，每次询问包含100个整数（这两百个整数必须不同），然后每次会给你两个输入，分别是数x异或询问中的某一个数的结果，求x 分析：设每次挑选到的两个数为 阅读全文
posted @ 2019-08-28 16:06
清酒令
阅读(311)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/CF1207D 题意：给你一个二维序列，如果两维中任一维从1-n满足单调不减，则是坏序列，否则是好序列，求问使的其是好序列的排序有多少种 分析：可以先单调排第一维和第二维求得总数，分别为c1,c2,再排同时满足第一维和第二维单调不 阅读全文
posted @ 2019-08-28 14:37
清酒令
阅读(251)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/CF1181C 题意：有个人想要卖国旗。 一面国旗可以抽象为一个n×m的矩形，每一个位置有一个颜色。这个矩形由自上而下三条横向的颜色带组成，每一条颜色带宽度相等，而且相邻两个颜色带颜色不能相同。 现在你有一个n×m的矩形，你需要计 阅读全文
posted @ 2019-08-25 11:25
清酒令
阅读(380)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/CF1181B 题意：给你一个l(2<=l<=100000)位正整数n，将其划分成没有前导0的非空的两段，使这两段表示的正整数之和最小。数据保证至少有一个合法的划分。 分析：我们知道，模拟高精度加法的时间复杂度是O(N)，暴力枚举 阅读全文
posted @ 2019-08-23 11:03
清酒令
阅读(342)
评论(0)
推荐(0)
摘要：
题目链接：https://nanti.jisuanke.com/t/41099 题意：给你一个大数X，Y是X反转后得到的数，Z=(X-Y)/9，求Z是不是完全由一个数字构成的，是就输出YES，否则输出NO 阅读全文
posted @ 2019-08-22 21:38
清酒令
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/P5410 题意：给两个字符串a,b，求b对a的每一个后缀的最大前缀长度 分析：扩展KMP（又称Z-algorithm算法）裸题 该博客讲解的比较好：https://www.luogu.org/blog/lc-2018-Canto 阅读全文
posted @ 2019-08-21 22:26
清酒令
阅读(260)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/P3868 题意：就是裸的中国剩余定理，为了防止TLE要加上快速乘，但是要注意a[i]可能为负数，故需要对a[i]做处理：a[i]=(a[i]%b[i]+b[i])%b[i]) 阅读全文
posted @ 2019-08-21 09:20
清酒令
阅读(236)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1006 题意：每个人的体力，情感，智力周期分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日 阅读全文
posted @ 2019-08-20 23:36
清酒令
阅读(139)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/P3370 哈希本身是很简单的，单考的概率也非常低，基本都是结合到其他题目中的一个小知识点，就像离散化一样。 哈希做法是固定的： 首先设一个进制数base，并设一个模数mod 而哈希其实就是把一个数转化为一个值，这个值是base进 阅读全文
posted @ 2019-08-20 15:56
清酒令
阅读(547)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/P3373 题意：线段树操作，操作一区间内每个数乘k，操作二区间每个数+k，操作三查询区间数的和（还会输入一个p，要求的是模p后的结果） 分析：要用到两个update函数，两种lazytag这个很容易想到了，但是pushdown函 阅读全文
posted @ 2019-08-20 10:45
清酒令
阅读(229)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6685 题意：用面额分别为10,20,50,100的四种硬币组成n(n<=100)个数（wi<=1e9）,求问最少需要多少硬币 输入：The first line of the input contain 阅读全文
posted @ 2019-08-20 09:21
清酒令
阅读(284)
评论(0)
推荐(0)
浙公网安备 33010602011771号