Loading

2014年11月15日
2014 Asia AnShan Regional Contest --- HDU 5073 Galaxy
摘要： GalaxyProblem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5073Mean:在一条数轴上，有n颗卫星，现在你可以改变k颗卫星的位置，使得剩下的n-k颗卫星到某个点(不固定)的距离的平方和最小。抽象成数学语言后等价于：数轴上有n个点... 阅读全文
posted @ 2014-11-15 22:45 北岛知寒 阅读(212) 评论(0) 推荐(0)
dp --- 2014 Asia AnShan Regional Contest --- HDU 5074 Hatsune Miku
摘要： Hatsune MikuProblem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5074Mean:有m种音符(note)，现在要从这m种音符中选出n个来组成一首歌，相邻两个音符之间会有一个评分的方式，即score(i,j)，而score(i... 阅读全文
posted @ 2014-11-15 21:53 北岛知寒 阅读(211) 评论(0) 推荐(0)
2014 Asia AnShan Regional Contest --- HDU 5078 Osu!
摘要： Osu! Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5078 Mean: 略。 analyse: 签到题，直接扫一遍就得答案，但是现场赛的时候也是卡了好久，估计队友也是被爆int坑了吧。 Time complexity: O( 阅读全文
posted @ 2014-11-15 20:08 北岛知寒 阅读(148) 评论(0) 推荐(0)