Sorry, your browser cannot access this site
This page requires browser support (enable) JavaScript
Learn more >

作用 求一个排列结果是在全排列中的第几项 推导 先照搬PPT里的过程。 举例:对于集合{1,2,3},求{3,2,1}是全排列中的第几项? 那么,{3,2,1}之前的有三种情况: 第一项<3: 一定在{3,2,1}前,此时第一项有两种选择,后两位随意,则共有 种 第一项=3: 则第二项<...

解方程的。。。 My code works but why? #include<bits/stdc++.h> #define fo(i,j,k) for(int i=j;i<=k;++i) using namespace std; const int MAXN=105; int n; struct juzhen{ juzhen(int han,int ...

题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007(10^9+7)取余的值。 输入输出格式 输入格式: 第一行一个整数T,表示询问个数。 以下T行,每行一个正整数n。 输出格式: 每行输出一个非负整数表示答案。 输入输出样例 输入样例#1: 3 6 8 10 输出样例#1: 4 9 19 ...

加减法 非常简单,只要对应位置相加就行了(余老师:这不是今天的重点!!! 数乘 嗯,把所有元素同时乘以那个数就行了 矩阵乘矩阵 比较复杂, A*B首先要A的列数=B的行数 然后看图意会一下,A横着过,B竖着过, C[i][j]=A[i][k]*A[k][j]相加,1<=k<=A的列数(或B的行数) (汉字表示结果的第i行,数字表示结果的第j列。 稍微写了一...

洛谷|P4281 [AHOI2008]紧急集合 / 聚会 题目描述 欢乐岛上有个非常好玩的游戏,叫做“紧急集合”。在岛上分散有N个等待点,有N-1条道路连接着它们,每一条道路都连接某两个等待点,且通过这些道路可以走遍所有的等待点,通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组,开始的时候,所有人员均任意分散在各个等待点上(每个点同时允许多个人等待),每个人均带有足够...

祖孙询问 描述 已知一颗有根树。有m个询问。每个询问给出了一对节点x,y,输出x,y的祖孙关系 輸入 第一行节点数目n接下来n行,每行一对整数a,b,表示a和b之间有边。如果b==-1,那么a就是数根接下来是一个整数m,表示询问的个数接下来m行,每行两个正整数x,y 輸出 对于每一个询问,如果x是y的祖先,输出1;如果y是x的祖先,输出2;否则输出0 輸入範例 1 10 234 ...

纯暴力。枚举每一天。i,j,k分别表示年月日,mt数组存每个月的天数(遇到闰年特别判断) 开始过不了是因为想用三目运算符写闰年判断,结果发现我驾驭不了233 #include<bits/stdc++.h> using namespace std; int mt[]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int s...

又开始做USACO? 反正很水,但是很绕。注意送人剩下的钱不能算得到的。 #include<bits/stdc++.h> using namespace std; const int MAXN=15; struct mem{ string name; int money; } a[MAXN]; int n; int fnd(string nm)&...

放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38040 Accepted: 23379 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <=...

用c1存表示a[i]-a[i-1]的树状数组 用c2存(i-1)*c1[i] sum[x]=c1[1]+c1[1]+c1[2]+c1[1]+c1[2]+c1[3]+...+c1[1]+...+c1[x] =x*(c1[1]+c1[2]+c1[3]+…+c1[x])-(0*c1[1]+1*c1[2]+2*c1[3]+…+(x-1)*c1[x]) #include<...