摘要： 题意：给你一个字符串和字符转换规则，问你装换后的字符串的样子。解题思路：vector 模拟映射解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月04日 星期六 13时39分13秒 4 5 #i... 阅读全文

摘要： 题意：单点更新，区间求最值。解题思路：splay 。解题代码： 1 // File Name: hdu1754.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月03日 星期五 22时06分59秒 4 5 #include 6 ... 阅读全文

摘要： 解题思路：找边上最近的值。解题思路：splay解题代码： 1 // File Name: poj3468.sz.cpp 2 // Author: darkdream 3 // Created Time: 2014年11月07日 星期五 08时45分48秒 4 #include 5 #inc... 阅读全文

摘要： 题意：中文题。解题思路：splay解题代码： 1 // File Name: hdu1166.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月02日 星期四 18时21分48秒 4 5 #include 6 #include ... 阅读全文

摘要： 题意：求最大子矩阵和。解题思路：枚举上下边界 ，用一维思路去搞。解题代码： 1 // File Name: 1081.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月01日 星期三 16时57分14秒 4 5 #include 6 #in... 阅读全文

摘要： 题意：给你一个40×40的01矩形，现在给你q个询问（1,1000000），一个矩形中有多少矩形和为0。解题思路：DP，n^4预处理，主要是两个状态转移方程1)dp[i][j][s] = dp[i][j-1][s] + 1 (mp[i][j] == 0 ) 2)ans[lx][ly][i][j] +... 阅读全文

摘要： 题意：有一个序列，其中每一个数可以减 1-k，问你这个序列最大公因子是多少。解题思路：暴力 + 数论 ，其实就是 枚举 最大公因子，然后看所有范围内的个数的和是不是等于n就行了。k其实可以反过来 代表 [x*i ,x*i+k]这个范围内的值。解题代码： 1 // File Name: 354c.cp... 阅读全文

摘要： 题意：对方有N张卡牌，每一张卡牌要么是攻击模式要么是防守模式，你有M张卡牌，都是攻击模式 ，每张卡牌都有一个值，你可以进行一下的任意操1）如果对方牌都被你消灭了，那么你任选一张没有选过的牌是对方遭受牌值的攻击。2）可以选择一张没有选过值为X的牌，攻击对方一张攻击模式值为Y 的牌 对对方造成（X-Y）... 阅读全文

摘要： 题意：有一个字符串s[1] 一个字符串 s[2],s[k] = s[k-1] + s[k-2] , 给你 K(第几个字符串) ，x（‘AC'的个数）， n（s[1]的长度），m （s[2]的长度）。构造S[1] ,S[2]使得满足条件解题思路：状压 + dp，枚举 s[1] 中S[2]中AC的个数，... 阅读全文

摘要： 题意：给你4个数0,1,2,3，用这四个数字组成n位的数，其中 0必须 在1前面， 2必须在三前面，问你n位数没有前导0的有多少个。解题思路：1) 状态压缩DP，dp[i][j] 表示 到了第i位 出来了那几个数，分别的状态为多少。 j(1-15)，然后求出各自的DP系数就行了。解题代码： 1 /... 阅读全文