修改一座山可能同时改变其两侧山的类型。贪心地考虑，要么是修改成其左侧山的高度要么是修改成其右侧山的高度，这样能够在使得当前山不成为山峰和山谷的同时让两侧的山尽可能不成为山峰和山谷。 时间复杂度 \(O\left(\sum n\right)\)。 #include<bits/stdc++.h> usi ...
分类：
其他好文 时间：
2021-02-03 10:39:38
阅读次数：
0
Link Solution 如果令 \(G(i)\) 表示恰好有 \(i\) 种颜色出现了 \(S\) 次，答案就是 \(\sum_{i=0}^{\min(n/s,m)} w_i\times G(i)\) 令 \(lim=min(n/s,m)\)，我们只需要求出 \(0\) ~ \(lim\) 的 ...
分类：
其他好文 时间：
2021-02-03 10:30:13
阅读次数：
0
1.先定义生成器 2.用next(generator)调用生成器，相加，验证 # todo: define my_generater and be called by next() def my_generater(k): i = 1 while True: yield i ** k i += 1 ...
分类：
其他好文 时间：
2021-02-02 11:34:10
阅读次数：
0
82. 删除排序链表中的重复元素 II Difficulty: 中等 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 _没有重复出现 _的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: ...
分类：
编程语言 时间：
2021-02-02 11:02:03
阅读次数：
0
##1.求n的阶乘 #include<stdio.h> #include<stdlib.h> //n的阶乘 int f(int n) { if(1==n) { return 1; } return n*f(n-1); } int main() { int n; while(scanf("%d",&n ...
分类：
其他好文 时间：
2021-02-01 12:59:13
阅读次数：
0
在一个平面直角坐标系的第一象限内，如果一个点(x,y)与原点（0,0）的连线中没有通过其他任何点，则称该点在原点处是可见的。 编写一个程序，计算给0<x,y<=n定整数N的情况下，满足的可见点（x，y）的数量（可见点不包括原点）。 #include<bits/stdc++.h> #define N ...
P0口联接8个LED灯，P1^0~P1^7; 点亮一个LED 1 #include<reg52.h> //包含头文件，一般情况不需要改动， 2 //头文件包含特殊功能寄存器的定义 3 4 sbit LED=P1^0;// 用sbit 关键字 定义 LED到P1.0端口， 5 //LED是自己任意定义 ...
分类：
其他好文 时间：
2021-01-30 12:15:50
阅读次数：
0
题意 数据范围 \(0 \leq W,H \leq 100\), \(0 \leq 星群数量 \leq 500\), \(0 \leq 不相似星群数量 \leq 26\), \(1 \leq 星群中星星的数量 \leq 160\) 思路 这个的关键主要是找到判定两个星群相似的方法。 下面有一个定理： ...
分类：
其他好文 时间：
2021-01-29 12:05:43
阅读次数：
0
样例输入 I am a student 样例输出 student 1 #include <stdio.h> 2 #include <string.h> 3 int main() 4 { 5 char a[100005], b[100005]; 6 int i, num = 0; 7 while (s ...
分类：
其他好文 时间：
2021-01-29 12:05:24
阅读次数：
0
UML和设计模式原则 一、概要 设计模式（Design Pattern）是一套被反复使用、多数人知晓的、经过分类的、代码设计经验的总结。 使用设计模式的目的：为了代码可重用性、让代码更容易被他人理解、保证代码可靠性。 设计模式使代码编写真正工程化；设计模式是软件工程的基石脉络，如同大厦的结构一样。可 ...
分类：
其他好文 时间：
2021-01-29 12:00:42
阅读次数：
0
