修改一座山可能同时改变其两侧山的类型。贪心地考虑，要么是修改成其左侧山的高度要么是修改成其右侧山的高度，这样能够在使得当前山不成为山峰和山谷的同时让两侧的山尽可能不成为山峰和山谷。 时间复杂度 \(O\left(\sum n\right)\)。 #include<bits/stdc++.h> usi ...
分类：
其他好文 时间：
2021-02-03 10:39:38
阅读次数：
0
CF1478F Nezzar and Nice Beatmap 原题链接 描述 有 n 个点，求一个排列，要求从中任选三个点，它们的夹角小于 90度。 思路 贪心，以 1 号点为起始点，寻找距离 1 号点最远的点，加入序列，再找到和新加入序列的点距离最远的点，如此往复。 代码 #include <b ...
分类：
其他好文 时间：
2021-02-02 11:10:08
阅读次数：
0
https://codeforces.com/problemset/problem/754/D 题意： 给定n组区间，要求选出k组区间保证其交集最大，并输出选出的区间 思路： 区间贪心，优先队列算一下天数即可。 代码： #include<iostream> #include<stdio.h> #in ...
分类：
其他好文 时间：
2021-02-02 10:51:00
阅读次数：
0
有 n 个位置编号 1 到 n，第 i 个位置上有 ai 个箱子，有 m 个人，开始在 0 位置，每秒钟每个人可以选择搬走自己当前位置上的一个箱子或者向前走一步，问至少需要多少时间能把所有箱子搬完。 ...
分类：
其他好文 时间：
2021-02-01 12:46:44
阅读次数：
0
D1T1 贪心，从 \(1\) 到 \(n\) 枚举点，如果连向 \(S\) 的边比连向 \(T\) 的边多，则把该点丢到 \(S\) 中，否则丢到 \(T\) 中。 因为每次都会丢一半的边，所以一定满足条件。 D1T2 ...
分类：
其他好文 时间：
2021-02-01 11:43:57
阅读次数：
0
今天又是快乐水题的一天，本菜鸡决定水一道贪心题，题目如下： http://www.fjutacm.com/Problem.jsp?pid=1871 Problem Description 在公元4484年，人类展开了对外界星球的征途和探索，但也不可避免的展开了和外星人之间的战争。偶然的机遇之下，美国 ...
分类：
其他好文 时间：
2021-01-25 11:31:17
阅读次数：
0
不管是GMM，还是k-means，都面临一个问题，就是k的个数如何选取？比如在bag-of-words模型中，用k-means训练码书，那么应该选取多少个码字呢？为了不在这个参数的选取上花费太多时间，可以考虑层次聚类。 假设有N个待聚类的样本，对于层次聚类来说，基本步骤就是： 1、（初始化）把每个样 ...
分类：
其他好文 时间：
2021-01-20 11:55:49
阅读次数：
0
写在前边 链接:Codeforces Round #693 (Div. 3) 没有打，闲的没事补一下题。 A. Cards for Friends 链接：A题链接 题目大意: 给定一张$w*h$的卡片，每次可以切成$\cfrac{2} * h$或者$\cfrac{2} * w$的两张卡片，给定一个整 ...
分类：
其他好文 时间：
2021-01-19 12:15:09
阅读次数：
0
A - Biorhythms 题目链接 #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> using namespace std; int main() { int cnt = 1; while ...
分类：
其他好文 时间：
2021-01-15 11:49:12
阅读次数：
0
显然的贪心就是尽可能取位置靠前的点 那么问题转化成了维护另一个子串的 \(endpos\) 在这个子串的出现位置 按照古老的套路就是把一个建出来自动机另一个跑匹配 如果 \(l_{ed[r]}<r-l+1\) 那么答案就是 \(0\) 反之考虑当前的点的在 \([tl,tr]\) 中所有的 \(en ...
分类：
其他好文 时间：
2021-01-06 12:21:04
阅读次数：
0
