摘要: 题目链接:戳我题目大意:有 M 个任务,每个任务有两个属性 x, y, x 代表完成这个任务需要多久时间, y代表这个任务的难度系数有 N 个机器,每个机器同样也有两个属性 x ,y,x代表这个机器每天最长工作时间, y代表这个机器最高能完成的难度系数,且一天只能工作一次,即只能完成一个任务如果完成... 阅读全文
posted @ 2015-07-17 19:12 豪气干云 阅读(323) 评论(0) 推荐(0)
摘要: 一、为什么要使程序在后台执行我们计算的程序都是周期很长的,通常要几个小时甚至一个星期。我们用的环境是用putty远程连接到日本Linux服务器。所以使程序在后台跑有以下三个好处:1:我们这边是否关机不影响日本那边的程序运行。(不会像以前那样,我们这网络一断开,或一关机,程序就断掉或找不到数据,跑了几... 阅读全文
posted @ 2015-07-02 19:56 豪气干云 阅读(195) 评论(0) 推荐(0)
摘要: 算法模板//Author LJH//www.cnblogs.com/tenlee#include #include #include #include #include #include #include #include #include #define clc(a, b) memset(a, b... 阅读全文
posted @ 2015-06-22 17:33 豪气干云 阅读(172) 评论(0) 推荐(0)
摘要: 优先队列 和 普通队列一样, 队尾插入,队头删除.不一样的是, 优先队列出队时, 是按照一定的规则 出来,比如最大,最小的.元素的比较规则默认为按元素的值的由大到小排序;当然,可以重载“#include #include using namespace std;struct Node{ int... 阅读全文
posted @ 2015-06-12 16:03 豪气干云 阅读(332) 评论(0) 推荐(0)
摘要: 题目链接: 戳我题目大意:Jiajia要为宠物狗,宠物狗按成一排站好(1 #include #include #include #include #include #include #include #include #include #define clc(a, b) memset(a, b, s... 阅读全文
posted @ 2015-06-09 20:32 豪气干云 阅读(296) 评论(0) 推荐(0)
摘要: 题目链接: 戳我题目大意:思路: 看这篇论文 算法合集之《浅谈信息学竞赛中的“0”和“1”》代码://Author LJH//www.cnblogs.com/tenlee#include #include #include #include #include #include #include #i... 阅读全文
posted @ 2015-06-05 21:57 豪气干云 阅读(200) 评论(0) 推荐(0)
摘要: 题目链接: 戳我题目大意:给你一个书架, 1000*1000的矩阵,即格子.每个格子初始化都是1, 有下面几种操作:S x1 y1 x2 y2 意思是你应该告诉我 以(X1,Y1),(X2,Y2)作为对角线,包括两点的矩形的总共有多少书。坑点: (x1, y1) 这个点不一定比 (x2, y2)这个... 阅读全文
posted @ 2015-06-05 14:43 豪气干云 阅读(238) 评论(0) 推荐(0)
摘要: 题目链接: 戳我题目大意:给你一个二维数组 a[][] , 有以下几种操作,0 S 就是把数组初始化为01 X Y A 就是让 a[X][y] = A;2 L B R T 就是求矩阵a[L][B] 和 a[R][T] 所围矩形内的和3 退出简单的二维树状数组, 不懂得看这篇博客,挺好的, 尤其是还... 阅读全文
posted @ 2015-06-04 20:20 豪气干云 阅读(228) 评论(0) 推荐(0)
摘要: 题目: 戳我树状数组code:#include #include #include #include #include #include #include #include #include #include using namespace std;#define clc(a, b) memset(... 阅读全文
posted @ 2015-06-04 10:51 豪气干云 阅读(201) 评论(0) 推荐(0)
摘要: 题目: 戳我题意:城市中有两个社会团伙已知有n个人:编号为1~n,和m个信息对于每个信息,D a b表明a和b属于不同的团伙,并且信息不会相互矛盾;A a b表示讯问a和b的关系,要求依次回答每个讯问,回答形式如下:Not sure yet. //a和b的关系不确定In different gans... 阅读全文
posted @ 2015-06-02 21:49 豪气干云 阅读(281) 评论(0) 推荐(0)
摘要: 转载自Opencv 2.4.9在Ubuntu下的配置安装 每次学习新东西或者换新的电脑,最让人头疼的就是环境的安装了。网上有一大堆教程,不过总地来讲,比较混乱,有些甚至有误导性,当然也不乏一些有质量的博客。为了方便自己以后重复安装以及能够帮助到有需要的朋友,在此将相关有用的博客整理一下。 这里... 阅读全文
posted @ 2015-06-01 20:24 豪气干云 阅读(666) 评论(0) 推荐(0)
摘要: 求 n 个圆的面积并算法参照 这篇博客#include #include #include #include #include #include #include #include #include #include using namespace std;const int inf = 0x3f;... 阅读全文
posted @ 2015-06-01 18:43 豪气干云 阅读(319) 评论(0) 推荐(0)
摘要: 题目链接 :超级赛亚ACMer看别人AC代码学会了一个C++STL lower_boundForwardIterlower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于... 阅读全文
posted @ 2015-05-30 21:23 豪气干云 阅读(356) 评论(2) 推荐(0)
摘要: 一:很容易想到的 DP的O(N^2)的复杂度#pragma comment(linker,"/STACK:102400000,102400000")#include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2015-05-29 21:59 豪气干云 阅读(175) 评论(0) 推荐(0)
摘要: HDU 1231最大连续子序列动态规划#include #include #include #include #include #include #include #include #include #include using namespace std;const int inf = 0x3f;... 阅读全文
posted @ 2015-05-26 21:07 豪气干云 阅读(164) 评论(0) 推荐(0)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1394题意:有0~n-1数字组成的序列,然后进行这样的操作,每次将最前面一个元素放到最后面去会得到一个序列,每得到一个序列都可得出该序列的逆序数(如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们... 阅读全文
posted @ 2015-05-25 18:01 豪气干云 阅读(157) 评论(0) 推荐(0)
摘要: 此模板包含了一些基本简单的二维几何问题,1三角形外接圆 2三角形内切圆3过圆外某点切线的角度 4过某条直线外一点半径为r的圆5和两条相交直线相切的半径为r的圆 6和两个相离的圆相切的圆UVA123041.计算向量点积, 叉积, 长度, 夹角, 向量的旋转(逆时针), 向量的单位法线2.计算两点距离,... 阅读全文
posted @ 2015-05-25 16:12 豪气干云 阅读(209) 评论(0) 推荐(0)
摘要: 目前正在学习中, 收集大牛的一些博客先学习着.一:1Android 开发即时聊天工具 YQ :(一) Socket 初步2Android 开发即时聊天工具 YQ :(二) 完成登陆界面3 Android 开发即时聊天工具 YQ :(三) 实现登陆功能4Android 开发即时聊天工具 YQ :(四)... 阅读全文
posted @ 2015-05-22 21:03 豪气干云 阅读(226) 评论(0) 推荐(0)
摘要: 以 HDU 3572 Task Schedule 为例的模板Code:#include #include #include #include #include #include #include #include #include #include using namespace std;const... 阅读全文
posted @ 2015-05-20 22:07 豪气干云 阅读(628) 评论(0) 推荐(0)
摘要: 以 HDU 4183 Pahom on Water为例的模板代码#include #include #include #include #include #include #include #include #include #include #include using namespace std... 阅读全文
posted @ 2015-05-13 22:11 豪气干云 阅读(365) 评论(0) 推荐(0)