内容转自:http://fengweipeng1208.blog.163.com/blog/static/21277318020138229754135/在我们开发android布局时,经常会有很多的布局是相同的,这个时候我们可以通过和标签实现将复杂的布局包含在需要的布局中,减少重复代码的编写。1....
分类:
移动开发 时间:
2015-07-24 16:02:15
阅读次数:
106
题目链接: http://poj.org/problem?id=1144思路分析:该问题要求求出无向联通图中的割点数目,使用Tarjan算法即可求出无向联通图中的所有的割点,算法复杂度为O(|V| + |E|);代码如下:#include #include #include #include usi...
分类:
Web程序 时间:
2015-07-24 16:01:22
阅读次数:
141
错误代码:#include#include#includeusing std::string;using std::cin;using std::cout;using std::endl;***cout#include#includeusing namespace std;***cout<<setw...
分类:
其他好文 时间:
2015-07-24 15:49:55
阅读次数:
99
原文链接:http://www.cnblogs.com/yeahgis/archive/2012/05/29/2523476.html#include #include using namespace std;intmain(intargc, char** argv){std::vector vec...
分类:
其他好文 时间:
2015-07-24 15:44:40
阅读次数:
112
#include
#define cnt 6 //定义排序个数
//冒泡排序优化
void Bubble_Sort(int A[],int N)
{
for(int P = N - 1; P >= 0;P--)
{
int flag = 0; //定义一个flag判断之后的序列是否有序
for(int i = 0;i < P;i++) ...
分类:
编程语言 时间:
2015-07-24 14:28:56
阅读次数:
165
题目地址:BZOJ 2038
裸的莫队算法。
代码如下:#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-07-24 14:28:28
阅读次数:
124
每一次比赛的时候脑子都卡顿,
这次更离谱,我竟然二进制枚举边,这么大的复杂度,并且剪不了枝
后来学长说着是道爆搜,搜每一条边,恍然大悟。
只需要剪掉点的度数是奇数的时候,或者他的线上朋友或线下朋友大于等于度数的1/2时候的枝,
跑了15ms#include
#include
#include
using namespace std...
分类:
其他好文 时间:
2015-07-24 14:23:23
阅读次数:
96
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5301题意: n*m的矩阵,删除一个格子x,y。用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。求满足条件的矩形填充方式中面积最大的矩形,要使得该最大矩形的面积最小。解法见代码代码:#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-07-24 13:07:41
阅读次数:
129
给出n*m的矩阵,里面有一个坏点,不覆盖这个坏点的矩阵填满n*m的矩阵,使得这些矩阵的最大面积最小,并输出最小面积
先把矩阵转换为n
ans=MAX(矩阵最中心点到两边距离的最小值,MIN(坏点下方的点到矩阵左端和下端的最小值));
#include "stdio.h"
#include "string.h"
int ans,n,m,x,y;
int Max(int a,int b)...
分类:
其他好文 时间:
2015-07-24 13:04:15
阅读次数:
102
【解析1】暴力dfs
[分析]
由于数据范围N
结果第一次由于空间只开了2000就直接爆了,然后还用了邻接矩阵也挂了,第三次才AC。
我已经弱得无话可说了...
[小结]多用邻接矩阵。
[代码]#include
#include
#include
using namespace std;
const int N=2001;
struct G
{
int v,nx...
分类:
其他好文 时间:
2015-07-24 13:00:21
阅读次数:
253