链接：https://ac.nowcoder.com/acm/contest/5026/C 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 众所周知，高考数学中有一个题目是给出12个单项选择，每一个选择的答案是      A   ，   B   ，   C   ，   D    A，B，C，D   A，B，C，D 中的一个。 网上盛传答案存在某种规律，使得蒙对的可能性大大增加。于是今年老师想让你安排这12个题的答案。但是他有一些条件，首先四个选项的数量必须分别为     n   a  ...

链接：https://ac.nowcoder.com/acm/problem/50439 来源：牛客网 ACM在线模板 今天才发现牛客推出了一个每日一题的版块，3月25号就开始了，今天才发现，赶紧补救一下。 题目描述 在一个游戏中，     t   o   k   i   t   s   u   k   a   z   e    tokitsukaze   tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为     v   [   i   ]    v[i]   v[i]，团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求：如果选了第i个士兵，...

链接：https://ac.nowcoder.com/acm/contest/5203/D 来源：牛客网 题目描述 小H正在玩一个战略类游戏，她可以操纵己方的飞机对敌国的N座城市(编号为1~N)进行轰炸 敌国的城市形成了一棵树，小H会依次进行Q次轰炸，每次会选择一个城市A进行轰炸，和这座城市距离不超过2的城市都会受损(这里距离的定义是两点最短路径上的边数)，轰炸结束后，小H还想知道当前城市A受损的次数 作为游戏的开发者之一，你有义务回答小H的问题 输入描述: 第1行，两个整数     N   (   1   ≤   N   ≤   750000   )    N(1≤N≤750000)   N...

链接：https://ac.nowcoder.com/acm/contest/5203/C 来源：牛客网 完全平方数 题目描述 多次查询     [   l   ,   r   ]    [l,r]   [l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得     y   ∗   y   =   x    y*y=x   y∗y=x 输入描述: 第一行一个数n表示查询次数之后n行每行两个数l,r 输出描述: 对于每个查询，输出一个数表示答案 示例1 输入 5 1 3 1 4 2 4 4 4 1 1000000000  输出 1 2 1 1 31622  备注:  ...

链接：https://ac.nowcoder.com/acm/problem/14247 来源：牛客网 题目描述 给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。 输入描述: 第一行一个数n表示数组长度；第二行n个整数表示数组；     1   <   =   n   <   =   1000   ,   0   <   =   数   组   元   素   <   100000   。    1<=n<=1000,0<=数组元素<100000。   1<=n<=1000,0<=数组元...

在描述算法复杂度时，经常用到     O   (   1   )   ,   O   (   n   )   ,   O   (   l   o   g   n   )   ,   O   (   n   l   o   g   n   )    O(1), O(n), O(logn), O(nlogn)   O(1),O(n),O(logn),O(nlogn)来表示对应复杂度程度, 不过目前大家默认也通过这几个方式表示空间复杂度 。 那么，     O   (   1   )   ,   O   (   n   )   ,   O   (   l   o   g   n   )   ,   ...

数据结构（C语言版） 第1章 绪论 事先声明，本博客的大部分内容都来自《数据结构》（C语言版）—严蔚敏 数据(data)是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(data element)是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象(data object)是性质相同的数据元素的集合，是数据的一个子集。 数据结构(data structure)又称逻辑结构，是相互之间存在一种或多种特定关系的数据元素的集合。通常有以下四类基本结构：集合、线性结构、树形结构、图状结构或网状结构。 存储结构（物理结构）是数...

ACM-ICPC在线模板 一套重载运算符的高精模板 #include<iostream> #include<string> #include<cstring> #include<cstdio> using namespace std; const int N = 1005; struct bign { int len,s[N]; bign() { memset(s,0,sizeof(s)); len=1; } bign(int num) { *this=num; } bign(char *num) { *this=num; } bign oper...

洛谷题单【算法1-1】模拟与高精度 ACM-ICPC在线模板 题单链接： 【算法1-1】模拟与高精度 下面的这一坨都是洛谷题单上的东东 题单简介 恭喜大家完成了第一部分语言入门，相信大家已经可以使用 C++ 写出一些简单程序了。 各位读者有听说过“建模”一词吗？所谓“建模”，就是把事物进行抽象，根据实际问题来建立对应的数学模型。“抽象”并不意味着晦涩难懂；相反，它提供了大量的便利。计算机很难直接去解决实际问题，但是如果把实际问题建模成数学问题，就会大大地方便计算机来“理解”和“解决”。 举个生活中常见的例子：我们拿到了某次数学考试的成绩单，现在需要知道谁考得最好。当然不能把成绩单对着电脑晃一晃...

题目链接：https://ac.nowcoder.com/acm/problem/14248 来源：牛客网 题目描述 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述: 第一行一个数n表示点的个数；接下来n-1行，每行两个整数x，y表示边；保证输入数据形成一棵树；1<=n<=100000 输出描述: 一行一个整数表示答案。 示例1 输入 3 1 2 1 3  输出 1  题目要求长度为偶数的路径数，那么先用链式前向星建图，然后从深度角度出发, 以 1 为根 dfs 求出全部深度 那么...

P2759 奇怪的函数  范围     2   e   9    2e9   2e9，直接枚举肯定超时，正着直接求答案求不出来，那么运用逆向思维，直接二分答案判断即可。这道题涉及简单的数***算。 要      x   x    >   =   n    x^x>=n   xx>=n位数，而n位数     =   =   1    0    n   −   1      ==10^{n-1}   ==10n−1，所以问题转换为二分答案，查找x使得      x   x    >   =   1    0    n   −   1      x^x>=10^{n-1...

P1843 奶牛晒衣服  直接贪心… #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<queue> #include<cstring> #include<cmath> #include<vector> #define ls (p<<1) #define rs (p<<1|1) //#define mid (l+r)/2 #define over(i,s,t...

C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。 一般来说bitset会让你的算法复杂度 /32 下面是具体用法 构造函数 bitset常用构造函数有四种，如下 bitset<4> bitset1;  //无参构造，长度为４，默认每一位为０ bitset<8> bitset2(12);  //长度为８，将12转换成二进制保存到后面，前面用０补充 string s = "100101"; bitset<10> bitset3(s);  //长度为10，前面用０...

链接：https://ac.nowcoder.com/acm/contest/5203/B 来源：牛客网 题目描述 Listening to the music is relax, but for obsessive(强迫症), it may be unbearable. HH is an obsessive, he only start to listen to music at 12:00:00, and he will never stop unless the song he is listening ends at integral points (both minute and s...