- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 poj-1042 && nyoj-30(Gone fishing)
题目链接:poj ->http://poj.org/problem?id=1042 nyoj->http://acm.nyist.net/JudgeOnline/problem.php?pid=30 题意;有n个湖,每个湖都有fi条鱼,每钓一次就会减少di条鱼, 问一个人在给定的时间内在按照从 1~n 湖中钓的鱼最多是多少, 并输出这个人在些湖中停留的时间 题解: 贪心 + 枚举 注:
2014-01-17 19:25:36 662
原创 UVa --10566
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1507 设 交点到右端点的距离为 d 底边长为 L 则有三角形相似得 d / L = c / sqrt(y^2 - L^2) (1)
2014-01-12 15:30:49 649
原创 zoj-1789
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1789 题意:查找与0有关的人 即为SARS 并查集 #include #include #include using namespace std; int father[30005]; int rank[30005] ; int n,m; void init(
2014-01-12 13:20:18 834
原创 UVa-10341
题意:解方程 p*e-x + q*sin(x) + r*cos(x) + s*tan(x) + t*x2 + u = 0 where 0 x .(0 p,r and -20 q,s,t <= 0) 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&p
2014-01-11 21:01:47 653
原创 hdu-3790最短路径问题
本题属于比较简单的最短路问题 注:若无向图出现相同边但权值不同要特别判断 #include #include #define inf 1e8 + 10 bool vis[1005]; int dis[1005],w[1005]; int a[1005][1005],b[1005][1005]; int n,m; void Dijkstra(int s,int t) { memset(v
2014-01-09 16:27:06 572
原创 nyoj-小明的密钥(362)--数论
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=362 题意:求N的因子个数的立方和,可以把A分解素因子A = p1^a1 * p2^a2....pk^ak 所以A 的因子的个数为(1+a1)*(1+a2)....*(1+ak) 1+p1^a1 的因子个数的立方和为s1=1^3 + 2^3 +......+(1+a1)^3 =
2014-01-08 16:31:58 766
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人