- 博客(30)
- 收藏
- 关注
RSS订阅原创 hdu1176 免费馅饼（dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176题目大意：中文题。思路：对于这么一个问题，考虑dp。可以令dp[i][j]为第i秒在j位置上获得的最大馅饼数量。这样就可以写出状态转移方程：dp[i][j]=max(dp[i-1][j],max(dp[i-1][j-1],dp[i-1][j+1]))+a[i][j];
2015-08-31 22:44:51
510
原创 hdu5423 Rikka with Tree（DFS）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5423题目大意：BC round# 53上有中文题意= =思路：画图可以发现，其实题目本身不难。因为他有n个点，n条边，所以可以确定只有一棵树。对于树中的某一个点来说，如果他有多个分支，然后分支下面又有边连出去，那么这种情况就一定是NO了。比如1和2、3相连，然后2又与4相连，3与5相连
2015-08-29 23:23:41
809
原创 Hdu 1087 Super Jumping! Jumping! Jumping!（DP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087题目大意：在一段序列中，按照从小到大的顺序找子序列，要求得到的sum 值最大。思路：其实就是最长公共子序列。#include#include#define max(a,b) a>b?a:bint main(){ int n,i,j,k,a[1005],dp[1005],x,
2015-08-25 21:57:59
791
原创 hdu1078 FatMouse and Cheese（记忆化搜索）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078题目大意：题目中的k表示横向或者竖直最多可以前进的距离，不能够拐弯。老鼠的出发点是(1,1)。对于老鼠从当前点能够到达的点，筛选出从这些点到达当前点所能获得的cheese的最大值。思路：记忆化搜索。如果对于当前的点，没有被搜索过（dp[i][j]=0），那么就对
2015-08-24 22:14:26
836
原创 hdu1257 最少拦截系统（最长上升子序列）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257思路：如果知道这么一句话，这题目就好做了：一个序列中，最长上升子序列的长度就是不下降子序列的个数。那么问题就转化为求最长上升子序列了。#include #include #define max(a,b) a>b?a:b int main()
2015-08-24 15:05:02
2318
1
原创 hdu5399 Too Simple
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5399题目大意：有定义域为（1，n）的函数f（x），其值域也为（1，n)。如果对于f1,f2......fm，任意1=题目中会输入f1到fm的各自映射值，如果是-1，表明映射关系不明确。问有多少种成功的情况。思路：首先确定，如果对于某一个fx，他两个不同的x值映射到同一个y值，那么肯定是错误
2015-08-19 14:31:33
622
原创 hdu5371 Hotaru's problem（manacher 算法+枚举）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5371题目大意：给一串数字，在子串中找到“1-2-1”的形式，其中1和2 是回文串，找出最长的那一串。思路：利用manacher算法得出最长序列。观察子串形式，1和2是回文串，其实2和后面那个1也是回文串。在之前我们已经通过manacher算法得到了每个数字所能延伸的长度，所以我们只要枚举第
2015-08-17 20:39:16
632
原创 hdu3068最长回文（manacher算法）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3068思路：直接套用manacher算法。manacher算法是用于计算一个字符串中最长回文子串的长度。资料来源网络：http://www.felix021.com/blog/read.php?2040#include#include#define min(a,b) a<b?a:
2015-08-17 20:24:08
1214
原创 hdu5391 Zball in Tina Town（素数筛法）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5391题目大意：一个球初始体积为1，一天天变大，第一天变大1倍，第二天变大2倍，第n天变大n倍。问当第 n-1天的时候，体积变为多少。注意答案对n取模。思路：题目意思搞了好久，其实就是第一天是1，第二天是1*2，第三天是1*2*3，也就是当第n天的时候是n!。那么答案就是（n-1）! % n。
2015-08-16 12:36:21
1388
原创 codeforces 124B、124C
题目链接：http://codeforces.com/problemset/problem/124/B题目大意：给n个k位数的数，对这n个数以相同的方式进行数位之间的调换（即数字可以任意调换位置），找出其中最大值与最小值之差的最小值。思路：注意到k和n的范围，最大为8。可以进行暴力枚举进行比较。#include#include#includechar s[10][10],c[10
2015-08-14 15:45:45
785
原创 hdu5387 Clock
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5387题目大意：给出一个时间，判断时针、分针、秒针三者之间的角度。思路：直接算出三个指针相对于12时的角度，然后相减。不过题目中要求以分数形式表现，如果以小数计算的话，就难以再表示分数了。所以做个处理：将三个角度都乘以一个比较大的数。这样做的目的是为了确保在运算的时候是整数，从而避免
2015-08-13 21:09:38
760
原创 hdu5375 Gray code（DP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5375题目大意：给你一个二进制串，带’?’的位置可以由你来决定填’1’还是’0’，补充完整之后转换成格雷码表示，每一个位置都有一个权值a[i]，只有格雷码为’1’的位可以加上权值，问你最终权值之和最大为多少。 格雷码表示可以百度一下，在这里可以通俗一点讲：对于这么一个串，如果i位
2015-08-13 20:56:40
667
原创 hdu5326 Work
题目链接：点击打开链接题目大意：有n个人，各自管理不同的人，问有多少人管理k个人。思路：先记录每个人的直接上级，然后模拟路径压缩的过程进行计数求和。#include#includeint p[105],sum[105];void init(){ int i; for(i=0;i<105;i++) { p[i]=i; sum
2015-08-13 19:06:46
693
原创 hdu 5373 The shortest problem（模拟、数学规律）
题目链接：点击打开链接题目大意：每次将原数各个位相加，然后放在后面，问经历t次之后能不能被11整除。思路：能被11整除的数有一个性质：判断能不能被11整除只用看偶数位全部相加，奇数位全部相加，两者做差以后判断能否被11整除，如果可以表明能被11整除。直接模拟即可。#include#include#include#define LL __int64
2015-08-12 21:48:42
544
原创 hdu5319 Painter（模拟）
题目链接：点击打开链接题目大意：给一个矩形，有两把刷子，一把刷红色，一把刷蓝色，红色的方向是东南，蓝色的方向是西北，红色加蓝色等于绿色，现在已知这面墙当前的状态，求从白墙到这个状态最少刷了多少次。思路：因为只能沿对角线刷，所以要最少肯定是对角线上的连续的颜色全部一次刷完。直接模拟即可。哎，题目读错好几次，wa了好几发，差点报警了。#include#includeint main
2015-08-12 19:03:55
737
原创 hdu 5365+hdu 5355
5365题目链接：点击打开链接题目大意：给定一些整数点，问这些点能够组成多少个正三角形或者是正方形、正五边形、正六边形。思路：如果仔细想一想的话，这道题目是根本不存在正三角形、正五边形、正六边形的请款的。（在纸上画图看一看，可以发现确实不行。题目输入是整数点）所以题目变成：这些点能够组成多少个正方形。看数据范围，n题目瞬间简单了，暴力！暴力枚举4个点，然后判断这4个点是否能组成
2015-08-10 20:36:04
682
原创 hdu 2079 选课时间(题目已修改,注意读题)
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3443 Accepted Submission(s): 2713Problem Description又到了选课的时间了
2015-08-10 18:53:02
634
原创 hdu1521 排列组合（指数型母函数）
排列组合Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3098 Accepted Submission(s): 1275Problem Description有n种物品，并且知道每种物品的数量。要求从
2015-08-10 16:18:26
1003
原创 hdu2082 找单词（母函数）
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5038 Accepted Submission(s): 3587Problem Description假设有x1个字母A， x2个字母B,....
2015-08-10 16:15:11
757
原创 hdu 1028 Ignatius and the Princess III +hdu 1085 Holding Bin-Laden Captive!（母函数）
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15675 Accepted Submission(s): 11054Problem Descripti
2015-08-10 16:05:14
808
原创 2015 Multi-University Training Contest 6
1011Key SetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1476 Accepted Submission(s): 726Problem Descriptionsoda ha
2015-08-07 15:31:03
641
原创 hdu 1695 GCD （欧拉函数、容斥原理）
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7357 Accepted Submission(s): 2698Problem DescriptionGiven 5 integers: a, b
2015-08-06 19:21:58
719
原创 hdu 4135 Co-prime +hdu 2841 Visible Trees（容斥原理）
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2263 Accepted Submission(s): 847Problem DescriptionGiven a number N,
2015-08-06 19:09:36
781
原创 hdu 1465 不容易系列之一（错排）
不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16899 Accepted Submission(s): 7037Problem Description大家常常感慨，要做好一件事情真的不
2015-08-05 17:04:21
474
原创 2015 Multi-University Training Contest 5
1002题意：给出一个长度为n递推数列A，求出所有(Ai+Aj),(1⩽i,j⩽n)相异或的结果。思路：根据异或可以知道，两个相同的值异或结果为0.所以对于Ai+Aj和Aj+Ai的异或结果就是0，只有当i==j时候，才可能不为0，所以只要考虑i==j的情况即可。#include#include#include#define LL __int64 LL A[500005];in
2015-08-04 21:33:12
399
原创 FZU 1752 A^B mod C
Problem 1752 A^B mod CAccept: 840 Submit: 3625Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C.
2015-08-04 19:47:18
1123
原创 codeforces 385C Bear and Prime Numbers
C. Bear and Prime Numberstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputRecently, the bear started studyi
2015-08-04 16:09:44
744
2
原创 poj 2478 Farey Sequence（欧拉函数）
Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13204 Accepted: 5181DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the
2015-08-04 09:38:29
1114
原创 poj 2796 Feel Good（单调栈）
Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11148 Accepted: 3059Case Time Limit: 1000MS Special JudgeDescriptionBill is developin
2015-08-03 13:15:35
710
原创 Codeforces 547B Mike and Feet（单调栈）
B. Mike and Feettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike is the president of country What-The-F
2015-08-03 12:56:50
1159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人