J - Staircases （递推&数的划分） 题意：求有多少种不同数之和为n的方案。(划分个数大于1） 思路：  AC代码： #include<cstdio> #include<cstring> using namespace std; const int N=5e2+5; typedef long long ll; ll dp[N][N]; int main(){ int n; while(~scanf("%d",&n)){ memset(dp,0,sizeof dp); for(int i=1;i<=n;i++) dp[...

E - Chinese Girls’ Amusement （高精度&数论） 思路：    AC代码： #include<cstdio> #include<cstring> using namespace std; const int N=5e3+5; int a[N],b[N],l; char s[N]; void divi(int *a,int f){ int p=0,len=l; for(int i=len-1;i>=0;i--) //高精减低精.  { b[i]=(a[i]+p*10)/2; p=(a[i]+p*10)%2; } while(b[le...

I - Palindrome（LCS&字符串)  AC代码： #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<iostream> using namespace std; const int N=5e3+5; int dp[2][N];//滚动数组减小空间.  int main(){ int n; while(~scanf("%d",&n)){ memset(dp,0,sizeof dp...

小石的签到题 （博弈论&思维） 题目传送门 思路：显然n==1先手输，当n>1时，先手总会选择最优的情况，只要不取1，可以通过取其他数，来控制剩下数的个数，当剩下数为两个时，先手取一个，后手就必输。 AC代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; #define mst(a) memset(a,0,sizeof a) int main(){ int n; scanf("%d",&n); puts(n==1?...

Rinne Loves Xor （异或和&二进制） 题目传送门 思路：  AC代码： #include<cstdio> #include<cstring> using namespace std; typedef long long ll; const int N=1e5+5,mod=1e9+7; int a[N],b[N]; ll c[N],da[35][2],db[35][2]; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d&q...

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e3+5; double c[N],d[N],f[N]; int main(){ int n; double v,u; cin>>n>>v>>u; double ans=0; for(int i=1;i<=n;i++) cin>>c[i]; for(int i=1;i<=n;i++) cin>>d[i]; for(int i=1;i<=n;i++)...

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; ll a[N],cnt=2; void dfs(ll x){ if(x>1e9) return; if(x>10) a[cnt++]=x; dfs(x*10+4); dfs(x*10+7); } int main(){ ll l,r; a[0]=4,a[1]=7; dfs(4); dfs(7); a[cnt]=4444444444; sort(a,a+cnt+1); cin>>l>&...

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; ll a[N],pre[N]; int main(){ int t; cin>>t; while(t--){ ll n,k,ans=0,mx=-1e15; cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i],ans+=a[i]*i; for(int i=1;i<=n;i++) pre[i]=pre[i-1]+a[i]; ...

1.没说不能把数字本身当作因数.   2.没说分解是两个不同的因数还是相同的因数，如果是相同的因数，   那么大于2的偶数 都可以分解成两个2，后手就必输了。比如8 分成两个 2 就是后手输   按照8=2*2*2 ，应该是3个质因数 为奇数个是先手输。