Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Lindsay is a shopaholic. Whenever there is a discount of the kind where you can buy three items and only pay for two, she goes completely mad and feels a need to buy all items in the sto…

状态压缩.分最后一个槽的值以及当前的配置方案是否可以进行DP. /* 1438 */ #include <cstdio> #include <cstring> #include <cstdlib> #define MAXN 32 <<; __int64 dp[MAXN][MAXS][][]; <<]; int abs(int x) { ? -x:x; } int main() { int i, j, k, n; int s; __int64 an…

Problem Description Lindsay is a shopaholic. Whenever there is a discount of the kind where you can buy three items and only pay for two, she goes completely mad and feels a need to buy all items in the store. You have given up on curing her for this…

P - Shopaholic Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Description Lindsay is a shopaholic. Whenever there is a discount of the kind where you can buy three items and only pay for two, she goes complet…

题目链接:http://poj.org/problem?id=1515 思路:题目的意思是说将一个无向图改成有向图,使其成为强连通,输出所有的边.我们可以求无向图的边双连通分量,对于同一个双连通分量,只需保留单边即可构成强连通,而不同的双连通分量则需保留双向边. http://paste.ubuntu.com/5965998/ 1438是1515的加强版:http://poj.org/problem?id=1438 题目大意是将一个混合图(有无向边和有向边)改成强连通图,并且只能去掉某些无向边和…

题目1438:最小公倍数 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:2451 解决:2057 题目描述: 给定两个正整数,计算这两个数的最小公倍数. 输入: 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数. 输出: 对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行. 样例输入: 10 14 样例输出: 70 #include <iostream> #include <cstdio> #include <algorithm>…

解题思路:给出n件物品,每买三件,折扣为这三件里面最便宜的那一件即将n件物品的价值按降序排序,依次选择a[3],a[6],a[9]----a[3*k] Shopaholic Time Limit: 2 Seconds      Memory Limit: 65536 KB Lindsay is a shopaholic. Whenever there is a discount of the kind where you can buy three items and only pay for…

1438 方阵与完全平方数 题目来源: mostleg 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 如果一个由正整数组成的n*n的方阵,满足以下条件: 1,每个数字各不相同 2,每行以及每列的和,都是互不相同的完全平方数 我们称这种方阵为超级完全平方数方阵. 输入n,输出一个n*n的超级完全平方数方阵.如果存在多个方阵满足条件,输出将所有元素按行.列顺序排列后字典序最小的一个答案.例如 n=3时,下面两个方阵都符合条件  1   2   6…

[九度OJ]题目1438:最小公倍数 解题报告 标签(空格分隔): 九度OJ 原题地址:http://ac.jobdu.com/problem.php?pid=1438 题目描述: 给定两个正整数,计算这两个数的最小公倍数. 输入: 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数. 输出: 对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行. 样例输入: 10 14 样例输出: 70 Ways BigInteger类好! 对于这个题,我们要明确,a,b的最小公倍数为…

题意: 两个凸多面体,可以任意摆放,最多贴着,问他们重心的最短距离. 解法: 由于给出的是凸多面体,先构出两个三维凸包,再求其重心,求重心仿照求三角形重心的方式,然后再求两个多面体的重心到每个多面体的各个面的最短距离,然后最短距离相加即为答案,因为显然贴着最优. 求三角形重心见此: http://www.cnblogs.com/whatbeg/p/4234518.html 代码:(模板借鉴网上模板) #include <iostream> #include <cstdio> #in…