11 2014 档案

Brute Force - B. Candy Boxes ( Codeforces Round #278 (Div. 2)
摘要：B. Candy Boxes Problem's Link: http://codeforces.com/contest/488/problem/B Mean: T题目意思很简单，不解释。 analyse: 这道题还是很有意思的，需要考虑到各种情况才能AC。 解这个题目之前，首先要推出两条式子 x4 阅读全文
posted @ 2014-11-26 21:31 北岛知寒 阅读(168) 评论(0) 推荐(0) 编辑
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 北岛知寒 阅读(203) 评论(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 北岛知寒 阅读(206) 评论(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 北岛知寒 阅读(144) 评论(0) 推荐(0) 编辑
搜索 + 剪枝 --- POJ 1101 : Sticks
摘要：Sticks Problem's Link: http://poj.org/problem?id=1011 Mean: http://poj.org/problem?id=1011&lang=zh-CN&change=true analyse: 爆搜，但是其中蕴含着很多剪枝。 Time comple 阅读全文
posted @ 2014-11-07 20:19 北岛知寒 阅读(229) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩