题面 题目链接 https://codeforces.com/contest/1353/problem/E 题目大意 给你一个长度为 N 的 01 字符串和一个整数 K 每次操作你可以选择一个字符并改变其状态 现要使字符串中相邻 1 的距离为 K ，问最少需要操作几次 解题思路 因为每个相邻 1 的 ...
分类：
其他好文 时间：
2020-05-15 09:39:15
阅读次数：
68
题单：https://www.luogu.com.cn/training/9714#problems ...
分类：
其他好文 时间：
2020-05-14 21:00:34
阅读次数：
91
LINK： "T2" 这题感觉很套路 但是不会写. 区间操作 显然直接使用dp不太行 直接爆搜也不太行复杂度太高. 容易想到差分 由于使得整个序列都为0 那么第一个数也要i差分前一个数 强行加一个0 然后 显然让差分序列变成0即可。 每次可以单点修改两个位置的值 也可以当前和最后一个数后面那个数做 ...
分类：
其他好文 时间：
2020-05-14 15:42:58
阅读次数：
58
贪心策略 总是做出当前做好的选择。 贪心策略：将问题分成多个子问题；子问题求局部最优解；局部最优解组合成原问题的解。 分类：简单贪心 区间贪心 咖啡豆问题 题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats ...
分类：
编程语言 时间：
2020-05-14 11:07:53
阅读次数：
78
"传动门前往传送门" $看完题解后觉得自己好蠢......$ $相信大部分人会先拿样例做实验$ $可以从前往后贪心,第一个位置只可以和后面的第一个不同类的数交换$ $基于这个，我们可以写出一个O(n^2)的算法$ $因为找后面第一个不同类的数和找到后进行冒泡交换的时间都难以优化!!$ $\color ...
分类：
其他好文 时间：
2020-05-14 10:32:11
阅读次数：
65
P2949 [USACO09OPEN]Work Scheduling G 题目描述 Farmer John has so very many jobs to do! In order to run the farm efficiently, he must make money on the job ...
分类：
其他好文 时间：
2020-05-14 01:53:04
阅读次数：
115
各位好，贪心算法可以说是处处学到，被面试频频问道，接下来回顾以下，并上代码： 1 package com.clb.ai.algorithm; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 import java.util.Map ...
分类：
编程语言 时间：
2020-05-13 19:54:33
阅读次数：
69
最近翻看之前写的一些东西，看到了这个。 首先我们先来分析一下 其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的某一个顶点，把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组dist ...
分类：
编程语言 时间：
2020-05-12 17:19:47
阅读次数：
91
problem18 数据成三角形，第一行一个数据 第二行两个数据 第三行三个数据 以此类推 每次可以往下 左或右走， 问从上到下经过的顶点之和 最大为多少 自底向上 贪心找最大值， 最后 a[1][1] 就是 路径最大之和 int a[330][330], vis[16][18], ans, n; ...
分类：
其他好文 时间：
2020-05-12 16:44:19
阅读次数：
76
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 ...
分类：
其他好文 时间：
2020-05-12 09:37:26
阅读次数：
71
