摘要：题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34985题目大意：问n长度的串用0~k的数字去填，有多少个串保证任意子串中不包含0~k的某一个全排列邀请赛上A的较多的一道题，比赛的时候死活想不出，回来之后突然就想通了，简直..... = ... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520题目大意：给出n个带权点，他们的关系可以构成一棵树，问从中选出若干个不相邻的点可能得到的最大值为多少解题思路：简单的树形DP用dp[i][0]表示以i为根的树上不取i的状态下能得到的最大值用dp[i... 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/385/C题目大意：给定n个数与m个询问区间，问每个询问区间中的所有素数在这n个数中被能整除的次数之和解题思路：首先暴力打出一张素数表，最大的素数小于等于n个数中的最大值即可。在打表的过程就统计从2开始到当前素数的总的整除次数(简直简单粗暴),最后对于询问区间，找出该区间内的最小素数与最大素数在素数表中的位置,结果即为s[r]-s[l-1]代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespac... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1502题目大意：找出总的满足条件的字符串数,num(a)=num(b)=num(c)且任何前缀均满足num(a)>=num(b)>=num(c)解题思路：用dp[i][j][k]表示a取i个,b取j个,c取k个的状态下最多有多少种满足条件的情况,容易推得状态转移方程如下：dp[i][j][k]=dp[i-1][j][k](i>j时)+dp[i][j-1][k](j>k时)+dp[i][j][k-1](k>0时)根据该状态转移方程即可输出最后的结果dp[n][n][n]因 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1227题目大意：给定x轴上n个车站的位置和k个饭店。求k个饭店供给n个车站的距离总和的最小值。题目解析：动态规划题，用dp[i][j]表示由j个饭店供给i个饭店的最小值，cost[i][j]表示由一个饭店供给从i到j的饭店的最小值，饭店的位置选在(mid=(i+j)/2)的位置的车站时cost值最小。状态转移方程：dp[i][j]=min(dp[l-1][j-1]+cost[l][i]) (j≤ l≤i) 1 #include 2 #include 3 #include 4 #include 5 # 阅读全文

摘要：第一年参加现场赛，比赛的时候就A了这一道，基本全场都A的签到题竟然A不出来，结果题目重现的时候1A，好受打击 ORZ.....题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4800题目大意：给定C(3,N)支队伍之间对战的获胜概率，再给定一个序列存放队伍编号，每次获胜之后可以选择和当前战胜的对手换队伍。问按给定序列依次挑战全部胜利的最大概率。解题思路：状压DPdp[i][j]表示使用队伍i从编号j开始挑战全胜的概率，ai[i]表示i位置的队伍，rate[i][j]表示队伍i战胜队伍j的概率。状态转移方程：dp[i][j]=r[i][ai[j]]* 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3045Accepted Submission(s): 1581Problem DescriptionACboy has N courses this term, and he plans to spend at most M days on study. 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4714Tree2cycleTime Limit: 15000/8000 MS (Java/Others)Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 400Accepted Submission(s): 78Problem DescriptionA tree with N nodes and N-1 edges is given. To connect or disconnect one edge, we need 1 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4604DequeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1879Accepted Submission(s): 689Problem DescriptionToday, the teacher gave Alice extra homework for the girl weren't attentive in his class. 阅读全文