#include using namespace std; //部分状态转移方程有平行四边形优化 //但第三层寻找最优分割点的时候会有许多重复的过程， //这里我们可以用一个s[i][j]数组记录下从i 到 j 最优分割点的下标， 在下次寻找时减少寻找次数， //这样就可以将时间降低到 n ^ 2的... ...
分类：
其他好文 时间：
2020-06-06 21:20:09
阅读次数：
86
二叉树：已知前序与后序建树 原文链接：https://blog.csdn.net/JasonRaySHD/article/details/104223642已知前序与中序、后序与中序建树是常遇到的算法问题。若已知前序序列与后序序列，要求输出满足条件的树的个数或者输出所有可能的树的中序序列，该怎么解决 ...
分类：
其他好文 时间：
2020-06-06 20:06:39
阅读次数：
169
scanf("%d", &i); 只能接受整数，如果用户输入了字母，则这个字母会遗留在“输入缓冲区”中。因为缓冲中有数据，故而 scanf 函数不会等待用户输入，直接就去缓冲中读取，可是缓冲中的却是字母，这个字母再次被遗留在缓冲中，如此反复，从而导致不停地输出 void clean_stdin(vo ...
分类：
系统相关 时间：
2020-06-05 10:27:22
阅读次数：
93
题意：给你两个字符串s1,s2;你需要用最小变化次数把是s1变成s2;变化规则如下： 在s1中任意选择k个字符，选择k个字符中字典序最小的si,让k个字符都变成si; #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstrin ...
分类：
其他好文 时间：
2020-06-05 00:30:22
阅读次数：
69
SHOI2005 树的双中心 给树 \(T=(V,E)(|V|=n)\)，\(w_u(u\in V)\)。求 \(x\in V,y\in V:\left(\sum_{u\in V}w_u\cdot \min(dis_{u,x},dis_{u,y})\right)_{\min}\)。 数据范围：$1\ ...
分类：
其他好文 时间：
2020-06-04 15:24:24
阅读次数：
54
int main(void) { int n = 0, m = 0; int i = 0, j = 0; scanf("%d %d", &n, &m); for (i = 0; i < n; i++) { for (j = 0; j < m; j++) { printf("+ "); } print ...
分类：
其他好文 时间：
2020-06-04 01:29:00
阅读次数：
71
printf 和 scanf 简介 printf（） 将变量的内容输出到显示器上 四种用法 1.printf（"字符串\n"）; 2.printf（"输出控制符", 输出参数）; 3.printf（"输出控制符1 输出控制符2 .....", 输出参数1, 输出参数2, .....）;输出控制符和输 ...
分类：
其他好文 时间：
2020-06-02 17:18:20
阅读次数：
420
坑比输入，比赛时没A掉可惜了 题目描述 这里有一棵树，每个点和每条边都存在一个价值。对于树上点对的价值，包括点对的起点和终点以及路径上边权值之和，不包括路径上其他点值。 求这颗树上最大的点对价值为多少。点对至少需要两个点。 输入描述: 输入t，代表有t组样例。每组样例第一行输入n，代表有n个点。接下 ...
分类：
其他好文 时间：
2020-05-31 22:10:30
阅读次数：
129
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 换根来一波 https://ac.nowcoder.com/acm/contest/5758/A #include<iostream> #include<algorithm> #include<cstring> using namespace ...
分类：
其他好文 时间：
2020-05-31 18:06:22
阅读次数：
66
#include<stdio.h>#include<math.h>int main(){ int n,i,j,k; scanf("%d",&n); for(i=-(n-1); i<=(n-1); i++) { for(j=-(n-1); j<=(n-1); j++) { if(i==0||j==0) ...
分类：
其他好文 时间：
2020-05-31 13:10:21
阅读次数：
72
