有两天没写喽,最近状态不太好,。。。
还是以前的老问题,老是感觉自己不咋的,快没机会了,开学就大三了,也在HDU上做了
400+题了,可是的确不咋的呀。比赛一直不好,身边一群大一,都不错,唯独几个大二,
大部分是我同班同学,高我若干数量级。。。
怎么说呢。这就是我喜欢干的事,就是喜欢AC,即使我再做400+,甚至1000+,也不见得
能咋的,打快金牌回来,希望微乎其微。但我还是喜欢,这不会改变滴。
就像一个老师对我说的:你喜欢干的就是你的事情,你应该坚持。你做的好不好,干别人什么
事。你或许再干十年,也不见得能超越谁。但那就是你喜欢的事。
分析自己最近状态不好的原因吧:
1、见不得身边的人比自己好。说白了就是嫉妒心太重了!
希望自己可以宽容点。全身心做自己喜欢的事。
2、不服输。
自己做了这么长时间,投入这么多。都以为别人没自己这样的投入,不应该比自己好!!!
呵呵,这个就是个问题了。就算我研究一辈子E=MC^2,我也不会比爱因斯坦强。。。
我应该淡定下来,一点一点努力,一点一点进步。
,在这里吐吐糟,希望大家不要见怪。
好了,在贴几题最近做的题吧。
HDU4318
最短路径问题的变形。不直接求最小损失,求最大的剩余。
代码:
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
const int maxn=50001;
const int INF=0x7fffffff;
struct edge
{
int to;
double cost;
};
double minCost[maxn];
bool inQ[maxn];
int start,end,numNode;
double sumE;
vector<edge> myV[maxn];
void input()
{
for(int i=0;i<maxn;i++)
{
myV[i].clear();
}
int from=1,to,adj;
double cost;
while(numNode--)
{
scanf("%d",&adj);
for(int j=0;j<adj;j++)
{
scanf("%d%lf",&to,&cost);
edge e;
e.to=to;
e.cost=1-cost*1.0/100;
myV[from].push_back(e);
}
++from;
}
scanf("%d%d%lf",&start,&end,&sumE);
}
void SPFA()
{
memset(inQ,false,sizeof(inQ));
inQ[start]=true;
for(int i=0;i<maxn;i++) minCost[i]=-1;
minCost[start]=sumE;
queue<int> myQ;
myQ.push(start);
int from,to;
double cost;
while(!myQ.empty())
{
from=myQ.front();
myQ.pop();
inQ[from]=false;
for(int j=0;j<myV[from].size();j++)
{
to=myV[from][j].to;
cost=minCost[from]*myV[from][j].cost;
if(minCost[to]<cost)
{
minCost[to]=cost;
if(!inQ[to])
{
inQ[to]=true;
myQ.push(to);
}
}
}
}
if(minCost[end]>=0) printf("%.2lf\n",sumE-minCost[end]);
else printf("IMPOSSIBLE!\n");
}
int main()
{
while(cin>>numNode)
{
input();
SPFA();
}
system("pause");
return 0;
}
HDU1264
本来说是树状数组的模板题,我水过了。。。
代码:
#include<iostream>
using namespace std;
const int maxn=101;
bool map[maxn][maxn];
int a,b,c,d,sum;
void deal()
{
int x1=min(a,c);
int x2=max(a,c);
int y1=min(b,d);
int y2=max(b,d);
for(int i=x1;i<x2;i++)
{
for(int j=y1;j<y2;j++)
{
map[i][j]=true;
}
}
}
int main()
{
bool flag=false;;
while(1)
{
if(flag) break;
sum=0;
flag=false;
memset(map,false,sizeof(map));
while(cin>>a>>b>>c>>d)
{
if(a==-1 && b==-1 && c==-1 && d==-1) break;
if(a==-2 && b==-2 && c==-2 && d==-2)
{
flag=true;
break;
}
deal();
}
for(int i=0;i<=100;i++)
{
for(int j=0;j<=100;j++)
{
if(map[i][j])
{
sum++;
}
}
}
cout<<sum<<endl;
}
system("pause");
return 0;
}
还有本次(第四次比赛的题目)
题目:
一个不以0开头n位数,算出他的平方,要使平方的末尾是987654321,问满足这种条件的n位数的个数
输入:
输入只有一个整数 N (1<=N<=106)(不是多组数据)
输出:
输出满足要求的数的个数
代码:
/*
先打表,找规律
#include<iostream>
using namespace std;
int main()
{
__int64 t;
for(__int64 i=100000000;i<=999999999;i++)
{
t=i*i;
t-=987654321;
for(__int64 j=1;j<=9;j++)
{
if(t%10==0) t/=10;
else break;
if(j==9)cout<<i<<endl;
}
}
system("pause");
return 0;
}
*/
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
if(n<=8)
{
cout<<0<<endl;
}
else if(n==9)
{
cout<<8<<endl;
}
else
{
cout<<72;
for(int i=1;i<=n-10;i++)
{
cout<<0;
}
cout<<endl;
}
return 0;
}
先打表,求出10位数以内的满足条件的数。大于10位数,找规律。
坑爹呀,这种做题方式还是第一次接触。。。