# 题目 题目描述 Inexperienced in the digital arts, the cows tried to build a calculating engine (yes, it's a cowmpouter) using binary numbers (base 2) but instead built one based on…

题目 题目描述 在古埃及，人们使用单位分数的和（形如1/a的，a是自然数）表示一切有理数。如：2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为加数中有相同的。对于一个分数a/b，表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数值越大越好。 如： [crayon-67ee4446bbd8f82…

传送门 一看到求什么“最大的最小值”，“最小的最大值”就马上想到二分（还有可能是单调队列） 再仔细看看题目，貌似没什么头绪，但答案似乎存在单调性，果断二分。 答案肯定在0到n范围内。 设[latex]f[i][/latex]为做到第[latex]i[/latex]个作业时所需要花的最短时间。 假如我们可以空[latex]k[/latex]道题（二分…

传送门 题解 树的直径不止一条，而题目要求我们把所有直径上的点给输出来。 数组名 数组作用 d1 i点到叶子节点的最长距离 d2 i点到叶子节点的次长距离 d3 i点向除子树外的最远距离 就拿样例来说，下面这个图应该很清楚了（红色的是树的直径） 显然，如果一个点满足d1+d2=树的直径或者d1+d3=树的直径，那么这个点肯定是树的直径上的点 代码 …

题目 题目描述 大家都知道Fibonacci数列把，[latex]f_1=1,f_2=1,f_3=2,f_4=3,f_n=f_{n-1}+f_{n-2}[/latex] 现在问题很简单，输入[latex]n[/latex]和[latex]m[/latex]，求[latex]f_n mod m[/latex] 输入格式 输入[latex]n,m[/l…

题目 题目描述 求一个给定的圆([latex]x^2+y^2=r^2[/latex])，在圆周上有多少个点的坐标是整数。 输入格式 r 输出格式 整点个数 样例输入 [crayon-67ee4446bc454119803086/] 样例输出 [crayon-67ee4446bc459339691672/] 说明 [latex]n\le2000000…

题目 题目描述 Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M的矩形，它被划分成 N×M个边长为 1×1的小正方形区域（可以把蛋糕当成 N 行 M 列的矩阵）。蛋糕很快做好了，但光秃秃的蛋糕肯定不好看！所以，Sam 要在蛋糕的上表面涂抹果酱。果酱有三种，分别是红果酱、绿果酱、蓝果酱，三种果酱的编号分别为 …

题目 题目描述 Sherlock has a new girlfriend (so unlike him!). Valentine's day is coming and he wants to gift her some jewelry. He bought n pieces of jewelry. The i-th piece has pric…

繁花分落的四月 旧城，都市，樱瓣流舞 天际微凉，点点微光照耀着的 是北极星的残象 幽风起，皎月将落未落 此处，即梦开始的地方…… 这里是纽约花残月乐团 一个新兴的东方同音社团 愿天籁之音，奏响于此时。 各位好，这里是纽约花残月乐团。 [latex]NewYork\ HKT\ Studio[/latex] 今年8月份刚刚建立起的一个东方同人音乐社团～…

题目 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入输出格式 输入格式 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式…