![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 58
Omigeq
这个作者很懒,什么都没留下…
展开
-
题解 CF1954D Colored Balls
对于单个set方案,每次分group时,如果有不同颜色可以把两个球分到同一个group,如果只剩一个颜色则只能一个球一个group。那么最优的分法是每次数量最少的球和数量最多的球分同一个group,直到分完或者分到只剩一种颜色的球,如果只剩一种颜色则这些球每一个成一个group。由于排过序,遍历到的时候保证是set中数量最多的颜色的球的数量,则每一次访问一个状态要对结果加上。种,我们不可能一个一个枚举,这种涉及到求方案数的题可以考虑DP。是方案里数量最多的颜色的球的数量,一种可行的状态转移函数是,原创 2024-04-19 19:34:36 · 564 阅读 · 1 评论 -
将其它进制整数转换为对称三进制数的算法(用1/0/-1表示,可应用在三进制计算机上)
对称三进制数的对称即相反数的一致性,因此它就和二进制代码不同,不存在无符号数的概念。这样,三进制计算机的架构也要简单、稳定、经济得多。其指令系统也更便于阅读,而且非常高效。在一般情况下,命题不一定为真或假,还可能为未知。在三进制逻辑学中,符号1代表真;符号-1代表假;符号0代表未知。本文章中,为了方便表示,我们用符号’-'表示-1。以下代码中,Ternary(int x)函数是算法的关键代码。定义Ternary类:class Ternary{private: char num[25];//数字原创 2022-02-27 18:20:44 · 670 阅读 · 0 评论 -
C++实现复数类complex以“a+bi“形式的读入与输出
主要是因为STL自带的complex类不支持按这种方式读入,又不想重新写一遍整个类,于是就写了这个读入函数。有BUG欢迎反馈原创 2022-02-16 15:40:51 · 1368 阅读 · 0 评论