自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

初涉_代码世界

记录一些自己做题时的思路,供自己以后回顾,也可供他人参考

  • 博客(3)
  • 问答 (1)
  • 收藏
  • 关注

原创 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

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除