摘要：
A.Little C Loves 3 I 题意：给定一个整数N，问是否存在整数a b c使得a+b+c=N且a b c均不为3的倍数 题解：考虑到mod3的余数只有0 1 2，所以直接取1,1,N-2 或 1,2,N-3 或 2,2,N-4 代码： #include <cstdio> #includ 阅读全文
摘要：
A.Be Positive 题意：给定一个数列，求数列中一半及以上的数是正数、负数还是零。 代码： #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> usi 阅读全文
摘要：
题意：给定N组询问和D，初始时集合为空，每组询问先向集合的开头插入一个元素xi，然后给出一个数pi，求最小的yi使得\[{y}_{i}\left({p}_{i}+D\left(i-1 \right) \right)\geq {x}_{i}\] 题解：设Si=$\sum\limits_{j = 1}^ 阅读全文
摘要：
题意：给定两个字符串集合S T，每个集合内的所有字符串长度均相同，求有多少对字符串<Si,Tj>使得两个字符串拼接后，左右两半满足双旋转性质（一个字符串按照任意一个位置旋转后与另一个字符串重合） 题解：把较小的集合Hash后，暴力枚举另一个集合内的字符串。 #include <cstdio> #in 阅读全文
摘要：
题意：设an=c1an-1+c2an-2+……+ckan-k,sn=a1+a2+……+an。给定a1到ak与c，求sn-sm-1 题解：以k=3为例\[\left( {\begin{array}{*{20}{c}}{{a_{n - 2}}}&{{a_{n - 1}}}&{{a_n}}&{{s_n}} 阅读全文
摘要：
题意：给定一个空的数集，要求维护：1、区间求并 2、区间求交 3、区间求差 4、区间异或。每次操作后原区间变为操作后的区间，每个操作的区间可开可闭，求所有操作后的区间 题解：把每个点拆成开和闭两个，线段树维护就好。最后统计答案的时候暴力枚举每个位置即可 #include <cstdio> #incl 阅读全文
摘要：
题意：给定6个长度为n的数列，求有多少个数对(i,j)（(i,j)≡(j,i)）使得i和j位置恰好有K个数相同，其中0≤K≤6 题解： 设fi=至少有K个数相同的位置对的数量，用2^6枚举每一种可能，根据容斥原理，答案就是\[\sum\limits_{i = K}^N {{f_i}C_i^K{{\l 阅读全文
摘要：
题意：给定一个长度为2^N的序列和N个操作，每个操作i为将2^N分为2^(N-i+1)段，然后任意交换其中两段，求有多少种不同的交换方案使得序列升序 题解： 由于一个合法的方案中，交换操作的先后顺序，方案依然合法，所以我们只需要确定使用哪些操作。 按i的大小从小到大枚举每一个操作i，然后将序列分为2 阅读全文
摘要：
题意：给定一棵树，求这棵树直径的长度和所有直径有多少个公共点。 题解：求直径感觉DFS比BFS好写太多，但是大数据本地爆栈OJ却不爆……思路和BFS版的差不多，第一问是个裸题。因为书中任意两点间有且仅有一条路径，所以所有直径的公共点一定是连续的一段。我们从左向右枚举直径上所有点，如果一个点到直径外一 阅读全文
摘要：
题意：给定一棵树，求树上一条长度不大于S的路径，使得树上所有点到该路径的最大距离最小。 题解： 首先，所求路径一定在树的直径上，否则我们总可以用树的直径来扩展出更大的最大距离。 设fi为i为路径左端点时，直径的右端点到i的距离；gi为i为路径右端点时，直径的左端点到i的距离；hi为i的与直径没有交集 阅读全文