题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个NN 行\times M×M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两 ...
分类:
其他好文 时间:
2020-03-18 00:00:54
阅读次数:
80
题目链接:https://www.luogu.com.cn/problem/P1854 ioi1999的题,其实是个水题。dp[i][j]表示第i种花插入到第j个花瓶,能取得的最大总价值。dp[i][j]=max(dp[i][j],dp[i-1][k]+a[i][j]) 注意j和k的范围。因为花的位 ...
分类:
其他好文 时间:
2020-03-17 22:29:07
阅读次数:
75
#include <stdio.h> #include <stdlib.h> #include <string.h> #include <pthread.h> #include <time.h> #include <unistd.h> typedef struct score_s{ char nam ...
分类:
编程语言 时间:
2020-03-17 08:13:17
阅读次数:
68
time.h 格式化日期 time()获取当前日期的秒,localtime()获取当前时间字段, strftime格式化日期到字符串 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <pthread.h> #in ...
分类:
编程语言 时间:
2020-03-17 08:05:15
阅读次数:
51
A:每家酒店两侧最多都可以建这个新酒店,将两酒店之间距离不合法的情况减去即可,数组都不用开。 cpp include using namespace std; int main() { int n,d,a,s,b; cin n d a; s=n a; s =(a b0$ 得证。 于是乎间隔着放 和 ...
分类:
其他好文 时间:
2020-03-16 19:12:05
阅读次数:
67
1.2.2 动态内存分配 动态内存分配函数:int \ a = (int\ )malloc(n\ sizeof(int));,申请的空间大小以字节为单位。 malloc返回结果是void\ ,需要强制类型转为需要的类型,如果没有申请成功,返回0/NULL,那么你的电脑能申请多大空间那? 申请了空间, ...
分类:
其他好文 时间:
2020-03-16 09:32:23
阅读次数:
52
这道题的我们知道如果在两个点之间有附加边,其实就相当于在这个回路上的每条边都权值+1,这样就可以通过差分数组来快速求取大小 这里的精髓就是在输入的两个位置+1,而在他们的lca上-=2; #include<iostream> #include<queue> #include<map> #includ ...
原图: 添加高斯噪声: 中值模糊处理: 利用高斯模糊处理: 代码地址:https://github.com/cyssmile/openCV_learning_notes/blob/master/opencv_test/opencv_020/opencv_020.cpp include include ...
分类:
其他好文 时间:
2020-03-15 15:13:11
阅读次数:
121
题目: 这个题目我考的时候做法是: 10 11 #include<cstdio> 12 #include<iostream> 13 #include<cstring> 14 using namespace std; 15 int main(){ 16 int n,i=0; 17 scanf("%d" ...
分类:
其他好文 时间:
2020-03-14 23:58:38
阅读次数:
144
给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 思路:也是一个很巧妙的一个 ...
分类:
其他好文 时间:
2020-03-14 20:08:57
阅读次数:
57