摘要：
题意大概是这样的：用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。#include
#include
using namespace std;
int map[2010][2010],vis[2010],n,sum;
void f(int t)
{ int i,j=n-2,min=0; while(j--) { for(i=1;imap[t][i]) map[0][i]=ma... 阅读全文
摘要：
//Time 297ms, Memory 640K#include
using namespace std;
int n,m;
int money[100010];
int judge(int mid)
{ int i,s=0,group=1; for(i=0;im) return 0; } return 1;
}
int main()
{ int i,max,min,mid; while(cin>>n>>m) { max=min=0; for(i=0;i>money[i]; max+=money[i]; if(min<money[i]) min=mo... 阅读全文
摘要：
这是发生在我七岁那年，那是快接近夏天了，那天傍晚我们都在家门口玩。突然有一个人拉着小车进了我们村，嘴里一直大声地嚷着：“买鸡咯！。。。”这时，我妈也出来了。我心里想着，多么希望妈妈买鸡啊。诶，妈妈还真的买了十只。养了一来个月后，小鸡都快长尾巴毛了。但突然来了瘟疫，断断续续地死了九只。还算最后一只命劳，还好好的。但是，就剩下它一个人了，显得很孤单，可怜。于是我天天负责它的饮食。刚开始的时候，它谁都怕。我给它吃的，它都跑得远远的。但慢慢地，它知道我不会对它造成危害，于是跟我熟了。有一天，我忘了按时喂它了，我想起后便匆忙回家，用手抓了一把米；我刚把手摊开，还没来得及把米放到地上，它便奔了过来在我手上 阅读全文
摘要：
那是在我五岁的时候，那年我妈妈去了外地打工，就剩下爸爸在家靠骑黄包车来养活我。有一天，爸爸带着一只黄毛小鸭回来。他告诉我说是从一辆装运鸭子的大货车上掉下来的，他恰好经过，于是就把它带了回来。爸爸还嘱咐我说：“等妈妈回来了，你就跟她说，鸭子是买的，一共买了两只，死了一只。”我不解地点了点头。由于爸爸要出去踩车子，所以从此以后都是我来看着这只可怜的鸭子。慢慢地我跟它熟了，它也不怕我了；整天都围着我，跟着我。后来有一天，我和爸爸要去外婆家。当我坐上车的时候，我便有点后悔没把它也带来。。。到了那天傍晚，我们终于回来了。刚到家，我就叫爸爸就把柴房门打开，鸭子还关在里面呢！但是，当把门打开的时候，里面什么 阅读全文
摘要：
// Time 16ms, Memory 328K#include using namespace std; const int size=10000; const int mod=9901; __int64 sum(__int64 p,__int64 n); //递归二分求 (1 + p + p^2 + p^3 +...+ p^n)%mod __int64 power(__int64 p,__int64 n); //反复平方法求 (p^n)%mod int main(void) { int A,B; int p[siz... 阅读全文
摘要：
//Time 907ms, Memory 4480K#include
#include
using namespace std;
int vis[1000010],prime[80000];
int main()
{ int i,j,k=0,l,a[35],t; char s[105]; memset(vis,0,sizeof(vis)); memset(s,0,sizeof(s)); for(i=2;i*i>s>>l && ((strlen(s)!=1 || s[0]!='0') || l)) { j=0;i=strlen(s); for(i 阅读全文
摘要：
//Time 47ms, Memory 308K#include
#include
#include
using namespace std;
const int inf=0xfffffff;
queueq;
int cap[55][55],flow[55][55],d[2505],e[2505],n,p,cnt=0,vis[55][55];
void f1(int i)
{ int j; for(j=1;j0 && !vis[i][j]) { vis[i][j]=1; if(i) { cnt++;... 阅读全文
摘要：
//Time 63ms, Memory 572K#include #include #include using namespace std; class coordinate { public: double x,y; }point[201]; double path[201][201]; //两点间的权值 int main(void) { int i,j,k; int cases=1; while(cases) { /*Read in*/ ... 阅读全文
摘要：
//Time 250ms, Memory 332K#include
#include
using namespace std;
int cnt,n,m1,m2;
struct point
{ int a,b; double t; point(int a=0,int b=0,double t=0.0):a(a),b(b),t(t){}
}p[6000];
int bellman()
{ int i,j; int flag; double dis[505]; for(i=0;idis[p[j].a]+p[j].t) {... 阅读全文
摘要：
//Time 16ms, Memory 244K#include
#include
using namespace std;
int cnt,n,m,s;
double v;
struct point
{ int a,b; double r,c; point(int a=0,int b=0,double r=0.0,double c=0.0):a(a),b(b),r(r),c(c){}
}p[201];
int bellman()
{ int i,j; int flag; double dis[101]; memset(dis,0,siz... 阅读全文