2017年12月_Sakura-nameless

原创 POJ_2446 Chessboard

描述爱丽丝和鲍勃经常在棋盘上玩游戏。有一天，爱丽丝画了一张大小为M * N的纸板。她希望鲍勃用大量1 * 2大小的卡片来盖住纸板。不过，她觉得这样太容易了，于是她在板子上留下了一些洞（如下图所示）。我们称一个网格，它不包含一个洞，一个正常的网格。鲍勃必须遵守以下规则： 1.任何正常的电网应该只有一张卡。 2.一张卡应该正好覆盖两个正常的相邻网格。下图给出了一些例子：一

2017-12-27 18:07:09 282

原创（洛谷P1894）USACO 4.2 The Perfect Stall 完美的牛栏

Description 　　农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳一头奶牛，当然，一头奶牛只能在一个牛栏中产奶。　　给出奶

2017-12-23 11:42:49 407

原创信与信封问题

Description 　　John先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small John将这n封信都拿出了信封。不幸的是，Small John无法将拿出的信正确地装回信封中了。　　将Small John所提供的n封信依次编号为1，2，…，n；且n个信封也依次编号为1，2，…，n。假定Small John能提供一组信息：第i封信肯定不是装在信

2017-12-23 10:58:07 538

原创地鼠的困境(SSL_1333)

Time Limit:1000MS Memory Limit:65536K Total Submit:225 Accepted:59 Description 　　地鼠家族面临着一个新的威胁——猎食者。　　地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有

2017-12-21 16:28:54 212

原创最大匹配人员分配（SSL_1338）

Description 　　设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 Input 第一行两个整数m，n分别为工人数和工作数。接下来一个整数s，为二分图的边数。接下

2017-12-19 17:47:57 226

原创家族 SSL_1896

Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 Input 第一行：三个整数n,m,p，（n<=50000,m<=50000,p<=50000），分别表示有n个人，m个亲戚关

2017-12-09 09:41:09 210

原创 2007年分区联赛提高组之一统计数字（SSL_1063）

Description 　　某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 Input 　　输入包含n+1行；　　第一行是整数n，表示自然数的个数；　　第2~n+1每行一个自然数。 Output 　　输出包含m行（m为n个自然数中不相同数

2017-12-05 17:36:35 536

SSLGZ_CJX的博客