摘要：
1.对抗赛 【问题描述】 程序设计对抗赛设有N（0<N<=50）个价值互不相同的奖品，每个奖品的价值分别为S1,S2,S3，...,Sn（均为不超过100的正整数）。现将他们分给甲乙两队，为了使得甲乙两队得到相同价值的奖品，必须将这N个奖品分成价值相同的两组。 编成要求：对给定N及N个奖品的价值，求 阅读全文
摘要：
problem6挖地雷http://www.luogu.org/problem/show?pid=2196【问题描述】 在一个地图上有N个地窖（N<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原... 阅读全文
摘要：
筛法求素数 筛法求素数 筛法求素数 用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 阅读全文
摘要：
1.打包 /*一个二维01背包 样例输入： 6 5 4 10 2 2 20 3 2 40 4 3 30 3 3 样例输出： 50 */ #include<iostream> using namespace std; #include<cstdio> #define N 381 int f[N][N] 阅读全文
摘要：
题目背景 Background 无 题目描述 Description 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备， 阅读全文
摘要：
题目描述 Description 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式：9 = 2 + 5 + 2 = 2 + 3 + 2 + 阅读全文
摘要：
1115 开心的金明 2006年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1115 开心的金明 2006年NOIP全国联赛普及组 1115 开心的金明 2006年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 阅读全文