写在前边 链接:Codeforces Round #701 (Div. 2) 数学场,题目描述简单粗暴,思路很妙,代码短的不行,都是好神奇的一些题目。 A. Add and Divide 链接:A题链接 题目大意: 给定两个正整数,我们可以进行两个操作: \(a = \lfloor \frac{a} ...
分类:
其他好文 时间:
2021-02-17 14:39:22
阅读次数:
0
题目链接:https://codeforces.com/contest/1480/problem/C 题解: 二分法。设定查找区间为$[1,n]$。若$a_<a_{mid+1}$若$a_>a_$,则$a_$为可行解。若$a_<a_$同理可得除非$a_n$在区间$[l,mid]$严格单调增加,否则必有 ...
分类:
其他好文 时间:
2021-02-17 14:36:41
阅读次数:
0
快速幂 (1)快速幂 求 \(a^k\ mod\ p\) 时间复杂度:O($\log$k) https://www.luogu.com.cn/problem/P1226 题意:求 \(a^k \ mod \ p\) #include <cstdio> #include <iostream> usin ...
分类:
其他好文 时间:
2021-02-17 14:14:44
阅读次数:
0
题目链接: https://www.luogu.com.cn/problem/P6144 题意: 已经描述的很清楚了,略。 题解: 考虑 \(K=1\) 时的做法: 此时如果沿用 G 组该题的简单做法,是行不通的。 不过仍然是类似的做法,以每个区间结尾的贡献的和。 考虑区间 \([l,r]\) : ...
分类:
其他好文 时间:
2021-02-17 14:07:20
阅读次数:
0
Problem A Right-Coupled Numbers 留坑。 Problem B Make Numbers 留坑。 Problem C Pyramid 留坑。 Problem D Quality Monitoring 留坑。 Problem E A Color Game 留坑。 Probl ...
分类:
其他好文 时间:
2021-02-16 12:17:48
阅读次数:
0
Problem Description Due to the increase in the number of students of Berland State University it was decided to equip a new computer room. You were gi ...
分类:
其他好文 时间:
2021-02-16 12:07:01
阅读次数:
0
正题 题目链接:https://www.luogu.com.cn/problem/AT4995 题目大意 $n$个点的一棵树,上面有一些棋子,每次可以选择两个棋子移动到他们之间的路径上相邻的点上,求最少多少步能移动到一个点上。 \(n\in[1,2000]\) 解题思路 如果固定最终节点的话,这个节 ...
分类:
其他好文 时间:
2021-02-16 12:00:16
阅读次数:
0
给定一个数组,每次操作可以把任意一个元素 +1 或者 -1。求使得递增的最小操作次数。 n<=3000 ...
分类:
其他好文 时间:
2021-02-16 11:54:21
阅读次数:
0
地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805502658068480 主要是模拟 题意比较绕。 题目大意是 接受各个学生的三门成绩 C M E, 然后四舍五入计算出平均成绩A 在 接受询问的学生的id后 打印 ...
分类:
其他好文 时间:
2021-02-16 11:53:57
阅读次数:
0
相关链接:https://blog.csdn.net/weixin_34256074/article/details/92064028百科:https://baike.baidu.com/item/core%20war/6157795?fr=aladdin官网:http://www.koth.org ...
分类:
其他好文 时间:
2021-02-15 12:42:52
阅读次数:
0