天道酬勤007

摘要： /** 题目：hdu6053 TrickGCD 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6053 题意：You are given an array A , and Zhu wants to know there are how many different array B satisfy the following conditions? *... 阅读全文

摘要： /** 题目：度度熊的交易计划 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6118 题意：度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题： 喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。 由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。 同样的，由于每个片区的购买能力的区别... 阅读全文

摘要： /** 题目：hdu3613 Best Reward 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3613 题意:有一个字符串，把他切成两部分。 如果这部分是回文串，那么他的值为所有字母的权值和。否则这部分值为0；这两部分的值和为该切法的权值。 求最大的切法的权值。 思路： 如果能够判断[0,i],[i,n-1]是一个回文串(0 #include ... 阅读全文

摘要： /** 参考：http://blog.csdn.net/acdreamers/article/details/8313828 参考：http://www.61mon.com/index.php/archives/186/ 题目：hdu4333 Revolving Digits 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4333 题意： 给定一个数... 阅读全文

摘要： /** 题目：City Destruction Kattis - city 链接：https://vjudge.net/problem/Kattis-city 题意：有n个怪兽，排成一行。每个怪兽有一个生命值和一个爆炸值。每次可以选择一个怪兽攻击早造成d伤害。 如果生命值 #include #include #include #include #include #include us... 阅读全文

摘要： /** 题目：F. String Compression 链接：http://codeforces.com/problemset/problem/825/F 题意：压缩字符串后求最小长度。 思路： dp[i]表示前i个字符需要的最小次数。 dp[i] = min(dp[j]+w(j+1,i)); (0 #include #include #include #include #includ... 阅读全文

摘要： /** 题目：poj1961 Period 链接：http://poj.org/problem?id=1961 题意：求从1到i这个前缀(2 #include #include #include #include #include #include using namespace std; #define ms(x,y) memset(x,y,sizeof x) const int ... 阅读全文

摘要： /** 题目：#1291 : Building in Sandbox 链接：https://hihocoder.com/problemset/problem/1291 题意：就是一个三维的空间里，按照顺序放n个木块，每个木块满足两种条件。 1，和地面相邻或者和以前放过的木块有一个相邻的面。 2，不在封闭空间内。即可从无限远到达该木块。 判断该种放木块顺序是否合法。 思路：https://ww... 阅读全文

摘要： /** 题目：hdu5745 La Vie en rose 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5745 题意：题目给出的变换规则其实就是交换相邻元素, 并且每个元素最多交换一次. 思路： 那么一个O(nm)的dp其实十分显然, dp_{i,j,k} ​​ 表示匹配到s的第i个字符, p的第j个字符, j这一位的当前状态是k (0表示和前面... 阅读全文

摘要： /** 题目：hihoCoder #1320 : 压缩字符串 链接：https://hihocoder.com/problemset/problem/1320 描述 小Hi希望压缩一个只包含大写字母'A'-'Z'的字符串。他使用的方法是：如果某个子串 S 连续出现了 X 次，就用'X(S)'来表示。 例如AAAAAAAAAABABABCCD可以用10(A)2(BA)B2(C)D表示。 此外，这种... 阅读全文