摘要:题意给出2*n个数,分两列放置,每列n个,现在alice和bob两个人依次从任意一列的对头或队尾哪一个数,alice先拿,且两个人都想拿最多,问alice最后能拿到数字总和的最大值是多少。思路4月份通化邀请赛的题,当时竟然做不出来真是……记忆化搜索就OK了……dp[a][b]{c}[d]=sum-m... 阅读全文
posted @ 2013-10-02 13:11 AbandonZHANG 阅读 (106) 评论 (0) 编辑
摘要:题意给出2*n个数,分两列放置,每列n个,现在alice和bob两个人依次从任意一列的对头或队尾哪一个数,alice先拿,且两个人都想拿最多,问alice最后能拿到数字总和的最大值是多少。思路4月份通化邀请赛的题,当时竟然做不出来真是……记忆化搜索就OK了……dp[a][b]{c}[d]=sum-m... 阅读全文
posted @ 2013-10-02 13:11 AbandonZHANG 阅读 (55) 评论 (0) 编辑
摘要:题意有分别价值为1,2,3,4,5,6的6种物品,输入6个数字,表示相应价值的物品的数量,问一下能不能将物品分成两份,是两份的总价值相等,其中一个物品不能切开,只能分给其中的某一方,当输入六个0是(即没有物品了),这程序结束,总物品的总个数不超过20000思路裸的多重可行性背包,设dp[i]表示容量... 阅读全文
posted @ 2013-10-02 00:08 AbandonZHANG 阅读 (48) 评论 (0) 编辑
摘要:题意有分别价值为1,2,3,4,5,6的6种物品,输入6个数字,表示相应价值的物品的数量,问一下能不能将物品分成两份,是两份的总价值相等,其中一个物品不能切开,只能分给其中的某一方,当输入六个0是(即没有物品了),这程序结束,总物品的总个数不超过20000思路裸的多重可行性背包,设dp[i]表示容量... 阅读全文
posted @ 2013-10-02 00:08 AbandonZHANG 阅读 (44) 评论 (0) 编辑
摘要:题意在一个有N(1 ≤ N ≤ 1,000)个点环形图上有P(1 ≤ P ≤ 10,000)对点需要连接。连接只能连接环上相邻的点。问至少需要连接几条边。思路突破点在于最后的结果一定不是一个环!所以我们枚举断边,则对于P个连接要求都只有唯一的方法:如果一个pair的两个端点在断点两侧,就分成[0,l... 阅读全文
posted @ 2013-10-01 15:38 AbandonZHANG 阅读 (104) 评论 (0) 编辑
摘要:题意在一个有N(1 ≤ N ≤ 1,000)个点环形图上有P(1 ≤ P ≤ 10,000)对点需要连接。连接只能连接环上相邻的点。问至少需要连接几条边。思路突破点在于最后的结果一定不是一个环!所以我们枚举断边,则对于P个连接要求都只有唯一的方法:如果一个pair的两个端点在断点两侧,就分成[0,l... 阅读全文
posted @ 2013-10-01 15:38 AbandonZHANG 阅读 (171) 评论 (0) 编辑
摘要:题意Tang和Jiang玩石子游戏,给定n个石子,每次取[1,k]个石子,最先取完的人失败,Tang先取,问谁是赢家。思路比赛的时候想了不久,还WA了一次= =……后来看题解才发现是经典的巴什博弈,博弈什么的什么都不会= =……【巴什博弈】只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取... 阅读全文
posted @ 2013-09-30 19:21 AbandonZHANG 阅读 (48) 评论 (0) 编辑
摘要:题意Tang和Jiang玩石子游戏,给定n个石子,每次取[1,k]个石子,最先取完的人失败,Tang先取,问谁是赢家。思路比赛的时候想了不久,还WA了一次= =……后来看题解才发现是经典的巴什博弈,博弈什么的什么都不会= =……【巴什博弈】只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取... 阅读全文
posted @ 2013-09-30 19:21 AbandonZHANG 阅读 (102) 评论 (0) 编辑
摘要:题意Farmer John已经决定把水灌到他的n(1#include #include #include #include #include #include #include #include #include #define MID(x,y) ((x+y)/2)#define MEM(a,b) ... 阅读全文
posted @ 2013-09-30 12:43 AbandonZHANG 阅读 (81) 评论 (0) 编辑
摘要:题意Farmer John已经决定把水灌到他的n(1#include #include #include #include #include #include #include #include #include #define MID(x,y) ((x+y)/2)#define MEM(a,b) ... 阅读全文
posted @ 2013-09-30 12:43 AbandonZHANG 阅读 (92) 评论 (0) 编辑