随笔分类 -  贪心

X的因子链【多重集的排列数问题】
摘要：X的因子链 输入正整数 X，求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。 输入格式 输入包含多组数据，每组数据占一行，包含一个正整数表示 X。 输出格式 对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。 每个结果占 阅读全文
posted @ 2023-03-20 22:54 Keith- 阅读(26) 评论(0) 推荐(0) 编辑
A. K-divisible Sum
摘要：A. K-divisible Sum 思路 ans=⌈kxn⌉ x=xmin≥⌈nk⌉ 代码 点击查看代码 #incl 阅读全文
posted @ 2023-03-13 13:38 Keith- 阅读(17) 评论(0) 推荐(0) 编辑
连续子数组的最大和【剑指Offer】
摘要：连续子数组的最大和 输入一个 非空 整型数组，数组里的数可能为正，也可能为负。 数组中一个或连续的多个整数组成一个子数组。 求所有子数组的和的最大值。 要求时间复杂度为 O(n)。 数据范围 数组长度 [1,1000]。 数组内元素取值范围 [−200,200]。 样例 输入：[1, -2, 3, 阅读全文
posted @ 2023-03-06 23:26 Keith- 阅读(14) 评论(0) 推荐(0) 编辑
G 阿宁的整数配对【2023牛客寒假算法基础集训营6】
摘要：G 阿宁的整数配对 原题连接 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> us 阅读全文
posted @ 2023-02-04 11:45 Keith- 阅读(19) 评论(0) 推荐(0) 编辑
K 小沙の抱团 easy【2023牛客寒假算法基础集训营5】
摘要：K 小沙の抱团 easy 原题链接 思路 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<que 阅读全文
posted @ 2023-02-01 22:42 Keith- 阅读(14) 评论(0) 推荐(0) 编辑
B 小沙の博弈【2023牛客寒假算法基础集训营5】
摘要：B 小沙の博弈 原题链接 题意 字典序贪心 思路 考虑需要使自己的字典序比对方小，那么每次都尽可能的少选，由于每次必须选择一个，那么双方都 会一直选择一个直至石子被取完。 当石子数目为偶数时，双方的取石子的次数相同，得到的字典序也相同，所以平手； 当石子数目为奇数时，先手会比后手多取一次，所以得到的 阅读全文
posted @ 2023-02-01 22:25 Keith- 阅读(15) 评论(0) 推荐(0) 编辑
D Tokitsukaze and Energy Tree【2023牛客寒假算法基础集训营2】
摘要：D Tokitsukaze and Energy Tree 原题链接 题意 给出一棵树，将树的每个节点赋值，赋值后能够获得子数总和的能量，求可能获得的总能量最多是多少？ 思路 将能量最多的赋值给层数最高的（排序） 代码 点击查看代码 #include<algorithm> #include<iost 阅读全文
posted @ 2023-01-18 21:09 Keith- 阅读(25) 评论(0) 推荐(0) 编辑
H.本题主要考察了DFS【2023牛客寒假算法基础集训营1 】
摘要：H.本题主要考察了DFS 原题链接 题意 给出n2−1个拼图及其状态，求出对于n*n整体中所缺失拼图的制作成本、 思路 由于拼图的完整性，那么缺失和多出来的数目应该是一致的，所以我们只需要记录n2−1个拼图缺失和多出来的差值即可 代码 点击查看代码 #include<iostream> 阅读全文
posted @ 2023-01-18 18:56 Keith- 阅读(24) 评论(0) 推荐(0) 编辑
C.现在是，学术时间 (I)【2023牛客寒假算法基础集训营1】
摘要：C.现在是，学术时间 (I) 原题链接 题意 每个教授i有1篇引用量为ai的论文，求将论文重新分配后的最大H指数和 一位教授的H指数为使得"该教授发表的所有论文中，有至少H篇论文的引用量大于等于H"这一命题成立的最大的H。 思路1 如果不对论文进行分配，那么每篇被引用数量不为0的论文对H指数和 阅读全文
posted @ 2023-01-18 18:38 Keith- 阅读(31) 评论(0) 推荐(0) 编辑
B. Quick Sort【Codeforces Round #842 (Div. 2)】
摘要：#B. Quick Sort You are given a permutation【排列】† p of length n and a positive integer k≤n. In one operation, you: Choose k distinct elements【不连 阅读全文
posted @ 2023-01-06 13:12 Keith- 阅读(154) 评论(0) 推荐(0) 编辑
A. Greatest Convex【Codeforces Round #842 (Div. 2)】
摘要：#A. Greatest Convex You are given an integer k. Find the largest integer x, where 1≤x<k, such that x!+(x−1)!† is a multiple of ‡ k, or deter 阅读全文
posted @ 2023-01-06 11:52 Keith- 阅读(71) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示