2014年3月2日的小练习补题。
来源:互联网 发布:网络大电影的优势 编辑:程序博客网 时间:2024/06/06 10:44
这次的题,做得太惨了。。。
额。因为练习时CF挂了。就没有看CF的题。那就从E题开始补吧。
题目地址 点击打开链接
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=41425#overview
补题顺序: I-F-G-E-H。。好了。补题去了2014年3月3日21:45:35
Problem I:
其实是一道dfs了。训练的时候,没有注意到n,m<=10; 所以也没往dfs上想。。。
知道是dfs之后,却怎么也写不对。。。后来搜了一下题解,原来问题出在vis数组上。
这题最优解竟然可以走环。。Orz 还有个奇怪的数字3(某个点最多重复走的次数),不是很理解啊。
等待男的讲解吧。
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct Edge{int a,b,c,p,r;};int n,m;Edge g[15];int vis[15];int ans;void dfs(int s,int cost){if (s==n) {ans= (ans==-1)? cost : min(cost,ans) ;return;}for (int i=0;i<m;i++) {if (g[i].a==s&&vis[g[i].b]<=3) {vis[g[i].b]++;if (vis[g[i].c])dfs(g[i].b,cost+g[i].p);else dfs(g[i].b,cost+g[i].r);vis[g[i].b]--;}}}void init(){scanf("%d%d",&n,&m);int a,b,c,p,r;for (int i=0;i<m;i++) {scanf("%d%d%d%d%d",&a,&b,&c,&p,&r);g[i]=(Edge){a,b,c,p,r};}}int main(){init();ans=-1;dfs(1,0);if (ans==-1) printf("impossible\n");else printf("%d\n",ans);return 0;}
====我是分割线2014年3月4日11:38:08==========
0 0
- 2014年3月2日的小练习补题。
- 2014年2月23日小练习的补题、
- 补 3月4日:电子商务的一般框架
- SET不同!(补3月6日的作业)
- ACM 每日水题以及小练习 2013年11月5日
- jQuery事件(补6月2日)
- 8月22日完成 listing 6-2的练习
- 2016年3月14日 界面优化练习
- 日常练习-2017年2月7日
- 9月3日java练习错题整理
- 每日ACM小练习 2013年11月6日(水题)
- 独立日记 2015年12月23日 day2 小练习
- 总结一下2014年3月2日的36氪开放日参加体验
- 补5月17日
- 补6月20日
- 补6月22日
- 3月22日 几个bother me的小问题
- 2月16日,一个改文件名的小程序
- verilog 学习电子书
- 问题与事务跟踪系统jira中的版本管理
- VC6.0中友元函数无法访问类私有成员的解决办法
- Android性能优化案例研究
- ubuntu GPG签名验证错误 NO_PUBKEY问题
- 2014年3月2日的小练习补题。
- rake db数据库操作整理
- android phonegap插件开发方法 plugin
- The Triangle 简单DP
- 数据过期处理
- 链接堆栈的基本算法
- Python小工具之文件夹下搜索包含关键字的文件
- Yii中自定义Widget
- 网页配色的天然范儿