王小二的博客

题目链接题意： 有n个顾客，有m个猪圈，每个猪圈有一定的猪，在开始的时候猪圈都是关闭的，顾客来买猪，顾客打开某个猪圈，可以在其中挑选一定的猪的数量，在这个顾客走后，可以在打开的猪圈中将某个猪圈的一些猪牵到另外一个打开的猪圈，然后所有的猪圈会关闭，这样下一个顾客来了继续上面的工作。第一行是两个整数：m和n（1≤M≤1000，1≤N≤100） m是猪圈的数目，n是顾客的数目 第二行是m个整数，为每

Description As more and more computers are equipped with dual core CPU, SetagLilb, the Chief Technology Officer of TinySoft Corporation, decided to update their famous product - SWODNIW. The routine...

«问题描述： 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 «编程任务： 对于给定的组卷要求，计算满足要求的组卷方案。 输入格式： 第1行有2个正整数k和n (2 <=k<= 20, k<=n<= 1000) k 表示题库中试题类型...

题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌，每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出满足要求的代表就餐方案。 对于给定的代表数和餐桌数以及餐桌容量，编程计算满足要求的代表就餐方案。 输入格...

题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 输入格式： 第 1 行有 2 个正整数 m 和 n，分别表示棋盘的行数和列数。接下来的 m 行，每行有 n 个正整数，表示棋盘方格中的数。 输出格式： 程序运行...

在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击 输入格式： 第一行有 2 个正整数n 和 m (1<=n<=200, 0<=m< n*n)，分别表示棋盘的大小和障碍数。接下来的 m 行给出障...

题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的任务是找出一个有效算法，确定在一次太空...

Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000),...

描述 When FJ’s friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which contains his house and the Nth of which ...

POJ 3057 Evacuation 题意：一幅迷宫图’.’为空格，’D’为门，’#’为墙；现在每个空格处有一人，且每个时刻每个门只能出去一人；当走到门时为离开房间；求所有人撤离的最短时间，否则impossible； 一个迷宫，’.’表示人，’D’表示门(只出现在迷宫四周)，’X’表示墙(迷宫内和边缘都有)，迷宫内起火了，里面内的人需要向外跑。一秒移动一格，一个门每秒只能出一个人，问最后一个...

«问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球。 «编程任务： 对于给定的n，计算在n根柱子上最多能放多少个球。 输入格式： 第1 行有1个正整...

DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow

题目链接 题意： 有m个机器，有n个任务。每个任务必须>=Si 开始做，在<=Ei 完成，此任务持续时间为Pi。能否在规定时间内把任务做完？ 分析： 网络流经典应用问题。建图：一个源点st和一个汇点end，源点与任务连接（任务编号1~n），每条路流量为Pi，任务与时间连接（时间编号n + 1~n + n），每条路流量为1，最后时间汇总到汇点，每条路流量为m。 #include <cstdi

Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph. Input The first line of input contains an integer...

HDU 4183 Pahom on Water；题意： 有n(2≤n≤300)个点，每个点有个频率f(400.0≤f≤789.0)和二维坐标还有半径。如果点i能走到点j，那么以两个点为圆心半径分别为Ri,Rj的圆相交，且需要fi&lt;fjfi&lt;fjfi...

给定n个顾客，第i号顾客在si到达，点了ni个羊肉串，每个羊肉串需要ti个时间烤好。顾客想要在ei得到，一个烤炉只烤m串。问你是否能满足所有顾客的要求？能的话输出“Yes”，否则输出“No”。注意:这ni个羊肉串可以被分开来考,一个单独的羊肉串也能分开烤(比如一个单独的羊肉串需要ti时间,我们把它分成ti份同时烤的话,那么一个羊肉串可以在1个单位时间内拷完) 注意:每个顾客的任务必须在...

题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员配对方案，使皇家空军一次能...

«问题描述： 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G 的最小路径覆盖。提示：设V={1，2，…. ，n}，构造网络G1=(V1,E1)...

描述 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous meals for his cows, but he forgot to check hi...