构造出的结果一定是一个单峰/\这种样子的 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 long long a[500007]; 5 pair<long long,long long ...
分类：
其他好文 时间：
2020-02-26 10:22:22
阅读次数：
64
https://www.luogu.com.cn/problem/P1903#submit #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #include ...
分类：
其他好文 时间：
2020-02-25 00:11:50
阅读次数：
62
题目链接 本题是区间dp里的三角剖分，板子题，dp[i][j]表示凸多边形i-j构成的最值，转移方程为dp[i][j] = min/max(dp[i][k]+dp[k][j]+w[i,j,k])(i<k<j)，表示将凸多边形i-j以k为分界，分成i-k，k-j以及三角形i-j-k #include< ...
分类：
其他好文 时间：
2020-02-23 11:16:51
阅读次数：
83
#include<iostream> #include<vector> #include<algorithm> using namespace std; typedef pair<int, int> PII; int n; void merge(vector<PII> &interval) { ve ...
1,原理:WinRT是一个新的类库,应用程序可以用它访问操作系统的功能.在内部,WinRT以组件的形式实现.COM Component Object Model…WinRT使用.net元数据来描述其API当C#引用COM对象的时候,实际上是获得一个RCW引用,该引用内部引用WINRT组件类似,将一个... ...
基本思想： 无，简单的排序问题，注意pair排序的另解； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #inclu ...
分类：
其他好文 时间：
2020-02-21 18:08:21
阅读次数：
54
各个几何点的记录形式： 点：一般用pair记录。pair<int,int>或者结构体Node 直线：在数学上有3种表示方法，但是很明显对于计算机而言并不适用。所以我们可以记录线上一点和方位向量。这就可以确定一条直线了。 线段：记录两点坐标即可 圆：圆心和半径 多边形：开数组按一定顺序记录多边形的每个 ...
分类：
其他好文 时间：
2020-02-21 09:42:11
阅读次数：
67
请参考大佬答案： 通过java实现的请参考此博主的程序 以下为python实现的练习实例： 1.给定一个字符串描述的算术表达式，计算粗结果 2.计算字符串最后一个单词的长度，单词以空格隔开 3.写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大 ...
分类：
其他好文 时间：
2020-02-20 13:41:32
阅读次数：
211
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is , if 6 is a decimal number and 110 is a bi ...
分类：
其他好文 时间：
2020-02-20 12:54:51
阅读次数：
69
给定一个大小为n≤106n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k为3。 窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 ...
