- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 HDU3038 How Many Answers Are Wrong【巧妙并查集】
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3038思路题意就是说，不停的给你区间和，问你和前面已给出的矛盾的有几个。首先，对于给定的一系列区间[a, b]，只有有某个点相邻的区间，我们才能把它结合，得出新的信息。像[1, 8], [6, 10]这样的不相邻的区间，我们得不出除了他们俩本身以外的任何信息。但例如[1, 10], [1,3], [6,10
2017-07-10 16:25:53
612
原创 HDU5303 Delicious Apples【贪心】【DP】
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5303思路题意就是说一个环形路径上有很多个苹果，你的背包容量有k，问你把所有苹果拿回起点的最小路径花费。如果不是环形，很明了，先排个序，然后设dp[i]表示拿完前i个苹果的最小花费，则当i<=k，dp[i] = dis[i]，否则dp[i] = dis[i] + dp[i-k]但这题是环形的，所以光把它拆成
2017-07-09 00:10:13
527
原创 CodeForces 652F. Ants on a Circle
题目链接http://codeforces.com/problemset/problem/652/F思路题意是说一个环上有几只蚂蚁，有各自的运动方向，然后蚂蚁碰撞会立刻改变方向，问你t秒之后各个蚂蚁的位置。这是一个经典的蚂蚁碰撞问题。有两点重要结论：首先，蚂蚁碰撞可以视作没有碰撞，穿过去了，不过编号会发生改变。其次，蚂蚁的相对位置不变。所以，t秒之后，蚂蚁的分布我们很容易就可以计算出来，然后只要确定
2017-07-07 15:27:58
535
空空如也
VS 调试时怎么看二维动态数组
2016-03-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人