DjangoZ's blog

题目链接 题意给起点和终点的坐标，然后给出多条地铁每一站的坐标，每站地铁只能到相邻的地铁站，地铁的速度是40km/h，人行走的速度是10km/h，求起点到终点的最小时间（给出的坐标单位是m，最后... 阅读全文…

题意给n种货币，m条货币之前的汇率，判断最后能否从中套利 解题思路典型的判定负环图的问题，题目给的货币字符串，用map来给不同的字符串一个映射就可以了 AC代码12345678910111213... 阅读全文…

题意给定一个下三角矩阵，询问从1开始到其他点的最短路径中，最长的那个是多少？（其中x代表没路径） 解题思路水题，dijkstra即可AC，唯一不同的是多一个字符串处理 AC代码123456789... 阅读全文…

题目链接 题意有N个城市M条路径，可以使K条路径长度变为0，求1到N最短路 解题思路求最短路很好求，但是题目多了一个限制条件，可以使K条路径长度变为0，这就有点麻烦了，后来想到，这也有点像01背... 阅读全文…

题目链接 题意给n个字符串，每个字符串是一个环（就是说起点任意），求n个字符串的最长公共子序列（LCS) 解题思路比赛的时候刚看到这个题目要求n个字符串的lcs，并且没个字符串可以起点不一样，就... 阅读全文…

 题意起点1到终点n有m条桥，每座桥都有允许最大的重量通过，现在求运输车能从1到n运输的最大重量是多少 解题思路相当于让选择的那条路最大，然后求这条路里的最小值，而且这个值比其他路的值都... 阅读全文…

之前本来是没打算来写ACM训练相关的题目的，觉得这些题解网上一搜一大堆，自己写了也没用，但是现在想一想，没多久打完icpc现场赛后应该就要退坑了，现在写写近期的题解，以后也可以拿来怀恋一下这段刷... 阅读全文…

一直想找个时间整理一下自己常用的模板，方便自己查找。图论还有很多算法，后期待完善。 最小生成树kruskal hdu1233也可以用贪心的方法，先定义一个数组，排序后并查集。1234567891... 阅读全文…

最近在看head first 设计模式,学习了单例模式的使用，自己在实际编程中也经常使用这种设计模式。在用swing练习编写贪吃蛇的小游戏的时候，打算将平时学习的东西运用到实际中去，发现了使用多... 阅读全文…

前几周手痒把电脑装上hackintosh系统，在安装系统的时候本来以为一个盘分出几十G空间就可以了，结果要把整个盘都格式化才行，当时就直接把盘格式化了。装好系统后，才想起整个博客项目... 阅读全文…