摘要：
引言 最的在做一本通网站上的题目，各种超时让人有些烦恼。今天一大早就做一本通网站1378题（http://ybt.ssoier.cn:8088/problem_show.php?pid=1378），一看数据规模不大（n=80），便随手写起来。先来一个SPFA吧，这几天觉得这算法还不错，代码也很快出来 阅读全文
摘要：
函数指针数组举例 1、指针函数：是指函数返回值是一个指针（返回一个地址，多为数组首地址）的函数。 基本用法：返回值类型 * 函数名（参数表）。如int* xq(int n){} (还有两种写法基本等效：int * xq(int n){}和int *xq(int n){}，后两种写就是*前后的空格问题 阅读全文
摘要：
1300：鸡蛋的硬度 【题目描述】 最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下 阅读全文
摘要：
大家都知道新身份证号的第18位是校验位，很多游戏玩家感觉有点小烦。因为游戏一般有防沉迷系统，要求输入身份证号，但很大一部分游戏玩家不想输入自己的真实信息，只想偶尔玩玩，随便输入一个又不对，所以，我给大家介绍下关于身份证号的校验位算法。 大家百度一下一般都知道身份证号的第18位和算法，以下是百度原文（ 阅读全文
摘要：
数学家诺伯特.维纳的年龄趣事 20世纪著名数学家诺伯特.维纳，从小就智力超常，三岁时就能读写，十四岁时就大学毕业了。几年后，他又通过了博士论文答辩，成为美国哈佛大学的科学博士。 在博士学位的授予仪式上，执行主席看到一脸稚气的维纳，颇为惊讶，于是就当面询问他的年龄。维纳不愧为数学神童，他的回答十分巧妙 阅读全文
摘要：
1197：山区建小学 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1244 通过数: 844 【题目描述】 政府在某山区修建了一条道路，恰好穿越总共 m m 个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为 d i di 阅读全文
摘要：
关于董永键老师一本通书的裴波那契数列你能做到哪一个？ 反正我是没做完。 1071：菲波那契数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18129 通过数: 9498 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和 阅读全文
摘要：
幻方的算法（C++版) 原文链接：https://www.cnblogs.com/panlijiao/archive/2012/05/11/2496757.html 一、幻方按照阶数可分成了三类，即奇数阶幻方、双偶阶幻方、单偶阶幻方。 二、奇数阶幻方（劳伯法） 奇数阶幻方最经典的填法是罗伯法。填写的 阅读全文
摘要：
1642： 【例 2】Fibonacci 第 n 项 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 70 通过数: 22 【题目描述】 大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2f1=1,f2=1,f3=2,f 阅读全文
摘要：
1618：越狱 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 223 通过数: 91 【题目描述】 原题来自：HNOI 2008 监狱有连续编号为 11 到 nn 的 nn 个房间，每个房间关押一个犯人。有 mm 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教 阅读全文