摘要: 这是上上次对抗赛的题目了其实现在发现整个代码从头到尾,都是用了背包,怪我们背包没深入学好。比赛的时候,聪哥提出的一种思路是,预处理一下,背包出 ALL攻击 和 single攻击的 血量对应的最小花费,其实这些都没什么问题。。。主要是后面的问题,后面为了找到如何使用ALL攻击是最好的,我们是这样处理的... 阅读全文
posted @ 2014-05-26 23:12 KRisen 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 这道题目让我学到了很多一道不走寻常路的题目,给定一串数列的 和 的正负号,即假设数列 为 a1,a2,a3.....an,则一致了 Sij的正负号或者是否等于0,Sij代表了 从 ai 到 aj的和。要你求出任意一种序列,满足题目给定的Sij条件确实是看了白书上的思路都还不太知道怎么写,然后看了LR... 阅读全文
posted @ 2014-05-26 22:52 KRisen 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题意比较简单,给你n个项链碎片,每个碎片的两半各有一种颜色,最后要把这n个碎片串成一个项链,要求就是相邻碎片必须是同种颜色挨着。看了下碎片总共有1000个,颜色有50种,瞬间觉得普通方法是无法在可控时间内做出来的,因为碎片到底放哪里以及是正着放还是反着放都是不可控的。这个时候数学建模就真的好重要了,... 阅读全文
posted @ 2014-05-26 11:18 KRisen 阅读(162) 评论(0) 推荐(0) 编辑