链接:https://ac.nowcoder.com/acm/contest/634/B 来源:牛客网 给出n条线段,第i条线段的长度为ai, 每次可以从第i条线段的j位置跳到第i + 1条线段的j+1位置. 如果第i+1条线段长度不到j+,那么就会回到第i条线段的0位置,然后继续跳. 问从第i条线段的0位置跳到第n条线段需要跳多少次 为了减少输入量,a数组将由以下方式得到 unsigned int SA, SB, SC; int mod; unsigned int Rand(){ SA ^=…

链接:https://ac.nowcoder.com/acm/contest/634/B 来源:牛客网 题目描述 给出n条线段,第i条线段的长度为a_ia i ​ ,每次可以从第i条线段的j位置跳到第i + 1条线段的j+1位置.如果第i+1条线段长度不到j+1,那么就会回到第i条线段的0位置,然后继续跳. 问从第i条线段的0位置跳到第n条线段需要跳多少次 为了减少输入量,a数组将由以下方式得到 unsigned int SA, SB, SC; int mod; unsigned int Ran…

链接:https://ac.nowcoder.com/acm/contest/634/C 来源:牛客网 题目描述 给出一个区间[L,R],求出[L,R]中孪生质数有多少对. 由于这是一个区间筛质数的模板题.所以小k不屑于去写. 所以出题人只好yy了另一道题. 定义k生互质数为满足y + k与y - k互质的数. 现在给出区间[L,R],你需要输出区间内k生互质数有多少对 我们说一对k生互质数在区间[L,R]内,当且仅当y+k \in[L,R]y+k∈[L,R]且y-k \in[L,R]y−k∈[…

链接:https://ac.nowcoder.com/acm/contest/634/A 来源:牛客网 小y的序列 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K Special Judge, 64bit IO Format: %lld 题目描述 小y有一块长度为n的布匹.颜色全部为0.他要给这个布匹染色.他总共有m种染料.小y认为一种染料用多次是不和谐的.所以每种染料会被用刚好一次.也就是说小y要给这块布匹染m次色.第i次会把L_iL i ​…

链接:https://ac.nowcoder.com/acm/contest/634/C?tdsourcetag=s_pcqq_aiomsg 来源:牛客网 题目描述 给出一个区间\([L,R]\),求出\([L,R]\)中孪生质数有多少对. 由于这是一个区间筛质数的模板题.所以小k不屑于去写. 所以出题人只好yy了另一道题. 定义\(k\)生互质数为满足\(y + k\)与\(y - k\)互质的数. 现在给出区间\([L,R]\),你需要输出区间内\(k\)生互质数有多少对 我们说一对\(k\…

链接:https://ac.nowcoder.com/acm/contest/358/D来源:牛客网 出题人的手环 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 出题人的妹子送了出题人一个手环,这个手环上有 n 个珠子,每个珠子上有一个数. 有一天,出题人和妹子分手了,想把这个手环从两个珠子间切开,并按顺时针顺序展开成一条链. 可以发现,这条链一共有 n 种可能性.求这 n 种可能性…

链接:https://ac.nowcoder.com/acm/contest/272/B来源:牛客网 题目描述 给定一棵n个点的树,每个点有权值.定义表示  到  的最短路径上,所有点的点权异或和. 对于,求所有的异或和. 输入描述: 第一行一个整数n. 接下来n-1行,每行2个整数u,v,表示u,v之间有一条边. 第n+1行有n个整数,表示每个点的权值. 输出描述: 输出一个整数,表示所有 的异或和,其中 . 输入例子: 4 1 2 1 3 1 4 1 2 3 4 输出例子: 5 --> 示例…

链接:https://ac.nowcoder.com/acm/contest/1083/D来源:牛客网 有一个草原可以用一个1~400的数轴表示.有n头羊和q个查询.每头羊的编号分别是1,2,3…n.第i头羊只喜爱数轴上[ai,bi]这样的一个闭区间,每一时刻每头羊只可能在自己喜爱的区间的某个点上吃草.现在给出q个查询,每个查询两个整数l,r.你需要计算出在同一时刻,最多能有多少头羊同时在这个区间内吃草.数轴上每一个整点同一时刻只能容纳一只羊,羊只会在整点吃草. 第一行三个数n q. 第二行n个…

链接:https://ac.nowcoder.com/acm/contest/634/B 来源:牛客网 题目描述 给出\(n\)条线段,第\(i\)条线段的长度为\(a_i\),每次可以从第\(i\)条线段的j位置跳到第\(i + 1\)条线段的\(j+1\)位置.如果第\(i+1\)条线段长度不到\(j+1\),那么就会回到第\(i\)条线段的\(0\)位置,然后继续跳. 问从第\(i\)条线段的\(0\)位置跳到第\(n\)条线段需要跳多少次 为了减少输入量,a数组将由以下方式得到 unsi…

https://ac.nowcoder.com/acm/contest/1114/B 这题时间卡的比较死,多了一个快速幂的logn就过不了这题. #include<bits/stdc++.h> using namespace std; #define ll long long ; ; ll power[N]; int main() { int n; cin>>n; ll ans=; ;i<=N-;i++) { power[i]=i; } ;j<=n;j++) { int…