胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28623 Accepted Submission(s): 10835
Problem Description
Ignatius被魔王抓走了,有一天魔王出差...
分类：
其他好文 时间：
2015-05-16 09:14:46
阅读次数：
126
相对布局（RelativeLayout）
在这个容器内部的字子元素们可以使用彼此之间的相对位置，或容器之间的相对位置来进行定位。
相关属性：android:layout_abowe 将该控件置于给定ID的控件之上；
android:layout_below 将该控件置于给定ID的控件之下；
android:layo...
分类：
其他好文 时间：
2015-05-16 09:14:25
阅读次数：
113
题目大意：给你一个三角形，已知一条边上的高AHAH和中线AMAM的长度，以及对应角的角平分线ADAD长度，要求你求出这个三角形，然后用坐标输出。解题思路：
首先我们脑补可得，有解的情况只可能是(a=b && b=c) || (c>b && b>a)(a=b && b=c) || (c>b && b>a)否则就输出”NONO”。
然后重点就是怎么求ans，首先根据答案的任意性，我们显然可以令定点为...
分类：
其他好文 时间：
2015-05-16 09:14:08
阅读次数：
127
floyd...
分类：
其他好文 时间：
2015-05-16 09:13:36
阅读次数：
98
Red Black Tree...
分类：
其他好文 时间：
2015-05-16 09:15:36
阅读次数：
105
（1）问题描述：给定n个整数A1,A2,A3...An。按照从左往右的顺序选择尽可能多的整数，组成一个上升子序列，其中相邻元素不能相等。
（2）解题思路：本题就是经典的最长上升子序列问题（Longest Increasing Subsequence,LIS）。可以通过动态规划解决。定义状态d(i)表示以下标i结尾的LIS的最大长度。那么不难得到如下状态转移方程：
d(i)=max{0,d(j)...
分类：
其他好文 时间：
2015-05-16 09:14:04
阅读次数：
100
//当s1,t1与s2,t2两条线路没有交点时
// ans = min(ans , m - dis[s1][t1] - dis[s2][t2])
//当s1,t1与s2,t2两条线路有交点时，则它们的交点必定是连续的
//设,x1,x2为s1,t1最短路和s2,t2最短路的交点
//那么x1,x2,必然在这两条最短路上，那么dis[x1][x2]也在这条线上
//枚举相交线段i,j，找...
分类：
其他好文 时间：
2015-05-16 09:13:15
阅读次数：
109
此分页的步骤完全是按照：见我的博客http://blog.csdn.net/u014010769/article/details/45720723，这个图的步骤来写分页的
1.写PageBean类，见我的博客http://blog.csdn.net/u014010769/article/details/45721753
2.写Action类，将jsp中需要的类放到指定的作用域中，这里我放到了值...
分类：
其他好文 时间：
2015-05-16 09:14:47
阅读次数：
176
Description
啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了s元。 我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。
Input
输入数据有多组，每组占一行，包含小明买东西花的总钱数s。
Output
每行一组数据，输出小明买了多少罐啤酒。
Sample Input
82.3
Sampl...
分类：
其他好文 时间：
2015-05-16 09:13:43
阅读次数：
126
每个类只有一个析构函数，但可以由多个构造函数。
对于一个类，如果程序员不显式的声明定义上述函数，编译器自动的产生4个inline函数，
A（）；A（const A& ）；~A(); A& operator=(const A& )
1.不要在构造函数内做与初始化无关的工作，不要在析构函数内做与销毁对象无关的工作。
注意初始化和赋值的区别
初始化:在对象创建的同时使用初值直接填充对象...
分类：
其他好文 时间：
2015-05-16 09:13:19
阅读次数：
111
#include
#include
#include
#include
#include
using namespace std;
int ma[25][25];
int d[25];
int vis[25];
int fun(int x,int y){
queue que;
que.push(x);
vis[x] = 1;
d[x] = 0;
while(1){
...
分类：
其他好文 时间：
2015-05-16 09:12:43
阅读次数：
125
Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn't one, return
0 instead.
For example, given the array [2,3...
分类：
其他好文 时间：
2015-05-16 09:13:30
阅读次数：
107
基站定位免费接口API：
http://mpro.sinaapp.com/my/jzdw.php?hex=0&lac=10328&cid=26997&map=1
lac 和CID 由GPRS AT指令或获取
hex=1表示使用十六进制格式，hex=0表示使用十进制，设备返回的一般是十六进制
map=1百度地址直接定位显示 map=0 ...
分类：
其他好文 时间：
2015-05-16 09:11:07
阅读次数：
1244
问题
猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,求第一天共摘下来多少个桃子？
代码
#include
using namespace std;
int main()
{
int sum=1,N,i;
cin>>N;
for(i...
分类：
其他好文 时间：
2015-05-16 09:12:35
阅读次数：
144
今天第一次学习四边形不等式优化dp，感觉优化效果十分给力，不过数学味道比较浓重，证明比较复杂。因此这里删繁就简，给出关于四边形不等式优化必须要明白的地方，以后直接套用条件即可。
四边形不等式优化条件
在动态规划中，经常遇到形如下式的转台转移方程：
m(i,j)=min{m(i,k-1),m(k,j)}+w(i,j)(i≤k≤j)（min也可以改为max）
上述的m(i,j)表示区间[i,j...
分类：
其他好文 时间：
2015-05-16 09:10:25
阅读次数：
203
题目大意：给出一棵N个点的树，每条边都有相应的权值。
先给出K，要求你找出权值小于等于k的（u,v）对解题思路：具体的思路可以参考漆子超的《分治算法在树的路径问题中的应用》这篇论文。#include
#include
#include
using namespace std;
#define maxn 10010
vector Nod...
分类：
其他好文 时间：
2015-05-16 09:11:42
阅读次数：
158
本片博客总结自我《并行计算》MPI实验在这里我用阻塞式消息传递函数MPI_Send、MPI_Recv和非阻塞式消息发送函数MPI_Isend实现了三个简单的集群通信函数：
MPI_Bcast广播函数
MPI_Gather收集函数
MPI_Scatter散播函数
1.MPI_Bcast广播函数（1）原型简介void MPI_Bcast(void* address, int count, MPI_Dat...
分类：
其他好文 时间：
2015-05-16 09:10:10
阅读次数：
213
