This way 题意： 每次给你两个操作： 1 x y 表示加/断点x和点y之间的连边 2 x y 问你x和y是否连通 题解： 在线的做法好像是什么ETT？不是很懂 这题是个假的强制在线，只需要一开始将所有情况处理出来放到线段树里面，dfs线段树的时候查看当前操作是否合法即可。 那么又是将询问当做叶子结点，操作当做区间更新，然后向下dfs的时候更新一下并查集即可。 #include

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22312 Arbitrage Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description Arbitr

你敢信？第一份AC 第二分TE! 一个31*31的循环居然TE! 好吧吃一堑长一智喽！ 题目本身还是很好的； 这是一个带负权边的最小生成树 学了一下SPFA算法 #include <bits/stdc++.h>using namespace std;map<string, int>transfer;const int MAX_N = 31;double cost[MAX

题意：给几个国家，然后给这些国家之间的汇率。判断能否通过这些汇率差进行套利交易。 Floyd的算法可以求出任意两点间的最短路径，最后比较本国与本国的汇率差，如果大于1，则可以。否则不可以。 有向图 一个点到另一点的花费为权值相乘 求乘积的最大值 从点i出发 再回到点i的花费如果大于1 就可以 Sample Input3USDollarBritishPoundFrenchFranc3USDolla

弗洛伊德算法，就是下面三重循环。 for(i=0;i<n;i++)for(j=0;j<n;j++) for(k=0;k<n;k++) if(map[j][i]*map[i][k]>map[j][k])map[j][k]=map[j][i]*map[i][k]; 代码 #include<cstdio>#include<cstring>#include<iostream

Problem A: 编写函数：浮点数取整 (Append Code) Time Limit: 1 Sec   Memory Limit: 2 MB Submit: 7000   Solved: 2864 [ Submit][ Status][ Web Board] Description 各种程序设计语言里常见的取整函数有四个，分别是fix()、floor()、ceil()

描述 两个整数之间的汉明距离是相应位不同的位置数。 现在你的工作是找到所有给定数字对之间的总汉明距离。 说明 1.给定数组的元素在0到10^9的范围内 2.数组长度不超过10^4。 样例 - 例1:输入: [4, 14, 2]输出: 6解释：在二进制表示中，4是0100,14是1110,2是0010（只是显示在这种情况下相关的四个位）。 所以答案是：汉明距离(4,14) + 汉明

题目好难理解，看了各位大神们的解释才懂了要求做什么。比如说[2,2,2,3,3] 的意思是[index == 2的位置上有一个chip,index == 2的位置上有一个chip,index == 2的位置上有一个chip, index == 3的位置上有一个chip, index == 3的位置上有一个chip].  那其实问题就成了，奇数index上的chips，无论挪到哪里都是不cost的，