1 //BFS + 贪心 2 //维护一个区间[l,r]，在这里面可以找到能够跳到最大位置，step++,同时更新l,r 3 class Solution 4 { 5 public: 6 int jump(vector<int>& nums) 7 { 8 if(nums.size() < 2) re ...
分类：
其他好文 时间：
2020-04-18 15:51:53
阅读次数：
45
华华给月月准备礼物 + 题目链接： "https://ac.nowcoder.com/acm/problem/23049" 涉及知识点： + 二分 solution： + $大家周末愉快QAQ$ + $题意：给出n个木棍长度，问你分成k个长度相同的小木棍的最大长度？$ + $显然当答案越大的时候，能 ...
分类：
其他好文 时间：
2020-04-18 12:06:42
阅读次数：
51
博主的 bibi 时间 震惊！在加了两种欧拉函数求法优化 + 矩阵惊人优化后的代码竟然比不过朴素欧拉函数 + 矩阵无优化！！！博主吐血调题慌张分析仍然 $TLE$！！！这一切背后，究竟是人性的扭曲还是道德的沦丧？是 的爆发还是|饥|^渴的无奈？？（我没有打错符号 /xyx 好了我就不 $bibi$ ...
分类：
其他好文 时间：
2020-04-17 23:24:16
阅读次数：
89
"题目链接" 这个题首先想象一下朴素的算法怎么做。想要知道一个区间的最大值，那么对于每一个以$a_i$为最小的元素的区间，它的左右端点都是比它小的数(为了方便我用开区间来描述)。所以只要以$a_i$的起点向左右扩展就行了，这样的复杂度是$O(n^2)$。 那么如何来优化呢？计算区间的和用前缀和就行了 ...
分类：
其他好文 时间：
2020-04-17 23:19:06
阅读次数：
62
跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到 ...
分类：
其他好文 时间：
2020-04-17 20:23:53
阅读次数：
81
前言 哈夫曼编码是一种贪心算法和二叉树结合的字符编码方式，具有广泛的应用背景，最直观的是文件压缩。本文主要讲述如何用哈夫曼编解码实现文件的压缩和解压，并给出代码实现。 哈夫曼编码的概念 哈夫曼树又称作最优树，是一种带权路径长度最短的树，而通过哈夫曼树构造出的编码方式称作哈夫曼编码。 也就是说哈夫曼编 ...
分类：
编程语言 时间：
2020-04-17 15:17:31
阅读次数：
72
分治策略 分治策略是一种解决问题的思路： 将问题分为若干更小规模的部分 通过解决每一个小规模问题，并将结果汇总得到原问题的解。 PS：递归问题则体现了分治策略。 优化问题和贪心策略 1.优化问题例子：找零兑换问题 让自动售货机每次找零给顾客最少数量硬币。 贪心策略解决：我们每次都试图解决问题尽量大的 ...
分类：
编程语言 时间：
2020-04-16 19:35:55
阅读次数：
70
LINK： "Xenia and Colorful Gems" 考试的时候没想到一个很好的做法。 赛后也有一个想法。 可以考虑答案的样子 x,y,z 可以发现 一共有 xg[3]; inline ll js(ll a,ll b,ll c){return pf(a b)+pf(a c)+pf(b c) ...
分类：
其他好文 时间：
2020-04-16 19:32:26
阅读次数：
74
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的 ...
分类：
其他好文 时间：
2020-04-16 19:23:08
阅读次数：
70
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4785 题意：一个房间（矩形），里面有一些家具（凸多边形），你有一个扫地机器（凸多边形），扫地机器可以扫地是它的第一个点，能扫地条件是机器完全在房间里面并且和家具没有交（机器可以穿过家具，但穿过的时候不能 ...
分类：
其他好文 时间：
2020-04-16 15:40:44
阅读次数：
86
