题意：有个长方体由A*B*C组成，每个废料都有一个价值，要选一个子长方体，使得价值最大。 析：我们暴力枚举上下左右边界，然后用前缀和来快速得到另一个，然后就能得到长方体，每次维护一个最小值，然后差就是最大值。 代码如下： ...
分类：
其他好文 时间：
2017-03-09 23:09:43
阅读次数：
217
1 #include "stdafx.h" #include"iostream" using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int a[10]={1,4,4,5,6,7,7,8,9,10}; int i=0; int j= ...
分类：
编程语言 时间：
2017-03-09 00:01:12
阅读次数：
290
题意：N个人，M条关系，A x y表示询问x和y是不是属于同一组，D x y表示x和y是不同组。输出每个询问后的结果。 分析： 1、所有的关系形成一个连通图，如果x和y可达，那两者关系是确定的，否则不能确定。 2、r[tmpy] = r[x] + r[y] + 1;可以更新连通块里祖先的标号。 eg ...
分类：
其他好文 时间：
2017-03-08 21:32:00
阅读次数：
160
#include "stdafx.h"#include"iostream"using namespace std;int _tmain(int argc, _TCHAR* argv[]){ int min,A[5]; int i,max=1,j; for(i=0;i<5;i++) { cin>>A[ ...
分类：
其他好文 时间：
2017-03-08 21:28:47
阅读次数：
147
题目大意：有向图求割点 题目思路： 一个点u为割点时当且仅当满足两个两个条件之一： 1.该点为根节点且至少有两个子节点 2.u不为树根，且满足存在(u,v)为树枝边(或称 父子边，即u为v在搜索树中的父亲)，使得 dfn(u)<=low(v)。 然后注意读入，很容易RE #include<stdio ...
分类：
Web程序 时间：
2017-03-08 21:24:26
阅读次数：
152
修路 Description Input Output 仅一行一个整数表示答案。 Sample Input 5 5 2 1 3 4 3 5 2 2 3 1 3 4 4 2 4 3 Sample Output 9 HINT Main idea 给定若干对点，选择若干边，询问满足每对点都连通的最小代价。 ...
分类：
其他好文 时间：
2017-03-08 21:16:29
阅读次数：
231
Description 随机生成一个长度为m且每个元素都为1~n之间的整数的单调不下降序列~(即序列的(i>1)都不小于)，（随机生成指每一种可能的序列都等概率被生成）。请问这个序列的众数出现次数期望是多少，有多组数据。 Description 随机生成一个长度为m且每个元素都为1~n之间的整数的单 ...
分类：
其他好文 时间：
2017-03-08 17:54:42
阅读次数：
162
运行结果如下: 1）其中变量a，输出数据 2）&a,取地址运算，输出变量a的地址 3）&p，取地址运算，输出指针变量p的地址 4）指针变量p，输出p地址中存储的内容，其内容实际为变量a的地址，即&a 5）*p，指向目标变量a，他的内容时数据 ...
分类：
其他好文 时间：
2017-03-08 10:47:36
阅读次数：
153
#include "stdafx.h"#include<iostream>using namespace std; int _tmain(int argc, _TCHAR* argv[]){ int i=1,j,m; cout<<"输入台阶数："; cin>>m; int A[10]; A[0]=1 ...
分类：
其他好文 时间：
2017-03-07 23:01:52
阅读次数：
190
#include "stdafx.h"#include<iostream>using namespace std; int _tmain(int argc, _TCHAR* argv[]){ int G[10]={1,3,4,8,3,11,8,4,6,8}; int i,j,max=0; for(i ...
分类：
其他好文 时间：
2017-03-07 22:55:41
阅读次数：
216
