![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
mountain_k
愿有攀登高山的勇气,也有填平大海的毅力 QQ 850874665
展开
-
CodeForces - 984C——Finite or not?分数整除问题(数论,gcd)
题目传送门题目描述:给你一个p/q,让你求在b进制下,这个小数是不是有限小数。思路:先来膜拜一个大神的博客,如何求小数的二进制表达,(感谢博主肘子zhouzi)。然后小数的其他进制表达也一样。而分数的转化,比如1/6转化成3进制,看图 ↓ 。其实就是将1/6不断乘以3,然后丢掉整数部分,如果我们不看丢掉整数部分这个环节,就是把1/6不断乘以3看看最后能不能整除就好了,如果有限的话,肯定会得到((b...原创 2018-05-17 19:19:50 · 215 阅读 · 0 评论 -
codeforces-984D——XOR-pyramid(DP)
题目传送门题目描述:给你一个f函数,这个函数的自变量是一个数列,函数表达式就是题目所给的描述,然后给你一个数列,问你数列中某区间 怎么选取 可以使函数值最大。题目思路: 有关区间选取的问题,很容易想到dp,dp[l][r]代表从l到r的区间函数值,然后发现一个神奇的事情,就是:dp[l][r]=dp[l][r-1]^dp[l+1][r],这是为什么呢,请允许我用拙劣的画技画一幅通俗易懂的图。怎...原创 2018-05-17 19:39:04 · 200 阅读 · 0 评论 -
codeforces-777E Hanoi Factory (栈+贪心)
题目传送门题目大意:现在一共有N个零件,如果存在:bi>=bj&&bj>ai的两个零件i,j,那么此时我们就可以将零件j放在零件i上。我们现在要组成一个大零件,使得高度最高,问这个最高高度。思路:看了题解,先将木块按b从大到小排序,相同的再按a从大到小排序。(这样排序后满足两点性质,第一,如果第i块不能放在已经放好的木台上,说明此时的b小于木台最上面的a,而这个序列后续...原创 2018-05-26 11:10:46 · 167 阅读 · 0 评论 -
codeforces-473D Mahmoud and Ehab and another array construction task (素数筛法+贪心)
题目传送门题目大意:先提供一个数组,让你造一个数组,这个数组的要求是 1 各元素之间都互质 2 字典序大于等于原数组 3 每一个元素都大于2思路:1.两个数互质的意思就是没有公因子。所以每确定一个数字之后,就把这个数字的所有公因子全部用vis数组标记一下。2.每一次找数字都是从a[i]开始找,如果a[i]符合条件则下一个,如果不符合条件就a[i]+1,暴力枚举(贪心),如果有一个地方是大于原...原创 2018-07-05 19:41:43 · 210 阅读 · 0 评论