- 博客(4)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 hdu 3371 Connect the Cities
//题意：n座城市，有m条可修的路，已有k组城市相互可达，求能否全部连通，若能则求总费用，不能输出-1。//先用并查集合并k组已连通城市，然后求出需要添加的边数，由于是稀疏图，选择用Kruskal算法添加边，边可以用最小堆或者快速排序存着。 //用STL 优先队列 953ms卡过，STL实在慢啊。。#include#include#include#include#i
2011-10-26 18:54:17
453
原创 hdu 2138 How many prime numbers （随即素数测试模版）
//题意：输入N个数，输出素数的个数。 #include#include#include#include#includeusing namespace std;long long bigpow(long long x,long long n, long long M){ long long res=1,temp=x%M; while(n){
2011-10-26 15:32:36
382
原创 2011 北京现场赛 B Hou Yi's secret
//题意：输入n个点，求最多的相似三角形个数//数据很小，直接暴力，但是有两个trick，点的共线和重合问题 。#include#include#include#include#includeusing namespace std;const double EP=1e-8;struct Point{double x, y;}p[20];struct T{Po
2011-10-23 12:16:30
587
原创 poj 3071 Football
//概率题 //找出递推公式，dp[i][j]表示第i轮j生存下来的概率#include#include#includeusing namespace std;double dp[8][130], a[130][130];int n, p2[8];int main(){ //freopen("1.txt", "r", stdin); int i,
2011-10-20 13:01:37
463
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人