ICode9

精准搜索请尝试: 精确搜索
  • CF #7492021-10-23 09:02:55

    A 题意 有个长度为n的序列, 每个数互不相同, 求总和最大的最长子序列, 并输出每个i; 题解 emmmmmm, 刚开始看到这个数据和题解被迷惑了, 以为有什么顺序, 并且一直在想一些复杂度较高的算法。 首先我们想到一个数要不是奇数, 要不是偶数, 且除l以外所有的偶数都是合数,那我们先求个sum, 如果

  • Codeforces Round #749 (Div. 1 + Div. 2)2021-10-22 11:58:10

    A.思维 题意:给你 n n n个正整数,让你选一些数,使得选出来的数的和不是一个素数 问你最多能选多少数? 首先我们可以将所有的偶数凑在一起,因为他们一定会被

  • Codeforces Round #749 (Div.1+Div.2)A-D题解2021-10-19 21:01:16

    A. Windblume Ode 题意:就是从n个数里面挑p(要求最大)个数的和为合数,输出所挑选的数的下标,顺序随便 思路:p的可能值只有n or n-1,如果所有加起来的和为合数,输出n,否则,在奇数中挑一个数减去,使得和为合数, 证明:假设偶数有a个,奇数有b个,a个偶数相加肯定为合数, (1)如果b是偶数,则奇数可以

  • Codeforces Round #749 总结2021-10-18 01:02:01

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

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

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

ICode9版权所有