上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 19 下一页
摘要: 求整数的拆分数。。一种解法是母函数#include #include #include#include#include#includeusing namespace std;#define MAXN 10000int dp[2][130];int main(){ int n; while... 阅读全文
posted @ 2014-11-07 19:04 PlasticSpirit 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题意:m条操作指令,对于指令 a b 表示取出第a~b个元素,翻转后添加到排列的尾部。水题卡了一个小时,一直过不了样例。 原来是 dfs输出的时候 忘记向下传递标记了。 1 #include 2 #include 3 #include 4 #include 5 using name... 阅读全文
posted @ 2014-11-07 16:00 PlasticSpirit 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题目大意:a,b,c,d...z这些字母的价值是1,2,3......26给定 这26个字母分别的数量,求总价值不超过50的单词的数量分析:标准做法是构造母函数把某个单词看作是,关于x的多项式,在这个多项式中形如 a*x^b 这样的项就代表 价值为b的单词有a个。。做法:= =其实不知道母函数也完全... 阅读全文
posted @ 2014-11-07 15:13 PlasticSpirit 阅读(249) 评论(0) 推荐(0) 编辑
摘要: LooploopXXX gets a new toy named Looploop. The toy has N elements arranged in a loop, an arrow pointing to one of the elements, and two preset paramet... 阅读全文
posted @ 2014-11-07 13:41 PlasticSpirit 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 各种操作,区间更新,求最值、翻转、插入、删除、当然是Splay这种神器了。主要是 revolve这个操作,其实也就是3个区间翻转放到一块,比如REVOLVE x y T,T %= (y-x+1); 其实就是 先把 x y区间翻转,然后把 x x + c - 1区间和 x+ c y区间分别翻转。代码:... 阅读全文
posted @ 2014-11-06 21:51 PlasticSpirit 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 此题简单的做法自然是 线段树 或树状数组,splay只是为了练手。。依旧 是学习bin神的模板,写了一发之后理解更深了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include... 阅读全文
posted @ 2014-11-04 21:56 PlasticSpirit 阅读(192) 评论(0) 推荐(0) 编辑
摘要: zoj月赛的题目,非常不错的一个状压dp。。题目大意是一个一维的2048游戏只要有相邻的相同就会合并,合并之后会有奖励分数,总共n个,每个都可以取或者不取问最终得到的最大值数据范围n#include #include#include#include#includeusing namespace st... 阅读全文
posted @ 2014-10-31 19:59 PlasticSpirit 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 鞍山热身赛的题,也是去年多校原题题目大意:求n个数的排列中满足相邻两个数互质的排列的数量并取模当时的思路就是状压dp.. dp[i][state] state用二进制记录某个数是否被取走,i 表示当前序列末尾的数字然后gcd状态转移可是n是28,算了一下有几亿个状态。。没法做。。回来之后找了题解发现... 阅读全文
posted @ 2014-10-31 13:35 PlasticSpirit 阅读(430) 评论(0) 推荐(1) 编辑
摘要: 多重背包的题目很多,最著名的是poj1742楼教主的男人八题之一。poj1742:coins有几种面值的钱币和每种的数量,问能够组成m以内的多少种钱数这个题大家都归为多重背包问题,不过跟实际意义上的背包还是有所差别的因为如果把钱币看作背包中的物品,那么这个物品的价值和重量是相等的。也就是没有“性价比... 阅读全文
posted @ 2014-10-30 14:41 PlasticSpirit 阅读(1940) 评论(0) 推荐(0) 编辑
摘要: 第一个单调队列优化dp写了半天,最后初始化搞错了还一直wa。。题目大意:炒股,总共 t 天,每天可以买入na[i]股,卖出nb[i]股,价钱分别为pa[i]和pb[i],最大同时拥有p股且一次交易后至少要间隔w天才能再次交易,初始有0股,本金无限,求最大收益题解:dp[i][j]表示第 i 天,有 ... 阅读全文
posted @ 2014-10-28 17:07 PlasticSpirit 阅读(1036) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 19 下一页