这个建图比较好建，门在i房间里通向j ，i->j= INF ,j->i=1#include #include #include #include #include #include #include #include #include #include #include #include usi.....
分类：
其他好文 时间：
2014-08-03 15:01:25
阅读次数：
189
首先将下载解压后的solr-4.9.0的目录里面找到lucene-analyzers-smartcn-4.9.0.jar文件,将它复制到solr的应用程序里面D:\apache-tomcat-7.0.54\webapps\solr\WEB-INF\lib，备注：网上很多文章使用IK中文分词器（IK_...
用floyd超时了。。。注定的事情。。。题意：看案例就跑出来了。。不需要看题了把。。#include
#include
#include
using namespace std;
#include
const int INF =1999299;
int minn(int a,int b)
{
return a>b?b:a;
}
#define N 510
#define M 251000...
分类：
其他好文 时间：
2014-08-02 20:57:14
阅读次数：
449
#include #include #include #include #include #include #include #include #include #define inf 0x7f7f7f7fusing namespace std;int cal(int a, int b, int c...
分类：
其他好文 时间：
2014-08-02 20:55:34
阅读次数：
206
题目范围给的很小，所以有状压的方向。我们是构造出一个数列，且数列中每两个数的最大公约数为1;给的A[I]#include#include#include#define inf 0x3f3f3f3fusing namespace std;int cnt=0;int c[123],a[123];int ...
分类：
其他好文 时间：
2014-08-02 20:53:04
阅读次数：
206
题目链接：点击打开链接
b的数字最多只能达到59，因为选>=60 不如选1
所以状压一下前面出现过的素数即可，在59内的素数很少
然后暴力转移。。
#include
#include
#include
#include
#include
const int Inf = (int)(1e9);
const int S = 1 << 17;
const int N = 100 + 2...
分类：
其他好文 时间：
2014-08-02 18:20:53
阅读次数：
225
题目链接：点击打开链接
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
#define eps 1e-8
#define pi acos(-1.0)
typedef long long ll;
int main()
{
int i, j;
double m,n;
while...
分类：
其他好文 时间：
2014-08-02 18:20:43
阅读次数：
233
解题报告
题意：
本金买股票，最大n年后的收益（本金加利息）
思路：
基础完全背包，单纯的写可能TLE，因为股票都是1000的倍数，所以本金用1000的整数倍来买股票。
#include
#include
#include
#define inf 99999999
using namespace std;
int w[12],c[12],dp[2001000],v;
int n,d...
分类：
其他好文 时间：
2014-08-02 10:04:03
阅读次数：
275
解题报告
题目传送门
题意：
中文不多说;
思路：
基础多重背包，每个物品有多个可以选，转换成01背包解。
#include
#include
#include
#define inf 99999999
using namespace std;
int main()
{
int t,i,j,n,m,v,p,h,cc,w[1010],c[1010],dp[1010];
...
分类：
其他好文 时间：
2014-08-02 01:52:52
阅读次数：
189
contextConfigLocation classpath:/spring-dataSource.xml, classpath:/spring-data.xml, classpath:/spring-server.xml, /WEB-INF/applicationCo...
分类：
Web程序 时间：
2014-08-02 01:49:02
阅读次数：
336
