- 博客(9)
- 问答 (1)
- 收藏
- 关注
转载 集合上的动态规划---最优配对问题
原文:http://blog.csdn.net/lhshaoren/article/details/7526480/*提醒推荐:五星刘汝佳《算法竞赛入门经典》,集合上的动态规划---最优配对问题题意:空间里有n个点P0,P1,...,Pn-1,你的任务是把它们配成n/2对(n是偶数),使得每个点恰好在一个点对中。所有点对中两点的距离之和应尽量小。状态:d(i,S)表示
2015-01-22 15:43:56 589
原创 ZOJ 3741 Eternal Reality [dp]
有n个关卡,每关一个难度ai,一个等级为L的人要连续闯关,当L>=ai时他就可以得1分,否则不得分(继续下一关)。喝一次药可以使他的等级+1,持续x关,之后会出现副作用,他的等级变成0,持续y关,再过后又回复正常,可以继续喝药。问他最多得多少分。关卡难度有0~6,人的等级L为0~5。
2015-01-22 14:08:51 515
原创 HDU 5093 Battle ships [二分图匹配]
输入一个n×m的地图,图上 * 号表示空地,o表示浮冰,#表示冰山。每行每列只能放一艘船,有冰山隔开则可以多放。问最多能放多少艘船。
2015-01-17 00:57:19 549
原创 HDU 5074 Hatsune Miku [dp] ——2014鞍山现场赛E题
给一个m×m的矩阵score,再给n个数a[n],第i和第i+1个数对应着矩阵中的一个分值score[a[i]][a[i+1]],如果a中某个元素是-1表示该元素可以取1-m的任意值。求最大可得的分值和。
2015-01-16 23:59:28 437
原创 ZOJ 3793 First Digit (逗比题)
本福特定律,也称为本福德法则,说明一堆从实际生活得出的数据中,以1为首位数字的数的出现机率约为总数的三成,接近期望值1/9的3倍。推广来说,越大的数,以它为首几位的数出现的机率就越低。——维基百科
2015-01-16 16:17:42 523
原创 ZOJ 3791 An Easy Game[dp]
给两个01串A和B,长度都是n。共进行k次操作,每次需翻转m个位,问有多少种方法将A转换成B。
2015-01-16 15:34:20 380
原创 ZOJ 3757 Alice and Bob and Cue Sports [模拟]
两个人打台球,Alice先,然后按规则轮流进行。台面上除了白球还有n个球,每个球有一个唯一编号(同时也是打进该球的得分)(白球编号为0)。在一次击球中,目标球是台面上编号最小的球,如果选手犯规,则要给对手加上相应的分。犯规有以下几种(括号中是相应的罚分):1.白球没击中任何球(目标球得分)2.白球没进袋,且击到至少一球,但没有首先击到目标球 或 同时首先击中多个球。 (击中的球的最大编号)3.白球进袋,且至少击到一球。 (击中的球的最大编号)如果选手没犯规并且打进目标球,则给该选手加上进
2015-01-16 14:22:39 593
原创 ZOJ 3761 Easy billiards[dfs]
给n个球的坐标,你每次需要选一个球,沿着x轴或y轴去撞别的球,选的球停在被撞球位置,被撞球继续前进。选球不能沿着没有球的方向去。最外面的球会被撞出去。问最后最少能剩下多少个球,还要输出选择的方案。
2015-01-16 12:58:07 433
空空如也
用opengl来做个小游戏,winmain和main有什么区别?
2013-09-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人