首页 > TAG信息列表 > Omkar
Codeforces Round #749 总结
A. Windblume Ode 给个数组，找出元素最多的子数组（可以不连续），其和是合数。 这题卡了一会儿，首先判断总和是不是合数，如果不是，只需要减去一个奇数即可。 B. Omkar and Heavenly Tree 构造一棵树，有限制条件，某些点不能在所给2点的最短路径中，注意限制m<n,构造菊花图即可 C. Omkar and DeteCF1372B - Omkar and Last Class of Math（贪心+数学规律+数论+*1300）
CF1372B - Omkar and Last Class of Math（源地址自⇔CF1372B） Problem Example 3 4 6 9 2 2 3 3 3 6 tag： ⇔贪心、⇔数学规律、⇔数论、⇔*1300 题意： 将题目给定的 \(c\) 拆分成 \(a+b=c\)，求出使得 \(LCM(a,b)\) 最大的 \(a\) 与 \(b\)。 思路： 暴力打表寻找规律，发现对于偶数 \(n暑期训练day5 B. Omkar and Last Class of Math
一.题意 在40的最后一节数学课上，他学习了最小公倍数（LCM）。LCM（a，b）是可被a和b整除的最小正整数x。 Omkar有一个值得称赞的好奇心，他立刻想到了一个涉及LCM运算的问题：给定一个整数n，找到正整数a和b，使得a+b=n，LCM（a，b）是可能的最小值。 你能40解决他的数学难题吗？ 二.输入输出 输入 每个测CF1536D - Omkar and Medians（思维）
题目 source 题解 对于数组B，每增加1个数，相当于数组A增加2个数。设B中上一个数为x，新加的数为y，如果y>x，那么A增加的两个均大于等于x；如果y<x，那么两个均小于等于x；如果y=x，那么一个大于等于x一个小于等于x。在链表上维护一个指针cur，它始终指向每一步的x。如果y>x，y位于x的右侧，cur右移；如果y