POJ 1251 Jungle Roads

题目

源地址:

http://poj.org/problem?id=1251

理解

同样是练习题,使用了Kruskal算法,对着模板敲的,理解的还不是很透彻。

补充一个Prim算法的代码,神模板好评,自己对最小生成树的理解有了很大提高。在凌晨时分debug了半天,通过逐行打印,最终确认我错误的原因,没有进行初始化。虽然有点哭笑不得,但是感觉自己花了这三个小时是值得的。以后要避免这样的错误。

Read More

POJ 2586 Y2K Accounting Bug

题目

源地址:

http://poj.org/problem?id=2586

理解

总共有五种情况: 1、若SSSSD亏空,那么全年可能最大盈利情况为: SSSSDSSSSDSS 2、若SSSDD亏空,那么全年可能最大盈利情况为:SSSDDSSSDDSS 3、若SSDDD亏空,那么全年可能最大盈利情况为: SSDDDSSDDDSS 4、若SDDDD亏空,那么全年可能最大盈利情况为: SDDDDSDDDDSD 5、若DDDDD亏空,那么全年可能最大盈利情况为: DDDDDDDDDDDD

Read More

POJ 2039 To and Fro

题目

源地址:

http://poj.org/problem?id=2039

理解

找规律的题目。 首先看一下加密的方式: 原文为theresonoplacelikehomeonasnowynightx,分成N列来写,没有写满的用x填充,写成如下队列:

t o i o y
h p k n n
e l e a i
r a h s g
e c o n h
s e m o t
n l e w x

对于奇数行,从左向后书写,对于偶数行,从右向左书写,得到密文: toioynnkpheleaigshareconhtomesnlewx 显然,解密的方式就是原样还原回去。 一共进行N次读入,对于第i次读取,用j定位行数。 如果j为偶数,输出N*j+i; 如果j为奇数,输出N*(j+1)-1-i

Read More