1.注意要把a[]定义为LL，我在这里wa了N次
2.寻找边界时，得用dp思想
AC代码：#include
#include
#define LL long long
using namespace std;
const LL INF=1<<60;
LL a[100005];//要定义为LL
int L[100005];
int R[100005];
int main()
{
in...
分类：
其他好文 时间：
2015-05-07 00:55:21
阅读次数：
108
Struts1和Struts2的区别和对比:Action类:?Struts1要求Action类继承一个抽象基类。Struts1的一个普遍问题是使用抽象类编程而不是接口。?Struts2Action类可以实现一个Action接口，也可实现其他接口，使可选和定制的服务成为可能。Struts2提供一个Ac...
分类：
其他好文 时间：
2015-05-07 00:30:14
阅读次数：
165
题目的意思是求解从路标N到路标1的最短路径，简单的最短路径题目，Dijkstra或者Bellman_Ford算法都可以过。
题目有一个坑：输入有重边，所以要选择最小的长度。
下面是AC的代码：
#include
#include
using namespace std;
int cost[1005][1005];
bool vis[1005];
int dis[1005];
c...
分类：
其他好文 时间：
2015-05-06 17:55:23
阅读次数：
120
题目传送：Tautology
思路：枚举所有变量可能的值（0或1），算出其表达式的值，因为题目是要求是否是永真式，求式子的真值可以用栈来求，栈的话，可以自己构造一个栈，也可以用STL的stack
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-05-06 17:43:05
阅读次数：
124
wgetftp://ftp.csx.cam.ac.uk/pub/software/programming/pcre/pcre-8.37.tar.gzwgethttp://labs.frickle.com/files/ngx_cache_purge-2.3.tar.gz先安装/hcdata/software/pcre-8.37./configuremake&&makeinstall./configure--user=www\>--group=www\>--prefix=/hcd..
分类：
Web程序 时间：
2015-05-06 15:29:05
阅读次数：
165
题目求解的是最小生成树中的最大边：
一次AC代码：
#include
#include
#include
using namespace std;
class data
{
public:
int from, to, cost;
};
data Edge[10005];
int par[2005];
int N, M, num;
int cmp(const data& a, co...
分类：
其他好文 时间：
2015-05-06 15:10:08
阅读次数：
117
比较简单的题目.
直接附AC的代码：
#include
#include
#include
using namespace std;
class data
{
public:
int form, to, height;
};
data Edge[10005];
int N, num, par[105];
int cmp(const data& a, const data& b) ...
分类：
Web程序 时间：
2015-05-06 13:16:39
阅读次数：
121
题目传送：Sticks
思路：DFS + 剪枝
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define INF 0x7fff...
分类：
其他好文 时间：
2015-05-06 09:19:38
阅读次数：
143
在hdu 1272 的基础上稍加修改就ac了
1272已经判断了无向情况下是否是树形结构，因此我们只需要多判断一下入度为0的点是否只有一个就好了
#include
#define maxn 100000+5
using namespace std;
int a,b;
int flag;
int father[maxn];
int sign[maxn];
int r[maxn];
void re...
分类：
其他好文 时间：
2015-05-06 01:30:33
阅读次数：
144
这道题目我一开始的思路是用二维DP，结果TLE了。后来换了个思路，终于AC了。
不需要判断所有的情况，我们用dp[i]表示前i个牛圈中最大的牛数，而这个i首先必须>=限制的牛圈树f。用num[i]表示dp[i]中包含了多少牛圈。
我们可以知道，dp[i] = sum[i] - sum[i-f])/f or dp[i-1] + data[i]， 前一个代表到i为止前f个牛圈的牛数，后一个代表...
分类：
其他好文 时间：
2015-05-05 16:25:28
阅读次数：
122
