摘要： ps:真是日了狗...英语渣渣理解题目不行,开了个100W数组来算,还优化了下时间,还是超时了，看了题解才知道用异或。 N个数异或，会得出其中是奇数的一个.比如 1^1^3^2^2 = 3. 1^3^1 = 3 先贴上那个开100W数组的题的代码: 然而并不能AC。。。。。。。。 接下来用异或做的能 阅读全文

摘要： ps:感觉纯数学题.....我的思路就是找规律，发现dp（x+y） 就是 (0,x+y)的值,然后再加上x*根号2.就是他的距离。然后两个距离相减的绝对值就是两个点之间的距离了. 代码: 阅读全文

摘要： ps:二分匹配法，匈牙利算法。感觉自己只是学了点皮毛...这里贴上大神的微博，深入浅出的讲了匈牙利算法: http://blog.csdn.net/dark_scope/article/details/8880547 作者：Dark_Scope 贴上我写的AC代码： 阅读全文

摘要： ps:终于解决了。。。。卡了我好久。最后用了DP。然后还有记忆化搜索优化了一下。终于AC了 思路：要计算dp[n]（就是到第n个站的最短时间，也就是最优方案)，必须知道dp[0]到dp[n-1] 设j是上一个站的充电,j从0开始循环,找出最优充电站,一直循环到n-1.然后取这里面的最小值. 代码: 阅读全文