- 博客(4)
- 收藏
- 关注
RSS订阅原创 hoj 1048 - Cipher
http://acm.hit.edu.cn/ojs/show.php?Proid=1048&Contestid=0先把题中的key转化为有向图。转化原则，对于图中的一条边V，i为V的起点，ai为V的终点。然后求出图中的所有有向圈及相应的长度。（对于图中任意一点，要么在某个有向圈中，要么是孤立的一点。）以题中的测试数据为例key：4 5 3 7 2 8 1 6 10 9有向圈
2008-02-04 01:17:00
309
原创 hoj 1560 - Factovisors
http://acm.hit.edu.cn/ojs/show.php?Proid=1560&Contestid=0 先处理一些特殊情况 m = 0 时一定不能整除 ; n >= m 一定能整除; 其他情况做法如下:先对m分解质因数,并记录每个质因子和其个数,在判断n!是否含有这些质因子 下面说一下对m分解质因数的方法.首先
2008-02-04 00:38:00
629
原创 hoj 1018 - Multiple
http://acm.hit.edu.cn/ojs/show.php?Proid=1018&Contestid=0 历时两天,十几个小时,历尽了千辛万苦,今天把终于把这道题A了,还是很有成就感的! 本题依旧是简单的BFS.思想很简单,先搜一位数,然后两位数~~直到搜到答案或搜索不能继续为止.搜索前要先对Xi进行排序,以保证搜到的数最小.注意答案可能很大,因此要用
2008-02-02 14:41:00
960
原创 hoj 1440 - Knight Moves
http://acm.hit.edu.cn/ojs/show.php?Proid=1440&Contestid=0 这是我第一次写BFS的题,现在感觉还是很简单的。 初看此题是在N久之前，当时觉得无从下手，感觉可以用搜索解本题，想了一会不知道怎么写，pass。最近做了poj 1088 - 滑雪，受到了些启发，稍加思索，终于把这道题A掉了。
2008-02-01 23:08:00
419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人