nyoj832

NYOJ832 合并游戏 状压DP+记忆化搜索

合并游戏时间限制：1000ms|内存限制：65535KB难度：4描述大家都知道Yougth除了热爱编程之外，他还有一个爱好就是喜欢玩。某天在河边玩耍的时候，他发现了一种神奇的石子，当把两个石子放在一起的时候，后一个石子会消失，而且会蹦出一定数量的金币，这可乐坏了Yougth，但是他想得到最多的金币，他该怎么做?输入首先一行，一个n（1#include#include#include#include
浪子小黄人·2020-08-03 05:59

大数记录之，大数乘整型数nyoj832

想到了一个题目：对决二http://acm.nyist.net/JudgeOnline/problem.php?pid=832 但是发现有一道题目是相似的：http://acm.nyist.net/JudgeOnline/problem.php?pid=541 但是答案是不一样的、我的代码交到战斗力题目上会wa....终于找到答案了，是求大数的代码有漏洞。 求大数的代码：刚开始没有加k=0,
·2015-10-31 10:33

大数记录之，大数乘整型数nyoj832

想到了一个题目：对决二http://acm.nyist.net/JudgeOnline/problem.php?pid=832 但是发现有一道题目是相似的：http://acm.nyist.net/JudgeOnline/problem.php?pid=541 但是答案是不一样的、我的代码交到战斗力题目上会wa....终于找到答案了，是求大数的代码有漏洞。 求大数的代码：刚开始没有加k=0,
·2015-10-31 10:14

nyoj832 合并游戏（状态压缩DP）

  题意 ：     n个石子， 给你一个n*n矩阵， A[i][j]表示第i个和第j个合并蹦出的金币值， 合并完石子 j 消失。求合并所有石子后，所得的最大金币数。  分析 ：     1、 题中给的数据范围  n（1<=n<=10）  也就是说最多10个石
·2015-10-31 08:18

nyoj832 合并游戏（状态压缩DP）

合并游戏题目链接题意：n个石子，给你一个n*n矩阵，A[i][j]表示第i个和第j个合并蹦出的金币值，合并完石子j消失。求合并所有石子后，所得的最大金币数。分析：1、题中给的数据范围n（1（1100，1001，0101），1011—>（1010，1001，0011），0111—>（0110，0101，0011）,继续往下一状态求………..用递归不断求下一状态。1110有3种合并方法，可以由1111
wangdan11111·2015-05-04 22:00

大数记录之，大数乘整型数nyoj832

想到了一个题目：对决二http://acm.nyist.net/JudgeOnline/problem.php?pid=832但是发现有一道题目是相似的：http://acm.nyist.net/JudgeOnline/problem.php?pid=541但是答案是不一样的、我的代码交到战斗力题目上会wa....终于找到答案了，是求大数的代码有漏洞。求大数的代码：刚开始没有加k=0,找好久错误。
y990041769·2013-10-12 08:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他