Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个区间的玉米全部拔 ...
分类：
其他好文 时间：
2017-10-25 00:42:34
阅读次数：
116
Dropping water balloons https://odzkskevi.qnssl.com/0876833faf9646139e4e75ecade141db?v=1508497019 【题解】 太神辣。。。 dp[i][j]表示用i个气球，j次试验所测试的楼的最大高度 当我们已知dp[1 ...
分类：
其他好文 时间：
2017-10-24 16:19:51
阅读次数：
185
原题链接：https://www.luogu.org/problem/show?pid=1983 题目大意：每个车站有一个权值，每一车次始发站与终点站之间如果有不停靠的点，那么它的权值一定比停靠的点的权值都要小。 处理完m条线路后，能够得到一系列的大小关系，于是就可以通过拓扑排序求出结果。 几个需要 ...
分类：
其他好文 时间：
2017-10-24 11:51:25
阅读次数：
108
1 #include 2 #include 3 typedef struct Node 4 { 5 char a; 6 struct Node *next; 7 }Node,*list; 8 9 void p(list L); 10 int main() 11 { 12 list L,s; 13 L... ...
分类：
其他好文 时间：
2017-10-23 21:46:38
阅读次数：
229
将随意填充的数组排序成堆的形式,然后进行删除堆的操作，因为堆删除的永远是当前堆中最大的，根据这个特性，可以获取有序的数组（排成堆）从最后一个父节点开始向下调整,一直到最上面的父节点。（删除堆）删除操作，获得的是当前最大的值 ...
分类：
编程语言 时间：
2017-10-23 15:02:46
阅读次数：
231
一、分支语句 C语言中的条件分支语句，分为if语句和switch语句两类分支语句。 1.1 if语句 1.1.1 if..单分支条件语句 例：公司的员工销的提成工资为每销售一件提成20元，如果销售额大于100件，则奖励500元。 1.1.2 if..else..双分支条件语句 例：公司的员工销的提成 ...
分类：
编程语言 时间：
2017-10-22 22:08:47
阅读次数：
285
基于C函数库的文件编程是独立于具体的操作系统平台的，不管是在Windows、Linux还是其他的操作系统中,都是使用这些函数。使用库函数进行程序设计可提高程序的可移植性 。 在系统调用方式实现的文件访问中，使用文件描述符（一个整数）来指向一个文件。在库函数方式的文件访问中，使用FILE类型来表示一个 ...
分类：
其他好文 时间：
2017-10-22 21:23:56
阅读次数：
232
题面与官方std详解在最下方。 题意：给出一颗N个节点、N-1条边的无向图（树），给出Q个询问，每个询问有两条路径，求路径覆盖点的个数。其中Nmax=Qmax=200000 思路： 对于在树上的路径，我们可以用LCA解决。 举个栗子，若A与B结点的LCA是C，那么LAB=LAC+LBC。当边权都是1 ...
分类：
其他好文 时间：
2017-10-22 20:55:20
阅读次数：
210
【BZOJ1264】[AHOI2006]基因匹配Match Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个D ...
分类：
编程语言 时间：
2017-10-22 11:14:06
阅读次数：
243
不能在实现函数返回在函数内部定义的局部数据对象的地址， 这是因为所有的局部数据对象在函数返回时就会消忙，其值不在有效。 #include<stdio.h> char *match(char *s,char ch);int main(){ char ch,str[80],*p=NULL; printf ...
分类：
其他好文 时间：
2017-10-20 21:52:29
阅读次数：
526
