litstrong

摘要： HDU1595，题意是给N个点，M条边的稠密图，每条边有个路程信息和一个时间信息（这里路程信息就是1），从点1到点N，任意删掉一条边后（保证任意删掉一条边，点1都可达点N），从点1到点N的最短路中的最长时间。居然没想到，笨。路程最短，时间最长，其实也就是定义一种比较运算后的所谓的最短的含义，直接用平时的优先队列求最短路扩展就行了。砍掉除这条通路上的边以外的边，都不会影响最后的值，唯独砍掉这上面的边，然后已知这上面的边不是很多，就N条吧，然后枚举一下就可以了，复杂度O(N*N*lgN)。把优先队列的Coding练了一下，然后懒的AC了，在此Mark一下。 阅读全文

摘要： 计算a+b，不使用+,-,*,/，用^实现加法，用&实现进位，代码如下，复杂度log级别的，有意思哈~ #include <iostream> #include <string> #include <queue> #include <complex> using namespace std; int go(int a, int b) { int sum = a ^ b; int jin = a ... 阅读全文