DP。还是LCS问题。
应该是有空格或者 Tab 。用scanf 就WA了。gets 就AC了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1...
分类:
其他好文 时间:
2014-11-04 13:13:12
阅读次数:
103
原文地址:《LaTeX新人教程,30分钟从完全陌生到基本入门》需要说明的几点:1、文中说用XeTex,但是我的总是失败(出现!undefined control sequence.),所以改用LaTex就OK了。2、插入图片部分:不用在网上下载eps格式转换器,ctex自带转换器,具体步骤见:《La...
分类:
其他好文 时间:
2014-11-03 20:46:27
阅读次数:
168
对于两条线段,若其中点重合,且长度相等,那么它们一定是某个矩形的对角线。N*N地处理出所有线段,排序,对每一部分中点重合、长度相等的线段进行暴力枚举,更新答案。用 long double 注意EPS的设置,卡精度。注意数组大小的设置,容易MLE。 1 #include 2 #include 3 #i...
分类:
其他好文 时间:
2014-11-03 20:45:01
阅读次数:
267
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
///#define M 1000100
///#define LL __int64
#define L...
分类:
编程语言 时间:
2014-11-01 01:07:17
阅读次数:
188
bfs水题。
Y和M 一起出发 到达 @ 的位置。求最近的。
分别以Y和M做一次bfs 即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
...
分类:
其他好文 时间:
2014-10-30 11:46:02
阅读次数:
196
水bfs。 只需要判断一下 #之后还是*或#都是死路。
只有两层。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#define LL lo...
分类:
其他好文 时间:
2014-10-28 15:32:13
阅读次数:
176
推荐一篇炒鸡赞的blog。
下面代码中有打印路径。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e...
分类:
其他好文 时间:
2014-10-26 21:19:31
阅读次数:
247
点击打开链接hdu4011
水贪心:
注意I64d!
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#define eps 1e-8
#define LL long long
#define moo 10000000...
分类:
其他好文 时间:
2014-10-25 11:55:10
阅读次数:
164
题目大意及模拟退火题解:见 http://blog.csdn.net/popoqqq/article/details/39340759
这次用半平面交写了一遍……求出半平面交之后,枚举原图和半平面交的每个点,求出答案即可
#include
#include
#include
#include
#include
#define M 310
#define eps 1e-7
using name...
分类:
其他好文 时间:
2014-10-24 16:36:24
阅读次数:
224
题目大意:给定一堆树的点,找到能组合成的最大面积,一个物体占50面积,求最多放多少物体 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const double eps = 1e-10; 7 const...
分类:
其他好文 时间:
2014-10-23 23:59:48
阅读次数:
435