Don't fake it till you made it

Fake it till you become it

1096: [ZJOI2007]仓库建设

http://www.cnblogs.com/iwtwiioi/p/4108902.html 这个很详细了。。。。。。。 斜率优化第一题 今天头晕 就偷懒不写题解了。。 #include #include #include #include using namespace std; c...

2015-11-29 11:54:25

阅读数:342

评论数:0

BZOJ1024: [SCOI2009]生日快乐

爆搜不解释。。。。。 #include #include #include #include using namespace std; double dfs(double x,double y,int a) { double ans1,ans2,ans=9999999; i...

2015-11-26 18:59:44

阅读数:368

评论数:0

BZOJ3626: [LNOI2014]LCA

想到离线之后就很裸了。。。 我承认自己是SB  一开始还没想到。。。。 还有。。今天每次提交都会忘了删文件。。。。。 #include #include #include #include #include using namespace std; char c; inline void ...

2015-11-26 18:40:26

阅读数:510

评论数:0

BZOJ1293: [SCOI2009]生日礼物

SB题。。。。不解释 #include #include #include #include using namespace std; long long FULL,now; long long line[1000001]; char c; inline void read(lon...

2015-11-26 17:21:26

阅读数:311

评论数:0

BZOJ1257: [CQOI2007]余数之和

设数列 Ai=X mod i 分析可得 余数是一些等差数列头尾相接组合起来的 然后就是二分找这些等差数列喽 #include #define SUM(L,R) (((L+R)*(R-L+1))>>1) using namespace std; #define LL lo...

2015-11-25 19:49:13

阅读数:352

评论数:0

BZOJ3083: 遥远的国度

裸的树剖   换根之后对于一个询问只需要判断当前根是否是在原树中被该节点包含就好了 人蠢代码长 没办法 #include #include #include #include using namespace std; char c; inline void read(long long &a...

2015-11-25 19:36:02

阅读数:320

评论数:0

BZOJ1059: [ZJOI2007]矩阵游戏

先看看棋盘 显然可知 同行同列的点无论经过多少次变换人仍然同行或同列, 所以题目可转换为能不能找到n个互相不同行或同列的点。 #include #include #include using namespace std; bool map[201][201],y[201]; int has_lin...

2015-11-24 19:03:11

阅读数:419

评论数:0

BZOJ2049: [Sdoi2008]Cave 洞穴勘测

动态树    LCT 过得  由于是无根树我们需要换根,换根时打个标记表示需要旋转然后就好了

2015-11-24 18:53:37

阅读数:368

评论数:0

BZOJ1208: [HNOI2004]宠物收养所 Splay

一开始没懂题目。。。。后来才发现这么水 #include #include #include using namespace std; char c; inline int read(int &a) { a=0;do c=getchar();while(c'9'); wh...

2015-11-22 14:54:10

阅读数:966

评论数:0

BZOJ4319: cerc2008 Suffix reconstruction Suffix Array 的理解

来源:http://blog.csdn.net/GEOTCBRL/article/details/49664947 本来是一点思路都没有的    可能是因为不怎么用Suffix Array  吧   一般都是用Suffix Automaton的。。 如果这一题自己做的话是可以加深对后缀数组的理解的...

2015-11-22 09:03:06

阅读数:515

评论数:0

BZOJ1143[CTSC2008]祭祀river 偏序集及Dilworth定理

这里讲一下我对偏序集的认识   如果有偏差可以评论我  我会修改 一:定义 (度娘上copy来的  不想看的可以跳过 设R是非空集合A上的一个二元关系,若R满足: 自反性、反对称性、传递性,则称R为A上的偏序关系。 以下为定义: 非严格偏序,自反偏序 给定集合S,“≤”是S上的二元关系,...

2015-11-20 12:43:45

阅读数:2231

评论数:0

bzoj3689 luogu p1337

人生第一道退火  (虽然调了一个上午然后删了几个变量居然A了 雾。     带权值费马点?   反正直接暴力退火就是了   然后不停调常数我可怜的ratioQAQ 附代码:#include #include #include #include #include using namespace ...

2015-11-13 18:16:02

阅读数:411

评论数:0

codevs1356 bzoj2746 jsoi2012

bzoj2746  jsoi2012" TITLE="codevs1356  bzoj2746  jsoi2012" />  bzoj2746  jsoi2012" TITLE="codevs1356  bzoj2746  jsoi20...

2015-11-13 18:15:59

阅读数:459

评论数:0

codevs 1033蚯蚓的游戏 (最大费用流

题目描述 Description 在一块梯形田地上,一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下:                                                  a(1,1)  a(1,2)…a(1,m)                ...

2015-11-13 18:15:57

阅读数:353

评论数:0

codevs 1227 方格取数 网络流

题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入描述 In...

2015-11-13 18:15:54

阅读数:299

评论数:0

Poj1416

Shredding Company Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4550 Accepted: 2605 Description You have just been put in c...

2015-11-13 18:15:51

阅读数:353

评论数:0

Poj3020

Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7174 Accepted: 3565 Description The Global Aerial Research ...

2015-11-13 18:15:49

阅读数:295

评论数:0

codevs1022

有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地。如果要用1×2的矩阵区覆盖(覆盖过程不容许有任何部分重叠)这个陆地,那么最多可以覆盖多少陆地面积。   1022" TITLE="codevs 1022" /> 分析:一道很水的二分图匹配,染...

2015-11-13 18:15:46

阅读数:361

评论数:0

堆模版

#include #include #include using namespace std; const long long max_data=10000000000000,min_data=-max_data; struct min_heap {   long long  l;   long...

2015-11-13 18:15:44

阅读数:327

评论数:0

后缀数组

当我们事先知道一个很大的文本串,要在这个文本串里面找若干个字符串,此时用kmp或者ac自动机都会导致时间复杂度过高,所以我们需要预先处理文本串。这时候,我们可以用后缀树。我们这里介绍后缀数组的组建。     直接上代码,如果不知道什么是后缀数组,请问度娘。 void doit()    {   ...

2015-11-13 18:15:41

阅读数:373

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭