07 2018 档案
摘要:【题目描述】 Mr.L正在完成自己的增肥计划。 为了增肥,Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品,那样的话就会导致缺少其他营养。Mr.L通过研究发现:真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说,肉类不宜吃超过1份,鱼类不宜吃超过1份,蛋类不宜吃超过1份,蔬菜类不
阅读全文
摘要:【题目描述】 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程
阅读全文
摘要:【题目链接】hdu-2767 【题目描述】 Consider the following exercise, found in a generic linear algebra textbook. Let A be an n × n matrix. Prove that the following
阅读全文
摘要:题目描述 数字三角形必须经过某一个点,使之走的路程和最大 输入格式 第1行n,表示n行 <=25第2到n+1行为每个的权值第n+2行为两个数x,y表示必须经过的点 输出格式 最大值 分析 其实和3一样,附加一下网址,只需要把改的地方改成 f[x][y]+maxn就可以了。 代码
阅读全文
摘要:【题目描述】 数字三角形必须经过某一个点,使之走的路程和最大 【输入格式】 第1行n,表示n行 <=25第2到n+1行为每个的权值程序必须经过n div 2,n div 2这个点 【输出格式】 最大值 【分析】 其实也有非常多的做法。 做法一:我们找出从(1,1)到(n div 2,n div 2)
阅读全文
摘要:【题目描述】 数字三角形要求走到最后mod 100最大 【输入格式】 第1行n,表示n行 <=25第2到n+1行为每个的权值 【输出格式】 mod 100最大值 【分析】 设置状态f[i][j][k]表示(i,j)各自内是否mod 100可以为k。 状态转移方程: f[i][j][k]=f[i+1]
阅读全文