#include <iostream> #include <cstring> #include <string> #include <algorithm> #include <utility> using namespace std; int l,t,ans=0; pair<int,int> a[1000010]; int main() { cin>>l>>t; for(int i=0;i<t;i++){ cin>>a[i].first>&g...

#include <bits/stdc++.h> using namespace std; const int N = 1e5+10; long long res[N]; const int M = 1e9+7; int main() { int n,t; res[1] = 1; for(int i=2;i<=N-10;i++) res[i]=res[i-1]*i%M; cin>>t; while(t--) { cin>>n; printf("%lld\n",res[n]); ...

方法一：直接利用前缀 > #include <iostream> #include <algorithm> using namespace std; typedef long long ll; #include <math.h> ll res[105][105]; int main() { int n,m; cin>>n>>m; for(int i=0;i<n;i++) for(int j=0;j<m;j++) cin>>res[i][j]; for(in...

#include <iostream> #include <math.h> #include <algorithm> #include <set> using namespace std; int fun(int x) { int ans = 0,res = 0; while(ans<x||ans%2!=x%2) { res++; ans+=res; } return res; } int main() { int n,m; scanf("%d%d...

找寻每一段和的规律，利用vector容器 #include <iostream> using namespace std; #include <vector> const int N = 1e5+10; int n; long long ans =0; int main() { scanf("%d",&n); vector<long long> v; int cnt = 0,last; for(int i=1;i<=n;i++) { int x; scanf("%d",&...

数字游戏-困难版本 1.这是一个排列问题，用字符串s读取b，创建数组a[10]，记录s中没有的0-9的字符共k个， 小心0的情况，如果s中有‘0’，让a[0]=-1; 2.如果s中有‘0’，满足条件的数字的个数为sum=fun(k,n);fun()函数和pow（）函数一样，我怕数据超出范围，在fun()函 数里取模，防止数值溢出 3.如果s中没有‘0’，满足条件的数字个数为：sum=(k-1)*fun(k,n-1)%M;最高位不能是0，最高位有k-1中可能。 #include <iostream> #include <algorithm> #include <c...

数字游戏-简单版本 用string 读取，二重for循环判断s中的某一个字符饭，是否在t中也含有 #include <iostream> #include <string> using namespace std; string s,t; int main() { cin>>s>>t; int flag=1; for(int i=0;i<s.length();i++) { for(int j=0;j<t.length();j++) { if(s[i]==t[j]) {f...

H-fishfloss and cat's food 利用前缀和 #include <iostream> #include <cstring> using namespace std; const int N = 1e5+10; double ans[N]; //记录到0-i的总价值 long long n,k,l,r; double x; int main() { ans[0]=0; scanf("%lld%lld",&n,&k); for(long long i=1;i<=n;i++) { ...

1.玩家zh应尽量打坐5秒，在跑1秒，在6秒内跑了100m，比6秒一直跑，才跑了60m要远。 以此规制来计算zh跑的最大距离s1. 2.先计算在恶魔醒来前的T秒，zh能跑的距离s1,如果s1>=S,则表示zh能跑出小岛 1. 如果s1>=S,计算zh逃出岛的时刻，t1=(s/100)*6;为zh打坐和使用魔法窜梭的时间， 当s%10!=0 ，证明zh不是整数时刻逃出岛的，用的时间向上取整t1+=(s%100)/10+1， 当s%10!=0，证明zh是整数时刻逃出岛的，用的时间t1+=(s%100)/10， 2.如果s1<S,zh在恶魔醒时，仍未跑出岛...

1.正方形的中心点和圆的圆心重合 2.最短距离分为三中情况 第一种情况：圆的直径小于正方形的边长，此时最短距离t=(a-2*r)/2.0; 第二中情况：圆的直径大于等于正方形的边长，并且圆的直径小于等于正方形的对角线， 此情况下，圆始终和正方形相交，最短距离为0. 第三种情况：圆的直径大于正方形的对角线，最短距离为：(圆的直径 - 正方形对角线）/2 #include <iostream> using namespace std; #include <math.h> int main() { double a,r; ...

先计算总共走的路，其中有重复走的，再减去重复走的路 > #include <iostream> using namespace std; long long n,res=0; int main() { scanf("%lld",&n); for(long long i=1;i<=n-1;i++) res+=i; //计算总共走的路 if(n%2==0) res-= (n-1)/2; //n为偶数时，走过的重复的路 printf("%lld %lld",n-1,res); return 0; ...

c-打字错误 1.注意题目上说的，最多交换一次，且选择S1中相邻的两个字符交换他们的位置，注意是相邻位置。 2.首先用a,b记录两个字符串不相同位置的下标，res记录不相同位置的个数 3.如果选择S1中相邻的两个字符交换他们的位置，能使s==t,则b-a=1,并且s[a]==t[b]&&s[b]==t[a] 4.c++直接可以用==判断string 类型是否相等 #include <string> using namespace std; string s,t; int main() { cin>>s>>t; if(s==t...

1.在fun()函数中计算传入数据n的二进制序列中，1的个数，如果为奇数，fun()函数返回值为1，偶数，返回值为0. 2.逻辑左移，右移计算规则。 #include <iostream> using namespace std; long long n,i; inline long long read(){ //inline 内联函数，在main()中调用时，相当于read（）函数在main()内部，可以加快运行速度 long long x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9')...

方法一： 1.注意数据范围 2.s=n/2下取整 3.带入公式 方法二： 以string类型读取，只有当string中只有一个字符且为‘1’时，才会输出0. c++ java方法一 java方法二 #include <iostream> using namespace std; int main() { long long n; scanf("%lld",&n); //数据范围大，cin慢 long long s=n/2; //下取整 s*=2; printf("%lld",s+n%2); return ...