_lm

摘要： 题目连接：http://lightoj.com/volume_showproblem.php?problem=1033 题目大意：给你一个字符串，问至少添加几个字符串，才能使这个字符串变成回文串 解题思路：用dp[i][j]表示[i,j]内的字符需要添加几个字符才能变回文 考虑两种情况 1.str[ 阅读全文

摘要： 题目链接：http://codeforces.com/gym/100735/problem/D 题意：给你几根木棒，每根木棒的长度已知，问最多能组成几组三角形，每根木棒只能用一次 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2476 给出两个串s1和s2，一次只能将一个区间刷一次，问最少几次能让s1=s2 例如zzzzzfzzzzz，长度为11，我们就将下标看做0~10 先将0~10刷一次，变成aaaaaaaaaaa 1~9刷 阅读全文

摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1422 题意：给你n天分别要穿的衣服，可以套着穿，但是一旦脱下来就不能再穿了，问这n天要准备几件衣服。 思路：dp[i][j]为第i天到第j天要穿的最少衣服，考虑第i天，如果后面的[i+1 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4283 题目：有一个队列，每个人有一个愤怒值D，如果他是第K个上场，不开心指数就为(K-1)*D。但是边上有一个小黑屋（其实就是个堆栈），可以一定程度上调整上场程序 解题思路 ： dp[i][j]表示区间 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 阅读全文

摘要： 题目链接：http://acm.uestc.edu.cn/#/problem/show/1218 题目大意：给出n根木棒的长度和价值，最多可以装在一个长 l 的容器中，相邻木棒之间不允许重叠，且两边上的木棒，可以伸一半的长度在容器外，求最大价值量 解题思路：初看一眼就是01背包，没错就是01背包，但 阅读全文

摘要： 题目大意：给N*M(1<=N，M<=30)的矩阵，矩阵的每一格有一个非负权值(<=30) 从(1，1)出发，每次只能向右或向下移动，到达(n，m)时，经过的格子的权值形成序列A， 求(N+M−1)∑N+M−1i=1(Ai−Aavg)2 的最小值。 参考链接：http://blog.csdn.net/ 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3507 Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Tot 阅读全文

摘要： 题目连接 题意：A-B中有多少个数满足所有数位上出现的数字，数字为奇数的出现偶数次，数字为偶数的出现奇数次 数位盲打（同hdu352） 0-9每个数字出现的次数状态压缩，0没出现，1出现奇数次，2出现偶数次 1 #include <algorithm> 2 #include <iostream> 3 阅读全文