浙江财经大学
信工学院ACM集训队

PAT乙级

PAT(B) 1070. 结绳(25)

Ocrosoft阅读(281)评论(0)

1070. 结绳(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再

→[ 阅读全文 ] ←

PAT(B) 1067. 试密码(20)

Ocrosoft阅读(318)评论(0)

1067. 试密码(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次

→[ 阅读全文 ] ←

PAT(B) 1066.图像过滤

Ocrosoft阅读(279)评论(0)

1066. 图像过滤(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 图像过滤是把图像中不重要的像素都染成背景色,使得重要部分被凸显出来。现给定一

→[ 阅读全文 ] ←

PAT(B) 1065. 单身狗(25)

Ocrosoft阅读(486)评论(0)

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。 输入格式: 输入第一行给出一个正整数N(<=50000),是已知夫妻/伴侣的对数;随后N行,每行给出一对夫妻/伴侣——为方便起见,

→[ 阅读全文 ] ←

PAT(B) 1035. 插入与归并(25)

Ocrosoft阅读(394)评论(0)

根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个

→[ 阅读全文 ] ←

PAT(B) 1030. 完美数列(25)

Ocrosoft阅读(433)评论(0)

给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。 现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数N和

→[ 阅读全文 ] ←

PAT(B) 1025. 反转链表 (25)

Ocrosoft阅读(398)评论(0)

给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。 输入格式: 每个输

→[ 阅读全文 ] ←

PAT(B) 1020. 月饼 (25)

Ocrosoft阅读(331)评论(0)

月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼

→[ 阅读全文 ] ←