博文的专栏

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

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

Problem Description输入b，p，k的值，求b^p mod k的值。 Input输入有多组数据，每组数据为一行三个数b,p,k，其中b，p，k*k为长整型数。Output对于每组数据输出b^p mod k的值。 Sample Input 2 10 9Sample Output 2^10 mod 9=7AuthorHYN

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

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