2012年01月_Chromer_cn

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 USTCOJ 1281 Unhappy dots 快排模板

被重复坐标的点搞的混乱不堪，后来才想起来把重复坐标的点合并到一个存储单元即可。真是弱爆了。分别按横纵坐标处理一下相邻点对，两边各加上对方的点个数，即可得邻居数。一直觉着USTCOJ的RE给的有问题，虽然别的也会有时把TLE判成RE，但是在USTCOJ上碰RE碰的略多了一点。 #include #include #include #include using 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的前一位了。 #include using namespace std;

2012-01-14 13:53:08 351

原创 ZOJ 1457 Prime Ring Problem @Z

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1457 http://acm.hdu.edu.cn/showproblem.php?pid=1016 96年的上海。题意，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

LMX2531LQ1570E芯片的VHDL代码，产生1.6GHz频率

FPGA控制LMX2531LQ1570E芯片的VHDL代码，晶振为20MHz，产生1.6GHz的时钟频率

2014-04-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人