- 博客(22)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Light OJ 1099 && poj 3255(次最短路)
最短路明显不会是次短路,因为题目说了次短一定是存在的，那么他们不可能重合，这样次短路肯定是最短路中某一条边不走，而走了其他边再回到最短路上，而且不可能绕两个地方，只可能绕一个地方，因为明显绕两个地方比绕一个地方的路径长，明显不是次短路了，所以我们枚举每条边；
2014-07-11 23:42:56
733
转载 位运算经典总结（转）
位运算应用口诀 清零取反要用与，某位置一可用或 若要取反和交换，轻轻松松用异或 移位运算 要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 ">>>"运算符，右边的位被挤掉，对于左边移出的
2014-07-08 00:12:03
545
原创 Light OJ 1105
就。。完全没觉得像dp。代码： #include typedef long long lld; lld sum[50]={0}; lld dp[50]={0}; int main(){ int i; int t,cas=0; dp[1]=1;dp[2]=1;sum[1]=1;sum[2]=2;
2014-07-03 11:22:59
726
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人