uva 10276 / pc 110908
2014-06-18 10:41
375 查看
黑书上说用二分图的知识来解,但我想不出来,只好找规律
发现,一条柱时为1,两条柱时为4。三条柱时为8。。
这些1,3,7,11的数字加1后,都是下一条柱的最底部的数字,而且一条柱的数字之和总是按照这样的规律。1^2,2^2,3^2,4^2......
所以。。
View Code
发现,一条柱时为1,两条柱时为4。三条柱时为8。。
这些1,3,7,11的数字加1后,都是下一条柱的最底部的数字,而且一条柱的数字之和总是按照这样的规律。1^2,2^2,3^2,4^2......
所以。。
#include <iostream> #include <cstdio> using namespace std; int ans[55]; int upg[55]; int main(){ upg[1]=0; for(int i=1;i<=50;i++){ int anst=-1; for(int p=1;p<=i;p++){ upg[p]=i*i-upg[p]; anst=max(anst,upg[p]); } ans[i]=anst; upg[i+1]=anst+1; } int T; scanf("%d",&T); while(T--){ int n; scanf("%d",&n); printf("%d\n",ans ); } return 0; }
View Code
相关文章推荐
- PC/UVa 110707/10090
- PC 110301 || uva 10082 WERTYU //水题,但是PC格式错误,UVA AC
- UVa Problem 10276 Hanoi Tower Troubles Again! (汉诺塔卷土重来!)
- PC/UVa 题号: 110701/10110 Light,More Light
- PC/UVa 题号: 110703/1014 Euclid Problem
- AOAPC:Chapter1Example2 (UVa 11729)
- PC/UVa 题号: 110106/10033 Interpreter (解释器)题解 c语言版
- UVa 10189 Problem: Minesweeper (PC 110102)
- UVA - 10276
- PC/UVa 110705/10168 Summation of Four Primes
- UVa10276 HDU1329 ZOJ1239 Hanoi Tower Troubles Again!【递推函数+打表】
- PC/UVa 110708/10089 Repackaging
- PC10303/UVA10252
- UVa 100 Problem: The 3n+1 problem (PC 110101)
- Sicily、uva、pc部分题目分类
- uva 10276 汉诺塔卷土重来
- Sicily、uva、pc部分题目分类
- PC/UVa 题号: 110104/706 LC-Display (液晶显示屏)题解
- UVa 10267 Problem: Graphical Editor (PC 110105)
- uva10276 hanoi tower troubles again