题目链接 题目大意 t组数据(t<=20) 给你n个人(n<=1000)过河，每个人都有权值,一条船，每次船最多运2个人，每次的花费为两个人的较大花费 求所有人都过河需要的最小花费 题目思路 经典的过河问题，记录一下 先将权值从小到大排序一下 每次运两个人显然有两种最优的方法 1：先运(a[1],a ...
分类：
其他好文 时间：
2020-11-26 14:14:53
阅读次数：
5
比赛链接：https://codeforces.com/contest/1440 A. Buy the String 题解 枚举字符串中 $0$ 或 $1$ 的个数即可。 代码 #include <bits/stdc++.h> using namespace std; int main() { io ...
分类：
其他好文 时间：
2020-11-21 12:41:54
阅读次数：
32
CF1446 题目都很有趣。 A 假设存在一个合法的，那么直接选。 否则所有数都小于 \(\frac{W}{2}\)，那么按任意顺序贪心选都是对的。 B 类比 LCS，设 \(f_{i,j}\) 表示 \([?,i],[?,j]\) 的最大答案。转移是 naive 的。 C 观察：二进制最高位相同的 ...
分类：
其他好文 时间：
2020-11-21 12:29:15
阅读次数：
8
##题面 You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting ...
分类：
其他好文 时间：
2020-11-21 12:28:36
阅读次数：
7
leetcode(daily 11-8 ~ 11-14) leetcode 每日一题 11-8 122. 买卖股票的最佳时机 II class Solution { public int maxProfit(int[] prices) { // 贪心算法：只要今天买明天赚就买入 // profit用 ...
分类：
其他好文 时间：
2020-11-20 12:09:49
阅读次数：
9
首先说明一个问题，简单阐述一下递归，分治算法，动态规划，贪心算法这几个东西的区别和联系，心里有个印象就好。 递归是一种编程技巧，一种解决问题的思维方式；分治算法和动态规划很大程度上是递归思想基础上的（虽然动态规划的最终版本大都不是递归了，但解题思想还是离不开递归），解决更具体问题的两类算法思想；贪心 ...
分类：
其他好文 时间：
2020-11-20 11:26:06
阅读次数：
5
给定一个长度为 $n$ 的序列，每次可以选择一个区间 $[l,r]$ 将区间中的每个数 $-1$，或者选择一个位置 $pos$ 和一个值 $x$，将第 $pos$ 个位置的数减去 $x$。需要保持所有的数非负。求操作直到所有数变成 $0$ 的最小代价。 ...
分类：
其他好文 时间：
2020-11-12 14:23:08
阅读次数：
8
题目链接 题意：给定一个字符串，求重复次数最多的连续重复子串 题目思路：先穷举长度L，然后求长度为L的子串最多能连续出现几次。首先连续出现1次是肯定可以的，所以这里只考虑至少2次的情况。假设在原字符串中连续出现2次，记这个子字符串为S，那么S肯定包括了字符r[0], r[L], r[L2],r[L3 ...
分类：
编程语言 时间：
2020-11-12 14:07:06
阅读次数：
10
###题目 Jump Game ###解题方法 这道题可以用贪心算法的思想解决，类似于Jump Game II。 ###代码 class Solution: def canJump(self, nums: List[int]) -> bool: curEnd = 0 curFarthest = 0 ...
分类：
其他好文 时间：
2020-11-12 13:58:21
阅读次数：
5
题目链接 Solution [JSOI2012]越狱老虎桥 题目大意：给定一张带权无向图，你可以任意添加一条边，求权值最小的割边的最大值 Tarjan，贪心 分析： 我们先考虑是一棵树的情况，显然每一条边都是割边，我们添加一条边可以产生一个简单环，那么环上的所有边就都不是割边了 考虑贪心，我们将边权 ...
分类：
Web程序 时间：
2020-11-11 16:51:13
阅读次数：
77
