[POJ3191] The Moronic Cowmpouter 发表于 2018-10-08 | 分类于 数学 , 进制 | | 阅读次数: 题目题目描述Inexperienced in the digital arts, the cows tried to build a calculating engine (yes, it’s a c ... 阅读全文 »
[LOJ10022]埃及分数 发表于 2018-10-08 | 分类于 基本算法 , 搜索 , 深搜 , A*和IDA* | | 阅读次数: 题目题目描述在古埃及,人们使用单位分数的和(形如1/a的,a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多 ... 阅读全文 »
[LOJ10181]绿色通道 发表于 2018-10-07 | 分类于 动态规划 , 单调队列优化 | | 阅读次数: 传送门 一看到求什么“最大的最小值”,“最小的最大值”就马上想到二分(还有可能是单调队列)再仔细看看题目,貌似没什么头绪,但答案似乎存在单调性,果断二分。答案肯定在0到n范围内。设$f[i]$为做到第 ... 阅读全文 »
[LOJ10159]旅游规划 发表于 2018-10-07 | 分类于 动态规划 , 树形dp | | 阅读次数: 传送门 题解树的直径不止一条,而题目要求我们把所有直径上的点给输出来。 数组名 数组作用 d1 i点到叶子节点的最长距离 d2 i点到叶子节点的次长距离 d3 i点向除子树外 ... 阅读全文 »
[LOJ10220]Fibonacci 第 n 项 发表于 2018-10-06 | 分类于 数学 , 矩阵 | | 阅读次数: 题目题目描述大家都知道Fibonacci数列把,$f_1=1,f_2=1,f_3=2,f_4=3,f_n=f_{n-1}+f_{n-2}$现在问题很简单,输入$n$和$m$,求$f_n mod m$ ... 阅读全文 »
[BZOJ1041]HAOI2008圆上的整点 发表于 2018-10-05 | 分类于 数学 | | 阅读次数: 题目题目描述求一个给定的圆($x^2+y^2=r^2$),在圆周上有多少个点的坐标是整数。 输入格式r 输出格式整点个数 样例输入14 样例输出14 说明$n\le2000000000$ 题解转自这篇 ... 阅读全文 »
[LOJ10172]涂抹果酱 发表于 2018-10-04 | 分类于 动态规划 , 状压dp | | 阅读次数: 题目题目描述Tyvj 两周年庆典要到了,Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M的矩形,它被划分成 N×M个边长为 1×1的小正方形区域(可以把蛋糕当成 N 行 M 列的矩阵)。 ... 阅读全文 »
[CF776B]Sherlock and his girlfriend 发表于 2018-10-03 | 分类于 数学 , 数论 | | 阅读次数: 题目题目描述Sherlock has a new girlfriend (so unlike him!). Valentine’s day is coming and he wants to gift ... 阅读全文 »
[洛谷P1896][SCOI2005]互不侵犯 发表于 2018-09-20 | 分类于 动态规划 , 状态压缩动规 | | 阅读次数: 题目题目描述在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 注:数据有加强(2018/4/25) ... 阅读全文 »
[洛谷P1879][USACO06NOV]玉米田Corn Fields 发表于 2018-09-20 | 分类于 动态规划 , 状态压缩动规 | | 阅读次数: 题目题目描述Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ... 阅读全文 »