acm - 随笔分类(第2页) - ystraw

10-最小生成树-Prim算法

摘要：#include #include #include using namespace std; #define INF 0x3f3f3f3f #define MAXN 105 bool visit[MAXN]; //标记数字是否放入一个集合 int lowc[MAXN]; //维护的最低代价数组 int cost[MAXN][MAXN]; //边的的权值 int P... 阅读全文

posted @ 2018-02-11 01:02 ystraw 阅读(129) 评论(0) 推荐(0)

9-确定名次(拓扑排序)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1285 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission 阅读全文

posted @ 2018-02-10 23:16 ystraw 阅读(201) 评论(0) 推荐(0)

8-机器分配(hud4045-组合+第二类斯特林数)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4045 Machine schedulingTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total 阅读全文

posted @ 2018-02-03 22:37 ystraw 阅读(231) 评论(0) 推荐(0)

7-n!的位数（斯特灵公式）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1018 Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss 阅读全文

posted @ 2018-02-03 12:31 ystraw 阅读(435) 评论(0) 推荐(0)

6-Collision-hdu5114(小球碰撞)

摘要：Collision Time Limit: 15000/15000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1623 Accepted Submission(s): 435 Pr 阅读全文

posted @ 2018-02-02 11:32 ystraw 阅读(142) 评论(0) 推荐(0)

5-青蛙的约会（ex_gcd）

摘要：青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions:122411 Accepted: 25980 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，阅读全文

posted @ 2018-01-31 22:59 ystraw 阅读(180) 评论(0) 推荐(0)

4-圆数Round Numbers(数位dp)

摘要：Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14947 Accepted: 6023 Description The cows, as you know, have no fingers or th 阅读全文

posted @ 2018-01-31 11:59 ystraw 阅读(208) 评论(0) 推荐(0)

3-不要4和38(数位dp)

该文被密码保护。

posted @ 2018-01-29 12:55 ystraw 阅读(4) 评论(0) 推荐(0)

2-臭虫也疯狂(并查集)

摘要：A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 40402 Accepted: 13171 Description Background Professor Hopper is researching 阅读全文

posted @ 2018-01-28 11:23 ystraw 阅读(645) 评论(0) 推荐(0)

1-选房子(几何计算)

摘要：hdu4380 http://acm.hdu.edu.cn/showproblem.php?pid=4380https://www.cnblogs.com/zzyDS/p/5475465.html /* Farmer GreedyTime Limit: 10000/5000 MS (Java/Oth 阅读全文

posted @ 2018-01-27 21:59 ystraw 阅读(143) 评论(0) 推荐(0)

随笔分类 - acm