2014年08月_编程高手在此

原创 angry_birds_again_and_again

题目描述The problems called "Angry Birds" and "Angry Birds Again and Again" has been solved by many teams in the series of contest in 2011 Multi-University Training Contest.This time we focus on

2014-08-29 12:55:29 676

原创 Full Binary Tree

题目描述In computer science, a binary tree is a tree data structure in which each node has at most two children. Consider an infinite full binary tree (each node has two children except the leaf nod

2014-08-29 11:04:58 1045

原创潜水员

Problem Description潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量：3 36 120

2014-08-28 11:50:34 1446

原创病毒

Problem Description你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。遗憾的是，你的系统被病毒感染了，日志文件中混入了病毒生成的随机伪事件（但真实事件的相对顺序保持不变）。备份的日志文件也被感染了，但由于病毒采用的随机感染方法，主日志文件和备份日志文件在感染后可能会变得不一样。给出被感染

2014-08-27 16:15:30 530

原创合唱队形

Problem DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti+1 > … > TK (1≤i≤K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下

2014-08-25 10:10:05 646

原创混合背包

Problem Description一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。Input输入有多组

2014-08-21 11:52:14 2447 1

原创庆功会

Problem Description为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。Input输入第一行为T，表示数据组数，对于每组数据的第一行二个数n(n接下来n行，每行3个数，v、w、s，分别表示第I种奖品的价格、价值（价格与价值是不同的概念）和购买的数量（买0件到

2014-08-19 11:17:08 1188 1

转载工作分配

Problem Description设有n件工作分配给n个人，将工作i分配给第j个人所需的费用为cij。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。Input输入有多组数据，每组数据的第一行有1个正整数n(1<=n<=20)。接下来的n行，每行n个数，第i行表示第i个人各项工作费用。Output对于每组数据输出一行，这一行只包含一个整数，表示最

2014-08-14 15:01:53 1693

转载次方求模

描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出31#includeint pow_mod(int a,int x,int p){ if(x==0)

2014-08-13 10:39:30 465

原创活动选择

Problem Description学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini<endi)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。Input输入有

2014-08-12 09:52:28 1016

原创友好城市

Problem DescriptionPalmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的

2014-08-12 09:16:14 881

原创完全背包问题

Problem Description设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为m，今从n种物品中选取若干件(用一个物品可以多次选取)，使其重量的和小于等于m，而价值的和为最大。Input输入有多组数据，对于每组输入数据第1行：两个整数，M(背包容量,M第2行至N+1行：每行两个整数Wi,Ci，表示每个物品的重量和价值。

2014-08-12 08:41:00 612

原创 01背包问题

Problem Description一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是W1,W2,...,Wn，它们的价值分别为C1,C2,...Cn，求旅行者能获得最大总价值。Input输入有多组数据，对于每组输入数据第1行：两个整数，M(背包容量,M第2行至N+1行：每行两个整数Wi,Ci，表示每个物品的重量和价值。 Output对于每组输入输

2014-08-08 11:36:23 452

原创表达式求值

Problem DescriptionDr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1. 一个正的十进制数 x 是一个表达式。2. 如果 x 和 y 是

2014-08-08 10:37:21 515

原创导弹

Problem DescriptionLong, long ago, country A invented a missle system to destroy the missiles from their enemy. That system can launch only one missile to destroy multiple missiles if the heights of

2014-08-05 09:43:00 659

原创循环比赛日程表

Problem Description设有N个选手进行循环比赛，其中N=2^M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。Input输入第一行为T，表示数据组数，对于每组数据就一个M(1Output对于每组输入的M，输出表格形式的比赛安排表 Sample Input13Sample Ou

2014-08-04 14:55:54 651 1

知足者的专栏