![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
想法,纷飞
文章平均质量分 63
H_M_D
重新开始,曙光无限
展开
-
牛客题 - 小国的复仇 (数学优化)
小国的复仇 小国的复仇 题意 思路一 思路二 代码一 代码二 题目链接:西安电子科技大学第16届程序设计竞赛网络同步赛 - 小国的复仇 题意 给你两个数a = 1,b = 1。你有两个操作可以选择,(1)a = a+b (2)b = a , a = a*2 。然后给你一个n,求如何经过最小的操作数,来达到 a = n;题目限制:n(n<=10^6),T(T...原创 2018-04-25 19:39:52 · 224 阅读 · 0 评论 -
CodeForce Multidimensional Queries (多维曼哈顿距离)
CodeForce Multidimensional Queries 题目链接: http://codeforces.com/contest/1093/problem/G 题意 在一个K维空间中给出N个点,M个询问,每次询问一段区间的点中相距最远的距离 数据范围: N,M&lt;2∗105.K&lt;=5N ,M&lt; 2*10^5 .K &lt; =5N,M&l...原创 2018-12-16 16:46:14 · 305 阅读 · 0 评论 -
CF - Magic Gems (DP+矩阵快速幂优化)
CF - Magic Gems 题目链接: Educational Codeforces Round 60 (Rated for Div. 2) Magic Gems 题意 有两种宝石,第一种是普通宝石,第二种是魔法宝石,每个魔法宝石可以分成m个连续的普通宝石,这两种宝石所占格子都是一个,给你一个N个连续的格子,求能够填满这个格子的最初排列情况 数据范围: 2≤M≤1002 \le M \le ...原创 2019-02-28 12:57:50 · 232 阅读 · 0 评论