2016年5月28日
打印日历
摘要： 题意: 输入年份和月份,打印出此年此月的日历. 思路: 利用蔡乐公式,计算出Y年M月1号是星期几,然后直接打印输出就好. 代码: 阅读全文
posted @ 2016-05-28 09:52 vrsashly 阅读(428) 评论(2) 推荐(0) 编辑
求第N个素数
摘要： 题意: 输入一个数字N(N <= 200000),输出底N个素数. 思路: 1-3000000中大约有210000素数.直接把这些素数打表,然后离线查询就OK. 代码: 阅读全文
posted @ 2016-05-28 09:48 vrsashly 阅读(885) 评论(0) 推荐(0) 编辑
最小树形图(模板)
摘要： 本文链接:http://www.cnblogs.com/Ash-ly/p/5536796.html 定义: 设G = (V, E)是一个有向图,如果具有下述性质 (1)G中不包含有向环; (2)存在一个顶点vi,它不是任何弧的终点,而V的其它顶点都恰好是唯一的一条弧的终点.则称 G是以vi为根的树形 阅读全文
posted @ 2016-05-28 09:25 vrsashly 阅读(3425) 评论(0) 推荐(0) 编辑