摘要: 数学女孩2--费马大定理 第一章 将无限宇宙尽收掌心 时钟巡回 之 完全巡回的规律 问题描述: 将圆12 等分, 12个点分别标记为【1...12】。 从12点开始每隔 k 个点连一条线。如果 k == 1, 则第一条连线是(12, 2)。完全巡回的定义是 选定某个K, 重复连线的过程,最终圆上所有 阅读全文
posted @ 2016-07-02 23:05 _Ade 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 第十三届浙江省大学生程序设计竞赛 I 题, 一道模拟题。 ZOJ 3944 http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3944 In a BG (dinner gathering) for ZJU ICPC team, th 阅读全文
posted @ 2016-05-29 17:16 _Ade 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目地址 http://nanti.jisuanke.com/t/21 就是求最大子串和,不过通常当最大和 < 0 时,题目要求将最大和置为 0 ,这道题则要求求最大和(可以为负值) 经典的动态规划算法,没有办法处理全是负数的情况。所以只需多加一个变量记录序列的最大值即可。 # include <s 阅读全文
posted @ 2016-05-10 19:41 _Ade 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 这是郑州轻工业学校的一次校赛的校内选拔赛,看名字是计算几何 的题 题目地址: http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1869 Description 给你一个n,求方程 2x + y + 2z = n 解的个数,其中x, y, z, n 都是 阅读全文
posted @ 2016-04-12 18:25 _Ade 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 当我们知道一组大小关系之后,可判断所有关系是否都能成立,即关系间没有矛盾。 例如:A<B, A<C, B<C 通过这组关系我们可以得到A<B<C ,所有关系都成立,没有矛盾。 若 A<B, B<C, C<A 通过前两个关系我们得到 A<B<C ,这个关系与C<A矛盾,所有关系不能同时成立。 现在我们 阅读全文
posted @ 2016-03-19 23:04 _Ade 阅读(270) 评论(0) 推荐(0) 编辑