- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 3045 Lcm与Gcd构造
已知： gcd(a,b) = n lcm(a,b) = m 求min(a,b)是多少 通过gcd的了解我们可以知道，两个数a == k1 * n以及b == k2 * n并且gcd(k1,k2) == 1 ab == n * m m == a * b/n ab == k1 * k2 * n * n 于是可以得到 m == k1 * k2 * n 将n除到左边，可以得出m/n == k1 * k2 于是k1 和 k2 都是 m / n的因子 这样就可以以根号的复杂度找出这两个因子，并判断k1 和 k2
2021-01-15 16:23:53
302
原创 对拍程序
其中data.cpp是用来生成数据的，数据保存在data.txt ac.cpp是ac的源代码 wrong.cpp是错误的代码，提前要进行编译 ac的代码结果放在ac.txt wrong的代码放在wrong.txt 如果比较有差异就会停止运行 #include<iostream> #include<windows.h> using namespace std; int main() { while(1) { system("data.exe > .
2021-01-13 16:32:55
227
原创 【LDUOJ】寒假专题训练——贪心EG题解
文章目录G题 最佳游览线路题意:贪心的策略：代码E题 零件分组题意：思路：代码： G题 最佳游览线路 附上一张从洛谷复制来的图片 题意: 对于每一条旅行街（绿色线条），只可以从西边走到东边 而对于绿化道，可以选择从北向南，也可以选择从南向北，方向不限 对于旅行街，每走一段都会获得一个权值（-100到100的整数） 比如说我走下图中紫色箭头指向的这一条段街道，我将会获得一个权值 -42 注意：可以从任一个路口开始游览，在任一个路口结束游览 所有权值不可能全为负 浏览的部分应该是连续的 贪心的策略： 挑选每
2021-01-13 12:36:02
423
1
一份（不太）简短的 LATEX 2ε 介绍
2020-10-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人