- 博客(10)
- 收藏
- 关注
RSS订阅原创 UVALive 6807(最大生成树）
解题思路：求最大生成树， 不在最大生成树上的边即为所求。 #include #include #include using namespace std; struct tt{ int from; int to; int w; bool operator <(tt p1) const{ return w > p1.w; } }a[10001
2016-08-24 20:08:04
274
原创 URAL 2067(思路题）
解题思路：题目给出的s、r我们可以看成坐标，所以 p( v, u) = sqrt(( s v − s u) 2 + ( r v − r u) 2)表示v、u之间的距离。将 p( v, u) ≥ p( v, u, w) 整理得 p(v, u) >= p(v, w) + p(u, w).而u、v、w三点可以构成三角形，根据三角形两边之和大于第三边，上式不成立。故u、v、w三点在一
2016-08-22 21:37:00
311
原创 HDU 3664（DP）
解题思路：用dp[i][j]表示第n个排列E值为j。a[k]表示k位置处的值。对于n+1这个数，放在排列中有三种情况，（1）放在末尾E值不变。（2）放在a[k] > k处，E值也不变，有j种情况。（3）放在a[k] 故dp[i][j] = dp[i - 1] + j * dp[i - 1][j] + (i - j) * dp[i - 1][ j - 1]。 #include const i
2016-08-17 11:16:53
291
原创 CodeForces 589D（思路）
解题思路：直接暴力判断两两直接是否相遇。任意选两个人p1,p2.如果p1的时间大于p2交换一下，令p1和p2时间相同，即p1走到和p2时间相同。p1和p2如果相遇有两种情况，第一种，同向时，p1和p2的位置相同。第二种，p1和p2反向，求出相遇点，判断p1、p2是否走到终点，即是否在两个区间交集里。 #include #include using namespace std; struct tt
2016-08-11 19:53:51
319
原创 Uva 11491 Erasing and Winning（贪心）
这道题看了别人的博客才做出来的，思路还是不行。 解题思路：因为要获得最大的数，所以从高位开始枚举，再从这一位向前扫一遍删掉比这一位小的数，当碰到比它大的数时结束。最后扫完一遍后，如果删的数不够m，再从个位开始删，直到删到m个为止。#include #include #include #include #include using namespace std; const int maxn = 1
2016-08-05 11:19:35
322
原创 HDU 5441（并查集）
Travel Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2937 Accepted Submission(s): 1006 Problem Description Jack likes to tra
2016-08-04 19:45:58
289
原创 HDU 4497(质数分解和计数）
如果G%L != 0，说明一定无解。 把K = G / L质数分解，G / L = p1^t1 * p2^t2 * p3^t3 * ……；同时 x/= L, y/= L, z/=L，不影响结果。 假设三个数字的质数分解是： x = p1^i1 * p2^i2 * p3^i3 * …… y = p1^j1 * p2^j2 * p3^j3 * …… z = p1^k1 *
2016-08-02 21:12:09
413
原创 UVALive 7503
这道题太坑了，刚开始没看到可以多次买东西，以为只买一次，果断wrong了，后来才知道。题意就是给你一个面值为A元的硬币，最少花多少钱可以兑换出B（B #include int main(){ int T; int kase = 0; scanf("%d", &T); while(T--){ double a, b; scanf("%
2016-08-01 19:55:57
672
原创 HDU 5438（并查集 + dfs）
Ponds Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3544 Accepted Submission(s): 1055 Problem Description Betty owns a lot o
2016-08-01 10:00:37
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人