漫步森林Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1607Accepted Submission(s): 1090Problem Descri...
分类：
其他好文 时间：
2014-07-13 23:03:56
阅读次数：
253
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2017题目大意：统计数字出现的次数，但是要注意输入字符时，要清流。。要吸收一个回车。还有注意输入时的格式~ 1 #include 2 int main() 3 { 4 int n; 5 c...
分类：
其他好文 时间：
2014-07-13 21:34:06
阅读次数：
191
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2020题目大意：按照绝对值大小从大到小排序，注意输出两个数之间要用空格隔开，在这里引入一个冒泡排序，两个循环即可！ 1 #include 2 #include 3 int main () 4 { 5 .....
分类：
其他好文 时间：
2014-07-13 21:05:37
阅读次数：
307
传送门：
POJ：点击打开链接
HDU：点击打开链接
下面是POJ上的题；
Wall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 29121
Accepted: 9746
Description
Once upon a tim...
分类：
其他好文 时间：
2014-07-13 20:40:31
阅读次数：
246
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2021题目大意：给老师发工资，找出最少的人民币张数。 1 #include 2 int main () 3 { 4 int a,n,i,sum; 5 while (scanf("%d",...
分类：
其他好文 时间：
2014-07-13 20:30:07
阅读次数：
162
# hdu 4586---Play the dice #----------## 解题思路：概率 ##*题目描述：一个骰子有n面，每面朝上的概率相同，并且每一面上面都有一个数字，其中有m面是彩色的，代表掷到彩色面的时还可以继续掷下去，问最终掷得的数字的期望是多少？*----------###解题方法...
分类：
其他好文 时间：
2014-07-13 19:55:18
阅读次数：
243
也是多重背包可行性问题。时间复杂度为 O（VN）； V=背包容量，N=物品数量。
题意是说给你N个物品，每个物品有不同的价值与数量。分给两个院。
问你怎么分配才让能让价值尽量相等。
跟我上一篇解题报告是一种类型。以价值为费用，总价值的一半为背包容量。
不过物品有点多，直接开数组可能会超内存。我就用了滚动数组。
需要注意的是 you should guarant...
分类：
其他好文 时间：
2014-07-13 15:45:40
阅读次数：
208
HDU--2084数塔题意：自上而下，选择一条累计和最大的路径分析：顶点只与左右两个子节点相关，且子节点路径的选择与顶点无关（无后效性）状态dp[i][j]：表示（i，j）点向下得到的最大累计和转移方程：dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+v[i][j];核心：for(i=n;i>=1;i--)..
分类：
其他好文 时间：
2014-07-13 14:36:57
阅读次数：
180
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018题目大意：数学题，找规律，采用递推方法。a[i]=a[i-1]+a[i-3]。 1 #include 2 int main() 3 { 4 int a[100]={0,1,2,3,4}; 5...
分类：
其他好文 时间：
2014-07-13 13:39:09
阅读次数：
167
标签：01背包hdu2955http://acm.hdu.edu.cn/showproblem.php?pid=2955题意：盗贼抢银行，给出n个银行，每个银行有一定的资金和抢劫后被抓的概率，在给定一个概率P，表示盗贼愿意冒险抢劫所能承受的最大被抓概率。思路：首先用1减去被抓概率，得到安全概率。那抢...
分类：
其他好文 时间：
2014-07-13 12:51:54
阅读次数：
177
