自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

PinesL

不积跬步无以至千里，不积小流无以成江海

风中一颗松

博客等级

码龄9年

125
原创

9
点赞

16
收藏

4
粉丝

关注

私信

分类专栏

最新评论

P - The Shortest Path in Nya Graph HDU - 4725
砸war鲁多: 代码超时呀！！1我的想法和你一样，但spfa一直超时
F - Fairness Gym - 101061F
nowting_csdn: 博主，感觉我的代码和你的差不多，为啥就超时，是哪里不一样吗 [code=cpp] #include <iostream> #include <cstdio> #include <algorithm> using namespace std; #define ll long long const int N=1e5+100; const int mod=1000000007; int a[110]; int ans=100; int sum[110]; int n; void dfs(int pos,int sm,int mx) { if(pos>=n) { ans=min(ans,mx); mx=0; return ; } int tem=abs(2*sm+2*a[pos] -sum[pos]); if(tem<ans>=tem?mx:tem); } tem=abs(2*sm -sum[pos]); if(tem<ans>=tem?mx:tem); } return; } int main() { // freopen("data.in","r",stdin); // ios::sync_with_stdio(false); // cin.tie(0); // cout.tie(0); int t; // cin>>t; scanf("%d",&t); while(t--) { ans=110; // cin>>n; scanf("%d",&n); for(int i=0;i<n>>a[i]; if(i==0) sum[i]=a[i]; else sum[i]=sum[i-1]+a[i]; } dfs(0,0,0); // cout<<ans<<endl; printf("%d\n",ans); } return 0; } [/code]
B - Frogger POJ - 2253
z听歌的小孩z 回复风中一颗松: 谢谢大佬，我百度到了。这四段代码卡了我一天。。。晕
B - Frogger POJ - 2253
风中一颗松回复 z听歌的小孩z: 这是链式向前星，你可以百度了解一下
B - Frogger POJ - 2253
z听歌的小孩z: 博主，你可以讲讲addnode这里面的操作是什么意思吗

CQUPT 第九届ACM校赛

关注

关注数：文章数：4 文章阅读量：1531 文章收藏量：1

作者: 风中一颗松

慢慢学，慢慢看

展开

专栏收录文章