题解：对于输入的边，我们首先按照速度从大到小排序，然后对于每一次询问，st end 两个城市，我们暴力枚举，
for(int i = 0; i
上马：
//187MS 300K
#include
#include
using namespace std;
#define MAX 205
#define INF 1<<30
int N,M,Q;
struct Edge
{
...
分类：
其他好文 时间：
2014-08-01 10:53:31
阅读次数：
204
POJ 2154 Color（组合数学-波利亚计数,数论-欧拉函数,数论-整数快速幂）
题目大意：
T组测试数据，每组一个n表示1个项链有n个颜色可以涂在n个钻石上，通过旋转相同的算一种方案，问你方案数是多少？
解题思路：
很裸的波利亚计数，转化为的公式就是 ans=sum{ n^( gcd(1,n)-1 ) ,n^( gcd(2,n)-1 ),n^( gcd(3,n)-1 ) .....n^( gcd(n,n)-1 ) }，因为这个n比较大10^9，所以暴力超时。
因此枚举 gcd(...
分类：
其他好文 时间：
2014-08-01 10:52:31
阅读次数：
240
题目：Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The same re....
分类：
编程语言 时间：
2014-08-01 10:43:21
阅读次数：
266
问：二叉树是否存在路径和等于sum的路径，若存在输出true，否则输出false分析：递归调用二叉树，每次将上一层的val值传递给子结点并加上子节点的val，当传递到某个结点为叶子结点时，判断其val值是否等于sum错点：二叉树为空，则无论sum为多少都为false，这个容易造成RE 二叉树只...
分类：
其他好文 时间：
2014-08-01 09:08:31
阅读次数：
214
1.首先我使用的平台是xcode version 5.1.1 ，MAYA2015， MAX OS X 10.9.4。 MAYA2015要求的是：Mountain Lion 10.8.5, Xcode 5.0.2 with SDK 10.8 (Mountain Lion), clang with l....
分类：
其他好文 时间：
2014-08-01 09:06:11
阅读次数：
225
题目：Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-to-leaf path 1->2->3 w....
分类：
编程语言 时间：
2014-08-01 06:57:21
阅读次数：
297
先上题目：Divide SumTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Descriptionlong long ans = 0;for(int i...
分类：
其他好文 时间：
2014-08-01 04:38:51
阅读次数：
281
整型数据#include #include #include using namespace std;int main( ){ string s; int x; int sum; while (getline(cin, s)) { stringstream...
分类：
编程语言 时间：
2014-08-01 04:35:51
阅读次数：
377
题目还原
Two Sum
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up t...
分类：
其他好文 时间：
2014-08-01 02:25:11
阅读次数：
391
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1911分析：首先可以的到裸的方程f[i]=max{f[j]+a*(Si-Sj)^2+b*(Si-Sj)+c} 0f[y]+a*(Si-Sy)^2+c整理一下：(f[x]+a*Sx^2)-(f[y]...
