1/8/2012 ICPC培训 第十七天
来源:互联网 发布:班班通教学软件登录 编辑:程序博客网 时间:2024/04/28 08:18
有两天没写喽,最近状态不太好,。。。
还是以前的老问题,老是感觉自己不咋的,快没机会了,开学就大三了,也在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位数,找规律。
坑爹呀,这种做题方式还是第一次接触。。。
- 1/8/2012 ICPC培训 第十七天
- 22/7/2012 ICPC培训 第七天
- 25/7/2012 ICPC培训 第十天
- 26/7/2012 ICPC培训 第十一天
- 第十七天作业1
- 2017/8/9 第十七天
- 第十七天
- 第十七天
- 第十七天
- 第十七天
- 第十七天
- Java实训第十七天8/18
- Java基础第十七天--IO流1
- 16/7/2012 ICPC培训 第一天
- 17/7/2012 ICPC培训 第二天
- 18/7/2012 ICPC培训 第三天
- 19/7/2012 ICPC培训 第四天
- 20/7/2012 ICPC培训 第五天
- 【ZOJ3471】Most Powerful, 思路+源代码+解题报告(好久没写解题报告了……)【目标达成:0.1%】
- Android文件或文件夹内容改变监听器(FileObserver)
- POJ2387(最短路径)
- hdu 1030
- hello world驱动
- 1/8/2012 ICPC培训 第十七天
- Android使用FileObserver对sdcard文件或文件夹监控
- 01-java基础加强,eclipse工具使用,快捷键,断点调试,单元测试,jdk5新特性,增强for循环,集合map,list,可变参数,枚举,反射,泛型
- VB & 数据库交互(一)——交互知识总结
- 10个基于Web的开源项目管理系统
- 再次写给我们这些浮躁的程序员
- GT2440--U-Boot分析(一)
- 我们是一群和平年代充满浮躁与抱怨的程序员
- Linux内核代码华人贡献统计