随笔分类 - 计数
摘要：题目链接 点我呀 翻译 给你一个长度为n(N ⇐ 3000)的字符串S。 一个长度为m(m<=n)的字符串T。 字符串是一个magic string当且仅当这个字符串有前缀T。 (这两个字符串都只有小写字母) 对于S, 可以把它的第一个字符删掉然后加到一开始为空串的字符串A的最前面。 也可以加到A的
阅读全文
摘要：题目链接 点我呀 翻译 给你一棵树, 让你在这棵树上选择恰好k个点, 这k个点是发展工业的, 然后其余的n - k个点发展旅游业。 但是根节点(约定1号节点是根节点)例外, 它可以发展旅游业也可以发展工业(不过后面会发现这条件没啥用。。)。 假设x是你选出来的k个点中的一个, 对于所有的x, 你需要
阅读全文
摘要：题目链接 请不要点我! 题目大意 你给一个整数n一个整数k 让你找这么一个数组a[1],a[2],...,a[k] 其中1<=a[1]<a[2]<....<a[k]<=n 使得对于任意一个非负整数x,让它按照 任意顺序 依次去和这个数组的每个元素取模(x和第1个元素取模后,结果再和第2个元素取模..
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 会发现如果a[i]=a[j] 那么b[i]~b[j]都是相同的,等于b[i] 而b[i]等于b[i 1]+1或者b[i] 有两种可能 所以对于两个相同的a[i]之间的区间。 只要在区间开始的时候乘个2就行。 如果不在任何一起相等的区间里面
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你求出所有x的和 其中 (x div b)是(x mod b)的倍数 且x mod b不等于0 且(x div b)除(x mod b)的值(假设为k),k∈[1..a] 【题解】 枚举k从1~a 这样k就固定了 n = x / b; m = x %
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你求出b[i][j]=s[i] s[j]规则构成的矩阵 的所有子矩阵中子矩阵的和为a的子矩阵的个数 【题解】 (x,y,z,t) 会发现它的和就是sum(x,y) sum(z,t) sum(x,y)=a[x]+a[x+1]+...+a[y] 因为这个子
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 环里面的点只需要一个点就能全都保护 问你最少需要多少花费以及最少的点才能将所有的点都保护 【题解】 有向图的强连通分量求出所有的联通分量 显然每个联通分量里面只需选择最小那个点就好 如果有多个最小的点,那么这个环就有多个选择。 每个环的最小点个数连乘一下
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 按照两个区间的排列方式 我们可以分成以下几种情况 会发现这两个区间的作用 最多只能把两段连续不同的区间变为相同。 那么写个for处理出连续不相同的一段的个数cnt。 根据上面的排列方式。 算出每个cnt对应的答案即可。 别忘了有些情况可以乘2.
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 肯定是这样 先放k 1个,然后空1个,然后再放k 1个。然后再空1个。。 以此类推。 然后如果(n/k) (k 1)+n%k =m的话 那么答案显然就是m,因为不会出现乘2的情况。 否则。 那么只能让某些位置乘2了。 那么什么地
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你一个无限长的序列1,2,3,4... 然后给你n个操作. 每个操作ai,bi; 表示调换位置为ai和位置为bi的数的位置。 (ai,bi 【题解】 肯定和数据结构相关的。 那么大,首先离散化一下。 然后用离散化后的数字来模拟这个swap的过程。 这样
阅读全文
摘要：【链接】 "链接" 【题意】 给你3种颜色的点。 每种颜色分别a,b,c个。 现在让你在这些点之间加边。 使得,同种颜色的点之间,要么不连通,要么连通,且最短路至少为3 边是无向边。 让你输出方案数 【题解】 求出a点集到b点集之间的连边方案数; 具体的,设dp[i][j]表示a点集个数为i,b点集
阅读全文
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】我们可以用下面的方案给二叉树标号： 空树的序号为0。 只有一个根结点的树序号为1。 所有包含m个结点的二叉树的序号一定比任何一个包含m+1个结点的二叉树的序号 小。 任何一棵二叉树有m个结点...
阅读全文
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1026【题意】 【题解】 数位Dp 设f[i][j]表示长度为i,第一位(也就是最高位,注意不是个位数)为j的windy数的个数; f[i][j] += ∑f[i-1][...
阅读全文
摘要：【链接】h在这里写链接【题意】有N个人。2N个座位。现在告诉你这N个人它们现在的座位。以及它们想去的座位。每个人可以去它们想去的座位或者就站在原地不动。新的座位和旧的座位,都不允许一个座位被两个人占据的情况。问你安排的方案数。【题解】这是一个n个节点,n条边的图。构成的图有两种情况。->各个连通块独...
阅读全文
摘要：【链接】我是链接【题意】接上一篇文章【题解】接(点我进入)上一篇文章.这里讲一种用类似二维线段树的方法求矩形区域内点的个数的方法。我们可以把n个正方形用n棵线段树来维护。第i棵线段树维护的是正方形的前i列的各行之间的点数之和。也即前i列,第[x..y]行之间点的个数(也即一个(y-x+1)*i的矩形...
阅读全文
摘要：【链接】h在这里写链接【题意】给你一个n*n的矩阵。其中每一列都有一个点。任意两个点构成了矩形的两个对角点->即任意两个点确定了一个矩形。->总共能确定n*(n-1)/2个矩形。现在,给你一个圈出来的矩形区域。问你有多少个矩形,是在这个矩形之内.或和矩形相交。【题解】找和询问矩形相交的矩形不好找。我...
阅读全文
摘要：【链接】h在这里写链接【题意】让你在n个点组成的集合里面选取不为空的集合s.使得这里面的点没有出现某个点a和b,ax>=bx且ay>=by;问你s的个数。【题解】我们把这些点按照(x,y)升序排(x优先,y次之).然后按顺序处理这些点。会发现.我们在处理(x,y)点的时候.只有它的左上方那些点是可以...
阅读全文
摘要：【链接】点击打开链接【题意】给你一个0..n和0..m的区域.你可以选定其中的4个点,然后组成一个正方形.问你可以圈出多少个正方形.(正方形的边不一定和坐标轴平行)【题解】首先,考虑只和坐标轴平行的情况。则长度为L的正方形有(N-L+1)*(M-L+1)个.然后引入一个bounding box的概念...
阅读全文
摘要：【链接】http://codeforces.com/contest/844/problem/B【题意】也是道计数水题,没什么记录意义【题解】枚举每个点的位置在,然后往右往下 枚举和它一样颜色的在还是不在.【错的次数】0【反思】在这了写反思【代码】#include using namespace st...
阅读全文
