- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 USTCOJ 1281 Unhappy dots 快排模板
被重复坐标的点搞的混乱不堪,后来才想起来把重复坐标的点合并到一个存储单元即可。真是弱爆了。分别按横纵坐标处理一下相邻点对,两边各加上对方的点个数,即可得邻居数。一直觉着USTCOJ的RE给的有问题,虽然别的也会有时把TLE判成RE,但是在USTCOJ上碰RE碰的略多了一点。#include#include#include#includeusing namespace s
2012-01-26 19:18:59 343
原创 POJ 1604 Just the Facts @Z
http://poj.org/problem?id=1604水题,求N的阶乘的最末非零数字。截取后面几位进行下一步运算,同时注意舍去末尾的0即可。就是注意不能只保留最后一个非零的数字进行下一步运算,理由表达不好,就是最后一位下一步运算时可能会产生0并且进位,此时最后一个非0就是进位加上原先非0的前一位了。#includeusing namespace std;
2012-01-14 13:53:08 353
原创 ZOJ 1457 Prime Ring Problem @Z
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1457http://acm.hdu.edu.cn/showproblem.php?pid=101696年的上海。题意,1~N围成一圈,每相邻俩数和必须为质数,第一位必须是1,按字典序输出。水题,深搜,每一个位置判断一下与前一个和是否为质数。最后一位再判
2012-01-13 09:30:43 397
原创 POJ 1775 Sum of Factorials 二分模板
http://poj.org/problem?id=1775我好像是我们仨放假最早的一个,于是来写第一篇。寒假是打算做专题的,考试周一直没写过了,热热身练练手先。这是2003广州赛区的题,描述中一大堆废话。题意主要就是判断一个数是否可以表示成几个不同的阶乘的和。注意0!=1这个不要漏掉。一个不怎么样的算法就是罗列出在范围内满足条件的所有的数。设a数组保存了1!~n!所组成的
2012-01-13 09:29:45 397
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人