链接：https://ac.nowcoder.com/acm/contest/904/A 来源：牛客网 DongDong破密码 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 DongDong是一个喜欢密码学的女孩子，她养的萨摩耶叼着一张带着加密信息的纸条交给了她，如果她不能破解这张密码，萨摩耶是不会高兴的。 给定n,m，给出长度为n的01串，每次向后移动一位，移动m-1次，最后求出这n+m-1位每一位的异或值（0^0=0,1^1=0,0^1=1）成为密码。（如下图这样，此时n=6,m...

链接：https://ac.nowcoder.com/acm/contest/160/C 来源：牛客网 多项式 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 求\lim\limits_{x\to +\infty}\frac{f(x)}{g(x)} x→+∞ lim ​ g(x) f(x) ​  ，其中f和g是关于x的多项式。 输入描述: 两行，第一行为f，第二行为g。 f和g都用一个由小括号 '(' 和 ')' 、加号 '+' 、乘号 '' 、 'x' 组成的表达式表示，表达式的语法...

链接：https://ac.nowcoder.com/acm/contest/160/C 来源：牛客网 多项式 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 求\lim\limits_{x\to +\infty}\frac{f(x)}{g(x)} x→+∞ lim ​ g(x) f(x) ​ ，其中f和g是关于x的多项式。 输入描述: 两行，第一行为f，第二行为g。 f和g都用一个由小括号 '(' 和 ')' 、加号 '+' 、乘号 '' 、 'x' 组成的表达式表示，表达式的语法与...

const int MAXN=150; struct bign { int len, s[MAXN]; bign () { memset(s, 0, sizeof(s)); len = 1; } bign (int num) { *this = num; } bign (const char *num) { *this = num; } bign operator = (const int num) { char s[MAXN]; sprintf(s, "%d", num); *this = s; return *this; } bign operator = (const...

const int MAXN=150; struct bign { int len, s[MAXN]; bign () { memset(s, 0, sizeof(s)); len = 1; } bign (int num) { *this = num; } bign (const char *num) { *this = num; } bign operator = (const int num) { char s[MAXN]; sprintf(s, "%d", num); *this = s; return *this; } bign operator = (const...

int ten[4] = {1,10,100,1000}; typedef struct BigNumber { int d[1200]; BigNumber(string s) { int i, j, k, len; len = s.size(); d[0] = (len-1)/4+1; for(i=1;i<=1199;i++) d[i] = 0; for(i=len-1;i>=0;i--) { j = (len-i-1)/4+1; k = (len-i-1)%4; d[j] += ten[k]*(s[i]-'0'); } while(d[0]>1 && d...

int ten[4] = {1,10,100,1000}; typedef struct BigNumber { int d[1200]; BigNumber(string s) { int i, j, k, len; len = s.size(); d[0] = (len-1)/4+1; for(i=1;i<=1199;i++) d[i] = 0; for(i=len-1;i>=0;i--) { j = (len-i-1)/4+1; k = (len-i-1)%4; d[j] += ten[k]*(s[i]-'0'); } while(d[0]>1 && d...

链接：https://ac.nowcoder.com/acm/contest/160/D 来源：牛客网 整数序列 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给出一个长度为n的整数序列a1,a2,...,an，进行m次操作，操作分为两类。 操作1：给出l,r,v，将al,al+1,...,ar分别加上v； 操作2：给出l,r，询问\sum\limits_{i=l}^{r}sin(a_i) i=l ∑ r ​  sin(a i ​  ) 输入描述: 第一行一个整数n 接下来一行n个整...

链接：https://ac.nowcoder.com/acm/contest/160/D 来源：牛客网 整数序列 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给出一个长度为n的整数序列a1,a2,...,an，进行m次操作，操作分为两类。 操作1：给出l,r,v，将al,al+1,...,ar分别加上v； 操作2：给出l,r，询问\sum\limits_{i=l}^{r}sin(a_i) i=l ∑ r ​ sin(a i ​ ) 输入描述: 第一行一个整数n 接下来一行n个整数表...

链接：https://ac.nowcoder.com/acm/contest/993/E 来源：牛客网 对牛排序 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Farmer John正在尝试将他的N头奶牛（1≤N≤100），方便起见编号为1…N，在她们前往牧草地吃早餐之前排好顺序。 当前，这些奶牛以p1,p2,p3,…,pN的顺序排成一行，Farmer John站在奶牛p1前面。他想要重新排列这些奶牛，使得她们的顺序变为1,2,3,…,N奶牛1在Farmer John旁边。 今天奶牛们有...

链接：https://ac.nowcoder.com/acm/contest/993/E 来源：牛客网 对牛排序 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Farmer John正在尝试将他的N头奶牛（1≤N≤100），方便起见编号为1…N，在她们前往牧草地吃早餐之前排好顺序。 当前，这些奶牛以p1,p2,p3,…,pN的顺序排成一行，Farmer John站在奶牛p1前面。他想要重新排列这些奶牛，使得她们的顺序变为1,2,3,…,N奶牛1在Farmer John旁边。 今天奶牛们有...

链接：https://ac.nowcoder.com/acm/contest/993/D 来源：牛客网 迷路的牛 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Farmer John的三头获奖奶牛Bessie、Elsie和Mildred，总是会迷路走到农场上遥远的地方去！他需要你帮助将她们一起赶回来。 农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴，奶牛可以占据数轴上的任意整数位置。这3头奶牛现在正位于不同的整数位置，Farmer John想要移动她们，使得她们占据三个相邻...