首页 > TAG信息列表 > 749
CF #749
A 题意 有个长度为n的序列， 每个数互不相同， 求总和最大的最长子序列， 并输出每个i； 题解 emmmmmm， 刚开始看到这个数据和题解被迷惑了， 以为有什么顺序， 并且一直在想一些复杂度较高的算法。 首先我们想到一个数要不是奇数， 要不是偶数， 且除l以外所有的偶数都是合数，那我们先求个sum， 如果Codeforces Round #749 (Div. 1 + Div. 2)
A.思维 题意：给你 n n n个正整数，让你选一些数，使得选出来的数的和不是一个素数 问你最多能选多少数？ 首先我们可以将所有的偶数凑在一起，因为他们一定会被Codeforces Round #749 (Div.1+Div.2)A-D题解
A. Windblume Ode 题意：就是从n个数里面挑p（要求最大）个数的和为合数，输出所挑选的数的下标，顺序随便 思路：p的可能值只有n or n-1,如果所有加起来的和为合数，输出n，否则，在奇数中挑一个数减去，使得和为合数, 证明：假设偶数有a个，奇数有b个，a个偶数相加肯定为合数， （1）如果b是偶数，则奇数可以Codeforces Round #749 总结
A. Windblume Ode 给个数组，找出元素最多的子数组（可以不连续），其和是合数。 这题卡了一会儿，首先判断总和是不是合数，如果不是，只需要减去一个奇数即可。 B. Omkar and Heavenly Tree 构造一棵树，有限制条件，某些点不能在所给2点的最短路径中，注意限制m<n,构造菊花图即可 C. Omkar and Dete