修改一座山可能同时改变其两侧山的类型。贪心地考虑，要么是修改成其左侧山的高度要么是修改成其右侧山的高度，这样能够在使得当前山不成为山峰和山谷的同时让两侧的山尽可能不成为山峰和山谷。 时间复杂度 \(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
Game of Taking Stones HDU - 5973 题目大意 给你两堆石子，分别有$x$,$y$个，可以同时在两堆里取相同个数，也可以只在一堆里取不小于$1$个的石子。 \(x,y<10^{100}\) 解 首先，不考虑数据范围，这是个经典的威佐夫博弈，先手输只需满足如下式子即可： \ ...
分类：
其他好文 时间：
2021-02-01 11:37:37
阅读次数：
0
#include<iostream> #include<stack> #include<vector> #include<cstring> using namespace std; int n; char s1[10], s2[10]; vector<int> p; //记录顺序 stack<cha ...
分类：
其他好文 时间：
2021-01-30 11:54:10
阅读次数：
0
题意 定义 \(\text{He[N]}\) 表示满足以下方程的解的个数： \[ X^2\equiv X(\bmod N)(X\in [0,N-1]) \] 并且定义 \(\text{HeHe[N]}=\text{He[1]}\times \cdots \times \text{He[N]}\)，对 ...
分类：
其他好文 时间：
2021-01-27 13:59:23
阅读次数：
0
原题链接 考察:二分图匹配+线性代数(?) 完全是参考大佬的思路: 根据线性代数的知识,如果矩阵的对角线全为1,说明该矩阵的秩是满的,而初等变换(交换行或者列)不改变矩阵的秩,因此行变换可由列变换代替,其实这道题感觉是在求矩阵的秩,行列变换同时进行会改变矩阵的秩,因此这道题只用行变换或者列变换即可 ...
分类：
其他好文 时间：
2021-01-25 11:35:38
阅读次数：
0
今天又是快乐水题的一天，本菜鸡决定水一道贪心题，题目如下： http://www.fjutacm.com/Problem.jsp?pid=1871 Problem Description 在公元4484年，人类展开了对外界星球的征途和探索，但也不可避免的展开了和外星人之间的战争。偶然的机遇之下，美国 ...
分类：
其他好文 时间：
2021-01-25 11:31:17
阅读次数：
0
