自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ljd4305的专栏

直道相思了无益,未妨惆怅是清狂.

  • 博客(253)
  • 资源 (7)
  • 收藏
  • 关注

原创 hdu 1045 Fire Net(贪心)

小记:这题是暑期训练放在贪心这一章的题,我瞎蒙

2014-07-22 18:03:27 1454

原创 ACdream原创群赛(13)のwuyiqi退役专场 F:The Arrow (概率dp)

题目link:http://acdream.info/problem?pid=1113x

2014-06-10 21:33:27 1221

原创 2014嘉杰信息杯ACM/ICPC湖南程序设计邀请赛暨第六届湘潭市程序设计竞赛

#include #include #include #include #include #include #include #include #include #include using namespace std;#define REP(a,b,c) for(int a = b; a #define MAXN 210

2014-06-07 18:15:00 2934

原创 hdu 1025 Constructing Roads In JGShining's Kingdom (LIS)

小记:这题思考了很久,唉~ 最后还是

2014-06-07 15:53:17 582

原创 hdu 2059 龟兔赛跑 (dp)

小记:自己想的转移方程

2014-06-05 12:42:01 812

原创 hdu 1978 How many ways(dp)

小记:我利用前面的值来更新当前值的方法 硬是想不通哪里错了,只能用向后的

2014-06-04 22:59:43 683

原创 hdu 2830 Matrix Swapping II (dp+树状数组)

小记:1A! 看到这个求最大矩阵的面积,我就想起了前面的1506,1505,2870了, 感觉方法应该

2014-06-04 13:22:55 639

原创 hdu 2870 Largest Submatrix (dp)

小记:这个算是1506,1505的再次升级版吧,1506是一维版本,1505是二维版本,

2014-06-04 12:09:11 454

原创 hdu 2845 Beans(dp)

小记:之前因为N*M<= 20W,所以我是使用

2014-06-03 21:04:40 685

原创 hdu 1505 City Game(dp)

小记:思路不对,努力白费思路:同1506一样,

2014-06-03 19:18:29 704

原创 ACdream 区域赛指导赛之专题赛系列(1)の数学专场 A - EOF女神的相反数 (反转2进制)

#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define mst(a,b) memset(a,b,sizeof(a))#define REP(a,b,c) for(int a

2014-05-24 22:41:13 979

原创 hdu 1241 Oil Deposits (连通块的个数)

思路:bfs代码:

2014-05-17 22:54:56 727

原创 hdu 1124 Factorial (快速求n!末尾0的个数)

思路:f(n)表示n!的末尾0的个数,则f(n) = n/5 + f(n/5)

2014-05-17 22:53:16 697

原创 hdu 1262 寻找素数对

思路:从n/2开始往0算,如果是素数,那么再看n减去之是否也是素数,

2014-05-17 22:49:34 976

原创 hdu 2964 Prime Bases

思路:素数只需要20个,然后将连乘的部分预处理,从最后一个

2014-05-17 22:46:55 925

原创 hdu 2674 N!Again (水题)

思路:除了前面一些数,后面的数都为0代码:#include //#includeint main() { int i,n,p=1,q; while(scanf("%d",&n)==1) { p = 1; for(int i = 1; i <= n; ++i) { p *= i;

2014-05-17 22:42:12 722

原创 hdu 2554 N对数的排列问题

思路:k = (1,2,...,n)所在的位置是ak, bk;

2014-05-17 22:40:45 853

原创 hdu 1395 2^x mod n = 1(欧拉定理)

思路:a^phi(m) = 1 mod m 当且仅当 gcd)

2014-05-17 22:29:35 884

原创 2014年百度之星程序设计大赛 - 资格赛 第二题 Disk Schedule

双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论(第二版)》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述:平面上n个点,确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的(在多项式时间内可以求出)J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始,严格地从左到右直至最右点,然后

2014-05-17 22:25:16 1496

原创 hdu 1540 Tunnel Warfare (set)

小记:平衡树或者线段树都可以思路:1,、平衡树

2014-05-17 21:12:38 703

原创 hdu 1576 A/B(扩展欧几里得)

思路:设(A/B)%9973 = K, 则A/B = k + 99

2014-05-17 11:23:41 3736

原创 2014年百度之星程序设计大赛 - 资格赛 第三题 Xor Sum

小记:艹蛋呢, 取long long的30,32,34

2014-05-16 17:25:57 1748

原创 2014年百度之星程序设计大赛 - 资格赛 第一题 Energy Conversion

小记:long long 代码:

2014-05-16 14:06:02 2505 1

原创 2014年百度之星程序设计大赛 - 资格赛 第四题 Labyrinth

小记:dfs超时,果断不能思路:因为

2014-05-16 14:04:30 2303 2

原创 poj 2418 Hardwood Species (map)

小记:1A, 笑炸我,9016MS,

2014-05-12 17:17:07 705

原创 hdu 1908 Double Queue (map)

小记: 1A, 不过做的过程中查阅了些许map资料

2014-05-12 16:27:20 923

原创 hdu 1284 钱币兑换问题(完全背包)

小记:一开始想到了完全背包,但是初始化的时候没想全,但是最开始

2014-05-10 16:02:06 747

原创 hdu 1260 Tickets(dp)

小记:1A思路:

2014-05-07 13:23:19 1162

原创 最长递增子序列

今天看了hdu的1159,以为是最长递增子序列,然后敲完代码发现samp不对,看了discuss发现原来是

2014-05-06 15:43:18 643

原创 hdu 1159 Common Subsequence(LCS,dp)

小记:看题意,我以为是求最长递增子序列,但是看sample又不对,

2014-05-06 15:19:35 594

原创 poj 2001 Shortest Prefixes(trie树)

小记:1A

2014-05-01 14:44:13 686

原创 hdu 1203 I NEED A OFFER! (水题,dp)

小记:1A思路:dpdp[v] = min(dp[v], dp[v-a[i]

2014-04-30 23:06:44 687

原创 hdu 2813 One fihgt one(trie树+KM算法)

小记:记得这题之前肯定有做过一次,不过那时候肯定没怎么用心做,所以现在

2014-04-29 15:40:18 765

原创 hdu 1305 Immediate Decodability(Trie树)

小记:在将code插入trie树里,判断

2014-04-28 20:28:37 1047

原创 hdu 2072 单词数(Trie树)

小记:题意要读清啊,不然白费一生啊。 一行一行的读,最后以#结束,

2014-04-28 14:09:12 833

转载 ubuntu root密码丢失的解决方法

和红帽系列不同,Ubuntu的root默认禁止使用,安装时没有要求设置root密码。和红帽系列不同,Ubuntu的root默认禁止使用,安装时没有要求设置root密码。要在Ubuntu下使用root,可以使用终端给root设置密码:sudo passwd root如果只是普通用户密码忘了,用root就可以修改。如果root都忘记了

2014-04-26 22:09:42 793

原创 hdu 1010 Tempter of the Bone (dfs+奇偶剪枝)

小记:最开始以为是T时间内,用bfs WA了,后来知道是

2014-04-26 19:46:35 592

原创 hdu 1232 畅通工程 (水题,并查集)

思路:并查集,最后结果就是块数-1代码:#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define mst(a,b) memset(a,b,sizeof(a)

2014-04-26 16:25:10 756

原创 hdu 2289 Cup(数学题)

小记:不知道公式,用二分瞄了很久,还是没A,后来知道应该是没处理

2014-04-26 15:52:49 734

原创 hdu 2063 过山车(水题,二分图匹配)

小记:很久没写匈牙利算法了,有点生疏,WA了一次思路:

2014-04-26 15:00:35 669

经典树型DP状态压缩DP入门

经典入门 - 树型动态规划和状态压缩动态规划 什么是树型动态规划: 树本身就是一个递归的结构,所以在树上进行动态规划或者递推是在合适不过的事情。 必要条件:子树之间不可以相互干扰,如果本来是相互干扰的,那么我们必须添加变量使得他们不相互干扰。

2014-03-16

gsoap 生成onvif的wsdl

gsoap移植的wsdl文件。通过这些文件可以生成完整的onvif协议开发代码。

2014-10-14

Android 根据EditText搜索框ListView动态显示数据

Android 根据EditText搜索框ListView动态显示数据 根据SimpleAdapter创建ListView。简单粗暴

2014-09-18

linux下onvif协议gsoap实现的源码(测试编译成功版)

windows下 onvif协议的实现 比较容易,但是linux下实现起来 就会有很多莫名的问题,有了这份可以成功编译运行的源码,反向来研究自己编译出错的原因,是个很不错的选择。

2016-01-29

simpleH5Builder

simpleh5builder

2017-05-31

onvif wsdl文件

这个是gsoap用来生成onvif协议的c/c++代码的wsdl文件。

2014-10-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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