摘要:
"poj2411 Mondriaan's Dream" 题目描述 在n m的方格中,用1 2和2 1两种块把方格铺满有多少种铺法 输入输出格式 输入格式: 两个整数,n,m。 输出格式: 一个整数,表示方案数 阅读全文
摘要:
"poj3311 Hie with the Pie" 题目描述 共有n+1个点,问从点1出发走完所有点后回到1点所需要的最少时间 输入输出格式 输入格式: 第一行行一个数,n 接下来n+1行,每行n+1个数,表示从i到j的时间。 输出格式: 一个整数,表示最少时间。 cpp include incl 阅读全文
摘要:
"HDU3001 Travelling" 题目描述 共有n个点,m条路径,从任意一点出发,走完所有的点,且每个点最多走两边,问最小花费 输入输出格式 输入格式: 第一行行两个数,n m 接下来m行,每行3个数,表示从u到v的花费。 输出格式: 一个整数,表示最少花费。如果不能走完所有点,输出 1 c 阅读全文
摘要:
"luogu p2622关灯问题II" 题目描述 现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为 1的话,如果这盏灯是关的,那 阅读全文
摘要:
"[USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper" 题目描述 给出n个物品,体积为w[i],现把其分成若干组,要求每组总体积 include include using namespace std; int n,w,a[20],f[300010],g[300010] 阅读全文
摘要:
"[USACO08NOV]奶牛混合起来Mixed Up Cows" 题目描述 约翰家有N头奶牛,第i头奶牛的编号是Si,每头奶牛的编号都是唯一的。这些奶牛最近 在闹脾气,为表达不满的情绪,她们在挤奶的时候一定要排成混乱的队伍。在一只混乱的队 伍中,相邻奶牛的编号之差均超过K。比如当K = 1时,1, 阅读全文
摘要:
"[USACO06NOV]玉米田Corn Fields" 题目描述 农场主John新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草,供他的奶牛们享用。 遗憾的是,有些土地相当贫瘠 阅读全文