noip 2014 总结
来源:互联网 发布:阿里云有免费空间吗 编辑:程序博客网 时间:2024/05/28 20:18
day 2 第三题
首先由于每一项系数很大,所以用素数来筛。
用 5个素数(可以少 也可以多)求出每个系数取模后的值。
for (int i=0;i<=n;i++)
{
用字符串s读入a【i】;
for (int j=0;j<5;j++)
for (int k 0~~strlen(s))
处理出a[j][i](被第j个素数取模后的a[i])
}
for (int t=0;t<5;t++)
for (int i=1;i<=prime[t];i++)
{
求出1到prime【t】中的解 ;
ans[t][i]=1;
}
for (int i=1;i<=m;i++)
if (work(i)) ans++; solution[ans]=i; 筛答案 ,如果 ans[0~5][i%prime[0~5]!=1 就不是解;一项不是解就不是解;
输出
}
0 0
- NOIP 2014 day1总结
- 2014NOIP总结
- noip 2014 总结
- noip总结
- NOIP总结
- NOIP总结
- NOIP总结
- NOIp总结
- noip 2014年提高组大总结
- 【总结】Noip 2003
- noip动态规划总结
- 对于NOIP试题总结
- Noip模拟总结
- noip近期总结
- NOIP模拟8.12总结
- NOIP模拟20150904总结
- 【NOIP】09.05总结
- NOIP模拟9.19总结
- jboss远程连接配置
- 【嵌入式学习日记】2016年7月26日
- Spring:源码解读Spring IOC原理
- 算法:回溯(试探)算法
- poj2385 递推
- noip 2014 总结
- javascript权威指南--比较运算符
- HDU1159 Common Subsequence (LCS)
- Ext.util.Observable用法
- 实现简单工厂(二)
- 旅行 (贪心+枚举)
- MyEclipse + Pydev开发Python时import报错解决方法
- 学术上讲故事的过程
- selector选择的用法详解。