2019.4.18 t1:给出不定方程ax+by+c=0,求x在x1~x2并且y在y1~y2时的解个数.考场上想的是一个扩欧板子敲下去,然后构造出x>=x1的最小解,同时得出y,然后通过通项来枚举x1~x2之间的x,判断y是否合法,然后累计答案即可.但正解并不需要枚举,因为x的通项是x=x0+kb,y是y=y0-kb,现在得出了x0,y0,也知道b,直接解一组不等式就好了:x1<=x0+kb<=x2,y1<=y0-kb<=y2,若k算出来不是整数:a<=k<=b,…

昨天因为胡搞了一会儿社团的事情,所以错过(逃过)了nowcoder的测试赛..... 以上,听说还是普及组难度qwq,而且还有很多大佬AK(然而我这么蒻肯定还是觉得有点难度的吧qwq) 不过我还是日常来补一下题解好了qwq T1 数字权重(快速幂) 这个就是你把式子\(\sum_{i=2}^n(a_i-a_{i-1})=K\)展开就是\(a_n-a_1\)嘛...所以就是水题一个qwq 但是要注意因为数据范围比较大,所以我们要有快速幂.而且注意不合法情况的特判qwq #include<iostr…

qwq听说是一场普及组难度的比赛,所以我就兴高采烈地过来了qwq 然后发现题目确实不难qwq.....但是因为蒟蒻我太蒻了,考的还是很差啦qwq orz那些AK的dalao们qwq 赛后闲来无事,弄一篇解题报告好了qwq T1 无序组数 和数学相关的一个题目吧,因为题目的数据范围很小,所以可以先预处理出每个数的约数个数(包括1和它本身) 然后下面自然是\(sum[a]*sum[b]\)减去重复的了qwq 然后重复的话自然是最大公约数的因数个数组合,因为不能重复,那么就是\(sum[gcd(a,b…

题目描述 给出一个 n * n 的邻接矩阵A. A是一个01矩阵 . A[i][j]=1表示i号点和j号点之间有长度为1的边直接相连. 求出从 1 号点 到 n 号点长度为k的路径的数目. 输入描述: 第1行两个数n,k (20 ≤n ≤ 30,1 ≤ k ≤ 10)第2行至第n+1行,为一个邻接矩阵 输出描述: 题目中所求的数目 输入例子: 4 2 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 输出例子: 2 --> 示例1 输入 复制 4 2 0 1 1 0 1 0 0 1…

题意 输入一个整数X,求一个整数N,使得N!恰好大于$X^X$. Sol 考试的时候只会$O(n)$求$N!$的前缀和啊. 不过最后的结论挺好玩的 $n! \approx \sqrt{2 \pi n} (\frac{n}{e})^n$ 然后就可以$O(1)$算啦 /* */ #include<iostream> #include<cstdio> #include<cstring> #include<set> #include<algorithm>…

牛客A 斐波拉契 链接:https://www.nowcoder.com/acm/contest/181/A来源:牛客网 设f[i]表示斐波那契数论的第i项 f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2] 给定一个n 求 输入描述: 一个整数n 输出描述: 一个整数,表示答案 输入例子: 4 输出例子: 1 --> 示例1 输入 复制 4 输出 复制 1 备注: 分析:第六个恒等式 AC代码: #include <map> #include <s…

链接:https://www.nowcoder.com/acm/contest/181/C来源:牛客网 题目描述 小a有n个数,他想把他们划分为连续的权值相等的k段,但他不知道这是否可行. 每个数都必须被划分 这个问题对他来说太难了,于是他把这个问题丢给了你. 输入描述: 第一行为两个整数n,q,分别表示序列长度和询问个数.第二行有n个数,表示序列中的每个数.接下来的q行,每行包含一个数k,含义如题所示. 输出描述: 输出q行,每行对应一个数Yes或者No,分别表示可行/不可行 输入例子: 5…

链接:https://www.nowcoder.com/acm/contest/181/F来源:牛客网 题目描述 给出一个长度为n的序列,你需要计算出所有长度为k的子序列中,除最大最小数之外所有数的乘积相乘的结果 输入描述: 第一行一个整数T,表示数据组数.对于每组数据,第一行两个整数N,k,含义如题所示 接下来一行N个整数,表示给出的序列 保证序列内的数互不相同 输出描述: 对于每组数据,输出一个整数表示答案,对 取模每组数据之间以换行分割 输入例子: 3 4 3 5 3 1 4 5 4 3…

目录(按字典序) A --A* D --DFS找环 J --基环树 S --数位动规 --树形动规 T --Tarjan(e-DCC) --Tarjan(LCA) --Tarjan(SCC) --Tarjan(v-DCC) A* 用处 当你在做搜索题时,发现各种剪枝的效果都不怎么好,那也就意味着你在搜索时将遇到一棵庞大的搜索树.根据广度优先搜索的性质,当第一次搜索到答案时就必定是最优解,所以在求解最优解一类的问题时我们唯一的策略就是让程序快点搜到答案,也就是尽可能往靠近答案的地方搜索.这里就要用…

题目链接:https://www.nowcoder.com/acm/contest/185#question A.无序组数 暴力求出A和B的因子,注意二元组是无序的,因此还要考虑有些因子在A和B中都存在的情况 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn=100006; int a[ma…