求优化代码（C++） - 周边问答

jason_sun

本帖最后由 jason_sun 于 2021-7-27 18:25 编辑

RT，代码贴下面，时限2000毫秒，有一个点超时，赏金可加
别问我为啥不知道题目，问就是这是道白题（题目信息啥也没有）只能看部分别人没过的代码（下面那个就是，只不过我优化了一些）

快读快输都有，头文件能删的都删了，using namespace std也没要，还是time out，估计是剪枝的问题

#pragma GCC optimize(99999999999999999)
#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC optimize('og')
#pragma GCC optimize("Ofast")
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse")
#pragma GCC optimize("-fgcse-lm")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-fwhole-program")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-fstrict-overflow")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-skip-blocks")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-fhoist-adjacent-loads")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("-funsafe-loop-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")
#include <stdio.h>
//#include <iostream>
//#define mod 1000000007
//using namespace std;
int x, y, k;
int f[50005][505];
inline int read()
{
int X=0;char ch=getchar();
while(ch<'0'||ch>'9') ch=getchar();
while(ch>='0'&&ch<='9') {X=(X<<1)+(X<<3)+ch-'0'; ch=getchar();}
return X;
}
inline void write(int X)
{
//if(X<0) {X=~(X-1); putchar('-');}
if(X>9) write(X/10);
putchar(X%10+'0');
}
int min(int x, int y){
if(x>y) return y;
return x;
}
void dfs(int now, int s) {
if(f[now][s])
return ;
if(!now)
return ;
int t;
for(int i = 1; i <= min(now, 9); ++i) {
t=(s * 10 + i) % y;
dfs(now - i, t);
f[now][s] = (f[now][s] + f[now - i][t]) % 1000000007;
}
}
int main() {
f[0][0] = 1;
x=read(),y=read();
dfs(x, 0);
write(f[x][0]);
return 0;
}

复制代码

↓我也不知道啊

Pythonlia

本帖最后由 Pythonlia 于 2021-7-27 18:33 编辑

無理です

没有题目谁知道怎么改，我把它改成hello world保证运行周期小于2000毫秒。难不成题目就是优化代码？