【题目链接】click here~~
【题目大意】给你n,m分别是素数，求由n到m变化的步骤数，规定每一步只能改变个十百千一位的数，且变化得到的每一个数也为素数
【解题思路】和poj 3278类似，bfs+queue,分别枚举个十百千的每一位就可以了，不过注意个位只能为奇数，且千位从1开始
代码：
//poj 3126
#ifndef _GLIBCXX_NO_ASSERT
#include...
分类：
其他好文 时间：
2015-07-19 11:54:31
阅读次数：
131
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1927
//邻接表+队列
#include
#include
#include
#include
using namespace std;
#define edge_...
分类：
其他好文 时间：
2015-07-19 11:53:45
阅读次数：
117
题意：求上升序列的最大和。
思路：简单DP。两重循环：dp[i]表示以v[i]结尾的最大和，状态转移方程dp[i]=max(dp[j]+v[i],dp[i]) (在v[j]
AC代码：
#include
#include
#include
#include
using namespace std;
int main()
{
int n,dp[1005],v[1005];
whil...
分类：
其他好文 时间：
2015-07-19 11:53:09
阅读次数：
113
poj2976普通的01分数规划大意：给定A数组B数组，从中选择N-K个使得R最大，输出Round(100*R);#include #include #include #include using namespace std;const int N = 1009;const double Eps =...
分类：
其他好文 时间：
2015-07-19 11:51:26
阅读次数：
215
#include int main(){ while(1) { int i, n; int maxday, maxvalue = -1; scanf("%d", &n); if (n == 0) break; for ...
分类：
移动开发 时间：
2015-07-19 11:48:57
阅读次数：
157
#include#include#include#includeusing namespace std;int a[1005];int b[1005];int flag[1005];int main(){ int i,j,n; while(~scanf("%d",&n)) { ...
分类：
其他好文 时间：
2015-07-19 11:48:46
阅读次数：
131
orz出题人云神...放上官方题解... 转成最小割然后建图跑最大流就行了...------------------------------------------------------------------------------------------#include#include#inc...
分类：
其他好文 时间：
2015-07-19 11:44:53
阅读次数：
448
#include using namespace std;int main(){int i,n;while(cin>>n){if(n==0||n==1) cout3){cout<<"0 "<<n-1<<" ";for(i=2*(n-2);i<=n*(n-1)/2;i++)cout<<i<<" ";}...
分类：
其他好文 时间：
2015-07-19 11:43:59
阅读次数：
122
矩阵快速幂首先我是用暴力DFS算了一下前20项、找到规律F(n)=F(n-1)+F(n-3)+F(n-4)。接下来运用矩阵快速幂。#include#include#include#includeusing namespace std;int n;int m;int R,C;struct Matrix...
分类：
其他好文 时间：
2015-07-19 11:43:35
阅读次数：
102
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4565这个博客讲的比较好：http://blog.csdn.net/ljd4305/article/details/8987823题意：给定a,b,,n,m,求Sn 1 #include 2 #incl....
分类：
其他好文 时间：
2015-07-19 11:41:59
阅读次数：
236
