摘要:
背包1 背包1 Time Limit: 2000/1000ms (Java/Others) Problem Description: 有n个重量和价值分别为Wi,Vi的物品,现从这些物品中挑选出总量不超过 W 的物品,求所有方案中价值总和的最大值。 Problem Description: Inpu 阅读全文
摘要:
题目描述 喜爱ACM的PBY同学遇到了一道数学难题,已知底数n,请你帮他准确的计算出结果a = nπ(n的π次方),结果保留小数点后x位。 输入描述: 第一行是一个整数t,表示测试实例的个数; 然后是t行输入数据,每行包含两个正整数n和x,表示底数和保留位数。 (1 <= t <= 100,1 <= 阅读全文
摘要:
Problem Description: 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input: 共有若干行,每行一个正整数N≤12,表示棋盘和皇后的 阅读全文
摘要:
Problem Description: 有n根棍子,棍子i的长度为ai,想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形则输出0。 Input: 输入包含多组测试,每组测试第一行输入一个整数n(3≤n≤10^5);第二行输入n个整数ai(1≤ai≤10^6); Ou 阅读全文