- 博客(253)
- 资源 (7)
- 收藏
- 关注
原创 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 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
原创 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 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
原创 2014年百度之星程序设计大赛 - 资格赛 第二题 Disk Schedule
双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论(第二版)》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述:平面上n个点,确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的(在多项式时间内可以求出)J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始,严格地从左到右直至最右点,然后
2014-05-17 22:25:16
1496
转载 ubuntu root密码丢失的解决方法
和红帽系列不同,Ubuntu的root默认禁止使用,安装时没有要求设置root密码。和红帽系列不同,Ubuntu的root默认禁止使用,安装时没有要求设置root密码。要在Ubuntu下使用root,可以使用终端给root设置密码:sudo passwd root如果只是普通用户密码忘了,用root就可以修改。如果root都忘记了
2014-04-26 22:09:42
793
原创 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
经典树型DP状态压缩DP入门
2014-03-16
Android 根据EditText搜索框ListView动态显示数据
2014-09-18
linux下onvif协议gsoap实现的源码(测试编译成功版)
2016-01-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1