- 博客(4)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 HDU 4725 The Shortest Path in Nya Graph
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4725这道题的题意就是给你n层，每一层有几个点，然后每个点可以转移到相邻层的点上去，要花费C的时间，在另外给你一些边，这些边可以相互转移，花费一定的时间，要求1好点到n号点的最短距离。题意不难理解，但是建图比较麻烦，虽然是一个很明显的分层图，但是由于有着层这个东西的限制，所以要考虑这个因素才行。有两种建
2015-09-10 22:40:21
501
原创 HDU 3572 Task Schedule
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3572题意：给你m个机器和n个任务，每个任务有处理该任务需要的时间，最早的开始时间和最迟的结束时间。我觉得这个题目还是值得思考的，首先，有一个关系，就是每个机器在每一天只能处理一个任务，这个条件其实很关键，这样就可以把机器和天数建立边，容量为1来限制，这样是不是瞬间就眼熟了？（其实我也是参考的别人的思路）
2015-09-08 22:15:28
357
原创 HDU 4370 0 or 1
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4370```这道题目，如果不是在图论专题里面，真的看不出来是一道图论题，说明图论的思维还不够。首先分析那个矩阵的三个表达式，由于C矩阵类似于邻接矩阵，而最后要求的求和可以等价于走一段符合一定条件的路，使得所经过的边的权值总和最小，那么这条路就可以转化为一个类似于最短路的问题了。为什么会想到这个，有三
2015-09-08 15:09:32
585
原创 HDU 3416 Marriage Match IV
Description Do not sincere non-interference。 Like that show, now starvae also take part in a show, but it take place between city A and B. Starvae is in city A and girls are in city B. Every time st
2015-09-06 22:38:03
567
我的tomcat无法连接到Oracle数据库
2016-10-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人