ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

CF #749

2021-10-23 09:02:55  阅读:143  来源: 互联网

标签:输出 题意 749 CF 偶数 题解 序列 节点


A

image

题意

有个长度为n的序列, 每个数互不相同, 求总和最大的最长子序列, 并输出每个i;

题解

emmmmmm, 刚开始看到这个数据和题解被迷惑了, 以为有什么顺序, 并且一直在想一些复杂度较高的算法。 首先我们想到一个数要不是奇数, 要不是偶数, 且除l以外所有的偶数都是合数,那我们先求个sum, 如果是偶数的话输出全部,如果不是的话, 序列中必然存在一个或多个奇数, 减去一个输出其他即可(如果序列为2和3, 则答案为0, CF竟然没有卡这组数据????)

B

image

题意

有一个节点个数为n的树, 有m个限制条件, b节点不在在a,c节点的路径上, 输出这颗树

题解

emmmmmm, 看了一大晌也没啥思路, 瞟了一眼答案, 发现一个重要条件是m<n,那就证明肯定存在至少一个节点x是没有限制的, 然后我就想呀想, 还没想出来, 最后还是看题解了, 原来把x点连向所有边即可, 这思路。。不得不说, CF的题真的很考虑思维, 还是尽量不看答案的好。

标签:输出,题意,749,CF,偶数,题解,序列,节点
来源: https://www.cnblogs.com/AK-ls/p/15434787.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

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

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

ICode9版权所有