题目链接：POJ 3045 Cow Acrobats
题意：有n只牛叠罗汉，危险指数的计算是 该层牛以上的牛重量总和减去这层牛的强度，求使最大的危险指数中的最小值。
思路：根据w+s排序，最大的在最下面，道理很简单，危险指数： sum-（w+s）,(sum该层牛以上的牛重量总和)。
AC代码：
#include
#include
#include
#define ll __...
分类：
其他好文 时间：
2014-09-12 13:34:03
阅读次数：
194
问题：undefined reference to rpl_malloc解决方法：$ vim configure.ac 屏蔽：# AC_FUNC_MALLOC重新生成配置文件：$ autoreconf 执行看看：./configure --build=i686 --host=arm-none-linux-gnueabi && makeOKauthor: fulinuxE-mail: fulinux...
分类：
其他好文 时间：
2014-09-12 11:56:03
阅读次数：
165
http://paulbourke.net/miscellaneous/interpolation/http://fivedots.coe.psu.ac.th/Software.coe/Java%20Games/Java3D/Muscle3D/Hermite/Hermite%20Curve%20In...
分类：
其他好文 时间：
2014-09-12 11:43:33
阅读次数：
222
水题，问题是 lld 不管是交G++还是C++都要WA。
我还是以为我做错了呢，改成 I64d 就AC了。
找出最多的糖，然后吃一颗这个，再吃其他的。只要其他的糖不比最多的糖少就满足了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-09-12 10:15:33
阅读次数：
174
这是我综合poj1442 3481 2352的treap操作 得到treap完全版模板。（经测AC）从NOCOW——Treap中一份代码中模仿加工精致而成。结构体Tree{ int key; //键值 int size; //该子树总节点个数 int pri; //其随机值 int son[...
分类：
其他好文 时间：
2014-09-12 02:24:22
阅读次数：
226
题意：给出编译规则，求是否满足条件 A:= '(' B')'|'x'.B:=AC.C:={'+'A}.其中{}表示里面的内容可以出现0次或者多次注意点见代码注释 1 #include 2 #include 3 #include 4 const int maxn = 205; 5 6 int...
分类：
其他好文 时间：
2014-09-11 23:47:02
阅读次数：
257
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1215题目要小小的变通一下，别想的太难了，有想法就去尝试，才有进步，开始我直接求因子，求和，毫无疑问超时，什么时候题目这么容易了，显然不是，变通啊，小小的变通一下，就能AC。一切都在代码中。超时的代码#in...
分类：
其他好文 时间：
2014-09-11 22:13:32
阅读次数：
182
题目大意：求点（0,0），（n,m），(p,0)三点构成的三角形内部（不包括边界）整点的个数。解题过程：1.直接枚举纵坐标，然后算出两条直线上纵坐标为y的点的横坐标，然后他们中间的点就是符合要求的。边界处理超级恶心。要特判直线没有斜率的情况，n=0或者p=n的情况。搞了好几次才AC。2.nocow上...
分类：
其他好文 时间：
2014-09-11 19:20:22
阅读次数：
178
题意：给你n个模式串，m个文本串，问你m个文本串中分别出现了几个模式串解题思路：AC自动机模板题，我们只需要把 end 变为 n的序号就行。但是要注意这里所有串的范围解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Creat...
分类：
其他好文 时间：
2014-09-11 19:05:42
阅读次数：
181
