ICode9

精准搜索请尝试: 精确搜索
  • Codeforces Round #749 总结2021-10-18 01:02:01

    A. Windblume Ode 给个数组,找出元素最多的子数组(可以不连续),其和是合数。 这题卡了一会儿,首先判断总和是不是合数,如果不是,只需要减去一个奇数即可。 B. Omkar and Heavenly Tree 构造一棵树,有限制条件,某些点不能在所给2点的最短路径中,注意限制m<n,构造菊花图即可 C. Omkar and Dete

  • CF1372B - Omkar and Last Class of Math(贪心+数学规律+数论+*1300)2021-10-14 16:31:26

    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 Math2021-07-19 00:00:26

    一.题意 在40的最后一节数学课上,他学习了最小公倍数(LCM)。LCM(a,b)是可被a和b整除的最小正整数x。 Omkar有一个值得称赞的好奇心,他立刻想到了一个涉及LCM运算的问题:给定一个整数n,找到正整数a和b,使得a+b=n,LCM(a,b)是可能的最小值。 你能40解决他的数学难题吗?  二.输入输出 输入 每个测

  • CF1536D - Omkar and Medians(思维)2021-07-17 10:34:08

    题目 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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有