http://acm.hdu.edu.cn/showproblem.php?pid=2859 Phalanx 给定一个n*m的字符矩阵,求最大以副对角线对称的子方阵行数。 解题报告 思路 对于给定字符矩阵M: 记以元素M[i][j]为左下角的最大副对角线对称子方阵行数为dp[i][j]。 假设已经求 ...
分类:
其他好文 时间:
2017-06-11 18:26:26
阅读次数:
120
模拟题。 题意为把高度不同的砖头堆变成高度相同的砖头堆最少需要移动几次。 想想就知道,要把每个砖头堆变成平均高度砖头堆最少需要移动的块数就是俩者的差值。 把所有差值都加起来以后要除以2,因为移动一块砖头对俩个砖头堆有影响。 #include #include const int maxn = 100... ...
分类:
其他好文 时间:
2017-06-11 18:24:31
阅读次数:
128
模拟题。 16进制转化为10进制相加。toupper函数为小写转换为大写,isalpha函数判断是否为字母。 #include #include #include using namespace std; const int maxn = 100 + 10; const int base = 16;... ...
分类:
其他好文 时间:
2017-06-11 18:19:19
阅读次数:
175
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14144 Accepted Submission(s): 6058 Pr ...
分类:
其他好文 时间:
2017-06-02 20:27:51
阅读次数:
155
http://acm.hdu.edu.cn/status.php?first=&pid=&user=sunowsir&lang=0&status=0 题目描述: There is a hill with n holes around. The holes are signed from 0 to n ...
分类:
其他好文 时间:
2017-06-01 23:42:38
阅读次数:
224
第几天? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 147067 Accepted Submission(s): 52729 Problem ...
分类:
其他好文 时间:
2017-04-12 13:10:49
阅读次数:
201
http://acm.hdu.edu.cn/showproblem.php?pid=1116 题意:判断n个单词是否可以相连成一条链或一个环,两个单词可以相连的条件是 前一个单词的最后一个字母和后一个单词的第一个字母一样。 分析前提:有(无)向图的欧拉路径判断均是基于连通图 欧拉路径判断: 1、一个 ...
分类:
其他好文 时间:
2017-01-17 17:39:24
阅读次数:
205
一个简单的本地jsonp跨域的小例子 1.html: <!DOCTYPE html><html><head><meta charset="utf-8" content="content"> <title> src的jsonp格式跨域 </title></head><body><script type ...
分类:
Web程序 时间:
2016-11-30 22:42:29
阅读次数:
169
http://acm.hdu.edu.cn/showproblem.php?pid=2866 水题 题意:找 [2,L]内有多少个 p 满足 该式子,其中 n m 可以为任意整数,p为素数。 别人的gcd思路: n^b + p*n^(b-1) = m^b ==> n^(b-1)*[n+p]=m^b ...
分类:
其他好文 时间:
2016-10-31 20:38:18
阅读次数:
180
Different Circle Permutation Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 208 Accepted Submi ...
分类:
其他好文 时间:
2016-09-18 23:39:41
阅读次数:
292