hdu 4849
2024-09-30 04:29:12
简单题，公式计算+最短路。注意点：注意1 取模，2 数组开到n*n+n.
#include<iostream>
#include<queue>
using namespace std;
long long x[1234567];long long y[1234567];long long z[1234567];
int c[1001][1001];
int d[1002];int inq[1002];
const int inf=0x3f3f3f3f;
int n,m;
void spfa()
{
for(int i=0;i<n;i++)
{
d[i]=inf;inq[i]=0;
}
queue<int>q;
inq[0]=1;d[0]=0;
q.push(0);
while(!q.empty())
{
int cur=q.front();
q.pop();inq[cur]=0;
for(int i=0;i<n;i++)
{
if(d[i]>c[cur][i]+d[cur])
{
d[i]=c[cur][i]+d[cur];
if(!inq[i])
{
q.push(i);
inq[i]=1;
}
}
}
}
}
int main()
{
while(cin>>n>>m>>x[0]>>x[1]>>y[0]>>y[1])
{
for(int i=2;i<(n-1)*n+n;i++)
{
x[i]=(12345+x[i-1]*23456%5837501+x[i-2]*34567%5837501+x[i-1]*x[i-2]%5837501*45678%5837501)%5837501;
y[i]=(56789+y[i-1]*67890%9860381+y[i-2]*78901%9860381+y[i-1]*y[i-2]%9860381*89012%9860381)%9860381;
}
for(int k=0;k<(n-1)*n+n;k++)
{
z[k]= (x[k]*90123%8475871+y[k])%8475871+1;
}
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
if(i==j)
{
c[i][j]=0;
}
else
{
c[i][j]= z[i*n+j];
}
}
spfa();
int minn=d[1]%m;
for(int i=2;i<n;i++)
{
if(d[i]%m<minn)
{
minn=d[i]%m;
}
}
cout<<minn<<endl;
}
}
最新文章
- 开始VS 2012中LightSwitch系列的第3部分：我该选择哪一个屏幕模板
- ae显示标注
- setAttribute改变属性，动态改变类
- LA3027 合作网络-并查集压缩路径
- C++与Lua交互（四）
- git http方式时保存密码
- staticMetaObject
- @Html.Partial,@Html.Action,@Html.RenderPartial,@Html.RenderAction
- LevelDB.NET性能测试
- Android分屏显示LogCat
- WaitAll 和 WhenAll 的使用及区别
- JAVA编程入门
- mongoDB高级查询$type4array使用解析
- 201621123057 《Java程序设计》第3周学习总结
- Web开发学习之路--Springmvc+Hibernate之初体验
- java安全——BASE64
- 登录获取session
- 工控随笔_05_西门子_Step7软件仿真方法
- eclipse下的mybatis插件：MyBatipse
- JS基础-运算符-函数