题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。 聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又回到小蛮手里。两种传球方法被视作不同的方法，当且仅当这两种方法中，接到球的同学按接球顺序组成的序列是不同的。比如有三个同学1号、2号、3号，并假设...

题目描述 Hanks 博士是 BT (Bio−Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 Hanks 博士手里现在有 N种细胞，编号从 1−N，一个第 i种细胞经过 1 秒钟可以分裂为Si​个同种细胞（Si​为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入M个试管，形成M份样本，用于实验。Hanks 博士的试管数M很大，普通的计算机的基本数据类型无法存储这样大的M值，但万幸的是，M 总可以表示为m1​的m2​次方，即M=​​，其中 m1​,m2​均为基本数据类型可以存储的...

题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1,2,…,N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。 输入格式 第一行，D1，C，D2，P，N。 接下来有N行。 第i+1行，两个数字，油站i离出发点的距离Di和每升汽油价格Pi。 输出格式 所需最小费用，计算结果四舍五入至小数点后两位。如果无法到达目的地，则...

n=1 n=2 n=3 n=4 题目大致如设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点， 且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。 析：当n-1个圆时，区域数为f(n-1).那么第n个圆就必须与前n-1个圆相交，则第n个圆被分为2（n-1）段线段，增加了2（n-1）个区域。 故： f(n)=f(n-1)+2(n-1) =f(1)+2+4+……+2(n-1) =n^2-n+2

原题目如下 FJ and his cows enjoy playing a mental game. They write down the numbers from 11 to N(1≤N≤10) in a certain order and then sum adjacent numbers to produce a new list with one fewer number. They repeat this until only a single number is left. For example, one instance of the game (when N=4) mig...

最长上升子序列 题目描述： 给定一个长度为 N 的数列，求它数值单调递增的子序列长度最大为多少。即已知有数列 A ， A=A1,A2…An ，求 A的任意子序列 B （ B=Ak1,Ak2…Akp ），使 B 满足 k1<k2<…<kp且 Ak1<Ak2<…<Akp 。现求 p 的最大值。 输入格式 共二行。 第一行是一个整数N 第二行有n个整数 输出格式 一个整数，最长上升子序列长度 输入输出样例 输入 8 186 186 150 200 160 130 197 220 输出 4 #include<cstdio&...

树形DP有两个基本格式 选择节点类 {dp[i][0]=dp[j][1] {dp[i][1]=max/min(dp[j][0],dp[j][1]) —————————————————————— 树形背包类 {dp[v][k]=dp[u][k]+val {dp[u][k]=max(dp[u][k],dp[v][k−1]) 例题 以上就是对树形dp的基本介绍，因为树形dp没有基本的形式，然后其也没有固定的做法，一般一种题目有一种做法。 #1 选择节点类 题目描述 某大学有 n 个职员，编号为 1…n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是...

原题  全部数据点击下载 代码 #include <iostream> using namespace std; long long gcd(long long a, long long b) { if (a % b == 0) { return b; } else { return gcd(b, a % b); } } int main() { long long T; cin >> T; while (T--) { long long a, b, t; ...

全部数据点击查看  代码、 #include <cstdio> #include <algorithm> using namespace std; int a[100005], n; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } sort(a + 0, a + n); for (int i = 0; i < n; i++) { ...

全部数据点击查看 代码 #include <cstdio> #include <algorithm> #include <iostream> using namespace std; const int maxn = 1e5 + 5; int n, q, sum[maxn]; int main() { scanf("%d%d", &n, &q); int x, y; for (int i = 1; i <= n; ++i) scanf("%d", &x), su...

  全部数据点击查看 代码 #include <iostream> #include <cstdio> using namespace std; long long a[1005][1005]; long long f[1005][1005]; int main() { long long n, m, k; cin >> n >> m >> k; for (long long i = 1; i <= n; ++i) { for (long long j = 1; j <= m;...

这是一个标准代码的模板 #include<iostream> using namespace std; int main() { return 0; } 下面有一些例题 1. P1001 A+B 题目描述 输入两个整数 a,b，输出它们的和（∣a∣,∣b∣≤10^9）。 输入格式 两个整数以空格分开。 输出格式 一个整数。 输入输出样例 输入 #1 1 2 输出 #1 3 代码 #include <iostream> using namespace std; int main() { int a,b; ...

day1 DS1 堆 堆是一棵树，其每个节点都有一个键值，且每个节点的键值都大于等于/小于等于其父亲的键值。 每个节点的键值都大于等于其父亲键值的堆叫做小根堆，否则叫做大根堆。STL 中的 priority_queue 默认是一个大根堆。 堆的操作 所有堆都（高效地）支持：插入一个数（push）、查询最小/最大值（top）、删除最小/最大值（pop）。 有一些堆（高效地）支持：合并两个堆（merge）、减小一个元素的值、…… 堆的时间复杂度 不同的堆在执行不同的操作时时间复杂度各不相同，这里只介绍二叉堆（普通堆）和左偏树（可并堆）两种常用堆： 操作 二...

这是一个标准代码的模板 #include<iostream> using namespace std; int main() { return 0; } 下面有一些例题 1. P1001 A+B 题目描述 输入两个整数 a,b，输出它们的和（∣a∣,∣b∣≤10^9）。 输入格式 两个整数以空格分开。 输出格式 一个整数。 输入输出样例 输入 #1 1 2 输出 #1 3 代码 #include <iostream> using namespace std; int main() { int a,b; ...