A 相反数 传送 题意： 一个数加上他的相反数 题解： 用字符串存数，分出求出本身和相反数的值，然后相加输出，注意判断相反后出现0的情况 代码 #include<bits/stdc++.h> using namespace std; int main() { string s; cin>>s; int w[13]; bool f=0; int sum=0,sum2=0; for(int i=0;i<s.length();i++)sum=sum*10+s[i]-'0'; for(int i=s.length()-1;...

@[TOC]传送 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld 题目描述 给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。 输入描述: 第一行一个数n表示数组长度；第二行n个整数表示数组； 1<=n<=1000,0<=数组元素<100000。 输出描述:一行一个整数表示答案。示例1输入 3 0 0 0 输出 5 说明([1,1],[2,2]),([1,1],[3,3]),([1,1],[2,3]),([1,2],[3,3]),...

精讲 组合、容斥@[TOC]题目传送 题目： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld 题目描述 给定一个完全二分图，图的左右两边的顶点数目相同。我们要给图中的每条边染成红色、蓝色、或者绿色，并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数，并对10^9^+7取模。 (ps：本题数据量与实际比赛中数据量相比，少了一些) 输入描述: 二分图单边的顶点数目n(n ≤ 10^7) 输出描述: 输出一个整数,即所求的答案。 示例1输入 2 ...

@[TOC]本题目传送 题目树学是这个题的简易版，也涉及换根问题，可以先看看这个树学 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bitIO Format:%lld 题目描述 Trees are an important component of the natural landscape because oftheir prevention of erosion and the provision of a specificather-sheltered ecosystem in and under their foliage...

@[TOC]传送 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K64bit IO Format:> %lld 题目描述 牛妹有一张连通图，由n个点和n-1条边构成，也就是说这是一棵树，牛妹可以任意选择一个点为根，根的深度deproot为0，对于任意一个非根的点，我们将他到根节点路径上的第一个点称作他的父节点，例如1为根，1-4的；路径为1-3-5-4时，4的父节点是5，并且满足对任意非根节点，depi=depfa i+1,整棵树的价值W= ，即所有点的深度和 牛妹希望这棵树的W最小，请你告诉她，选择哪个点可以使W最小输入描述:第...

牛客网题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。 仪仗队是由学生组成的N *N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入描述: 共一个数N。 输出描述: 共一个数，即C君应看到的学生人数。 示例1输入 4 输出 9 题解：无限接近裸的欧拉函数可以自己画图看看我来解释下我这个图，我把n=4和5画在了一起，紫***域是44区域，红***域（也是整个区域）是55，左上角围成一个三角形区域，我们暂时不考虑对角线上的情况（因为对角线只能看见一个，后面的都...

@[TOC] 题目： -->链接<--- 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format:%lld 题目描述 For this problem, you will write a program that reads in a sequence of32-bit signed integers. After each odd-indexed value is read, outputthe median (middle value) of the elements received so...

打卡

牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r 1) + next(r)。 输入描述: 两个整数l和r (1 <= l <= r <= 1000,000,000)。 输出描述: 一个数字表示...

传送 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描述 Today HH finds a non-decreasing sequence(a1,a2....an,ai≤ai+1), hethinks it's not beautiful so he wants to make it beautiful. To makeit, HH will choose exactly one number and move it forward at least ksteps(i.e. you c...

牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld 题目描述 美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是：n个人排成一列跑步，前后两人之间相隔 u 米，每个人正常速度均为 v米/秒。 当某个配送员排在最后的时候，他需要以当时自己的最高速度往前跑，直到超过排头的人 u 米，然后降回到原始速度 v米/秒。每个人最初的最高速度为c[i] 米/秒，每轮衰减d[i]米/秒，也就是说，如果i是第j个跑的，那么他的速度就是c[i]-(j-1)*d[i] 米/秒。n个人初始以随机的顺序排...

试题链接 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld 题目描述 一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与根）所有与节点i距离小于k[i]的点都会变黑，已经是黑的点保持为黑。问最少使用几次操作能把整棵树变黑。 输入描述: 第一行一个整数n (1 ≤ n ≤ 10^5^) ...