ACM
文章平均质量分 73
FWing
时间如此稀少
我却仍在挥霍光阴
让伤痕成为我的勋章
让世界的不公平在我面前低头
展开
-
POJ 1167 解题报告
这题是拿来练习DFS的。 题中的输入中,一个时间对应了一辆BUS。对这个数据进行尝试搜索。 这里不是直接对数据进行搜索,而是利用一个数组time[60]time[x]表示x在输入数据中出现的次数。now[x]表示x在已使用的数据中出现的次数。 搜索的思路:find函数:1.判断是否搜索结束2.如果x无效,那么跳过。当time[x]-now[x]3原创 2009-08-06 14:17:00 · 2962 阅读 · 1 评论 -
POJ 1090 Chain
Chainhttp://acm.pku.edu.cn/JudgeOnline/problem?id=1090这题竟然是格雷码与二进制的转换,注意一下大整数的计算就OK了。让我感到惊奇的是,第一次发现原来九连环跟格雷码竟然有这样的关系。。。小时候就知道傻傻地玩=.=!!PS,第一次能在acm上进入第一页^_^ 不过还没想出证明的方法。。。。。。 #inclu原创 2009-11-22 02:06:00 · 1641 阅读 · 0 评论